Контрольные задания > Укажите кратчайшее кодовое слово для буквы Л, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Вопрос:

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

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

Ответ:

Краткое пояснение: Необходимо подобрать кратчайший код для буквы Л, учитывая условие Фано, чтобы ни одно кодовое слово не начиналось с другого кодового слова.

Пошаговое решение:

  • Коды, которые уже заняты: 01, 1001, 001, 000, 1011, 1000, 1010, 1101, 111.
  • Рассмотрим варианты:
    • «0» не подходит, так как «01», «001» и «000» уже используются.
    • «10» не подходит, так как «1001», «1011» и «1010» уже используются.
    • «110» не подходит, так как «1101» уже используется.
    • «11» не подходит, так как «111» уже используется.
    • Код «00» не подходит, так как «001» и «000» уже используются.
    • Код «010» не подходит, так как «01» уже используется.
    • Код «011» не подходит, так как «01» уже используется.
    • Код «100» не подходит, так как «1001» и «1000» уже используются.
    • Код «101» не подходит, так как «1011» и «1010» уже используются.
    • Самый короткий код, удовлетворяющий условию Фано – «10». Но он не удовлетворяет условию Фано, так как «1001», «1011» и «1010» уже используются.
    • Длина кода должна быть не менее 3.
    • Минимальный код, начинающийся с 0: 010. Но он не удовлетворяет условию Фано, так как «01» уже используется.
    • Минимальный код, начинающийся с 11: 110. Но он не удовлетворяет условию Фано, так как «1101» уже используется.
    • Рассмотрим код 1100: этот код удовлетворяет условию Фано.

Ответ: 1100

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