Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовалисоответственно кодовые слова 000, 0...

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