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..

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:

http://www.elitesecurity.org/tema/37384

Da li imate nesto na temu algoritmi kompresije?!