Задание №4. ЕГЭ по информатике 2023

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

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Г, Е, Н, Т. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Г — 01, Е — 100, Т — 101. Для двух оставшихся букв А и Н кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ТАГАНЕГ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ГНОМОН соответствует код 00010110101110. Какой код соответствует слову МОГ?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову АНГИНА соответствует код 1011100001110101. Как с помощью этого кода закодировать имя ИНГА?

Алфавит передаваемых по каналу связи информационных сообщений содержит только восемь букв: A, E, G, H, N, R, S, T. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: R – 0, N – 011, S – 1111. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова STRENGTHS?

Для кодирования информационных сообщений, состоящих из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Для букв А, Б и В использовали соответственно кодовые слова: 1, 110, 00. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание: Обратное условие Фано означает, что никакое кодовое слово не является концом другого кодового слова. Соблюдение этого условия достаточно для однозначного декодирования информации.

Марафонец кодирует буквы К, Р, А, Б, Ы неравномерным двоичным кодом, который удовлетворяет обратному условию Фано. Известно, что букве К соответствует код 00, букве Р — 01, а букве А — 11. Укажите кодовое слово для буквы Б, если известно, что у него минимальное численное значение.

Алфавит, передаваемых по каналу связи информационных сообщений, содержит только девять букв: А, Г, Д, Е, Л, Р, Ф, Ь, Ъ. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: Л — 10, Ф — 101. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова ФЕЛЬДЪЕГЕРЬ?

Алфавит передаваемых по каналу связи информационных сообщений содержит только девять букв: А, Г, Д, И, О, П, Р, Т, У. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: Д — 010, И — 10. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова АУДИОАППАРАТУРА?

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