Содержание
- Введение 1
- Теоретические основы кодирования информации 2
- - Понятие энтропии и информационной ёмкости 2.1
- - Префиксные коды и их свойства 2.2
- - Частотный анализ и построение кодового дерева 2.3
- Алгоритм кодирования Шеннона-Фано 3
- - Этапы построения кода Шеннона-Фано 3.1
- - Пример кодирования с использованием алгоритма Шеннона-Фано 3.2
- - Особенности и ограничения алгоритма 3.3
- Алгоритм декодирования кода Шеннона-Фано 4
- - Восстановление кодового дерева 4.1
- - Процесс декодирования 4.2
- - Обработка ошибок декодирования 4.3
- Практическое применение и сравнение с другими методами 5
- - Примеры реального применения 5.1
- - Сравнение с кодированием Хаффмана 5.2
- - Вопросы эффективности и области применения 5.3
- Заключение 6
- Список литературы 7