Question

100 баллов за инфу и решение!!! Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову МАНКА соответствует код 1010111100001. Какой код соответствует слову МАК?

Answer 1

Ответ:

10010101

Объяснение:

10101001101000. у нас повторяется буква "К" т.к. К - первая, то она всегда начинается с 1. т.е. К = 101 или 10 или 1010

надо узнать слово "ШОК", а дано "КОШка". Достаточно дойти до любого повторения (буквы к) и переписать код в обратном порядке

10101001(вот тут разделение)101000.

Answer 2

Пусть каждая заглавная буква соответствует своему кодовому слову.

Из условия задачи известно, что все кодовые слова содержат не меньше двух и не больше трех двоичных знаков. Это значит, что каждая буква будет закодирована двоичным числом из двух или трёх цифр.

Известно, что слову "МАНКА" соответствует код 1010111100001.

Так как слово "МАНКА" содержит только заглавные буквы, и для каждой из них используется двоичный код из двух или трёх цифр, то можно сделать предположение, что каждая буква в закодированном слове будет представлена двоичным кодом из двух или трёх цифр.

Разберемся с кодом буквы "М". Из кода слова "МАНКА" (1010111100001) можно предположить, что первые две цифры (10) соответствуют букве "М". Также, известно, что кодовое слово "МАНКА" не является началом другого кодового слова, поэтому за буквой "М" не может идти третья цифра из кода.

Докажем, что первые две цифры соответствуют букве "М". Предположим, что первая цифра "1", а вторая "0". Тогда получится кодовое слово 1000111100001. Такое кодовое слово не соответствует ни одной букве в русском алфавите. Поэтому наше предположение неверно, и первые две цифры кода действительно соответствуют букве "М".

Теперь рассмотрим код буквы "А". Рассуждая аналогично, приходим к выводу, что третья цифра кода соответствует букве "А". Доказательство можно провести аналогично, предположив, что третья цифра равна "0". Получится кодовое слово 101011000001, которое также не соответствует ни одной букве в русском алфавите.

Таким образом, кодовое слово "МАК" будет выглядеть как 100.

Ответ: Код слова "МАК" - 100.