ВВЕДЕНИЕ 3
1 Методы сжатия данных 5
1.1 Общие принципы, на которых основано сжатие данных 5
1.2 Префиксное кодирование 7
1.3 Кодирование по алгоритму Хаффмана 9
1.4 Арифметическое кодирование 10
2 Практическое применение кодирования информации по алгоритмам энтропийного сжатия 15
2.1 Кодирование тестовой последовательности символов по алгоритму Хаффмана 15
2.2 Кодирование тестовой последовательности символов способом арифметического кодирования 18
ЗАКЛЮЧЕНИЕ 23
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 24


Купить

Процесс преобразования информации часто требует представлять буквы одного алфавита средствами (буквами, словами) другого. Такое представление и называется кодированием. Процесс обратного преобразования информации относительно ранее выполненного кодирования называется декодированием.
Кодирование может производится без потери и с потерями информации. Так, преобразование принципиально различных видов информации – непрерывной в дискретную (аналого-цифровое преобразование, т.е. АЦП) и дискретной в непрерывную (цифро-аналоговое преобразование, т.е. ЦАП) – возможно только с потерей информации. Под дискретным источником сообщений понимается источник сообщений, обладающий конечным алфавитом, а под непрерывным — обладающий бесконечным алфавитом.
Сжатие без потерь применяется в тех случаях, когда информацию нужно восстановить с точностью до бита. Такой подход является единственно возможным при сжатии, например, текстовых данных. В некоторых случаях, однако, не требуется точного восстановления информации и допускается использовать алгоритмы, реализующие сжатие с потерями, которое, в отличие от сжатия без потерь, обычно проще реализуется и обеспечивает более высокую степень архивации.
Сжатие с потерями применяется, в основном, для сжатия аналоговых данных — звука, изображений. В таких случаях распакованный файл может очень сильно отличаться от оригинала на уровне побитного сравнения, но практически неотличим для человеческого уха или глаза в большинстве практических применений. При сжатии без потерь данные восстанавливаются с точностью до бита, что не приводит к каким-либо потерям информации, однако сжатие без потерь показывает обычно худшие степени сжатия.
К кодированию можно отнести и сжатие (архивацию) информации. Сжатие – это устранение избыточности информации, например, за счет упрощения кодов путем исключения из них постоянных битов.
Другой разновидностью кодирования является криптографическое преобразование информации (шифрование). В настоящей работе далее будет рассматриваться только сжатие без потерь.

Купить