[elektro] huff optim

[Ábrahám Gábor]

> Ezért írtam, hogy nem akarok visszafejteni ha nem muszály. Jobban
> szeretnék elméletet, hogy magam is tudjak benne alakítani a lekódolt
> kitalálandó forrással ellentétben így könnyebb lenne.

Elég nagy irodalma van a tömörítéseknek. Szép téma, egyszer majdnem
tanítottam a BME-n :)
(Amikor a SZTAKI-ban dolgoztam, vagy 20 éve, kitalálták hogy
szorosabbra kell fűzni a kapcsolatot az egyetem és a kutatóintézetek
között és hirdessünk szemináriumokat. Mindenkinek be kellett adni,
hogy milyen témát választana. Én ezt írtam, aztán nem lett belőle semmi.
Azóta persze van információelmélet tantárgy is.)

Én speciálisan vonali tömörítéssel foglalkoztam, ahol az adat végtelen,
nem lehet előre statisztikát csinálni.
(Adatátvitel lassú, de hibamentesnek tekinthető kommunikációs csatornán.)
Írtam pl. Aritmetikai kódolást is, azt is érdemes megnézni.

Minden tömörítőnek vannak előnyei, hátrányai. A Lempel-Ziv pl. viszonylag
nagy memóriát igényel, ami PC-n nem gond, de mikrokontrolleres
környezetben hátrány. (Én mértem a tömörítés hatásfokát, és ha adott
szint alá esett, eldobtam a táblát, és másikat építettem.)

Az biztos, hogy sokat lehet belőle tanulni.

Gábor