[C++] Huffman

wawek91
Użytkownik
Użytkownik
Posty: 795
Rejestracja: 2 cze 2010, o 08:56
Płeć: Mężczyzna
Lokalizacja: Tarnów
Podziękował: 14 razy
Pomógł: 66 razy

[C++] Huffman

Post autor: wawek91 »

Mam napisać program, który dostaje na wejściu plik txt następnie kompresuje go algorytmem Huffmana, a potem go odczytuje także na wyjściu jest ten sam plik wejściowy + nowopowstały blik .bin. Prowadzący powiedział, że największy problem będzie z zapisem i odczytem bitów do/z pliku ponieważ strumienie we/wy czytają po bajtach a ten algorytm zmienia bity. No i taka prawda. Zaklepałem sobie już algorytm tylko póki co dla sprawdzenia mój program na wyjściu wypisuje w konsoli jakie jest optymalne kodowanie dla poszczególnych znaków. I teraz moje pytanie brzmi: jak zrobić żeby się nie orobić, a żeby było? Skoro kod dla każdego znaku mam zapisany w stringu to jak to przerobić żeby ten kod zapisać do pliku jako kod binarny? Mam nadzieję, że jasno się wyraziłem o co mi chodzi. Z góry dzięki za jakąkolwiek pomoc.
ODPOWIEDZ