[elektro] huff optim

[Ábrahám Gábor]

> > Mit akarsz tömöríteni, előoptimalizálni?
>
> Az előoptimalizálás arra való, hogy a tömörítő rutin mégnagyobb

Tudom mire való, azt kérdeztem, hogy lehet-e tudni valamit az adatról.

> Nos, nekem most a huffmannhoz kellene olyan ami a bitminta-darabok
> szórását/eltérését asszimetrikussá teszi mégjobban, minimális számú
> meglévőre cseréli ki, tehát javítja a huffos módszer hatásfokát.

> > Én egyszer írtam veszteségmentes
> > képtömörítőt, ott minden sort össze xor-oltam
> > az előzővel. (Lényegében a különbséget
> > tömörítettem.) Képre, hangra vannak jó
> > veszteségmentes tömörítők.
>
> Ha már így kezded akkor kizárt, hogy veszteségmentes.

Miért lenne kizárt? Egy csomó veszteségmentes tömörítés
van képre is, hangra is, ez is az.

> Ha az lene akkor  adatra is használnák.

Az hogy milyen algoritmust célszerű használni,
az nagyon függ attól, hogy tudsz-e valamit  az adatról.
Vannak rendezési algoritmusok, amik random adatra jók,
de csapnivaló eredményt adnak, ha az adat már rendezett.

> Ha meg azért jó képre vagy hangra mert eleve
> csak azon múlik a működésének biztonsága, hogy vannak benne csendesebb
> hangok vagy egyszínű területek akkor az nem jó rutin csak annak tűnik.

A hatásfoka az adat tulajdonságain múlik. Random adatot nem fogsz
tudni tömöríteni, előfeldolgozót sem fogsz találni hozzá.

Gábor