Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Алгоритм кодирования (сжатия) информации по Хаффману (построение дерева, кодирование и декодирование)
- 30 страниц
- 2018 год
- 139 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Сжатие информации - проблема, которая имеет долгую историю, намного дольше, чем история вычислений, которая (история) обычно сочеталась с историей проблемы кодирования и шифрования информации.
Все алгоритмы сжатия работают на входном потоке, минимальная единица которого бит, а максимум - несколько бит, байты и больше байтов.
Целью процесса сжатия обычно является получение более компактного выходного потока информационных блоков из некоторого первоначально большего входного потока с использованием некоторых их преобразований.
Основные технические характеристики процессов сжатия и результаты их работы:
степень сжатия или отношение объема источников и результирующих потоков;
коэффициент сжатия - количество времени, которое требуется для сжатия определенного количества входной информации для генерации эквивалентного выходного потока;
качество сжатия - это значение, которое указывает, сколько вывода сильно упаковано, применяя к выходному потоку тот или другой алгоритм.
Кодирование Хаффмана - простой алгоритм построения кодов переменной длины, имеющих минимальную среднюю длину. Этот очень популярный алгоритм является основой многих компьютерных программ для сжатия текстовой и графической информации.
Некоторые из них используют алгоритм Хаффмана напрямую, в то время как другие воспринимают его как одну из стадий многоуровневого процесса сжатия. Метод Хаффмана дает идеальное сжатие (т. е. сжимает данные до их энтропии), если вероятности символов в точности равны отрицательным степеням 2.
Алгоритм начинает строить дерево кодов снизу вверх, затем сползает вниз по дереву, чтобы построить каждый отдельный код справа налево (от младшего бита до самого высокого бита).
Введение 3
Глава 1. Описание метода кодирования Хаффмана 5
1.1 История и описание метода кодирования Хаффмана 5
1.2 Построение дерева методом Хаффмана 6
Глава 2. Применение кодирования Хафмана 14
Заключение 21
Список литературы 23
Приложение А. Листинг программы. 25
Структуру работы смотрите в содержании.
Ссылки на литературу есть.
Оформление по ГОСТу.
Оригинальность 69% по антиплагиат.ру
1. Методические указания для студентов, обучающихся по специальности 230700 (Информационная служба). Э.Р. Пантелеев, М.М. Хаджар, 2004, 25 страниц;
2. Фундаментальные алгоритмы с структурой данных в Delphi: Per. с английским. Джулиан М. Бакнелл. - СПб: ООО «ДиСософт», 2003.- 560 с.
3. Жоголев Е.А. G. 78 Технология программирования. - Научный мир, 2004, 216 с.
4. Семенюк В. В. Экономичное кодирование дискретной информации. - СПб .: СПб ГИТМО (ТУ), 2001;
5. D.A. Хаффман, "Метод построения кодов минимальной избыточности", Proc. Текущий месяц Радиотехники, том. 40, вып. 9, pp. 1098-1101, сент. 1952.
6. E.S. Шварц, Б. Каллик, "Генерация канонического префикса кодирования", Сообщения ACM, vol. 7, вып. 3, pp. 166-169, Mar. 1964.
7. Кловский Д.Д. Теория передачи сигналов. -M.: Общение, 1984.
8. Кудряшов Б.Д. Теория информации. Учебник для вузов Издательский дом ПИТЕР, 2008. - 320 с.
9. Рябко Б.Я., Фионов А.Н. Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами. // Проблемы передачи информации. - 1999. - Том 35, выпуск. - с.95 - 108.
10. Семенюк В.В. Экономичное кодирование дискретной информации. - СПб .: СПбГИТМО (ТУ), 2001 г.
11. Дмитриев В.И. Теория прикладной информации. М .: Высшая школа, 1989.
12. Нефедов В.Н., Осипова В.А. Курс дискретной математики. Москва: MAI, 1992.
13. Колесник В.Д., Полтырев Г.Ш. Курс теории информации. М .: Наука, 2006.
14. Симонович С.В. Информатика. Основной курс .- М .: Дрофа 2007 .- 235 с.
15. Савельева А. Я. Основы информатики: учебник для высших учебных заведений. - Москва: Оникс 2008.-370с
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
