1 (Первая лаба)
Описание файла
Файл "1" внутри архива находится в папке "1". Документ из архива "Первая лаба", который расположен в категории "". Всё это находится в предмете "вычислительные машины, системы и сети (вмсис)" из 5 семестр, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "лабораторные работы", в предмете "вмсис" в общих файлах.
Онлайн просмотр документа "1"
Текст из документа "1"
Входные данные:
N=6
p(x2)=0.03*6=0.18
p(x1)=0.82
1) Кодировать будем по методике Хаффмана
| Х1 | 0.82 | 1 |
| Х2 | 0.18 | 0 |
Среднее число символов на букву: lср.=1 бит/букву
Энтропия: H(x)=-0.82*log(0.82)-0.18*log(0.18)=0.68
2) Блоки – из двух букв
| A1 | x1x1 | 0.6724 |
| A2 | x1x2 | 0.1476 |
| A3 | x2x1 | 0.1476 |
| A4 | x2x2 | 0.0324 |
Таблица Хаффмана:
| A1 | 0.6724 | 0.6724 | 0.6724 | 1.0000 |
| A2 | 0.1476 | 0.1800 | 0.3276 | |
| A3 | 0.1476 | 0.1476 | ||
| A4 | 0.0324 |
Кодовое дерево:
| A1 | 0.6724 | 1 |
| A2 | 0.1476 | 00 |
| A3 | 0.1476 | 011 |
| A4 | 0.0324 | 010 |
Среднее число символов на блок:
lср.бл.=0.6724*1+0.1476*2+(0.1476+0.0324)*3=1.5076
Среднее число символов на букву:
lср.=1.5076/2=0.7538
Критерий эффективного кодирования:
lср≥H(x)
0.7538≥0.68
3) Блоки – из трех букв
| B1 | x1x1x1 | 0.551386 |
| B2 | x1x1x2 | 0.121032 |
| B3 | x1x2x1 | 0.121032 |
| B4 | x2x1x1 | 0.121032 |
| B5 | x1x2x2 | 0.026568 |
| B6 | x2x1x2 | 0.026568 |
| B7 | x2x2x1 | 0.026568 |
| B8 | x2x2x2 | 0.005832 |
Таблица Хаффмана:
| B1 | 0.551386 | 0.551386 | 0.551386 | 0.551386 | 0.551386 | 0.551386 | 0.551386 | 1 |
| B2 | 0.121032 | 0.121032 | 0.121032 | 0.121032 | 0.206568 | 0.242064 | 0.448632 | |
| B3 | 0.121032 | 0.121032 | 0.121032 | 0.121032 | 0.121032 | 0.206568 | ||
| B4 | 0.121032 | 0.121032 | 0.121032 | 0.121032 | 0.121032 | |||
| B5 | 0.026568 | 0.032400 | 0.053136 | 0.085536 | ||||
| B6 | 0.026568 | 0.026568 | 0.032400 | |||||
| B7 | 0.026568 | 0.026568 | ||||||
| B8 | 0.005832 |
Кодовое дерево:
| B1 | 0.551386 | 1 |
| B2 | 0.121032 | 011 |
| B3 | 0.121032 | 010 |
| B4 | 0.121032 | 001 |
| B5 | 0.026568 | 00011 |
| B6 | 0.026568 | 00010 |
| B7 | 0.026568 | 00001 |
| B8 | 0.005832 | 00000 |
Среднее число символов на блок:
lср.бл.= 0.551368+9*0.121032+5*(0.005832+3*0.026568)=2.068340
Среднее число символов на букву:
lср.=2.068340/3=0.689446
Критерий эффективного кодирования:
0.689446≥0.68
Схема кодирующего устройства:
Схема декодирующего устройства:
Лабораторная работа № 101
ПОСТРОЕНИЕ И РЕАЛИЗАЦИЯ ЭФФЕКТИВНЫХ КОДОВ
Студент: Дудкина А.А.
Группа: А-13-07
Преподаватель: Евсеев А.И.
Сентябрь 2009г.
