ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 03.12.2023
Просмотров: 32
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Таблица 2
| Кубический комплекс | Число единиц | Кубы | Метки |
| | 2 | x00101 0010x1 0x1100 x01100 01x100 x10100 011x00 0110x0 10001x 10x010 10010x 10x100 1010x0 101x00 | ПИ ПИ ПИ ПИ ПИ ПИ ПИ ПИ * * ПИ ПИ ПИ ПИ |
| C1 | 3 | 0x1011 x01011 010x11 01x011 10x011 10101x 11x001 1101x0 01101x x11010 | * * * * * * ПИ ПИ * * |
| | 4 | 01x111 011x11 x11011 101x11 1x1011 1110x1 111x01 11101x | * * * ПИ * ПИ ПИ * |
Таблица 3
| Кубический комплекс | Число единиц | Кубы | Метки |
| | 2 | 10x01x 10x01x | ПИ * |
| C2 | 3 | xx1011 xx1011 01xx11 01xx11 1x101x x1101x x1101x | ПИ * ПИ * ПИ ПИ * |
| | 000000 | 000101 | 000110 | 001001 | 001011 | 001100 | 010011 | 010100 | 010111 | 011000 | 011010 | 011011 | 011100 | 011111 | 100010 | 100011 | 100100 | 100101 | 101000 | 101010 | 101011 | 101100 | 101111 | 110001 | 110100 | 110110 | 111001 | 111010 | 111011 | 111101 |
| 000000 | v | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| 000110 | | | v | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| x00101 | | v | | | | | | | | | | | | | | | | v | | | | | | | | | | | | |
| 0010x1 | | | | v | v | | | | | | | | | | | | | | | | | | | | | | | | | |
| 0x1100 | | | | | | v | | | | | | | v | | | | | | | | | | | | | | | | | |
| x01100 | | | | | | v | | | | | | | | | | | | | | | | v | | | | | | | | |
| 01x100 | | | | | | | | v | | | | | v | | | | | | | | | | | | | | | | | |
| x10100 | | | | | | | | v | | | | | | | | | | | | | | | | | v | | | | | |
| 011x00 | | | | | | | | | | v | | | v | | | | | | | | | | | | | | | | | |
| 0110x0 | | | | | | | | | | v | v | | | | | | | | | | | | | | | | | | | |
| 10010x | | | | | | | | | | | | | | | | | v | v | | | | | | | | | | | | |
| 10x100 | | | | | | | | | | | | | | | | | v | | | | | v | | | | | | | | |
| 1010x0 | | | | | | | | | | | | | | | | | | | v | v | | | | | | | | | | |
| 101x00 | | | | | | | | | | | | | | | | | | | v | | | v | | | | | | | | |
| 11x001 | | | | | | | | | | | | | | | | | | | | | | | | v | | | v | | | |
| 1101x0 | | | | | | | | | | | | | | | | | | | | | | | | | v | v | | | | |
| 101x11 | | | | | | | | | | | | | | | | | | | | | v | | v | | | | | | | |
| 1110x1 | | | | | | | | | | | | | | | | | | | | | | | | | | | v | | v | |
| 111x01 | | | | | | | | | | | | | | | | | | | | | | | | | | | v | | | v |
| 10x01x | | | | | | | | | | | | | | | v | v | | | | v | v | | | | | | | | | |
| xx1011 | | | | | v | | | | | | | v | | | | | | | | | v | | | | | | | | v | |
| 01xx11 | | | | | | | v | | v | | | v | | v | | | | | | | | | | | | | | | | |
| 1x101x | | | | | | | | | | | | | | | | | | | | v | v | | | | | v | | | v | |
| x1101x | | | | | | | | | | | v | v | | | | | | | | | | | | | | | | v | v | |
Таблица 4
Исходя из таблицы покрытия видно, что ядром функции являются импликаты:
а дополнением функции являются импликаты:
Ответ:
Кодовое дерево Хаффмана.
Построить кодового дерева кода Хаффмена, составить таблицу, в которой будет содержаться символ его вероятность и код, для текста -
«ибытия нового градоначальника, Дементия Варламовича Брудастого. Жители ликовали;»
Рисунок 1
Таблица 5
| Символ | Вероятность | Код |
| а | 9/80 | 011 |
| и | 9/80 | 101 |
| о | 8/80 | 0011 |
| <> | 7/80 | 0000 |
| л | 5/80 | 0100 |
| н | 4/80 | 1000 |
| т | 4/80 | 1001 |
| в | 3/80 | 00101 |
| г | 3/80 | 00010 |
| е | 3/80 | 00011 |
| р | 3/80 | 01010 |
| д | 2/80 | 01011 |
| к | 2/80 | 001000 |
| м | 2/80 | 001001 |
| ч | 2/80 | 11000 |
| я | 2/80 | 11001 |
| , | 1/80 | 111111 |
| . | 1/80 | 111110 |
| ; | 1/80 | 111101 |
| Б | 1/80 | 111100 |
| В | 1/80 | 111011 |
| Д | 1/80 | 111010 |
| Ж | 1/80 | 111001 |
| б | 1/80 | 111000 |
| с | 1/80 | 110110 |
| у | 1/80 | 110111 |
| ы | 1/80 | 110100 |
| ь | 1/80 | 110100 |