Задания ЕГЭ по информатике: Кодирование слова
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Г, Д, Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д → 10, Е → 110.
Какое количество двоичных знаков требуется для кодирования слова АБАБАВВГ, если известно, что оно закодировано минимально возможным количеством двоичных символов?
Слово длиной 15 букв содержит только буквы А, Б, В, Г, Д: А встречается 5 раз, Б — 4 раза, В — 3 раза, Г — 2 раза, Д — 1 раз. Для кодирования используется двоичный код, удовлетворяющий условию Фано.
Какова наименьшая возможная длина закодированного слова?
Для кодирования последовательности, состоящей из букв К, О, Т, Ы, используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Известны коды для некоторых букв: К → 10, Т → 100.
Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОТОКОТ?
По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р → 01, О → 100.
Какое наименьшее количество двоичных знаков потребуется для кодирования слова ДОРОГА? В ответе укажите только число.
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Е, К, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р → 1010, Т → 100. Для трёх оставшихся букв кодовые слова неизвестны.
Какое количество двоичных знаков требуется для кодирования слова КАРЕТКА, если известно, что оно закодировано минимально возможным количеством двоичных символов?
По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 00, Н – 010, Л – 111. Для двух оставшихся букв К и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОЛОБОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений
По каналу связи передаются сообщения, содержащие только буквы из набора: Б, Е, Л, П, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б - 0001, П - 01. Для трёх оставшихся букв Л, Н и Е кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ПЕЛЕПЕЛ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
По каналу связи передаются сообщения, содержащие только буквы из набора: Д, Е, К, О, Т, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д - 00, T - 11.
Для четырёх оставшихся букв Е, К, Л и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОТЕЛОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
По каналу связи передаются сообщения, содержащие только буквы из набора: Д. И. К, О, Р, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н - 00, К - 01. Для четырёх оставшихся букв Д. И, О и Р кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОРИДОР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Д, К, Н, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р - 0101, Н - 011. Для трёх оставшихся букв А, К и Д кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КАНАДКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
По каналу связи передаются сообщения, содержащие только буквы из набора: Э, В, Е, Р, С, Т, О.
Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: О — 00, Т — 11. Для остальных букв кодовые слова неизвестны.
Какое минимальное количество двоичных знаков потребуется для кодирования слова ЭВЕРЕСТ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известные Л - 100, М - 01. Какое наименьшее количество двоичных знаков потребуется для кодирования слова БУРМАЛДА? В ответе укажите только число.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Н, Р, С, Т, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: С - 00, Р - 010, Н - 11.
Для оставшихся букв А, Т и Я кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ТАРАНТАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
По каналу связи передаются сообщения, содержащие только буквы из набора: Б, О, Р, Т, Ф, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р – 01, Ф – 110. Для четырех оставшихся букв Я, Б, О, Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ФОТОРОБОТ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Для кодирования некоторой последовательности, состоящей из букв А, Х, Е, Т, И, С, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв С и Х использовали соответственно кодовые слова 000 и 0011. Найдите наименьшую возможную длину кодовой последовательности для слова АТТЕСТАТ.