Сжать документ

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

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