Ktorá technika kompresie textu nahrádza často používané slovo s jediným znakom?

Textová kompresná technika, ktorá nahrádza často používané slová s jedným znakom, sa nazýva substitúcia .

Takto to funguje:

1. Identifikujte časté slová: Algoritmus analyzuje text a identifikuje slová, ktoré sa objavujú najčastejšie.

2. Priradiť jednotlivé znaky: Každému častému slovu je priradené jedinečný jediný znak (zvyčajne nie je súčasťou pôvodnej abecedy).

3. Vymeňte slová: Pôvodný text sa potom naskenuje a každé časté slovo sa nahradí priradeným jediným znakom.

4. Uložte mapovanie: Mapovanie znakov na slová sa ukladá osobitne, takže sa dá použiť na dekomprimovanie textu neskôr.

Príklad:

Povedzme, že časté slová v texte sú „,“ a, „“ a „do“.

* mapovanie:

* "" -> 'a'

* "a" -> 'b'

* "je" -> 'c'

* "do" -> 'd'

* komprimovaný text: "Tento skvelý deň B It c Sunny d choď von."

Poznámka: Táto technika je jednoduchá, ale často nie príliš účinná na kompresiu veľkého množstva textu. Môže byť efektívnejší v kombinácii s inými technikami, ako je kódovanie dĺžky run.

• Predchádzajúca strana: Ako často by sme mali na komprimovať všetky svoje súbory kompresné programy kompresie súborov? 
• Ďalšia strana: Čo je séria pokynov, ktoré hovorí počítaču, ako čítať komprimovaný súbor?