Arborele este construit de jos. Vârfurile finale ale copacului cu frecvențele lor sunt scrise:
Sunt luate două noduri cu cele mai mici valori de frecvență și un vertex cu suma acestor frecvențe este creat deasupra lor:
Vârfurile cu cele mai mici frecvențe nu sunt luate în considerare atunci când se construiește un copac, au fost înlocuite cu vârful total, care devine acum unul dintre cele mai mici din frecvența celorlalte vârfuri. Conectăm acest vârf la un alt vârf cu cea mai mică valoare a frecvenței, construind un nou punct deasupra acestora cu frecvența totală.
Apoi, din nou, găsim perechi de vârfuri cu frecvențe mai joase și construim deasupra lor vârfuri cu frecvențe totale:
Căutăm printre noi și acele noduri care nu au participat încă la construirea de noi perechi cu cele mai scăzute valori ale frecvenței, iar deasupra acestora construim vârfurile totale. În același timp, fiecare ramură stângă este marcată cu zero și fiecare unitate de pe partea dreaptă:
Continuând acest proces, ajungem cu un copac:
Acest arbore de cod generează următorul cod pentru mesajele specificate:
Articole similare
Trimiteți-le prietenilor: