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:
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.
További ismét megtaláljuk a pontpár az alacsonyabb frekvenciákat, és azokat teljes vertex frekvenciák:
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:
Folytatva ezt a folyamatot a végén kap egy fa:
Ez a kód generálja az alábbi kódot fa egyedi üzenetek: