ALG08

308 Rozdział 13. Kodowanie i kompresja danych

•    weź dwa znaki X i Y z najmniejszymi częstotliwościami f| i i usuń jc ze 3terty H;

•    zastap X i i znakiem zastępczym Z, którego częstotliwość występowania wynosi f=f| + fi;

•    wstaw znak Z do kolejki II;

•    wstaw X i f do drzewa T jako potomków Z;

I

)

zwróć drzewo T;

)

Algorytm ten jest oczywiście równoważny podanemu wcześniej, zmieniliśmy tylko formę zapisu.

Zachęcam Czytelnika do głębszych studiów teorii kodowania i informacji, gdyż są to bardzo ciekawe zagadnienia o dużym znaczeniu praktycznym. Z braku miejsca nie mogłem podjąć wielu interesujących wątków, poza tym pewne zagadnienia trudno przełożyć na łatwy do zrozumienia kod C-H-. Proszę zatem potraktować ten rozdział jako wstęp, za którym kryje się bardzo rozległa i ciekawa dziedzina wiedzy!

Uwaga:

Na dyskietce dołączonej do książki, w' katalogu HUFFMAN znajdują się programy IIUF.C i UNHUF.C autorstwa Shaun Case. Są to programy typu public domain, ściągnięte przez ftp z sieci Internet. Autor prezentuje gotowe procedury kodujące i dekodujące pliki binarne. Pliki są dostarczone w nietkniętej postaci i mogą wymagać dostosowania do konkretnej wersji kompilatora C++. (Oryginalnie są napisane w języku C dla kompilatora Borland c++ 2.0). Oczywiście, nie mogę ręczyć, że działają one poprawnie, ale laka już jest idea oprogramowania public domain...