„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
a az HELYETT a |
|||
1. sor:
A '''Huffman-kódolás''' karakterek (jelek, betűk, számjegyek) olyan kódolását jelenti, amelyben az egyes kódok nem azonos hosszúságúak (különböző számú bitből állnak) annak érdekében, hogy a szövegek átlagosan rövidebbek legyenek, mint az azonos hosszúságú kódoknál. Ez a karakterek gyakoriságának figyelembe vételével történik. A kódolás egy [[mohó algoritmus|mohó stratégián]] alapszik, és az [[adattömörítés]]ben igen hatékonyan használható.
17 ⟶ 16 sor:
* Ameddig a sorozat nem üres, végezzük el a következőket:
:* Amennyiben nem létezik az <i> f<sub>1</sub> </i> és <i> f<sub>2</sub> </i> címkéjű csúcs (egyike vagy mindkettő), hozzuk azt létre.
:* Hozzuk létre az <i> f<sub>1</sub> + f<sub>2</sub> </i> címkéjű csúcsot, amely legyen az előbbi két csúcs szülője, azaz kössük össze
:* Töröljük ki a sorozatból az <i> f<sub>1</sub></i> és <i> f<sub>2</sub> </i> értékeket, és szúrjuk be a megfelelő helyre ezek összegét úgy, hogy a sorozat növekvő maradjon. Az így kapott sorozatot jelöljük továbbra is az <i> f<sub>1</sub> ≤ f<sub>2</sub>≤ ...</i> módon.
* Az eredményül kapott bináris fa éleit címkézzük meg a fentebb leírt módon, megkapva ezáltal az egyes karakterek kódját.
| |||