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

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

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

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

Примеры из повседневной жизни

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

См. также

• краткий код
• торговый код (связь)
• сжатие данных

Ссылки

В этой статье использованы общедоступные материалы из Федеральный стандарт 1037C . Управление общего обслуживания . Архивировано из оригинала 22 января 2022 г.