Экзамены и диагностики

(**Е. Джобс**) По каналу связи передаются сообщения, содержащие только буквы из набора Е, Г, Э, Б, Л, И, З, К, О. Передаваемое сообщение переводится в двоичный код. При выбранном методе кодирования ни одно кодовое слово не может являться началом другого кодового слова. Такой код обеспечивает однозначное декодирование переданного сообщения. Для нескольких букв кодовые слова известны: Е -- 01, Э -- 1010, З -- 1100, К -- 0010. Какое минимальное количество двоичных знаков потребуется для кодирования слова БИБЛИОЛОГ?

(**Е. Джобс**) По каналу связи передаются сообщения, содержащие только шесть букв: Я, Н, В, А, Р, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н -- 00, В -- 01, Р -- 10, Ь -- 111. Укажите минимально возможную длину закодированной последовательности для слова ВАРВАР.

(**Е. Джобс**) По каналу связи передаются сообщения, содержащие только буквы из набора: К, А, П, И, Б, Р, Д. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для некоторых букв кодовые слова известны: Б -- 00, Р -- 100, К -- 111. Какое количество двоичных знаков потребуется для кодирования слова КАПИБАРА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

(**Ф. Лущекин**) По каналу связи передаются сообщения, содержащие только шесть букв: А, В, И, К, П, Р, для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы П и И имеют коды 0 и 11 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова КРАПИВКА.

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ГРАНАТ кодируется как 0101110100101100. Длина всех кодовых слов не превышает 3. Какой код соответствует слову ТРН?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово КРЕЧЕТ кодируется как 110111100110001. Какой код соответствует слову ЧЕК?

(**И. Карпачев**) Для кодирования некоторой последовательности, состоящей из букв Е, И, Н, С, Т решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв Н и Т использовали соответственно кодовые слова 010, 11. Найдите наименьшую возможную длину кодовой последовательности для слова ТЕННИСИСТ.

(**И. Карпачев**) Для кодирования некоторой последовательности, состоящей из букв И, K, М, О, П, Р, С решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв М, И, Р использовали соответственно кодовые слова 01, 001, 11. Найдите наименьшую возможную длину кодовой последовательности для слова МИКРОСКОП.

(**И. Карпачев**) По каналу связи передаются сообщения, содержащие только буквы из набора: Б, О, Р, Т, Ф, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р -- 01, Ф -- 110. Для оставшихся букв Б, О, Т, Я кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ФОТОРОБОТ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

(**Е. Джобс**) Для кодирования некоторой последовательности, состоящей из букв Н, Г, В, А, Р, И, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что слово КАНАВКА закодировано с помощью битовой последовательностью минимальной длины. Укажите эту длину.

(**Е. Джобс**) Для кодирования некоторой последовательности, состоящей из букв М, И, Н, У, С, О, Т, К, А решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв И, У, О и А использовали соответственно кодовые слова 00, 011, 10, 1110. Найдите наименьшую возможную длину кодовой последовательности для слова МУКИИТОСКАСКИМ.

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

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

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

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ПАПУАС соответствует код 11101100010010. Какой код соответствует слову СУП?

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРИТИК соответствует код 00101011100100. Какой код соответствует слову ТИР?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРАСКА соответствует код 01101001100100. Какой код соответствует слову САК?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРАЧКА соответствует код 10001110101011. Какой код соответствует слову ЧАКА?