Question

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А — 01, К — 010, Л — 011, Р — 11, Т — 101. Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту. 1) РАК2) ЛАК3) ТАРА4) ни одно из сообщений не подходит

Answer 1

РАК = 1101010
Пытаемся расшифровать 1101010. Начинается с 11..., на 11 начинается только код Р. Оканчивается на ...0, что совпадает только с кодом буквы К. Остается 01, что расшифровывается однозначно как А.
Декодируется однозначно.

ЛАК = 01101010 = АТК

ТАРА = 101011101 = ТЛТ

Ответ. РАК

Answer 2

Давайте рассмотрим кодовые слова:

А — 01 К — 010 Л — 011 Р — 11 Т — 101

Теперь проверим варианты сообщений:

1. РАК: 11 01 010. Это можно интерпретировать как "РА К" или "РАК". Однако в данной ситуации нельзя однозначно определить, где заканчивается слово, поэтому этот вариант не имеет единственного способа декодирования.

2. ЛАК: 011 01 010. Также, как и в предыдущем случае, есть два возможных варианта декодирования: "ЛА К" или "ЛАК". Этот вариант тоже не подходит.

3. ТАРА: 101 11 01 11. Здесь уже только один вариант декодирования: "ТА РА". Это единственный вариант, который можно однозначно определить по данному кодированию.

Итак, правильный ответ: 3) ТАРА.