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