Сжатие данных - Википедия - Data compaction

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

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

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

Примеры на каждый день

Использование акронимы в текстовые сообщения это повседневный пример. Количество битов, необходимых для передачи и хранения "WYSIWYG "(То, что видишь, то и получаешь) сокращено по сравнению с его расширенным эквивалентом (7 символов против 28). Представление Простые числа Мерсенна другой пример. Самый крупный по состоянию на февраль 2013 г. имеет длину более 17 миллионов цифр, но представляется как M57885161 в гораздо более компактном виде.

Смотрите также

Рекомендации

Эта статья включаетматериалы общественного достояния от Администрация общих служб документ: «Федеральный стандарт 1037С».