Тогда закодированная фамилия будет выглядеть следующим образом:
ПАНЧЕНКО - 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 |
Самое читаемое:
Мощный импульсный стабилизированный блок питания
Процесс в развитии науки и техники не стоит на месте. Большую роль в этом
процессе играет технология, так как от правильно выбранной или разработанной
технологии зависят и характеристики конкретного изделия и его стоимость.
Необходимость проектирования сложных радиоэлектронных средств (РЭС) и
требования к сокращению сроков их про ...