Kód fa, Huffman-kód
A fa épül alulról. Írd le a felső végén a fa frekvenciájuk:
Taken két csúcs a legkisebb frekvencia értékek és az apex létre ezek összege frekvenciák:
![A kód fák, a Huffman-kód (az értékek ezeket a frekvenciákat) Kód fa, Huffman-kód](https://images-on-off.com/images/139/kodoviederevyakodixaffmana-78b1a537.jpg)
Top a legkisebb frekvenciájú tovább az építőiparban a fa nem veszik figyelembe, akkor váltották a teljes top, amely most válik az egyik legkisebb frekvencia a maradék csúcsok. Mi csatlakozni a tetejét a másik csúcs a legalacsonyabb frekvencia értéket építve számukra új csúcs a teljes frekvencia.
![A kód fák, a Huffman-kód (az értékek ezeket a frekvenciákat) Kód fa, Huffman-kód](https://images-on-off.com/images/139/kodoviederevyakodixaffmana-8bd04194.jpg)
További ismét megtaláljuk a pontpár az alacsonyabb frekvenciákat, és azokat teljes vertex frekvenciák:
![A kód fák, a Huffman-kód (az értékek ezeket a frekvenciákat) Kód fa, Huffman-kód](https://images-on-off.com/images/139/kodoviederevyakodixaffmana-abc295eb.jpg)
Keresünk új és kapott közül csúcsok, amelyek nem vettek részt az építőiparban új párt a legalacsonyabb értékeket a frekvencia és fölöttük konstrukció összességében csúcsokat. Ebben az esetben minden maradt ág címke a nulla, és minden egység a helyes:
![A kód fák, a Huffman-kód (az értékek ezeket a frekvenciákat) Kód fa, Huffman-kód](https://images-on-off.com/images/139/kodoviederevyakodixaffmana-51b5a5c0.jpg)
Folytatva ezt a folyamatot a végén kap egy fa:
![A kód fák, a Huffman-kód (az értékek ezeket a frekvenciákat) Kód fa, Huffman-kód](https://images-on-off.com/images/139/kodoviederevyakodixaffmana-75880cef.jpg)
Ez a kód generálja az alábbi kódot fa egyedi üzenetek: