ИСиТ-23, ТИиК, ЛР№4 (тесты по дисциплине "Теория Информации и Кодирования")

1. Что такое энтропия в контексте теории информации?
a) Это способ кодирования информации.
b) Это скорость передачи информации по каналу.
c) Это количество сообщений, которые можно передать.
d) Это мера неопределенности или среднего количества информации, содержащейся в сообщении.

2. Какой символ обозначает энтропию?
a) E
b) H
c) I
d) S

3. Что такое канал связи?
a) Метод сжатия данных.
b) Устройство для хранения данных.
c) Способ шифрования информации.
d) Средство, через которое информация передается от источника к получателю.

4. Какое значение имеет параметр «пропускная способность канала»?
a) Это количество ошибок в передаче данных.
b) Это скорость обработки данных на компьютере.
c) Это минимальное количество информации, которое может быть передано.
d) Это максимальное количество информации, которое может быть передано по каналу за единицу времени.

5. Что такое кодирование?
a) Метод сжатия данных.
b) Способ расшифровки информации.
c) Процесс удаления избыточной информации.
d) Процесс преобразования информации из одного формата в другой для целей передачи или хранения.

6. Какой тип кода используется для исправления ошибок?
a) Коды, которые не содержат избыточности.
b) Символьные коды с фиксированной длиной.
c) Коды сжатия, такие как кодирование Хаффмана.
d) Коды с исправлением ошибок, такие как коды Хэмминга или коды Рида-Соломона.

7. Что такое избыточность в кодировании?
a) Сокращение объема данных.
b) Количество ошибок в передаче данных.
c) Дополнительная информация, добавленная к данным для обеспечения надежности передачи.
d) Информация, которая не имеет значения.

​8. Какой принцип лежит в основе теоремы Шеннона о кодировании?
a) Теорема утверждает, что информация может быть передана без потерь.
b) Теорема Шеннона утверждает, что существует предел на количество информации, которое можно передать по каналу без ошибок.
c) Теорема утверждает, что кодирование не влияет на передачу информации.
d) Теорема утверждает, что все каналы имеют одинаковую пропускную способность.

9. Что такое символьный код?
a) Код, который назначает уникальные последовательности битов каждому символу алфавита.
b) Код, который использует только один символ для представления информации.
c) Код, который не может быть декодирован.
d) Код, который не имеет фиксированной длины.

10. Какое значение имеет «длина кода»?
a) Скорость передачи данных.
b) Максимальное количество ошибок в коде.
c) Общее количество символов в сообщении.
d) Количество битов, необходимых для представления символа или сообщения.

11. Что такое код с фиксированной длиной?
a) Код, который используется только для чисел.
b) Код, в котором длина кодовых слов варьируется.
c) Код, в котором каждое сообщение кодируется последовательностью одинаковой длины.
d) Код, который не может быть декодирован.

​12. Что такое код переменной длины?
a) Код, который всегда имеет фиксированное количество битов.
b) Код, в котором длина кодовых слов может варьироваться в зависимости от символа.
c) Код, который не может быть использован для передачи информации.
d) Код, где длина всех кодов одинаковая.

13. Какие алгоритм (или алгоритмы) используется для сжатия данных?
a) Алгоритмы шифрования, такие как AES.
b) Кодирование Хаффмана, Алгоритм Лемпеля — Зива — Велча
c) Алгоритмы кодирования с фиксированной длиной.
d) Алгоритмы, которые не изменяют данные.

14. Что такое кодовое дерево?
a) Граф, который не имеет корня.
b) Таблица, содержащая фиксированные коды.
c) Линейная структура данных для хранения всех кодов.
d) Структура данных, используемая для представления кодов с переменной длиной, где каждый путь от корня до листа соответствует кодовому слову.

15. Какова основная задача теории информации?
a) Создание новых форматов данных.
b) Изучение количественных характеристик информации и методов ее передачи и хранения.
c) Анализ программного обеспечения.
d) Разработка новых алгоритмов шифрования.

​16. Что такое декодирование?
a) Процесс преобразования закодированной информации обратно в исходный формат.
b) Процесс кодирования информации.
c) Процесс удаления информации.
d) Процесс сжатия данных.

17. Какое значение имеет «потеря информации»?
a) Временное отсутствие данных.
b) Увеличение объема передаваемых данных.
c) Ситуация, когда часть информации теряется в процессе передачи или хранения.
d) Процесс восстановления данных.

18. Что такое алгоритм сжатия?
a) Метод увеличения объема данных.
b) Процесс удаления всех данных.
c) Способ шифрования информации.
d) Метод, который уменьшает объем данных, сохраняя при этом их смысл.

19. Какова роль теоремы о кодировании источника?
a) Теорема определяет, как можно уменьшить количество источников информации.
b) Теорема о кодировании источника определяет, как можно эффективно кодировать источники информации с заданной энтропией.
c) Теорема объясняет, как шифровать информацию.
d) Теорема утверждает, что все источники информации имеют одинаковую энтропию.

​20. Что такое «потеря» в контексте кодирования?
a) Ситуация, когда информация не может быть восстановлена после передачи, что часто происходит при использовании сжатия с потерями.
b) Ввременное отсутствие информации, которая может быть восстановлена.
c) Увеличение объема передаваемых данных.
d) Процесс улучшения качества данных.