Witam. Mam pytanie odnośnie algorytmu LZW nie chodzi mi tu o samo działanie algorytmu bo to znam. Moze konkretniej, chodzi mi o wykorzystanie LZW do kompresji GIF.
Autorzy gifu ograniczyli rozmiar slownika do max 4095 ktora to miesci sie na chyba 11 bitach. I teraz szukam potwierdzenia moich przypuszczen... Jeśli koder wygeneruje liczby ktore beda wieksze od 255 czyli nie da sie ich zapisac na 8 bitach, tak wiec trzeba WSZYSTKIE liczby nawet te mniejsze od 255 zapisac na wiecej niz 8 bitach... I dekoder LZW powinien przy dekodowaniu ciagu przeskakiwac co 8,9,10 lub 11 bitow, tak ? Czyli zeby zrobic obsluge LZW dla GIF trzeba produkt kodera przerobic na ciag binarny (0 i 1) i poprzecinac go co 9 bitow i takie ciagi zamienic na liczby, tak ? Mam nadzieje ze zrozumiecie o co mi chodzi... z gory dzieki za pomoc