SG.hu - Fórum - Huffman-fa

Huffman-fa készítése

Ugrás a topicra

#13 2006.12.01. 16:20

aham:

Előfordulás
A = 7
B = 4
C = 2
D = 1

Fa
. . . . . 14
. . . . ./ .\
. . . . / . .7
. . . ./ . ./ \
. . . / . ./ . 3
. . ./ . ./ . / \
. . A . .B . C . D
. . 7 . .4 . 2 . 1

Számozás
. . . . . 14
. . . . ./ .\ 0
. . . 1 / . .7
. . . ./ . ./ \ 0
. . . / . 1/ . 3
. . ./ . ./ .1/ \ 0
. . A . .B . C . D
. . 7 . .4 . 2 . 1

Kód
A = 1
B = 01
C = 001
D = 000

[/spam]™