Kompresija podataka (algoritmi kompresije WinZip, RAR)

Nadam se da nisam pogrijesio forum.
Zanima me da li zna neko gdje na internetu mogu da nadjem literaturu u vezi kompresije podataka i algoritmima kompresije?

Unaprijed zahvalan

Potpis

Potpis :)

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

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

Hvala puno.

Potpis

Potpis :)

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.

Potpis

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

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)

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

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

Potpis

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

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

Potpis

mmmmmm.. aahhhhhh..
e, nije sex nego serem!

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/

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

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 ?

Potpis

mmmmmm.. aahhhhhh..
e, nije sex nego serem!

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.

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

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 ?

Potpis

mmmmmm.. aahhhhhh..
e, nije sex nego serem!