Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Huffman kód
2
A huffman kódolás tömörítésének a menete
Az üzenetekben előforduló szimbólumok előfordulási gyakoriságának meghatározása A szimbólumok gyakoriság szerinti csökkenő sorrendbe rendezése A két legkevésbé gyakori szimbólumot összevonjuk és beírjuk a szimbólumok közé a gyakorisági sorba Az előző pontot addig ismételjük, amíg 2 elemű nem lesz a lista Ekkor az egyik elemhez 0-át a másikhoz 1-et rendelünk Visszalépünk az előző összevont szimbólumhoz, és az előbbivel azonos sorrendben a két szimbólumhoz 0-át és 1-et rendelünk, mindaddig amíg vissza nem jutunk az egyes szimbólumokhoz
3
A szimbólumok előfordulási száma
Pl: a,a,a,a,a,a,b,b,b,b,b,c,c,c,c,c,c,c Előfordulások száma: a: 6 b: 5 c: 7 A szimbólumok gyakoriságának sorbarendezése: b: a: c: 7
4
A két legkevésbé gyakori szimbólumot összevonjuk és behelyezzük a gyakorisági sorba
11 b: 5 a: 6 c: 7
5
Sorbarendezzük c: 7 11 b: 5 a: 6
6
A két legkisebb elem összevonása
18 c: 7 11 b: 5 a: 6
7
Az egyik elemhez 0-át a másikhoz 1-et írunk
18 1 c: 7 11 1 b: 5 a: 6
8
Az így kapott Huffman kódok:
b: 10 c: 0
Hasonló előadás
