Zapis do pliku bit po bicie - JAVA

Question

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ą.

Answer 1

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.

Comments

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

Answer 2

Czy to jakoś pomoże? http://eduinf.waw.pl/inf/alg/001_search/0121a.php