Задача 7 (типовой расчёт)
Описание файла
Файл "Задача 7" внутри архива находится в папке "11". Документ из архива "типовой расчёт", который расположен в категории "". Всё это находится в предмете "вычислительные машины, системы и сети (вмсис)" из 5 семестр, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "вмсис" в общих файлах.
Онлайн просмотр документа "Задача 7"
Текст из документа "Задача 7"
Задание №7.
Эффективное кодирование системы из Задания №4.
Решение.
-
Комбинации, следующие за :
A11 |
| 0.49 |
A12 |
| 0.14 |
A13 |
| 0.12 |
A14 |
| 0.07 |
A15 |
| 0.06 |
A16 |
| 0.04 |
A17 |
| 0.03 |
A18 |
| 0.03 |
A19 |
| 0.02 |
Таблица Хаффмана:
A11 | 0.49 | 0.49 | 0.49 | 0.49 | 0.49 | 0.49 | 0.49 | 0.51 | 1 |
A12 | 0.14 | 0.14 | 0.14 | 0.14 | 0.14 | 0.23 | 0.28 | 0.49 |
|
A13 | 0.12 | 0.12 | 0.12 | 0.12 | 0.14 | 0.14 | 0.23 |
|
|
A14 | 0.07 | 0.07 | 0.07 | 0.11 | 0.12 | 0.14 |
|
|
|
A15 | 0.06 | 0.06 | 0.07 | 0.07 | 0.11 |
|
|
|
|
A16 | 0.04 | 0.05 | 0.06 | 0.07 |
|
|
|
|
|
A17 | 0.03 | 0.04 | 0.05 |
|
|
|
|
|
|
A18 | 0.03 | 0.03 |
|
|
|
|
|
|
|
A19 | 0.02 |
|
|
|
|
|
|
|
|
A11 | 0.49 | 0 |
A12 | 0.14 | 111 |
A13 | 0.12 | 101 |
A14 | 0.07 | 1100 |
A15 | 0.06 | 1001 |
A16 | 0.04 | 11011 |
A17 | 0.03 | 11010 |
A18 | 0.03 | 10001 |
A19 | 0.02 | 10000 |
-
Комбинации, следующие за :
A21 |
| 0.36 |
A22 |
| 0.21 |
A23 |
| 0.18 |
A24 |
| 0.06 |
A25 |
| 0.06 |
A26 |
| 0.04 |
A27 |
| 0.03 |
A28 |
| 0.03 |
A29 |
| 0.03 |
Таблица Хаффмана:
A21 | 0.36 | 0.36 | 0.36 | 0.36 | 0.36 | 0.36 | 0.39 | 0.61 | 1 |
A22 | 0.21 | 0.21 | 0.21 | 0.21 | 0.21 | 0.25 | 0.36 | 0.39 |
|
A23 | 0.18 | 0.18 | 0.18 | 0.18 | 0.18 | 0.21 | 0.25 |
|
|
A24 | 0.06 | 0.06 | 0.07 | 0.12 | 0.13 | 0.18 |
|
|
|
A25 | 0.06 | 0.06 | 0.06 | 0.07 | 0.12 |
|
|
|
|
A26 | 0.04 | 0.06 | 0.06 | 0.06 |
|
|
|
|
|
A27 | 0.03 | 0.04 | 0.06 |
|
|
|
|
|
|
A28 | 0.03 | 0.03 |
|
|
|
|
|
|
|
A29 | 0.03 |
|
|
|
|
|
|
|
|
A21 | 0.36 | 11 |
A22 | 0.21 | 01 |
A23 | 0.18 | 00 |
A24 | 0.06 | 1010 |
A25 | 0.06 | 1001 |
A26 | 0.04 | 10111 |
A27 | 0.03 | 10110 |
A28 | 0.03 | 10001 |
A29 | 0.03 | 10000 |
-
Комбинации, следующие за :
A31 |
| 0.24 |
A32 |
| 0.21 |
A33 |
| 0.12 |
A34 |
| 0.12 |
A35 |
| 0.09 |
A36 |
| 0.09 |
A37 |
| 0.06 |
A38 |
| 0.04 |
A39 |
| 0.03 |