____________________________________________________________________________
___________________

SZIASZTOK CODER-ek!

Kerlek benneteket, hogy csak akkor olvassatok el a levelem, ha akartok
segiteni egy mozgasserult sracnak. Egyebkent, ha nem, akkor push "Page down"
button,please.

Remelem tudtok nekem segiteni.
Most 29 evesen azt szerentnem kerdezni, hogy tudtok-e
olyan cimeket küldeni nekem, ahol programozást lehet tanulni.
Vagy grafikai felhasznaloi programokat oktatnak 3D-Max, Corel Draw,
Photoshop, Quark... stb...ugy, hogy azzal az oktatas vegen es a vizsga utan
majd magasabb szintu papir is jar,
amivel komolyabban vennenek engem az eletben.

Mind hardware szinten, mind pedig software-felhasznaloi szinten eleg
komolyan
konyitok a szamitastechnikahoz. De az eletem sajna nem ugy alakult, hogy
elvegezhettem volna egy ilyen sulit. 17 evesen elutott a vonat, elvesztettem
az egyik labam, akkor apamek kidobtak az utcara, sok-sok alberlet, igy nem
volt megfelelo anyagi a sulihoz. Vegre elertem, hogy egy belvarosi
szallodaban, mint telefonkozpontos dolgozzak.
Ez mar 5 eve igy van, most emelkedett a fizum annyira, hogy "sok nem eves es
sporolas" aran ossze tudtam sporolni egy P-4. 2Ghz-s gepre (400Mhz FSB),
60Gb-os vinyoval, 32Mb-os AGP-card-al, SbLive5.1-el, es 19"-os monitorral,
tovabba Hp-P1000-es printerrel es egy Olympus kameraval. Azt hiszem a
konfig.-al mar nincs gond, csak a papirral, ami jo kereseti lehetoseget ad.
Es ezen kivul sulira is tettem felre, igy mar nagyon szeretnem, ha vegre egy
megbecsult szakmam lehetne, amibol osszesporolhatnak egy kisebb lakasra
valot, hiszen az eddigi alberletes tapasztalataimbol csak az tunt fel, de az
nagyon, hogy regebben is voltak gepeim, kisebbek P-1 & P-II, de véletlenek
folytan mindig ott tortek be ahol en laktam és mindenem eltunt. En nem
vagyok elveszett gyerek, mert mindig talpra alltam es mindig csak a sajat
erombol, ugy, hogy senki nem segitett es a lakasproblemat is magam akarom
megoldani, miutan a Mozgasserultek Orszagos Szovetsege sem hajlando lakast
adni hosszutavu reszletre, azzal ervelve, hogy ok meg sosem hallottak ilyet,
hogy a mozgasserulteket igy tamogatnak, meg kulonben sem ad sehogysem.
Így vagy osszegyujtok par forintot es veszek egy lakast, de ahhoz szakma
kell, vagy en is a hajlektalanok kozt vegzem. Ezert kerlek benneteket, hogy
segitsetek nekem. Nem haz meg alberlet, hanem csak cim kell ahol tanulhatok.
Vagy olyan full-tudos magus, aki szivesen foglalkozna egy ujdonsult
programozopalantaval, vagy majdani 3D-enginer-rel.
Magamrol meg annyit, hogy HTML-szerkesztesben, Flash-ben, tovabba meg
zene-szerkesztesben is jaratos vagyok.

Szoval, ha tudtok olyan szemelyt, aki tanar es non-profit alapon tudna
oktatni, hogy egy vizsgan helytalljak, akkor annak a cimet szivesen
fogadnam, vagy suli cim is erdekel, ami viszonylag olcso, és ahol ennyi
idosen sem nezik ki az embert a padokbol.
Elore is koszonom a segitsegeteket.

N.I.C.O.
---
---

>Van egy szam n.
>Osszuk fel az alabbi modon osszetevoire
>1. nem lehet benne kisseb szam mint a.
>2. nem lehet benne nagyobb szam mint b.
>3. az osszeadasok szam maximum d.
>4. Minden felbontast kulon.

Brrr... Sose értettem meg miért jók ezek a feladatok. :o)
Ez olyan mintha egy távfutónak azt mondanák: fussál helyben 1km-ert. :oD
Engem sose fogott meg a helyben futás... soha nem láttam a célt kozeledni.
Pedig aza legjobb az egészben. :o)
No ez csak poénos filozofiaka volt...

További jo kis kodolast! A fentihez is... :o)

Misi

> Arra gondoltam, hogy ha pl. van 256 szimbolumom
 > akkor a meglevo huff tbl eseten nem kell attol
 > tartani, hogy "elromlik".

