Благодарю автора за ответственное отношение к выполнению заказа.
Информация о работе
Подробнее о работе
Оптимальное кодирование информации и её сложность
- 23 страниц
- 2017 год
- 1 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Для представления информации в компьютере применяется алфавитный способ, основанный на использовании фиксированного конечного набора символов – алфавита. Примерами алфавитов могут служить алфавиты естественных человеческих языков, совокупность десятичных цифр, лю-бая другая упорядоченность знаков, предназначенная для образования и передачи сообщений (сообщение – любая конечная последовательность символов). Символы из набора алфавитов называются буквами, а любая конечная последовательность букв – словом в этом алфавите. При этом не требуется, чтобы слово обязательно имело языковое смысловое значение.
ВВЕДЕНИЕ 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
Период изготовления: декабрь 2017 года.
Учебное заведение: неизвестно.
Работа была успешно сдана - заказчик претензий не имел. ...
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).
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
