Obecnie pracuję nad projektem kompresji krótkiego tekstu opartym na moim języku. Ale jako początkujący znam też pewien podstawowy algorytm kompresji, taki jak LZW. Ale nadal nie rozumiem, jak smaz Prace. Mam 2 pytania:
- Jak działa smaz?
- Jak zbudować książkę kodową i odwróconą książkę kodową?
Czy ktoś może mi to wyjaśnić?
Dziękuję Ci bardzo.
Odpowiedzi:
0 dla odpowiedzi № 1The źródła smaz to tylko 178 linii i tylko 99 linii bez komentarzy i tabel książek kodowych. Powinieneś sprawdzić, jak to działa.
Smaz to dość prosta kompresja przez książkę kodową(jak LZW, które znasz). Biblioteka zawiera tabelę z najpopularniejszymi terminami w języku angielskim (wiersze 5–51 dla tabeli kompresji i 56 -76 dla dekompresji) i zastępuje te terminy indeksami w skompresowanym łańcuchu. I w przeciwieństwie do dekompresji.
Na przykład ciąg the end skompresowany o 58%, jeśli warunki the byłby indeksem jednobajtowym w tabeli kompresji. Tak więc ciąg 7 bajtów stał się ciągiem o długości 4 bajtów.