Меню
Тесты
Тесты  /  Информатика  /  10 класс  /  Кодирование и декодирование, условие Фано

Кодирование и декодирование, условие Фано

Avatar
24.11.2021. Тест. Информатика, 10 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест по информатике для контроля подготовки к ЕГЭ по материалам К.Полякова.

Список вопросов теста

Вопрос 1

Для кодирования некоторой последовательности, состоящей из букв П, О, Е, Х, А, Л, И, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв О, Е, А, И использовали соответственно кодовые слова 01, 110, 1010, 001. Найдите наименьшую возможную суммарную длину всех кодовых слов.

Вопрос 2

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову КАЧОК соответствует код 1110000100011. Какой код соответствует слову КОК?

Вопрос 3

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову ПОРОХ соответствует код 0110010100110. Какой код соответствует слову ХОР?

Вопрос 4

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову МАНКА соответствует код 1010111100001. Какой код соответствует слову МАК?

Вопрос 5

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

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт