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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие ... Все заглавные буквы русского алфавита закодированы неравномерным

«Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие ... Все заглавные буквы русского алфавита закодированы неравномерным»
  • Информатика

Условие:

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

Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАРАН соответствует код 10011111011010.

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

Решение:

10 011 111 011 010

Б А Р А Н

В слове БАРАН буква А повторяется два раза, а так как код ее должен быть одинаковый, то получаем код буквы А 011.

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

Для буквы Р 111.

Буква Н кодируется словом 010.

Не нашел нужную задачу?

Воспользуйся поиском

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