Тренажёр ЕГЭ Информатика

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

Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 0; для буквы B– кодовое слово 10. Какова наименьшая возможная сумма длин кодовых слов для букв C, D, E, F?

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 01, Д — 001, Р — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДОВОРОТ?

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Е, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Е — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова РАССВЕТ?

По каналу связи передаются сообщения, содержащие только восемь букв: А, В, З, К, Л, П, Р, У. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 001, Л — 100, П — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КУКУРУЗА?

По каналу связи передаются сообщения, содержащие только восемь букв: А, Г, Е, Л, О, П, С, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г — 000, Е — 10, Ф — 110. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ЛЕСОПОЛОСА?

По каналу связи передаются сообщения, содержащие только восемь букв: Д, Е, И, Л, М, П, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д — 010, М — 110, Т — 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПЕРИМЕТР?

По каналу связи передаются сообщения, содержащие только восемь букв: А, Д, Е, Ж, П, Р, Ч, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Ж — 011, Р — 100, Ч — 11. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПЕРЕДАЧА?

Для кодирования букв Р, Д, П, В, О решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ПРОВОД таким способом и результат запишите восьмеричным кодом.

Для кодирования букв О, Л, П, Ы, Е, С решили использовать двоичное представление чисел 0, 1, 2, 3, 4 и 5 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ПЫЛЕСОС таким способом и результат запишите восьмеричным кодом.