20
Huffman-fa készítése
-
#20
aha -
#19
aham ...
mert ezután átlagos szóhosszt kell számolni, illetve van-e előnye tömörités nélkül -
#18
igen.. ez a Huffman kódolás
Minden bemenetre MÁS kimenet lesz.
ÉS azonos bemenetre is lehet más helyes eredmény. -
#17
csak tök más jön ki nekem mint a megoldás :( -
#16
oan esetben mindegy, h melyiket adod össze -
#15
Igy vili!
De még a #3 -as feladatot nézzük meg!
Mert ott 3nak egyenlő az előfordulása! -
#14
na, mégegyszer :P
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 -
#13
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
-
#12
14
/\
/ 7
/ / \
/ / 3
/ / / \
A B C D
7 4 2 1
akkor a #4-es faladat. /14 kerekitettem mind de nem irtam azt le.
igy kéne kinéznie? -
#11
Hát ez valami gyöngyörű lett! :D 
http://keptarhely.cjb.hu/upload/users/-%20public%20-/0/0/0/j55337asdg4tdsrfg24.gif
Persze nem a te példáddal, de egy "konkrét" példa. :) -
#10
konkrétan?
mert ha megcsinalom , más ágak jönnek ki mint a megoldás lenne -
#9
az nem inkább shanon - fano ? -
Szeszmester #8 Mégiscsak neked van igazad, hülyeséget írtam (Shannon). -
Szeszmester #7 A 2. pontnál, minden egyes bontásnál, az egyik csoporthoz 0-t, a másikhoz 1-et írsz.
A végén 1 út lesz minden egyes elemedhez (mivel fa), az úton a számok sorozata lesz az adott érték kódja. -
Szeszmester #6 Nem éppen.
1: Sorba kell rendezni a valószínűségeket (csökkenő v növekvő, lényegtelen)
2: A legoptimálisabban 2, közel egyenlő valószínűségű csoportra bontod
3: A 2. lépést ismétled a csoportokon belül -
#5
repeat
. két legkisebbet összeadod
until egy levél elem nem lesz -
#4
pl.
X=(A,B,C,D)
valószínüségi eloszlás:
p(A)=1/2
p(B)=2/7
p(C)=1/7
p(D)=1/14
a, Huffman kód - fa előállitása -
#3
pl.
X=(A,B,C,D,E)
valószínüségi eloszlás:
p(A)=1/3
p(B)=5/12
p(C)=p(D)=p(E)=1/12
a, Huffman kód - fa előállitása -
#2
íd le a feladatot 
-
#1
Üdv!
Huffman kodolásos feladatokkal küzdök! De valahogy sehogy nem jön ki pontosan a fa rajza!
Ötlet?