Кодирование текстового сообщения. Условие Фано (ЕГЭ-04)

Задание повышенного уровня сложности. Неравномерный код, удовлетворяющий условию Фано.

Задание 1

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности ПРАПРАДЕД Ответ укажите в десятичной системе счисления.

Задание 2

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности ПАРАЛЛЕЛЕПИПЕД Ответ укажите в десятичной системе счисления.

Задание 3

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности ФЕЙЕРВЕРК Ответ укажите в десятичной системе счисления.

Задание 4

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности КАТАЛИЗАТОР Ответ укажите в десятичной системе счисления.

Задание 5

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности ИНФОРМАТИКА Ответ укажите в десятичной системе счисления.

Задание 6

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности ПАРАЛЛЕЛОГРАММ Ответ укажите в десятичной системе счисления.

Задание 7

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности МАНДАРИН Ответ укажите в десятичной системе счисления.

Задание 8

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности АТТЕСТАТ Ответ укажите в десятичной системе счисления.

Задание 9

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности МАТЕМАТИКА Ответ укажите в десятичной системе счисления.

Задание 10

По каналу связи передаются сообщения, содержащие только заглавные буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности ПРАБАБУШКА Ответ укажите в десятичной системе счисления.