[elektro] huff optim

[Info]

> 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
hatékonysággal fusson. tehát egy 77% tömörítésből lehessen 45%.
A Huffmann apánk mondjuk csak azt találta ki, hogy milyen módszerrel
lehet megkeresni azokat a bitmintákat amire kicserélve a létező
bitfolyam elemeit csökken a mérete, ezt egzaktul ki lehet számolni már
a tömörítés elején és pöpecül egyezik is a tömörítés utáni állapottal.

A futáshossz tömörítésnél amikor csak bittávolságot adsz meg jól
alkalmazható az a módszer pl., hogy eltolva leirod egymás alá a
bitminta-darabokat, sorba rendezed, megkeresed az eredeti indexét és
ezzel a kiegészítő adattal eggyütt tömöríted. Így kieshet egy nagyobb
ugrás viszont bejön a kieg adat mérete, szóval nem biztos a javulás.

A baj az, hogy a futáshossz módszer nem garantálja a tuti
méretcsökkentést, a huff már inkább, tehát nem igazán lehet
szétválasztani a kettőt, ezért mindíg eggyütt használják.

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. Ha az lene akkor
adatra is használnák. 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.