Font size
WorksheetsТеория информации
Total questions: 46
Worksheet time: 36mins
Что такое теория информации?
Наука о механизмах обработки данных
Наука о законах получения, хранения, передачи и переработки информации
Теория, изучающая только цифровую информацию
Теория, изучающая только аналоговые сигналы
Какое из следующих понятий ввел Клод Шеннон в своей работе?
Энтропия
Шифрование
Аналоговый сигнал
Теорема о взаимной информации
Чем измеряется количество информации по теории Шеннона?
В килобайтах
В битах
В секундах
В мегабайтах
Какое определение имеет информация по Шеннону?
Это количество данных, передаваемых через канал
Это снятая неопределенность
Это количество энергии, передаваемой через систему
Это размер текста в памяти компьютера
Что такое «энтропия» в контексте теории информации?
Измерение неопределенности
Количество бит в одном сообщении
Средняя длина сообщения
Скорость передачи данных
Что из следующего является характеристикой энтропии?
Она всегда больше нуля
Она равна нулю, когда события одинаково вероятны
Она имеет наибольшее значение, когда все вероятности равны между собой
Энтропия всегда остается постоянной
Как называется вероятность того, что событие не произойдет?
Условная вероятность
Пропорциональная вероятность
Несоответствующая вероятность
Дополнительная вероятность
Что такое «неопределенность» в теории информации?
Противоположность информации
Число возможных исходов события
Максимальное количество информации
Потери при передаче информации
Какую единицу измерения использует теория информации для измерения содержания сообщения?
Ватт
Байт
Бит
Джоуль
Что происходит с энтропией при увеличении количества равновероятных исходов?
Энтропия уменьшается
Энтропия остается постоянной
Энтропия увеличивается
Энтропия исчезает
Что из следующего является примером дискретной информации?
Температура воздуха
Звук
Текст
Время
Как называется процесс преобразования непрерывной информации в дискретную?
Дискретизация
Модуляция
Шифрование
Кодирование
Какая теорема связана с частотой дискретизации?
Теорема о сжатием данных
Теорема о выборках
Теорема о максимальной скорости передачи
Теорема Шеннона
Как называется процесс, при котором данные кодируются в виде определенной последовательности символов?
Шифрование
Модуляция
Кодирование
Преобразование
Какой метод используется для уменьшения длины кода в Шеннон-Фано кодировании?
Применение одинаковой длины кодов
Применение переменной длины кодов
Применение кода с постоянной частотой
Увеличение скорости передачи
Что из следующего является свойством кодов Хаффмена?
Префиксность
Использование одинаковой длины для всех символов
Использование только двоичных чисел
Сжатие данных до минимального размера
Как называется код, при котором символы с большой вероятностью имеют более короткие коды?
Равномерный код
Префиксный код
Двоичный код
Код Хаффмена
Что такое «взаимная информация»?
Мера потери информации
Информация о пересечении двух сообщений
Среднее количество информации, которое одно сообщение дает о другом
Информация, которая не может быть передана по каналу
Какой из методов кодирования эффективнее всего для текстов с зависимыми символами?
Побуквенное кодирование
Блочное кодирование
Двоичное кодирование
Прямое кодирование
Что из следующего является целью сжатия данных?
Уменьшение скорости передачи
Уменьшение объема данных при их передаче
Увеличение скорости обработки данных
Увеличение качества передаваемой информации
Какой объем информации содержится в сообщении, если оно состоит из 100 символов, и каждый символ несет 4 бита информации?
(a)
Какое количество информации (в битах) будет содержать сообщение, состоящее из 256 символов, если алфавит состоит из 8 символов?
(a)
Какое количество битов требуется для кодирования 32 символов в двоичном коде?
(a)
Если вероятность события A составляет 0.5, сколько бит информации несет сообщение о его наступлении?
(a)
Что используется в алгоритме LZ77, не используется в LZ78?
(a)
Что называются коды, где каждый код не может быть началом другого более длинного кода?
(a)
Какое количество информации (в битах) несет сообщение о том, что из 128 возможных значений выбрано одно?
(a)
Если сообщение состоит из 100 символов и используется алфавит из 4 символов, сколько бит информации оно несет?
(a)
Какой метод используется для сжатия данных, в котором используются повторяющиеся последовательности символов?
(a)
Какая максимальная пропускная способность канала связи, если канал может передавать данные с использованием кодов с длиной сообщения в 4 бита?
(a)
Что такое алфавит в контексте теории информации?
Множество всех возможных сообщений
Множество символов, которые могут быть использованы для кодирования информации
Множество возможных состояний источника данных
Множество всех возможных исходов
Какое количество информации несет сообщение о том, что произошло одно из 16 равновероятных событий?
2 бита
4 бита
6 бит
8 бит
Какая (-ие) формула (-ы) используется (-ются) для вычисления информации в сообщении, если вероятность события равна p?
i = log2(1/p)
i = log2(p)
i = 2^(1/p)
i = -log2(p)
Какое (-ие) из следующих утверждений верно (-ы) для энтропии?
Энтропия всегда положительна
Энтропия может быть отрицательной
Энтропия равна нулю, если все исходы одинаково вероятны
Энтропия равна нулю, если один исход имеет вероятность 1
Какой из методов сжатия данных используется в алгоритме LZ77?
Сжатие на основе замены символов
Сжатие с использованием словаря
Сжатие с использованием "скользящего окна"
Сжатие с помощью переменной длины кодов
Что из ниже перечисленного является примером неравномерного кода?
Код Хаффмена
Бинарный код
Шеннон-Фано код
Алгоритм Lempel-Ziv
Какая формула используется для вычисления длины кодового слова в Шеннон-Фано кодировании?
Средняя длина кодового слова = Σ(Pi * Li)
Средняя длина кодового слова = Σ(Pi * log2(Pi))
Средняя длина кодового слова = Σ(Pi * H)
Средняя длина кодового слова = log2(N)
Как называется процесс, при котором информацию преобразуют в последовательность символов, представленных с использованием двоичной системы счисления?
Модуляция
Дискретизация
Кодирование
Шифрование
Что из перечисленного является свойством префиксного кода?
Никакое кодовое слово не является префиксом другого
Коды разных длины
Все символы закодированы одинаковым числом бит
Каждый символ закодирован фиксированным числом бит
В каком случае теорема о выборках Шеннона гласит, что аналоговый сигнал может быть точно дискретизирован?
Если частота дискретизации равна или больше двойной частоты сигнала
Если частота дискретизации в два раза меньше частоты сигнала
Если частота дискретизации равна частоте сигнала
Если частота дискретизации в два раза больше частоты сигнала
Как называется процесс кодирования информации с целью уменьшения объема данных, необходимого для передачи?
(a)
Какое количество информации несет сообщение о том, что произошло одно из 32 равновероятных событий?
8 бит
6 бит
5 бит
4 бита
Какой термин используется для описания количества информации, необходимого для передачи сообщения?
Энтропия
Скорость передачи
Кодирование
Информационная емкость
Как называется метод, при котором информация передается с использованием определенного кода, который может быть декодирован только получателем?
Шифрование
Кодирование
Модуляция
Декодирование
Какое свойство имеет код, использующий переменную длину для кодирования символов?
Коды не могут быть декодированы без ключа
Коды всегда двоичные
Коды имеют разную длину в зависимости от вероятности символов
Все символы закодированы одинаковым числом бит
Что из следующего является примером аналогового сигнала?
Звук
Текст
Числовые данные
Изображение
