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

По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В используются кодовые слова 000, 01, 10 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К – 1, Н – 001. Для трёх оставшихся букв А, З и Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАНТАТА, если известно, что оно закодировано минимально возможным количеством двоичных знаков? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только буквы из набора: В, Д, К, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н – 0, К – 1001. Для четырёх оставшихся букв В, Д, О и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОНОВОД, если известно, что оно закодировано минимально возможным количеством двоичных знаков? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Сообщения, содержат только буквы слова ГРАДИНКА. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: Д – 10, Н – 011. С помощью этого кода было закодировано слово ГАГАРА. Укажите возможный код минимальной длины для буквы Г, если известно, что код слова ГАГАРА имеет минимальную возможную длину. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Сообщения, содержат только буквы слова ГРАДИНКА. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: Д – 10, Н – 011. Укажите минимальную возможную длину кода для слова ГАГАРА. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для кодирования букв А, Н, Е, К, Д, О, Т, использован неравномерный двоичный код, допускающий однозначное декодирование. Для кодирования букв Е и Н использовали кодовые слова 11 и 10 соответственно. Какова минимально возможная суммарная длина для букв К, А, Т, О, Д, если известно, что кодовые слова для всех этих букв имеют одинаковую длину?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ц – 011, Щ – 10, Э – 000, Ю – 11, Я – 010. Укажите возможный код минимальной длины для буквы А. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

Для кодирования некоторой последовательности, состоящей из букв А, В, Г, Е, Ж, И, К, Н, О, Р, Ф, решили использовать двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв О, Ж, Р, Е, В использовали соответственно кодовые слова 1011, 1001, 0101, 1000, 0110. Найдите наименьшую возможную длину кодовой последовательности для слова АНГАЖИРОВАНИЕ. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 000, 001, 10, 11 соответственно. Для двух оставшихся букв – Д и Е – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 100, 101, 00, 01 соответственно. Для двух оставшихся букв –– Д и Е –– коды неизвестны. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.