Сжатие данных с потерями

Article on other languages:

• Algorisme_de_compressió_amb_pèrdua
• Ztrátová_komprese
• Lossy_compression
• Algoritmo_de_compresión_con_pérdida
• דחיסה_מאבדת_נתונים
• Compressione_dati_lossy
• 非可逆圧縮
• 손실_압축
• Kompresja_stratna
• Compressão_com_perda_de_dados
• Destruktiv_komprimering
• 有损数据压缩

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

Сжатие данных с потерями — это метод сжатия данных, когда распакованный файл отличается от оригинального, но «достаточно близок» для того, чтобы быть полезным каким-то образом. Этот тип компрессии часто используется в Интернете, особенно в потоковой передаче данных и телефонии. Эти методы часто называются кодеками в этом контексте. Альтернативой является сжатие без потерь.

Типы сжатия с потерями

Существуют две основных схемы сжатия с потерями:

• В трансформирующих кодеках берутся фреймы изображений или звука, разрезаются на небольшие сегменты, трансформируются в новое базисное пространство и производится квантизация. Результат затем сжимается энтропийными методами.

• В предсказывающих кодеках предыдущие и/или последующие данные используются для того, чтобы предсказать текущий фрейм изображения или звука. Ошибка между предсказанными данными и реальными вместе с добавочной информацией, необходимой для производства предсказания, затем квантизуется и кодируется.

В некоторых системах эти две техники комбинируются путём использования трансформирующих кодеков для сжатия ошибочных сигналов, сгенерированных на стадии предсказания.

Сжатие с потерями против сжатия без потерь

Преимущество методов сжатия с потерями над методами сжатия без потерь состоит в том, что первые существенно превосходят по степени сжатия, продолжая удовлетворять поставленным требованиям.

Методы сжатия с потерями часто используются для сжатия звука или изображений.

В таких случаях распакованный файл может очень сильно отличаться от оригинала на уровне сравнения "бит в бит", но практически неотличим для человеческого уха или глаза в большинстве практических применений.

Много методов фокусируются на особенностях строения органов чувств человека. Психоакустическая модель определяет то, как сильно звук может быть сжат без ухудшения воспринимаемого качества звука. Недостатки причинённые сжатием с потерями, которые заметны для человеческого уха или глаза, известны как артефакты сжатия.

Методы сжатия данных с потерями

Компрессия изображений

• Метод главных компонент
• Фрактальное сжатие
• JPEG
• Вэйвлетная компрессия
  • JPEG 2000
  • DjVu

Компрессия видео

• Flash (также поддерживает движущиеся изображения JPEG)
• H.261
• H.263
• H.264
• MNG (поддерживает движущиеся изображения JPEG)
• Motion JPEG
• MPEG-1 Part 2
• MPEG-2 Part 2
• MPEG-4 Part 2
• Ogg Theora (отличается отсутствием патентных ограничений)
• Sorenson video codec
• VC-1 — попытка Microsoft выпустить открытую спецификацию для формата WMV

Компрессия звука

Музыка

• MP3 — Определён спецификацией MPEG-1
• Ogg Vorbis (отличается отсутствием патентных ограничений и более высоким качеством^[1])
• AAC, AAC+ — существует в нескольких вариантах, определённых спецификациями MPEG-2 и MPEG-4, используется, например, в Apple Computer
• eAAC+ — формат, предлагаемый Sony, как альтернатива AAC и AAC+
• Musepack
• WMA — собственность Microsoft
• ADPCM
• ATRAC
• Dolby AC-3
• DTS
• MP2
• VQF

Речь

• CELP
• G.711
• G.726
• HILN
• Speex (отличается отсутствием патентных ограничений)

Примечания

1. ↑ Ogg Vorbis. Новое дыхание сжатого цифрового звука