Witam wszystkich.
Tworze program kompresujący dane metodą LZW, program już prawie działa tylko głowie sie nad (mam nadzieje) ostatnim problemem, mianowicie jak zapisać indexy wieksze od 255 do pliku?
Dziękuje za sugestie
0
0
Nigdy nie implementowałem LZW, ale może coś wiem:
Startujesz od słownika z 8-bitowymi pozycjami czyli masz 256 możliwych pozycji. Na początku musisz je oczywiście wypełnić wszystkimi możliwymi wartościami pojedyńczego bajta. Jeżeli w danym momencie brakuje ci pozycji w słowniku to przedłużasz je o jeden bit i już masz dwa razy więcej pozycji. Masz problem z zapisywaniem 9-bitowych wartości do pliku?
0
No do pliku zapisywane są wartości 8 bitowe, próbowałem to robić na używając wchar_t (16 bitów) ale po wczytaniu pliku do dekodera wczytuje mi tylko połowe pliku a reszta to są śmieci
0
Wklep w G: "bitstream c++" i poszukaj gotowej biblioteki do tego.