Algoritmi kompresije

Hteo bih za jedno takmicenje iz informatike da izadjem sa radom o kompresiji fajlova ali nemam predstavu kao sve to funkcionise pa vas molim da mi pojasnite sve kako funkcionise a moze i neki prostiji algoritam ako imate.

umesto objašnjenja algoritma, šta kažeš na jedan savet, tj pomalo "sumanutu" ideju..

kako bi bilo da na takmičenje izađeš sa radom o nečemu za šta imaš predstavu kako funkcioniše?!?

znam, zvuči pomalo šašavo, ali opet.. možda vredi probati..

Potpis

blogče :: unescaped beta
^{» go-paste extenzija
　 » reč dana: backup
　 » bočne koalicije}

Delimično bih se složio sa Tomicom.

Ali važna je motivacija, pa samo napred!

Jedina knjiga u kojoj se pominju algoritmi kompresije, a da ja znam
(Google verovatno zna mnooogo više), i što je lepo, na srpskom je, je
knjiga profesora Miodraga Živkovića sa Matematičkog fakulteta u Beogradu,
a zove se, kratko i jasno, Algoritmi.

Knjiga je odlična. Vredi je imati.

Evo jedne zanimljive i relativno lagane teme za tebe: Huffman-ovo kodovanje

Mozes da uzmes i obradis klasicno i dinamicko kodovanje. Prvo je efikasnije, ali duze traje. Drugo je brze, a efikasnost zavisi od informacija koje se obradjuju i .... ostalo ces vec pronaci na googlu :)

Sve zavisi sta kompresujes i da li je bitno da se posle dekompresije dobije
100% original ili ne!? Potrazi nesto o LZW, ZIP, Huffman, JPEG, MP3.
Poseti i site http://www.gzip.org/zlib/

yooyo

O ovome se vec diskutovalo na "Art of Programming" forumu:

https://www.elitesecurity.org/t37384

Potpis

DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey