Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
44
Elementyteoriiinformacji
Rys.1.10.IlustracjadziałaniadynamicznegoalgorytmuHulmana(cz
eść1)
Zarównokoder,jakidekoderźródłowybuduj
adrzewokodu.Wmomencie
startowymdrzewokodujestutworzoneprzezpojedyncz
agał
aź,nakońcuktórejwisi
„zerowyliść”oznaczonysymbolem60.Wogólnsciliściekończ
aceka.
zd
agał
aźs
a
oznaczonewpostaci{Q,gdzie{oznaczawiadomsć(pojedynczyznak),natomiastQ
jestliczb
ajejwyst
apieńodpocz
atkukodowanegoblokuwiadomsci.Jakpoprzednio,
gał
eziwkierunkulewymprzypisanozerowysymbolkodowy,natomiastgał
eziwkie-
runkuprawymjedynkowysymbolkodowy.Proceskodowaniawrazzbudow
adrzewa
kodudlaanalizowanegotekstujestprzedstawionynarys.1.10.
Wpierwszymkrokurozpoczynamyodkodowaniaznaku„D”.Poniewa.
zznak
tenwyst
epujeporazpierwszy,jestonprzesyłanydoodbiornikawpostacijawnej,
tzn.jakoci
agASCII.Nadrzewiekoduzaznaczamyjegopojawieniesi
esymbolem