De elromlik. A Huffman (es SF) kod lenyege az, hogy a gyakran
elofordulo szimbolumokat keves bittel kodolja. Pl. ha 8 bites
szimbolumaid vannak (azaz 256) de mondjuk a 0 sokkal gyakoribb, mint
barmi mas, annak a kodja 1 bit hosszu lesz. Ha viszont mondjuk a
255 nagyon ritkan fordul elo, akkor annak a kodja 8-nal sokkal
tobb bitbol fog allni, legrosszab esetben akar 255-bol is.
A tabla csak akkor optimalis (azaz a kimeneti jelsorozatnak csak akkor
maximalisan az entropiaja), ha a tablat a szimbolumok elofordulasi
valoszinusegei alapjan epited fel. Az MPEG pl. Huffman kodot hasznal,
fix tablakkal, mert rengeteg video anyag feldolgozasa utan abbol
statisztikat csinaltak es az alapjan azt elore felepitettek. Ezzel
szemben ha a bejovo adathalmaz statisztikai tulajdonsagai nem
ismertek, nem tudsz elore definialt tablat hasznalni, ki kell
szamolnod az elofordulasi valoszinusegeket es azok alapjan a tablat
fel kell epitened. Hogy hogyan csinalod ezt, abban kulonbozik a 
Huffman es a Shannon-Fano. De az elv ugyanaz. A gyakori szimbolumokhoz
rovid, a ritka szimbolumokhoz hosszu kodszot kell rendelni.

 > A fa lehet "tokeletes" minden levelen van szimbolum
 > vagy "tokeletlen" meg lehetne rarakni, de az fa
 > melysegen nem valtoztat.
 > Ezekre gondolok en mint fix tbl-re.

A fa merete a szimbolumok szamatol fugg. Szimbolum csak levelen lehet.
Mindig lehet olyan fat krealni, kogy csak pont annyi levele legyen,
mint ahany szimbolum, es a Huffman meg is csinalja szepen. A fa
melysege az a szimbolumok szamatol es eloszlasi gyakorisaguktol fugg,
log2(N) felkerekitve es N-1 koze esik mindig.
 
 > Mennyire szamit az eloszlas???

Az a kulcs az egeszhez. Ha van egy byte sorozatod, amiben 0 50%
valoszinuseggel, az 1 25%, a 2 12.5% es igy tovabb fordulnak elo,
akkor az eredmeny egy tokeletesen kiegyensulyozatlan fa lesz, amin
minden szimbolumot egy, a sorszamaval megegyezo szamu 1-et koveto
0 fog kodolni, kiveve a 255-ot, aminel a 255 1-est nem koveti 0.
Namost ha ezt a tablat alkalmazod az ot kialakito adathalmaz 
binaris negaltjara, akkor a leggyakoribb bemeno szimbolum a 255 lesz,
amit sikerult most 8 helyett 255 biten kodolni, a masodik leggyakoribb 
szimbolum a 254, amit ismet sikeresen kodol 255 bit, a harmadik a 253,
a maga 254 bites kodszavaval es szinte sose fog elofordulni a 0, amit
1 bites kodszo reprezental. 
 
 > Hiszen ha van fix tbl akkor az eloszlasokbol
 > kiszamolhato az leendo vegeredmeny, vagy nem?
 
Ha ismered a tablat es a szimbolumok eloszlasat, akkor ki tudod
szamolni a kompresszios (vagy expanzios...) tenyezot. Ez eleg ritkan
lesz 1-nel kisebb, ha a tablat nem az adott adathalmaz eloszlasai
alapjan szerkesztetted meg. Ha mondjuk az MPEG elmozdulas vektort
kodolo Huffman tablajara raereszted a HIX archivumot, valoszinuleg
soha nem kapsz rovidebb eredmenyt, mint az eredeti, mert a HIX
archivumban 0 byte nem surun fordul elo, az MPEG meg pont azt
kodolja 1 biten, es a kisbetuknek megfelelo elmozdulasokhoz mar
eleg hosszu kodszavak tartoznak, ha minden igaz.

 > > Kiterjedt statisztikai vizsgalattal allitottak
 > > elo a fix Huffman tablakat.
 > Hogyan kell "Kiterjedt statisztikai vizsgalatot"
 > elvegezni? Mi lenne a lenyege? Mirre kell figyelni?

Veszel rengeteg olyan adatot, amilyet be akarsz kodolni es kiszamolod 
a szimbolumok elofordulasi gyakorisagait. Jo eselyed van ra, hogy
van benne redundancia (azaz az eloszlasok kulonboznek) es akkor
erdemes Huffman-nal megcsinalni egy fix tablat. Ha ugyanis egy 
nagyon nagy adathalmazban (azaz pl. nagyon sok kulonbozo zenedarab 
eredmenyeit osszegezve) is szignifikans kulonbsegek vannak az
eloszlasokban, az azt jelzi, hogy a redundancia az adathalmaz
*tipus* inherent tulajdonsaga, ezert a Huffman kodolas az adott 
tipuson altalanossagban tomoritest fog elerni, meg fix tablaval is.
Az azonban nem garantalt, hogy nincs olyan minta az adathalmaz tipusban
(azaz olyan zenedarab az osszes zenek kozott), ahol a tomorites
hatekonysaga kisebb, mint az atlag.

Azt azonban nem szabad elfelejteni, hogy a Huffman egy vesztesegmentes 
kodolas es audio/video eseten a nagyobb mervu kompressziot az emberi
erzekek szamara minimalis de numerikusan szamottevo kulonbsegek
elvesztesevel erik el. A Huffman mar csak hab a tortan.

Zoltan

> Kylix-ban fejlesztek egy progit, akkor azt majd win alatt is lefordithatom, e
s ugyanazt fogja csinalni?

Ha informacioim helyesek, akkor D6 hasznalata eseten ez igaz, mert az
kompatibilis a Kylix-szal.
Korabbi D. verziok eseteben ez igy nem mukodik, bele kell nyulni a
progiba rendesen.

Rocky