Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Huffman algoritmus Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1
2
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
3
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
4
5
5
6
6
7
7
8
8
9
9
10
10
11
Gergály Gábor WZBNCH11
12
Gergály Gábor WZBNCH12
13
Gergály Gábor WZBNCH13
14
Gergály Gábor WZBNCH14
15
Gergály Gábor WZBNCH15
16
Gergály Gábor WZBNCH16
17
Gergály Gábor WZBNCH17
18
Gergály Gábor WZBNCH18
19
Gergály Gábor WZBNCH19
20
Gergály Gábor WZBNCH20
21
Gergály Gábor WZBNCH21
22
Gergály Gábor WZBNCH22
23
Gergály Gábor WZBNCH23 a00 e01 z100 t101 k1100 d1101 r1110 s1111
Hasonló előadás
