ГлавнаяИнформатикаКак решатьПо каналу связи передаются сообщения, содержащие только 5 букв

По каналу связи передаются сообщения, содержащие только 5 букв

2016-05-29 23:43:51

Формулировка задания: По каналу связи передаются сообщения, содержащие только 5 букв. Для кодирования букв используется неравномерный двоичный код. Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

Задание входит в ЕГЭ по информатике для 11 класса под номером 5 (Кодирование и декодирование информации).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А — 0, И — 00, К — 10, О — 110, Т — 111.

Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

  1. КАА
  2. ИКОТА
  3. КОТ
  4. ни одно из сообщений не подходит

Решение:

Закодируем каждое слово и проверим какое из них можно декодировать только одним способом.

Вариант 1

КАА = 1000

Данный код можно декодировать как КАА, так и КИ, поэтому этот вариант не подойдет в качестве ответа.

Вариант 2

ИКОТА = 00101101110

Данный код можно декодировать как ИКОТА, так и ААКОТА, поэтому этот вариант не подойдет в качестве ответа.

Вариант 3

КОТ = 10110111

Данный код можно декодировать единственным образом, поэтому он подойдет в качестве ответа.

Вариант 4

Данный вариант оказался неверным, потому что нашлось слово, которое можно однозначно декодировать.

Таким образом, верным является только вариант 3.

Ответ: 3

Есть другой способ решения?

Наверх