[C++] Huffman
-
- 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
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.