Kompresja bezstratna-metody słownikowe


(Mateusz Antoniewski) #1

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 pas 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ź !!


(Tomek Matz) #2

Zrobiłeś to dobrze (a przynajmniej tak mogę powiedzieć na podstawie opisu i przykładu, który podałeś). Dobrze wiedzieć, że m.in. z takiego algorytmu korzysta WinRar.

EDIT: Ewentualnie mógłbyś te spacje usunąć, czyli <16,4> zamiast <16, 4>.