1. Главная
  2. Библиотека
  3. Информатика
  4. Все заглавные буквы русского алфавита закодированы нера...
Решение задачи на тему

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

  • Информатика
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно,

Условие:

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Известно, что слову КАША соответствует код 011011010.

Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово ОСОКА?

Решение:

01 10 110 10

К А Ш А

В слове КАША буква А повторяется два раза, а так как код ее должен быть одинаковый, то получаем код буквы А 10.

Для буквы К получается код 01.

Для буквы Ш 110.

Выбери предмет