Mislim da je link: http://www.faqs.org/faqs/compression-faq/
dobar za pocetak.

http://www.data-compression.info
http://www.data-compression.info/Algorithms/index.htm

Hvala puno.

Moj predlog ti je - Use the source, Luke. - Skines 7-zip (http://www.7-zip.org/) sors (u pitanju je GPL stvar) i analiziras ga... Naravno neko predznanje je svakako potrebno.

Hmm - mislim da je ipak za data kompresiju bolje prvo procitati neku knjigu, ili tutorial pre nego sto se upustis u analizu source-a necega sto je vrlo moderan sistem za kompresiju (.zip)

Slazem se sa Ivanom, zato sam u svom zadnjem tekstu i rekao da je "neko predznanje svakako potrebno".

Ovako : treba da napisem rad iz informatike na temu ZIP . Znaci treba da opisem kako radi ZIP algoritam, i mogu(ali ne moram) da prilozim uz to i program(turbo pascal) koji to demonstrira.E sad, na netu sam nasao da se tu koristi Huffmanovo kodiranje, i LZ77 algoritam,ali ne znam kako,sta,zasto,gde. znaci ne zanima me kako radi WinZip i slicni programi,vec da li postoji neki standardan ZIP algoritam? ako ne postoji, onda bi mi dobro dosao i opis PkZip-a,WinZipa,ili bilo sta slicno ......

PKWare patent iz 1991: http://v3.espacenet.com/textdoc?DB=EPODOC&IDX=US5051745

Opis Zip formata: http://www.geocities.com/Silic...6/zip-archive-file-format.html

Opis deflate algoritma: http://www.faqs.org/rfcs/rfc1951.html

Source code: http://www.info-zip.org/

Hmmm, ako sam dobro shvatio,kompresija pomocu "deflate" algoritma daje format koji je kompatibilan sa gzip formato.E sad,mozda je glupo pitanje, ali da li je gzip kompatibilan sa na primer PkZip,ili svaki proizvodjac ubaci nesto svoje ?

Nije, ali ZIP koristi "deflate" algoritam unutar svog formata.

.gz i .zip nisu medjusobno kompatibilni formati, ali koriste isti algoritam (ZIP moze da koristi jos par drugih)

U kompresiji podataka mozes razdvojiti:

- Algoritam (ili algoritme) , npr. Huffman, aritmeticko kodiranje, i sl...
- Format skladistenja podataka (bitstream format) - .zip, .gz, .rar, itd...

ZIP arhive su medjusobno kompatibilne - dakle, ono sto napravis sa InfoZip-om mozes citati sa PKZIP-om - takodje, moguce je i unaprediti kompresiju ako recimo imas efikasniji metod pretrage i sl.. a da ostanes kompatibilan.

Aha, cekaj da vidim dal' sam skontao : jedina razlika u .zip i .gz je u samom formatu fajla, li i jedan i drugi koristi deflate algoritam za kompresiju.
Jel to znaci da kao rad na temu ZIP kompresija, ja mogu opisati kako radi deflate algoritam ?

Da.

ZIP inace poznaje jos par algoritama, zaboravih vec koje - ali deflate je sigurno jedan od njih - ZIP ima mogucnost skaliranja "brzina kompresije vs. kvalitet" gde moze da se odabere i neki brzi algoritam.