Sažimanje podataka

Article on other languages:

• Datenkompression
• ضغط_بيانات
• Compressió_de_dades
• Komprese_dat
• Datakomprimering
• Datenkompression
• Data_compression
• Compresión_de_datos
• Andmete_pakkimine
• Tiedonpakkaus
• Compression_de_données
• דחיסת_נתונים
• Sažimanje_podataka
• Adattömörítés
• Kompresi_data
• Compressione_dei_dati
• データ圧縮
• 데이터_압축
• Glaudinimas
• Mampatan_data
• Datacompressie
• Kompresja_(informatyka)
• Compressão_de_dados
• Сжатие_данных
• Data_compression
• Kompresia_dát
• Datakompression
• การบีบอัดข้อมูล
• 数据压缩

	del.icio.us
	Digg
	Furl
	Reddit
	Rojo
	Add to OnlyWire

U računarstvu, sažimanje podataka (još i stlačivanje podataka, kompresija podataka^[1]) je proces smanjivanja potrebnog fizičkog prostora za pohranu podataka kroz korištenje određenih metoda za zabilježavanje podataka. Osnovna jedinica obrade je datoteka, i ovisno o tipu datoteke unutar datoteke se pojavljuju određena ponavljanja koja je moguće na medij za pohranu zapisati samo jednom i onda samo zabilježiti gdje se ponavljanje još javlja. Na taj način moguće je znatno smanjiti potreban prostor za pohranu što ovisi o strukturi i vrsti datoteke. Dobitak u prostoru je najmanji kod sažimanja zvučno-slikovnih datoteka jer zvuk i pokretne slike su vrlo kaotične prirode i klasične metode sažimanja podataka (sažimanje bez gubitka informacija) ovdje ne funkcioniraju, te se koriste metode u kojima se tolerira određena količina gubitka izvornih podataka.

Načini sažimanja

Postoje dva osnovna načina sažimanja: sa gubicima i bez gubitaka. Prvi obično rezultira manjom datotekom, ali i sadržajem manje kvalitete, što ga čini idealnim za multimediju, a drugi nema gubitaka informacija, ali je i datoteka veća. Taj se način obično koristi kod kompresiranja ne-multimedijalnih podataka (npr. binarnih datoteka, tekstualnih i ostalih vrsta).

Povijest razvoja

Algoritmi i formati sažimanja

Sažimanje pisanih dokumenata

Kad sažimamo podatke tipa pisanih dokumenata gubici nisu dozvoljeni, no s druge strane, obično je omjer sažimanja takvih datoteka vrlo dobar (2-10 puta), tako da pisane dokumente sažimamo samo bez gubitaka. Najpoznatiji formati su:

• ZIP
• BZIP2 (bz2)
• RAR

Ono što često ostaje iza zavjese jest da većina programa za sažimanje podržava više metoda sažimanja, od spremanja datoteka u nesažetom obliku (arhiviranje), do sažimanja različitim algoritmima s različitim brzinama i omjerima sažimanja. Tako su zip i rar datoteke obično sažete Deflate algoritmom, izvedenicom Lempel-Ziv LZ77 algoritma koji je nastao 1977. godine. S druge strane bzip2 se oslanja na svoju varijantu Burrows-Wheeler transformacije.

Sažimanje slika

Sažimanje bez gubitaka:

• PNG

Sažimanje s gubicima:

• JPG
• GIF

Sažimanje audio zapisa

Kod sažimanja audio zapisa omjer je obično vrlo loš (maksimalno 2), te za njihovo sažimanje postoje algoritmi sažimanja bez gubitaka:

• monkeys audio
• flac
• wavarc
• lpac
• wavpack

i algoritmi sažimanja s gubicima:

• MP3
• OGG
• AAC
• WMA

Sažimanje video zapisa

Formati:

• AVI
• MOV
• WMV

Algoritmi:

• MPEG-2 (DVD format)
• MPEG-4
  • DIVX
  • XVID

Dijeljenu biblioteku (ili biblioteke - *.so ili *.dll) koje implementiraju određeni algoritam sažimanja audio ili video zapisa zovemo codec.

Reference

Vanjske poveznice

Sažimanje bez gubitaka (na engleskom)