Wikipédia

„Huffman-kódolás” változatai közötti eltérés

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
→‎Példa: így jó, és talán világosabb
aNincs szerkesztési összefoglaló
2. sor:
 
==Az algoritmus==
A karaktereket gyakoriságuk szerint növekvő sorrendbe rendezzük egy sorozatba (Aa sorrend nem szigorúan növekvő, tehát lehetnek egyenlő értékek is). A gyakoriságokat többnyire százalékban adjuk meg. Ezután egy [[bináris fa|bináris fát]] építünk fel lépésről-lépésre a következő módon. Kiválasztjuk a sorozat két legkisebb gyakoriságú elemét, amely egy háromcsúcsú bináris fa két levele lesz (amelyeket a gyakorisággal címkézzük meg), majd ezekhez hozzárendelünk egy gyökeret, amelyet a két gyakoriság összegével címkézünk meg (lásd ''a)'' ábra).
Ezután a két vizsgált elemet kitöröljük a sorozatból, és azok összegét beszúrjuk az érték szerinti megfelelő helyre. Ezután folytatjuk az előző műveletet mindaddig, amíg van elem a sorozatban. Természetesen, a folytatásnál felhasználjuk a már meglévő csúcsokat is, csak újabb elemeknél hozunk létre újabbakat. Az így felépített fában a levelek az eredeti karaktereknek (illetve azok gyakoriságának) felelnek meg.
 
48. sor:
|}
 
A gyakoriságokat növekvő sorrendbe rendezve:
 
{| {{széptáblázat}}
|-
| f
| m
| l
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Huffman-kódolás”