Оптимальное кодирование информации и её сложность
Период изготовления: декабрь 2017 года.
Учебное заведение: неизвестно.
Работа была успешно сдана - заказчик претензий не имел.
Готовые работы я могу оперативно проверить на оригинальность по Antiplagiat .ru и сообщить Вам результат.
ВВЕДЕНИЕ 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
1. Михеева Е.В. Информатика: учебник для студ. учреждений сред. проф. образования / Е.В. Михеева, О.И. Титова. – 6-е изд.,– М.: Издательский центр «Академия», 2011. – 352 с.
2. Сжатие информации без потерь [Электронный ресурс]. URL: https://habrahabr.ru/post/142242/ (дата обращения: 14.04.2017).
3. Савчук В.Л. Оптимальное кодирование [Электронный ресурс]. URL: http://www.ie.tusur.ru/books/COI/page_07.htm (дата обращения: 14.04.2017).
4. Потапов В.Н. Теория информации. Кодирование дискретных вероят-ностных источников. Учебное пособие. – Новосибирск: Издательство НГУ, 1999. – 71 с.
5. Андреева Е.В. Математические основы информатики. Элективный курс. Учебное пособие / Е.В. Андреева, Л.Л. Босова, И.Н. Фалина.
– М.: БИНОМ. Лаборатория знаний, 2005. – 328 с.
6. Горьков А. Об особенностях реализации префиксного энтропийного кодирования для больших алфавитов [Электронный ресурс]. URL: https://habrahabr.ru/post/215101/ (дата обращения: 14.04.2017).
7. Шавенько Н.К. Основы теории информации и кодирования. Учебное пособие. – М.: Изд-во МИИГАиК, 2012. – 125 с.
8. Арифметическое кодирование [Электронный ресурс]. URL: http://sernam.ru/cod_3.php (дата обращения: 14.04.2017).
9. Арифметическое кодирование [Электронный ресурс]. URL: http://neerc.ifmo.ru/wiki/index.php?title=Арифметическое_кодирование (дата обращения: 14.04.2017).
10. Арифметическое кодирование [Электронный ресурс]. URL: http://mf.grsu.by/UchProc/livak/en/po/comprsite/theory_arithmetic.html (дата обращения: 14.04.2017).
