Тогда закодированная фамилия будет выглядеть следующим образом:
ПАНЧЕНКО - 10000 00001 01110 11000 00110 01110 01011 01111.
Б) Используя статистические данные вероятностей передачи букв в таблице 1, закодировать свою фамилию двоичным кодом так, чтобы средняя длина кодовой комбинации буквы (кодового слова) была минимальной.
Буквы в таблице 3 расположены в порядке убывания вероятности приёма буквы. А это означает, что наиболее вероятные (у которых наибольшая вероятность приёма) буквы должны иметь код, содержащий наименьшее число кодовых символов. В соответствии с этим кодируем буквы неравномерным кодом:
Таблица 3. Неравномерное кодирование алфавита
| Буква | код | Вероят- ность, 10-2 | Буква | код | Вероят- ность, 10-2 | Буква | код | Вероят- ность, 10-2 |
| О | 0 | 8 | Т | 100 | 2,9 | З | 0110 | 10,9 |
| А | 1 | 6,1 | У | 101 | 2,1 | Ы | 0111 | 0,9 |
| Е | 00 | 5,8 | М | 110 | 2 | Ь | 1000 | 0,9 |
| И | 01 | 4,3 | Д | 111 | 1,9 | Ж | 1001 | 0,6 |
| Н | 10 | 4,2 | П | 0000 | 1,7 | Ш | 1010 | 0,6 |
| Р | 11 | 3,9 | Й | 0001 | 1,3 | Х | 1011 | 0,5 |
| С | 000 | 3,7 | Б | 0010 | 1,2 | Ю | 1100 | 0,5 |
| В | 001 | 3,3 | Ч | 0011 | 1,2 | Ц | 1101 | 0,3 |
| К | 010 | 3,2 | Я | 0100 | 1,2 | Ф | 1110 | 0,2 |
| Л | 011 | 3 | Г | 0101 | 1,1 | Щ | 1111 | 0,2 |
| Э | 10101 | 0,1 |
Популярное:
Исследование аналого-цифрового преобразователя с помощью Elvis Цель настоящей работы исследование процессов протекающих в аналого-цифровых преобразователях (АЦП) с помощью комплекта виртуальных измерительных приборов для учебных лабораторий «NI ELVIS». В качестве исследуемого АЦП разработан лабораторный стенд. Для конкретизации поставленных выше целей определим актуальность поставленной задачи ...