Citaat:
Blubje schreef op 04-10-2003 @ 12:02:
maar hoe maken jullie zo'n bestand dan in zip formaat kleiner dan dattie eigenlijk is?? (of is dat iets heel erg moeilijk computerachtigs??)
|
Nee hoor, het princiepe is heel simpel. Stel je voor ik heb een zin als volgt:
"aap aap aap aap aap aap aap aap noot noot mies"
Wat een compressie programma als WinZip doet is dit omzetten naar:
"aap x 8, noot x 2, mies"
Natuurlijk is zo'n zin in natuurlijke taal onzin, maar in het geval van computerdata kan dit regelmatig voorkomen. In dat geval dat ik noemde was het een heel groot bestand met alleen maar nullen. Dus dat programma maakt er simpelweg een 0 met het aantal herhalingen van, en 0, 32 is korter dan 00000000000000000000000000000000.
Dit noemen ze het 'deflate' algorithme, er zijn er nog een heel stel maar die zijn een stukje complexer.