Dynamiczne Kodowanie Huffmana

Podręcznik Użytkownika

Spis Treści
Strona główna
Instalacja
Uruchomienie
Interfejs graficzny
Tryby pracy
Nawigacja
Algorytm
Eksport do pliku
Podczas aktualizacji wykonywane są operacje takie jak: PIERWSZE_WYSTAPIENIE(wartosc) - określa czy wartosc jest wprowadzana po raz pierwszy do drzewa, czy została wprowadzona już wcześniej. Odpowiada tak jeżeli wprowadzana po raz pierwszy, nie w przeciwnym wypadku.

STWORZ_WEZEL(wartosc) - tworzy dwa nowe węzły, których rodzicem jest węzeł NYT. Lewym synem starego węzła NYT zostaje nowy węzeł NYT, natomiast prawym synem starego węzła NYT zostaje węzeł z podaną wartością.

ZWIEKSZ_WAGI(wezel) - zwiększa wagę nowo utworzonego węzła oraz starego więzła NYT. Po wykonaniu operacji obecnie przetwarzanym węzłem staje się stary węzeł NYT.

KORZEN(wezel) - sprawdza czy wezel jest korzeniem drzewa. Jeżeli jest zwraca tak, w przeciwnym wypadku zwraca nie.

IDZ_DO_WEZLA(wezel) - przechodzi do wezla podanego jako argument.

POMINAC(wezel) - metoda zwraca tak, jeżeli jako argument dostanie węzeł, którego symbol będzie taki sam jak symbol obecnie przetwarzany oraz jest to pierwsza iteracja pętli while. W przeciwnym wypadku zwróci nie.

RODZIC(wezel) - przechodzi do rodzica podanego węzła.

NAJWIEKSZY_W_BLOKU(wezel) - zwraca węzeł, który ma największy numer w bloku, do którego należy podany wezel. Jeżeli wezel ma największy numer w swoim bloku, metoda zwróci null.

ZAMIEN(wezel,blok) - zamienia wezel z blok. Zamiana dotyczy całego poddrzewa.

ZWIEKSZ_WAGE(wezel) - zwiększa wagę węzła podanego jako argument o 1.

Na rysunku poniżej został przedstawiony widok panelu algorytmu zawierającego opisane powyżej metody.
Nawigacja