Ответы
Ответ дал:
0
Для кодирования буквы Д нельзя использовать код, который начинался бы с 0, потому что 0 - это код буквы Б. Значит, код буквы Д должен начинаться с 1. Пробуем варианты:
10 - занято (буква В)
11 - не подходит, так как коды букв А и Г начинаются с 11
110 - занято (буква Г)
111 - не подходит, так как код буквы А начинаются с 111
1110 - занято (буква А)
1111 - можно использовать
Ответ: 1111
В данном случае выполнение условия Фано является необходимым, так как для любого другого возможного "кандидита" на роль Д (длиной 4 знака или меньше) можно указать некую спорную комбинацию, которую нельзя будет расшифовать однозначно - см. прикреплённую таблицу. Таким образом, только "1111" подходит для кодирования Д
Приложения:
![](https://st.uroker.com/files/cf0/cf0eae6ed54451da2c382bf8b21082b0.jpg)
Вас заинтересует
2 года назад
8 лет назад
8 лет назад