Обработка информации и кодирование
Список вопросов теста
Вопрос 1
Отметьте все префиксные коды (для которых выполняется условие Фано).
Варианты ответов
- А-00, Б-01, В-10, Г-11
- А-00, Б-01, В-1, Г-011
- А-0, Б-10, В-11, Г-101
- А-00, Б-10, В-110, Г-111
- А-0, Б-10, В-110, Г-111
Вопрос 2
Для 5 букв латинского алфавита заданы их двоичные коды:
A-000, B-01, C-100, D-10, E-011
Определите, какой набор букв закодирован двоичной строкой
0110100011000
В ответе запишите цепочку символов без пробелов, например ABCDE.
Вопрос 3
Для 5 букв латинского алфавита заданы их двоичные коды:
A-000, B-110, C-01, D-001, E-10
Определите, какой набор букв закодирован двоичной строкой
1100000100110
Варианты ответов
- BACDE
- ACDEC
- DEACB
Вопрос 4
Для кодирования сообщений, состоящих только из букв A, B, C, D и E, используется неравномерный код:
A-000, B-11, C-01, D-001, E-10
Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
Варианты ответов
- 110000010011110
- 110000011011110
- 110001001001110
- 110000001011110
Вопрос 5
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А-111, Б-110, В-100, Г-101
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Варианты ответов
- 0
- 01
- 00
- 000
Вопрос 6
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А-111, Б-110, В-100, Г-0
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Варианты ответов
- 001
- 00
- 101
- 10
Вопрос 7
Выберите процессы, которые можно назвать обработкой информации.
Варианты ответов
- шифрование
- передача информации
- хранение данных
- сортировка списка
Вопрос 8
Что такое кодирование?
Варианты ответов
- средство поиска информации
- запись информации в другой системе знаков
- изменение вида информации
- изменение количества информации


