ПредишенСледващото

Дървото е изградена от дъното. Изписва се на горния край на дървото с техните честоти:

Взети два върха с най-малките стойности на честотата и над най-високата точка е създаден със сумата на тези честоти:

Код дърво, Huffman кодове

Най-високо с най-малките честоти по-нататък в изграждането на дървото не са взети под внимание, те бяха заменени от общата върха, която сега се превръща в един от най-малката честота на останалите върхове. Свързваме се отгоре с друга върха с най-ниската стойност на честотата чрез изграждане на тях нов връх с обща честота.

Код дърво, Huffman кодове

По-нататък отново откриваме двойката върхове с по-ниските честоти и да ги доразвива с общи честоти връх:

Код дърво, Huffman кодове

Търсим нови и получи между тези върхове, които не са участвали в изграждането на нова двойка с най-ниски стойности на честотата и над тях се изгради агрегат върхове. В този случай, всеки напуснал клон етикет на нула, като всеки елемент от правото:

Код дърво, Huffman кодове

Продължавайки този процес в края на краищата ние се дърво:

Код дърво, Huffman кодове

Този код генерира следния код дървото за конкретни послания:

Свързани статии

Подкрепете проекта - споделете линка, благодаря!