Задания ЕГЭ по информатике: Кодирование слова

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

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

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

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

По каналу связи передаются сообщения, содержащие только буквы из набора: М, О, Р, Е, Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: М – 01, Р – 1110. Для трёх оставшихся букв О, Е и Ж кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова МОРЕ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

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

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

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

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

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

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

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

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

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, Н, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 00, С – 01, Т – 111. Для трёх оставшихся букв А, Н и Р кодовые слова неизвестны.

Какое количество двоичных знаков требуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

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

Какое количество двоичных знаков требуется для кодирования слова КОРОВА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

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

Какое количество двоичных знаков требуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Г, Д, Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д → 10, Е → 110.

Какое количество двоичных знаков требуется для кодирования слова АБАБАВВГ, если известно, что оно закодировано минимально возможным количеством двоичных символов?

Слово длиной 15 букв содержит только буквы А, Б, В, Г, Д: А встречается 5 раз, Б — 4 раза, В — 3 раза, Г — 2 раза, Д — 1 раз. Для кодирования используется двоичный код, удовлетворяющий условию Фано.

Какова наименьшая возможная длина закодированного слова?

Для кодирования последовательности, состоящей из букв К, О, Т, Ы, используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Известны коды для некоторых букв: К → 10, Т → 100.

Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОТОКОТ?

По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р → 01, О → 100.

Какое наименьшее количество двоичных знаков потребуется для кодирования слова ДОРОГА? В ответе укажите только число.

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Е, К, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р → 1010, Т → 100. Для трёх оставшихся букв кодовые слова неизвестны.

Какое количество двоичных знаков требуется для кодирования слова КАРЕТКА, если известно, что оно закодировано минимально возможным количеством двоичных символов?