Вопрос:

Укажите кратчайшее кодовое слово для буквы Л. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Смотреть решения всех заданий с листа

Ответ:

Ответ: 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 обеспечена

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие