Сжатие данных

Article on other languages:

• Datenkompression
• ضغط_بيانات
• Sažimanje_podataka
• 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

Сжатие данных — процедура перекодирования данных, производимая с целью уменьшения их объёма. Применяется для более рационального использования устройств хранения и передачи данных.

Сжатие бывает без потерь (когда возможно восстановление исходных данных без искажений) или с потерями (восстановление возможно с незначительными искажениями). Сжатие без потерь обычно используется при обработке компьютерных программ и данных, реже - для сокращения объёма звуковой, фото- и видеоинформации. Сжатие с потерями применяется для сокращения объёма звуковой, фото- и видеоинформации, оно значительно эффективнее сжатия без потерь.

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

Алгоритмы сжатия текстов/файлов неизвестного формата

Имеется 2 основных подхода к сжатию файлов неизвестного формата.

• На каждом шаге алгоритма сжатия либо следующий символ помещается как есть (со специальным флагом помечающим, что он не сжат), либо указываются границы слова из предыдущего куска, которое совпадает со следующими символами файла. Разархивирование файлов сжатых таким образом выполняется очень быстро, поэтому эти алгоритмы используются для создания самораспаковывающихся программ.
• Для каждой последовательности в каждый момент времени собирается статистика её встречаемости в файле. На её основе вычисляется вероятность значений для очередного символа. После этого можно применять арифметическое кодирование или кодирование Хаффмана для замены часто встречающихся последовательностей на более короткие, а редко встречающихся — на более длинные.

Библиография

• Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео Диалог-МИФИ, 2002 г., 384 стр. ISBN 5-86404-170-X 3000 экз.

См. также

• Сжатие данных с потерями
• Сжатие без потерь
• Список алгоритмов

Ссылки

• Крупнейший в России ресурс, посвященный сжатию

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