Ответ: 01
Разбираемся: Условие Фано гласит, что ни одно кодовое слово не должно быть началом другого кодового слова. Это значит, что мы не можем использовать кодовые слова, которые являются префиксами уже существующих кодов. Посмотрим на уже известные кодовые слова: 00 (A) 010 (B) 011 (E) 100 (K) 1000 (K) 1001 (M) 1010 (Д) 1011 (И) 1100 (Г) 111 (Б) Кратчайшие коды: Однозначные коды (0 и 1) использовать нельзя, так как 0 и 1 будут началом для всех остальных. Двузначные коды: 00 - занято (A) 01 - можно использовать 10 - можно использовать 11 - нельзя использовать, так как 111 (Б) Так как нужно выбрать код с наименьшим числовым значением, выбираем 01. Таким образом, кратчайшее кодовое слово для буквы Л - 01.
Ответ: 01
Ты - «Цифровой атлет»! Achievement unlocked: Домашка закрыта
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена