Тест по теме Условие ФАНО (ЕГЭ по информатике. Задание № 4) Решать |
Тест по теме Анализ информационных моделей (ЕГЭ по информатике. Задание № 1) Решать |
Тест по теме Скорость Графика Звук (ЕГЭ по информатике. Задание № 7) Решать |
Тренировочный тест. Задание № 4. ЕГЭ по информатике
1)
По каналу связи передаются сообщения,
содержащие только семь букв: П, Р, А, В, И, Л, О; для передачи используется
двоичный код, допускающий однозначное декодирование (удовлетворяющий прямому
или обратному условию Фано). Буквы П, А, Р имеют коды 1011, 01 и 0011
соответственно. Укажите наименьшую возможную длину закодированной
последовательности для слова ПОВРАЛИПОПРАВО.
2)
По каналу связи передаются сообщения,
содержащие только шесть букв: А, И, К, Л, Н, Т, для передачи используется
двоичный код, удовлетворяющий условию Фано.
Буквы Л и Н имеют коды 0 и 11 соответственно. Укажите наименьшую
возможную длину закодированной последовательности для слова КАЛИТКА.
3)
Для кодирования некоторой
последовательности, состоящей из букв А, Б, К, Р, C, Т решили использовать неравномерный
двоичный код, для которого выполняется условие Фано. Для букв Б и С
использовали соответственно кодовые слова 000, 01. Найдите кодовую
последовательность наименьшей длины для кодирования слова БАРАБАС и запишите
полученный результат в восьмеричном коде. Если таких кодов несколько, укажите
код с наименьшим числовым значением.
4)
Все заглавные буквы русского алфавита
закодированы неравномерным двоичным кодом, для которого выполняется условие
Фано: никакое кодовое слово не совпадает с началом другого кодового слова.
Известно, что слову ТРОПОТ соответствует код 001110110001001. Какой код
соответствует слову ПОРТ?
5)
Известно, что слово КАШКА закодировали с
помощью последовательности 1110110011101. При этом код удовлетворяет условию
Фано. Найдите минимальную длину кодовой последовательности для слова ПАМПУШКА?
Известно, что другие буквы в кодируемой последовательности встретиться не
могут.
6)
По каналу связи передаются сообщения,
содержащие только заглавные буквы русского алфавита. Для передачи используется
двоичный код, допускающий однозначное декодирование. Укажите минимальную
возможную длину закодированной последовательности АТТЕСТАТ.
7)
По каналу связи передаются сообщения,
содержащие только семь букв: А, В, К, Л, О, Т, Ц. Для передачи используется
двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв
известны: К – 00, Л – 01, О – 1000. Какое наименьшее количество двоичных знаков
потребуется для кодирования слова АВТОЛАВКА?
8)
По каналу связи передаются сообщения,
содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный
код, удовлетворяющий условию Фано. Для букв А и Б используются такие кодовые
слова: А – 0; Б – 1011. Укажите сумму длин кратчайших кодовых слов для букв В и
Г, при котором код будет допускать однозначное декодирование.
9)
Для кодирования
некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили
использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв
А, Б, В, Г использовали соответственно кодовые слова 011, 010, 001, 0001.
Укажите возможное кодовое слово для буквы Д, при котором код будет допускать
однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим
числовым значением.
10)
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ПАПУАС соответствует код 11101100010010. Какой код соответствует слову СУП?
Тест по теме Условие ФАНО (ЕГЭ по информатике. Задание № 4) Решать |
Тест по теме Анализ информационных моделей (ЕГЭ по информатике. Задание № 1) Решать |
Тест по теме Скорость Графика Звук (ЕГЭ по информатике. Задание № 7) Решать |
В первой задаче нужно обратить внимание на условие в скобках
ОтветитьУдалить