Методические указания к лабораторной работе
| Вид материала | Методические указания |
- Методические указания к лабораторной работе по курсу «Информатика» для студентов всех, 254.72kb.
- Методические указания к лабораторной работе по курсу «Информатика» Основы алгоритмизации, 441.82kb.
- Методические указания к лабораторной работе №3 по дисциплине «Периферийные устройства», 217.77kb.
- Методические указания к лабораторной работе по курсу «Механизация животноводческих, 506.22kb.
- Изучение полупроводникового диода Методические указания к лабораторной работе, 269.79kb.
- Методические указания к лабораторной работе по курсу Компьютерный анализ электронных, 270.05kb.
- Методические указания, 189.89kb.
- Методические указания к лабораторной работе №3 по подъемно-транспортным машинам, манипуляторам, 101.12kb.
- Методические указания к лабораторной работе Составитель Т. Е. Дизендорф, 166.23kb.
- Методические указания к лабораторной работе по курсу «Механизация и автоматизация технологических, 316.57kb.
| Министерство образования Российской Федерации |
| | |
| Методические указания к лабораторной работе Компрессия данных или измерение и избыточность информации. ДИНАМИЧЕСКИЙ Метод Хаффмана по курсу «ТЕОРИЯ информационныx систем» для студентов дневной формы обучения специальностей: 07.19.00 - Информационные системы в технической физике | |
УДК 774:002:006.354
Составители: О. Е. Александров.
Научный редактор: доц., канд. физ.-мат. наук О. Е. Александров
КОМПРЕССИЯ ДАННЫХ ИЛИ ИЗМЕРЕНИЕ И ИЗБЫТОЧНОСТЬ ИНФОРМАЦИИ. Динамический метод Хаффмана: Ìåòîäè÷åñêèå óêàçàíèÿ ê ëàáîðàòîðíîé ðàáîòå / О. Е. Александров Екатеринбург: УГТУ-УПИ, 2000. 37 с.
Изложена краткая теория динамических методов сжатия информации. Описан динамический вариант алгоритма Хаффмана.
Исходный код программы для лабораторной работы доступен по адресу «t.ustu.ru/InformationSystemsTheory».
Материалы предназначены для студентов кафедры «Молекулярная физика».
Библиогр. 0 назв. Рис. . Табл. . Прил. 1.
Подготовлено кафедрой «Молекулярная физика».
Методические указания обсуждены на заседании кафедры молекулярной физики , протокол №
Заведующий кафедрой В.Д. Селезнев.
© Содержание, оформление: Александров О.Е., 2005
© Уральский государственный технический университет, 2000
Ñîäåðæàíèå
Ñîäåðæàíèå 3
Перечень условных обозначений символов, единиц и терминов 5
1. Статические и динамические (адаптивные) методы 5
2. Адаптивный метод ХафФмана 7
2.1. Проблемы реализации 7
2.2. Алгоритм быстрого перестроения дерева Хаффмана 8
2.3. Кодирование длинных последовательностей 14
2.4. Вычисление кода по дереву 14
2.5. Декодирование кода по дереву 16
3. Возможная реализация динамического метода Хаффмана 18
3.1. Общие замечания 18
3.2. Структуры данных для динамического метода Хаффмана 18
3.3. Реализация алгоритмов для динамического метода Хаффмана 20
3.3.1. Инициализация дерева 20
3.3.2. Перестроение дерева 21
3.3.3. Кодирование байта 22
3.3.4. Декодирование кода 24
3.3.5. Сброс счетчиков при переполнении 25
3.4. Размер и формат записи упакованных данных 28
3.5. Манипуляции с битами 28
4. Задание для самостоятельного выполнения 29
4.1. Краткое описание тестовой программы для динамического метода Хаффмана 29
4.2. Компиляция тестовой программы в BP 7.0 31
4.3. Компиляция тестовой программы в Delphi 5.0 32
4.4. Варианты заданий 34
4.5. Оформление результатов работы 36
4.6. Прием зачета по результатам работы 37
Заключение 38
Список использованных источникоВ 38