VE VYSTAVBE!
1. Kontrolni kody
2. Samoopravne kody
3. Minimalni a rychly kod
treba text (dobra LZW) nebo
Mam anglicky jazyk, udelam si slovnik slov ukoncenych mezerou a priradim k nemu 2-znakovy kod.
Slovnik: Na zacatku rekneme 1000 nejcastejsich slov serazenych podle vyskytu, pod nim slovnik 20.000 dalsich slov podle abecedy a do 64.000 volne misto pro nova slova.
PodSlovnik A ma vyhodu, ze pro caste slova se hned najde k nemu kod.
PodSlovnik B ma vyhodu, ze kazde slovo se hleda podle prvnich pismen a pokud se nenajde, algoritmus se hned muze ukoncit. Prvni pismena lze indexova.
(zacatek hledani=tabulka[znak], konec=tab2[znak])
PodSlovnik C je pro nova slova, seradim si ho opet podle abecedy.
Tim padem 21.000 slov nemusim nikde ukladat a k souboru pouze pripojim slovnicek novych slov, ktery muzu jeste zkomprimovat LZW, protoze jsou slova krasne po sobe.
Takze na samotny text pouziji pouze tabulkovo-slovnikovou sifrovaci metodu a komprimaci pouze na slovnik novych slov. Kod by mel byt celkem minimalni.
---
Robinson Crusoe (Daniel Defoe)
http://www.gutenberg.org/dirs/etext96/rbcru10.txt
QB text analyser
http://www.quiz-buddy.com/
640.000b (jina verze bez tolika radku 624000)
6.200 slov odlisnych
137.000 slov celkem
2.370 vet
slova: to 4000, of 3500, a 2300, my 2100, was 2000, in 1950, that 1850, it 1800, had 1550
as,for,me,but,with,not,which,he,them,so
slovnik: 55611b, 6199slov/radku, 2 za kazde BR, 43213 pismen / 6199 slov = 6,971 znaku na slovo
---
Uspora na Robinsobovi, odhadem:
Slovnik cely asi 49.000b, 29.000 by se nezapisovalo, cili 20.000, LZW z toho udela rekneme 5.000, zanedbatelna troska
Text na priblizne 640.000 znaku / 137.000 slov = 4,67 znaku/slovo
Slova zapisuji 2ma znaky, cili celkova komprese asi na 2/4,67=42,8%
Tento text je jen zasifrovany a to jen nahradou slov, takze pocitam, ze by to slo dobre LZW a mohlo by to jit odhadem na 30% v horsim pripade jen 60%.
Cili dostanu asi 13-26%
winrar 3.4 udelal 23%
css filtry
/* mozilla */ -moz-opacity:0.2;
/* IE 4 */ filter:Alpha(opacity=50);width:90%; /* musi mit jeden rozmer pevny */
/* IE 5.5 */ filter:progid:DXImageTransform.Microsoft.Alpha(opacity=50);width:90%;