Metody słownikowe
Operują na ciągach znaków. Analizując tekst można zauważyć, że pewne ciągi znaków powtarzają się.
Tekst jest przeglądany od początku do końca, jeśli natrafi na ciąg znaków, który się powtarza, do pliku skompresowanego zapisywany jest nie ten ciąg znaków, ale informacja, w którym miejscu ten ciąg pojawił się wcześniej
przykład:
Wlazł kotek na płotek
Wlazł kotek na pł<10, 4 >
<10,4> - token
pierwsza liczba wskazuje, ile znaków wczesniej pojawił się dany ciąg znaków, druga liczba to długość ciągu znaków.
Najbardziej znanym algorytmem kompresji działającym w oparciu o metody słownikowe jest algorytm LZW, wykorzystywany w takich programach jak WinRar, WinZip i podobne.
TERAZ ZADANIE KTÓRE MIAŁEM WYKONAĆ.
PRZED KOMPRESJĄ
Mo ją pas ją są komp re sje i ich komp utero we we r sje.
PO KOMPRESJI
Moją pas<6,2> są kompresje i ich <16, 4>uterowe <3, 2>r<25, 3>.
Czy dobrze to zrobiłem?? Proszę o odpowiedź 