КЕГЭ № 4. Кодирование, декодирование информации. Равномерные, неравномерные коды. Выбор кода при неиспользуемых данных

Для передачи сообщений по каналу связи используют двоичный код только семи букв: И, Б, К, О, Т, Р, Я. Кодовые слова для некоторых букв известны и удовлетворяют условию Фано: И – 101, О – 11, Я – 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОТИК?

Для кодирования последовательности используют двоичный код букв А, Б, В, Г, Д. Кодовые слова букв: А – 011, Б – 010, В – 001, Г – 0001. Укажите код минимальной длины с наименьшим числовым значением для буквы Д, при котором соблюдается условие Фано.

При передаче сообщения из 7 разных букв используется неравномерный двоичный префиксный код. Кодовые слова двух букв: 10, 111. Укажите минимальную суммарную длину всех семи кодовых слов, если коды остальных пяти букв имеют одинаковую длину?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова для некоторых букв: Б – 00, М – 0100, Е – 101, Ц – 11. Код слова ЛИЛИЯ содержит 17 двоичных знаков. Сколько двоичных знаков содержит код слова МИЛЯ?

Для передачи сообщений по каналу связи используют двоичный код только семи букв: П, Б, И, К, Л, С, Ц. Кодовые слова для некоторых букв известны и удовлетворяют условию Фано: Б – 00, К – 010, Л – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПБСЦИССП?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова для некоторых букв: И – 0001, Н – 1110, Ф – 1111, О – 1000, Р – 001, М – 110, А – 0000, Т – 101, К – 01. Укажите код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

Семь цветов растрового рисунка закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова некоторых цветов: жёлтый – 01, белый – 10, зелёный – 11110, синий – 110, фиолетовый – 11111, чёрный – 00. Укажите кратчайшее кодовое слово для кодирования коричневого цвета. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Для передачи сообщений по каналу связи используют двоичный код только четырёх букв: А – 10, Б – 11, В – 110, Г – 0. Закодируйте данным кодом сообщение ВАГБААГВ. Ответ запишите в восьмеричной системе счисления..

Для передачи сообщений по каналу связи используют двоичный код только восьми букв: А, Б, В, Г, Д, Е, Ж, З. Кодовые слова для некоторых букв известны и удовлетворяют условию Фано: A – 000, Б – 001, В – 0101, Г – 0100, Д – 011, Е – 101. Какое наименьшее количество двоичных знаков потребуется для кодирования букв Ж и З? В ответе запишите их суммарную длину.

Для передачи сообщений по каналу связи используют двоичный код прописных букв русского алфавита. Кодовые слова для некоторых букв: Д – 00, Е – 01, К – 100, М – 1100. Укажите слово минимальной длины для буквы Я длиной более одного символа, при котором код не будет удовлетворять условию Фано. Слово не должно совпадать ни с одним из используемых слов для кодирования букв Д, Е, К, М.