В связи , сжатие данных является уменьшение числа элементов данных , пропускной способности , стоимости и времени для генерации, передачи и хранения данных без потери информации за счет исключения ненужного дублирования , удаления иррелевантность, или с помощью специального кодирования.
Примерами методов сжатия данных являются использование диапазонов фиксированных допусков, диапазонов переменного допуска, ключевых точек наклона , изменений выборки, шаблонов кривых, подбора кривой , кодирования с переменной точностью , частотного анализа и анализа вероятностей.
Простое сжатие некомпактных данных в меньшее пространство, например, путем увеличения плотности упаковки путем переноса изображений с газетной бумаги на микрофильмы или путем переноса данных с перфокарт на магнитную ленту , не является уплотнением данных. [ требуется дальнейшее объяснение ]
Примеры на каждый день
Использование аббревиатур в текстовых сообщениях - повседневный пример. Количество битов, необходимых для передачи и хранения « WYSIWYG » («Что видишь, то и получаешь») уменьшено по сравнению с его расширенным эквивалентом (7 символов против 28). Другой пример - представление простых чисел Мерсенна . Самый крупный из известных по состоянию на февраль 2013 г.[Обновить]имеет длину более 17 миллионов цифр, но представлен как M 57885161 в гораздо более сжатой форме.
Смотрите также
Рекомендации
Эта статья включает материалы, являющиеся общественным достоянием, из документа Управления общих служб : «Федеральный стандарт 1037C» .