Выполнил:
студент группы ИСТ-2-08 Лихачев А.А. Руководитель проекта: доцент кафедры ИСТ Куделин А.Г.Курсовой проект на тему:
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Кодирование информации алгоритмом Хаффмана Выполнил: студент группы ИСТ-2-0
Содержание
- 1. Кодирование информации алгоритмом Хаффмана Выполнил: студент группы ИСТ-2-0
- 2. Цель курсового проекта:Программная реализация алгоритма Хаффмана
- 3. Задачи:Изучение принципов работы алгоритма Хаффмана;Реализация алгоритма Хаффмана
- 4. Функции программыПрием исходных данныхКодирование данныхДекодирование данныхВывод данных
- 5. Кодирование Хаффмана(1)Один из первых алгоритмов эффективного кодирования
- 6. Символам с большей вероятностью присваиваются более короткие
- 7. Алгоритм построения дерева Хаффмана:Символы входного алфавита образуют
- 8. Статистика сжатия
- 9. Анализ работы алгоритмаИсходный текстовый файл содержит фразу
- 10. Спасибо за вниманиеДоклад окончен
- 11. Скачать презентанцию
Цель курсового проекта:Программная реализация алгоритма Хаффмана
Слайды и текст этой презентации
Слайд 5Кодирование Хаффмана(1)
Один из первых алгоритмов эффективного кодирования информации был предложен
Д. А. Хаффманом в 1952 году. Идея алгоритма состоит в
следующем: зная вероятности вхождения символов в сообщение, можно описать процедуру построения кодов переменной длины, состоящих из целого количества битов.
Слайд 6Символам с большей вероятностью присваиваются более короткие коды. Коды Хаффмана
имеют уникальный префикс, что и позволяет однозначно их декодировать, несмотря
на их переменную длину.Кодирование Хаффмана(2)
Слайд 7Алгоритм построения дерева Хаффмана:
Символы входного алфавита образуют список свободных узлов.
Каждый лист имеет вес, который может быть равен либо вероятности,
либо количеству вхождений символа в сжимаемое сообщение;Выбираются два свободных узла дерева с наименьшими весами;
Создается их родитель с весом, равным их суммарному весу;
Родитель добавляется в список свободных узлов, а двое его детей удаляются из этого списка;
Одной дуге, выходящей из родителя, ставится в соответствие бит 1, другой – бит 0;
Шаги, начиная со второго, повторяются до тех пор, пока в списке свободных узлов не останется только один свободный узел. Он и будет считаться корнем дерева.
Слайд 9Анализ работы алгоритма
Исходный текстовый файл содержит фразу
' бессмысленно
осмысливать смысл неосмысленными мыслями'. Размер исходного файла 100 байт. Размер
сжатого файла 60 байт. Процент сжатия равен 40%.
