Интернет магазин китайских планшетных компьютеров



Компьютеры - Сжатие данных

22 января 2011


Оглавление:
1. Сжатие данных
2. Принципы сжатия данных
3. Характеристики алгоритмов сжатия и их применимость
4. Алгоритмы сжатия данных неизвестного формата



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

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



Просмотров: 4532


<<< Эхо (коммуникации)
ASPack >>>