Huffman algoritmus Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1
Adott: egy szöveg és ahhoz tartozó ábécé. Cél: A szöveg kódolása a lehető legrövidebb kódhosszal. A karakterek kódhossza a gyakoriságuktól függ : a leggyakrabban előforduló karaktereknek lesz a legrövidebb kódja. Gergály Gábor WZBNCH2
Kódolandó szöveg: adatszerkezet Karakterek gyakorisága: a(2), d(1), t(2), s(1), z(2), e(3), r(1), k(1) Rendezve: r(1), s(1), k(1), d(1), z(2), t(2), a(2), e(3) Gergály Gábor WZBNCH3
4
5
6
7
8
9
10
Gergály Gábor WZBNCH11
Gergály Gábor WZBNCH12
Gergály Gábor WZBNCH13
Gergály Gábor WZBNCH14
Gergály Gábor WZBNCH15
Gergály Gábor WZBNCH16
Gergály Gábor WZBNCH17
Gergály Gábor WZBNCH18
Gergály Gábor WZBNCH19
Gergály Gábor WZBNCH20
Gergály Gábor WZBNCH21
Gergály Gábor WZBNCH22
Gergály Gábor WZBNCH23 a00 e01 z100 t101 k1100 d1101 r1110 s1111