Huffman-fa

Jelentkezz be a hozzászóláshoz.

2006.12.07. 15:26#20

aha

2006.12.01. 19:02#19

aham ...
mert ezután átlagos szóhosszt kell számolni, illetve van-e elõnye tömörités nélkül

the Original .:BfBt:. -tRs- \\\ XBOX360: MrManson HUN \\\PSN: MrManson_HUN

2006.12.01. 19:00#18

igen.. ez a Huffman kódolás

Minden bemenetre MÁS kimenet lesz.
ÉS azonos bemenetre is lehet más helyes eredmény.

[/spam]™

2006.12.01. 18:55#17

csak tök más jön ki nekem mint a megoldás 😞

the Original .:BfBt:. -tRs- \\\ XBOX360: MrManson HUN \\\PSN: MrManson_HUN

2006.12.01. 17:50#16

oan esetben mindegy, h melyiket adod össze

[/spam]™

2006.12.01. 16:32#15

Igy vili!
De még a #3 -as feladatot nézzük meg!
Mert ott 3nak egyenlõ az elõfordulása!

the Original .:BfBt:. -tRs- \\\ XBOX360: MrManson HUN \\\PSN: MrManson_HUN

2006.12.01. 16:21#14

na, mégegyszer 😛

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]™

2006.12.01. 16:20#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

[/spam]™

2006.12.01. 10:37#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?

the Original .:BfBt:. -tRs- \\\ XBOX360: MrManson HUN \\\PSN: MrManson_HUN

2006.12.01. 08:35#11

Hát ez valami gyöngyörû lett! 😄 <#idiota>

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. 😊

[/spam]™

2006.12.01. 07:19#10

konkrétan?
mert ha megcsinalom , más ágak jönnek ki mint a megoldás lenne

the Original .:BfBt:. -tRs- \\\ XBOX360: MrManson HUN \\\PSN: MrManson_HUN

2006.11.30. 20:40#9

az nem inkább shanon - fano ?

\"meg fog azoknak a száma növekedni, akik bár minden rátermettség nélkül úgy érzik, hogy a nemzet vezéri szolgálatába kell állítaniuk \"halhatatlan\" erejüket\" Mein Kampf, Adolf Hitler

Szeszmester

2006.11.30. 20:39#8

Mégiscsak neked van igazad, hülyeséget írtam (Shannon).

Szeszmester

2006.11.30. 19:59#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.11.30. 19:52#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

2006.11.30. 18:05#5

repeat
. két legkisebbet összeadod
until egy levél elem nem lesz

[/spam]™

2006.11.30. 17:48#4

pl.

X=(A,B,C,D)
valószínüségi eloszlás:
p(A)=1/2
p(😎=2/7
p(C)=1/7
p(D)=1/14

a, Huffman kód - fa elõállitása

the Original .:BfBt:. -tRs- \\\ XBOX360: MrManson HUN \\\PSN: MrManson_HUN

2006.11.30. 17:47#3

pl.

X=(A,B,C,D,E)
valószínüségi eloszlás:
p(A)=1/3
p(😎=5/12
p(C)=p(D)=p(E)=1/12

a, Huffman kód - fa elõállitása

the Original .:BfBt:. -tRs- \\\ XBOX360: MrManson HUN \\\PSN: MrManson_HUN

2006.11.30. 17:39#2

íd le a feladatot<#fogmosas>

̊ ̊̊ ̊̊̊ ̊̊̊̊ ̊̊̊̊̊ ̊̊̊̊̊̊ ̊̊

2006.11.30. 16:52#1

Üdv!

Huffman kodolásos feladatokkal küzdök! De valahogy sehogy nem jön ki pontosan a fa rajza!
Ötlet?

the Original .:BfBt:. -tRs- \\\ XBOX360: MrManson HUN \\\PSN: MrManson_HUN