roberto0915 2006. dec. 07. 15:26 | válasz | #20
aha
Mr Manson 2006. dec. 01. 19:02 | válasz | #19
aham ... mert ezután átlagos szóhosszt kell számolni, illetve van-e elõnye tömörités nélkül
CattiBrie 2006. dec. 01. 19:00 | válasz | #18
igen.. ez a Huffman kódolás Minden bemenetre MÁS kimenet lesz. ÉS azonos bemenetre is lehet más helyes eredmény.
Mr Manson 2006. dec. 01. 18:55 | válasz | #17
csak tök más jön ki nekem mint a megoldás :(
CattiBrie 2006. dec. 01. 17:50 | válasz | #16
oan esetben mindegy, h melyiket adod össze
Mr Manson 2006. dec. 01. 16:32 | válasz | #15
Igy vili! De még a #3
-as feladatot nézzük meg! Mert ott 3nak egyenlõ az elõfordulása!
CattiBrie 2006. dec. 01. 16:21 | válasz | #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
CattiBrie 2006. dec. 01. 16:20 | válasz | #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
Mr Manson 2006. dec. 01. 10:37 | válasz | #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?
CattiBrie 2006. dec. 01. 08:35 | válasz | #11
Mr Manson 2006. dec. 01. 07:19 | válasz | #10
konkrétan? mert ha megcsinalom , más ágak jönnek ki mint a megoldás lenne
PíszLávJuniti 2006. nov. 30. 20:40 | válasz | #9
az nem inkább shanon - fano ?
Szeszmester 2006. nov. 30. 20:39 | válasz | #8
Mégiscsak neked van igazad, hülyeséget írtam (Shannon).
Szeszmester 2006. nov. 30. 19:59 | válasz | #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 2006. nov. 30. 19:52 | válasz | #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
CattiBrie 2006. nov. 30. 18:05 | válasz | #5
repeat . két legkisebbet összeadod until egy levél elem nem lesz
Mr Manson 2006. nov. 30. 17:48 | válasz | #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
Mr Manson 2006. nov. 30. 17:47 | válasz | #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
akyyy 2006. nov. 30. 17:39 | válasz | #2
íd le a feladatot
Mr Manson 2006. nov. 30. 16:52 | válasz | #1
Üdv! Huffman kodolásos feladatokkal küzdök! De valahogy sehogy nem jön ki pontosan a fa rajza! Ötlet?