Тест по предмету «Информатика» на тему «Кодирование и декодирование текстов. Равномерные, неравномерные коды»

1. Какие утверждения о равномерном двоичном коде верны? Выберите все верные варианты. A. Все кодовые слова имеют одинаковую длину. B. Равномерный код с различными кодовыми словами позволяет однозначно декодировать сообщение. C. Для кодирования 5 символов всегда достаточно 2 бит. D. При равномерном кодировании границы кодовых слов определяются по известной длине.

2. Какие утверждения о неравномерном коде верны? Выберите все верные варианты. A. Кодовые слова могут иметь разную длину. B. Условие Фано означает, что ни одно кодовое слово не является началом другого. C. Неравномерный код всегда даёт более короткую запись, чем равномерный. D. Если условие Фано выполняется, сообщение можно декодировать однозначно.

3. Какие длины кодового слова достаточны для равномерного двоичного кодирования 12 различных символов? Выберите все верные варианты. A. 3 бита B. 4 бита C. 5 бит D. 1 бит

4. Буквы А, Б, В, Г кодируются равномерным двоичным кодом: А=00, Б=01, В=10, Г=11. Сообщение имеет вид 01001011. Какие утверждения верны? Выберите все верные варианты. A. Сообщение разбивается на пары 01 00 10 11. B. Получается последовательность Б А В Г. C. Первая пара 01 кодирует букву Б. D. Последняя пара 11 кодирует букву В.

5. Какие наборы кодовых слов удовлетворяют условию Фано, то есть ни одно кодовое слово не является началом другого? Выберите все верные варианты. A. {0, 10, 11} B. {0, 01, 10} C. {00, 01, 10, 11} D. {1, 10, 100}

6. Для кодирования используется неравномерный код: А=0, Б=10, В=110, Г=111. Сообщение имеет вид 110100111. Какие утверждения верны? Выберите все верные варианты. A. Сообщение начинается с кодового слова 110, которое обозначает В. B. Сообщение можно разбить как 110 10 0 111. C. При декодировании получается В Б А Г. D. Последнее кодовое слово — 0, оно обозначает А.

7. Какие утверждения о двоичном равномерном коде длины 4 верны? Выберите все верные варианты. A. Существует 16 различных кодовых слов. B. С его помощью можно закодировать не более 16 различных символов, если все кодовые слова должны быть различны. C. Для кодирования 9 символов достаточно равномерного кода длины 3. D. Для кодирования 17 символов достаточно равномерного кода длины 4.

8. Какие утверждения о выборе равномерного и неравномерного кода верны? Выберите все верные варианты. A. В неравномерном коде часто встречающимся символам выгодно давать более короткие кодовые слова. B. Неравномерный код всегда короче равномерного для любого текста. C. Если в тексте резко преобладает один символ, неравномерный код может сократить запись. D. Для неравномерного кода не нужно заботиться об однозначности декодирования.

9. Текст из 10 символов закодирован равномерным двоичным кодом длины 4. Какой объём имеет полученный код? Выберите все верные варианты. A. 40 бит B. 5 байт C. 20 бит D. 10 байт

10. Дан неравномерный код: А=00, Б=1, В=01, Г=10. Какие утверждения верны? Выберите все верные варианты. A. Кодовое слово 1 является началом кодового слова 10. B. Код не удовлетворяет условию Фано. C. Сообщение 1001 можно декодировать как БАБ и как ГВ. D. Любой неравномерный код декодируется неоднозначно.

Ответы

1. A, B, D
2. A, B, D
3. B, C
4. A, B, C
5. A, C
6. A, B, C
7. A, B
8. A, C
9. A, B
10. A, B, C