Zapis do pliku bit po bicie - JAVA

pytanie zadane 27 listopada 2016 w Java przez Kornelia Kobiela Nałogowiec (33,340 p.)

Cześć,

Rzadko o coś pytam, częściej odpowiadam z różnym skutkiem, ale tym razem to ja mam do was wielką prośbę. Trochę programuję w Javie, ale jeszcze nigdy na takim poziomie. Mam sobie kompresję Huffmana, które polega na stworzeniu słownika wszystkich znaków i uszeregowaniu ich w kolejności od najczęściej używanych po te najrzadziej. Wtedy nadajemy im ciąg bitów np.kolejność występowania liter to a,b,c,d

a = 1
b=01
c=001
d=0001

Mój problem polega na tym, że na każdy znak jest używana inna liczba bajtów, i tu pytanie w jaki sposób zapisać do pliku każdy znak w tym kodowaniu i najbardziej optymalnie tak, żebyśmy mieli do czynienia rzeczywiście z kompresją.

2 odpowiedzi

odpowiedź 29 listopada 2016 przez playerony Pasjonat (15,200 p.)

Jeżeli długość każdego kolejnego znaku w formacie bitowym zwiekszasz o 1 to tak średnio bym powiedział tak średnio.

Mając na myśli wszystkie znaki masz na myśli cała tablice ascii ? Musze wiedziec ile chcesz mieć tych znaków.

komentarz 29 listopada 2016 przez Kornelia Kobiela Nałogowiec (33,340 p.)

Wiesz generuję sobie już ten ciąg zer i jedynek jako string. Pytanie, czy z tej postaci da rady go zapisać jako dane binarne do pliku. A potem jak to odczytać do postaci zer i jedynek