Стиснення даних

Article on other languages:

• Compressió
• Datenkompression
• Data_compression
• Compresión_de_datos
• Compression_de_données
• Kompresi_data
• Compressione_dei_dati
• 데이터_압축
• Adattömörítés
• Datacompressie
• データ圧縮
• Kompresja
• Compressão_de_dados
• Data_compression
• Pakkausohjelma
• Datakompression
• การบีบอัดข้อมูล
• Сжатие_данных

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

Стиснення даних - це процедура перекодування даних, яка проводиться з метою зменшення їх об'єму.

Стиснення буває без втрат (коли можливо відновлення вихідних даних без спотворень) або з втратами (відновлення можливе з незначними спотвореннями). Стиснення без втрат використовується при обробці та збереженні комп'ютерних програм і даних. Стиснення з втратами зазвичай застосовується для зменшення об'єму звукової-, фото-, та відеоінформації. І, як показує практика, стиснення з втратами для такого роду інформації є набагато вигіднішим.

Стиснення базується на усуненні надлишку інформації, яка міститься у вихідних даних. Прикладом надлишку є повторення в тексті фрагментів (наприклад, слів природної або машинної мови). Подібний надлишок зазвичай усувається заміною повторюваних послідовностей більш коротким значенням (кодом). Інший вид збитковості пов'язаний з тим, що деякі значення в даних, що стискаються зустрічаються частіше інших, при цьому можна замінювати дані, що часто зустрічаються більш короткими кодами, а ті, що рідко більш довгими (ймовірнісне стиснення). Стиснення даних, які не мають властивості надлишку (наприклад випадковий сигнал чи шум), неможливе. Так само зазвичай неможливо стиснути зашифровану інформацію.