Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ИТ для студентов / ИТ_ЛР / Семестр 1 / Лабораторная 2 / Шаблон ко второй.doc
X
- •Реферат
- •Содержание
- •Введение
- •Словарное моделирование
- •Генерация псевдотекста
- •Построение словаря повторяющихся подстрок
- •Сравнительные характеристики энтропии
- •Кодирование на основе словарного моделирования
- •Построение двоичных кодов Хаффмана
- •Анализ графиков оптимальной длины кода и длины кода Хаффмана
- •Заключение
- •Список использованных источников
- •Приложение а Дерево подстрок псевдотекста
- •Приложение б Таблицы для кодирования по методу Хаффмана
Приложение б Таблицы для кодирования по методу Хаффмана
Таблица Б.1 – Коды Хаффмана Huff(D)
|
k |
dk |
F(dk) |
Huff(dk) |
символов |
|
1 |
Ю |
13 |
110 |
1 |
|
2 |
_ |
12 |
100 |
1 |
|
3 |
Ю_ |
6 |
1011 |
2 |
|
4 |
ДЮ |
6 |
1100 |
2 |
|
5 |
И_ |
6 |
0011 |
2 |
|
6 |
Н |
6 |
1010 |
1 |
|
7 |
_ДЮ |
4 |
0010 |
3 |
|
8 |
НИ_ |
4 |
11101 |
3 |
|
9 |
_Н |
3 |
11111 |
2 |
|
10 |
_Ю |
3 |
00001 |
2 |
|
11 |
ДЮ_ |
3 |
00000 |
3 |
|
12 |
ЮН |
3 |
00010 |
2 |
|
13 |
ДЮ_ДЮ |
2 |
01111 |
5 |
|
14 |
ДЮНИ_ |
2 |
01110 |
5 |
|
15 |
И_ДЮ |
2 |
01101 |
4 |
|
16 |
И_Н |
2 |
01100 |
3 |
|
17 |
НЮ |
2 |
01011 |
2 |
|
18 |
Ю_ДЮ |
2 |
01010 |
4 |
|
19 |
Ю_Ю |
2 |
01001 |
3 |
|
20 |
ЮДЮ_ДЮ |
2 |
00011 |
6 |
|
21 |
ЮНИ_ |
2 |
01000 |
4 |
|
22 |
_ДЮНИ_ |
2 |
111100 |
6 |
|
23 |
_НИ_ |
2 |
111101 |
3 |
Таблица Б.2 – Коды Хаффмана Huff(X)
|
k |
dk |
F(dk) |
Huff(dk) |
|
1 |
Ю |
13 |
10 |
|
2 |
Д |
6 |
01 |
|
3 |
И |
6 |
001 |
|
4 |
Н |
6 |
000 |
|
5 |
_ |
12 |
11 |
Соседние файлы в папке Лабораторная 2