Задание 2. Тип заданий 5: кодирование информации.
  • Задание:

    По каналу связи передаются сообщения содержащие четыре буквы: М, У, К, А. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв М, У, А используются такие кодовые слова: М: 10, У: 11, А: 00.
    Укажите кратчайшее кодовое слово для буквы К, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

  • Решение:

    Для решения этого задания воспользуемся условием Фано: "Ни одно кодовое слово не может быть началом другого слова". Проще говоря, код буквы не может быть началом кода другой буквы.

    Как мы видим, буквы М и У начинаются с единицы, то есть единицей код буквы К быть не может, так как в этом случае буква К будет началом букв М и У.

    Код буквы А — 00, то есть буква К не может быть нулём.

    Очевидно, что кратчайший код буквы К — 01.

    Ответ: 01

Поделиться:
 
Комментарии (2)
Александр Курбатов # 26 сентября 2016 в 19:37 0
А почему так? Ведь теперь код буквы К начинается с 0 что не может быть потому что А начинается с 0. Объясните пожалуйста.
Никита Фадеев # 24 октября 2016 в 14:25 0
"Ни одно кодовое слово не может быть началом другого _____"слова"_____". Это является в периодических моментах главным. Правило гласит, что именно началом другого слова, а не составляющих частей данного слова и такие буквы как "М","У", "А" <>(неравны целому коду этих букв). Кодирование "К" началось с 0, а буква А закодирована 2-мя цифрами, поэтому код ведь не превышает длину задающего числа. Мы закодировали его, как 01, а не ,к примеру, 001 иои же 101 (00 - А; 10 - М), что в данном случае будет противоречить правилу(условию Фано)
Перевести число из в Результат: 510 = 1012