„Huffman-kódolás” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
→Kapcsolódó szócikkek: +sablon |
Nincs szerkesztési összefoglaló |
||
27. sor:
==Példa==
[[Fájl:Huffman 1.JPG|bélyegkép|jobbra|320px|Az
[[Fájl:Huffman 2.JPG|bélyegkép|jobbra|320px|Az
Az a, l, m, f, t és a szóköz (jelölése: <math>\sqcup</math>) karaktereket szeretnénk kódolni a Huffman-algoritmussal, megadva ezek gyakoriságát az alábbiak szerint:
52. sor:
7, 8, 10, 15, 20 40
Az első két elemből felépítjük az
10, 15, 15, 20, 40
58. sor:
Itt most eldönthetjük, hogy az első vagy a második 15 felel meg a már létező csúcsnak. Tekintsük úgy, hogy az első (Ez a választás nem befolyásolja az eredmény hatékonyságát, pontosabban a kapott kódot igen, de a hatékonyságot nem).
Az újonnan kapott bináris fa a
A következő sorozat:
64. sor:
15, 20, 25, 40.
Az innen kapott fa a
Innen kapjuk, hogy a sorozat most már:
70. sor:
25, 35, 40,
és a megfelelő bináris fát a
Ezek után az utolsó lépésre marad a következő sorozat:
76. sor:
40, 60.
Az eredmény, amely már tartalmazza az élekhez rendelt címkéket is, az
A fáról leolvashatjuk a megfelelő kódokat:
|