
Елизар
5 год назад
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовалисоответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшеевозможное кодовое слово для буквы Д, при котором код будет допускатьоднозначное декодирование. Если таких кодов неКак узнать сколько, укажите кодс наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не являетсяначалом другого кодового слова. Это обеспечивает возможностьоднозначной расшифровки закодированных сообщений..
ОТВЕТЫ

Венедикт
Oct 24, 2020
возьмем все 2значные коды
00
01
10
11
уберем те что уже заняты (10, 11)
00
01
00 можно спутать с 000, потому его тоже убираем.
Остается Если же нам нужно добавить не одну, а две буквыто лучше взять коды длинее
00
01
10
11
уберем те что уже заняты (10, 11)
00
01
00 можно спутать с 000, потому его тоже убираем.
Остается Если же нам нужно добавить не одну, а две буквыто лучше взять коды длинее
949
Смежные вопросы: