Top.Mail.Ru
Ответы
Аватар пользователя
7мес
Изменено
Аватар пользователя
Аватар пользователя
Сборная Домашка
+1

Информатика, 10 класс. Помогите, пожалуйста!

Мистер Фокс понял, что инопланетяне не могут кодировать все сообщения, тогда он изучил условия Фано. Для кодирования некоторой последовательности, состоящей из букв A, B, C, D он решил использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность символов, состоящих из этих букв. Для букв он определил коды таким образом: A-01, B-101, C-11. Помогите мистеру Фоксу найти минимальное по значению кодовое слово для буквы D.

Пожалуйста, объясните ход ваших мыслей, очень хочется разобраться!

По дате
По рейтингу
Аватар пользователя
Новичок
7мес

Строим древа для 0 и 1, на них отмечаем известные значения, находим наименьшее из оставшихся. В данном случае это 00

Аватар пользователя
Ученик
7мес

какие в 10 классе инопришеленцы, идите лечиться

Аватар пользователя
Знаток
7мес

В шарагу надо было идти там деньги берут