4 задание. КЕГЭ по информатике

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

По каналу связи передаются все заглавные буквы русского языка. Для передачи используется двоичный код, удовлетворяющий условию Фано. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КАРАКАТИЦА?

По каналу связи передаются сообщения, содержащие только буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 00, Г – 11. Необходимо закодировать последовательность ГОЛОДОВКА наименьшим количеством двоичных знаков. В ответ укажите длину полученного кода.

Известно, что слово КАСКА закодировали с помощью последовательности 1110110011101. При этом код удовлетворяет условию Фано. Найдите минимальную длину кодовой последовательности для слова ЛАПУШКА? Известно, что другие буквы в кодируемой последовательности встретиться не могут.

По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж, З. Для передачи используется неравномерный двоичный код.Для шести букв используются кодовые слова: В=00, Г=1000, Д=111, Е=1001, Ж=01, З=110. Найдите наименьшую суммарную длину для букв: А, Б.

Для кодирования некоторой последовательности, состоящей из букв М, О, С, К, В, А, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв М, О, С, К использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы В, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

По каналу связи передаются сообщения, содержащие только пять букв: Р, Е, Ш, А, Й, Г, Э. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Ш, А, Р используются такие кодовые слова: Ш – 101; А – 001; Р – 01. Укажите кратчайшее кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.

По каналу связи передаются сообщения, содержащие только четыре символа: Е, Г, Э, 4. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы Е используется кодовое слово: Е – 101. Укажите сумму длин кратчайших кодовых слов для символов Г, Э и 4, при котором код будет допускать однозначное декодирование.

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

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