Для кодирования некой последовательности, состоящей из букв А, Б, В, Г,

Для кодирования некой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буковкы А использовали кодовое слово 1, для буковкы Б кодовое слово 011. Какова наименьшая вероятная суммарная длина всех четырёх кодовых слов?

Обязан получится ответ 9. Но я сколько не перебирал меньше 10 не выходит. Вот к примеру если 010 - В, 001 - Г, то получается в сумме с остальными 10.

Задать свой вопрос
1 ответ
А = 1
Б = 011
условие Фано говорит о том, что последовательность обязана декодироваться совершенно точно.
тогда проверяем композиции, чтоб начала кодов не совпадали, а при одинаковой длине не совпадали сами коды
для буквы В можно найти код 10
а для буковкы Г - 101
сейчас считаем длину 3 + 3 + 2 + 1 = 9
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт