Witajcie, mam pytanie związane z algorytmem kompresji LZW, a dokładniej z generowaniem słownika. Powiedziane jest, że algorytm ma kompresować 32 kolorowy obrazek używając 5-ciu bitów do zapisu jednego pixela. Właśnie z tymi pixelami mam mały problem.
Generując słownik na początku dodaję do niego wszystkie kolory (kolor zapisany na 3 bajtach -> jedna składowa RGB na 8 bitach) występujące w obrazku czyli mam już wykorzystane wszystkie kombinacje 5 bitów. Teraz muszę uzupełnić ten słownik zgodnie z działaniem algorytmu => generowanie kolorów, których ułożenie się powtarza. Jeżeli mam już wykorzystane wszystkie 5 bitów to kolejne słowa słownika będą miały po 6 i więcej bitów (ich generowanie będzie się odbywać poprzez dodanie 1 do wcześniejszej wartości kodu w słowniku), ale z drugiej strony będą opisywały więcej niż jeden pixel.
Czy mój tok rozumowania jest dobry?