Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
Г, Д, Е, решили использовать неравномерный двоичный код,
удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали
соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее
возможное кодовое слово для буквы Д, при котором код будет допускать
однозначное декодирование. Если таких кодов несколько, укажите код
с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является
началом другого кодового слова. Это обеспечивает возможность
однозначной расшифровки закодированных сообщений..
Ответы на вопрос
Ответил Aillianna
0
возьмем все 2значные коды
00
01
10
11
уберем те что уже заняты (10, 11)
00
01
00 можно спутать с 000, потому его тоже убираем.
Остается 01
Если же нам нужно добавить не одну, а две буквы, то лучше взять коды длинее 011 и 010
00
01
10
11
уберем те что уже заняты (10, 11)
00
01
00 можно спутать с 000, потому его тоже убираем.
Остается 01
Если же нам нужно добавить не одну, а две буквы, то лучше взять коды длинее 011 и 010
Новые вопросы
Физика,
2 года назад
Английский язык,
2 года назад
Математика,
8 лет назад
Обществознание,
8 лет назад
История,
9 лет назад