NEW
Font size
WorksheetsТЦС 41-61
Total questions: 20
Worksheet time: 10mins
Теорема Шеннона для источника сообщения гласит, что нельзя закодировать сообщение двоичным кодом так, чтобы
средняя длина кодового слова была численно меньше величины энтропии источника сообщений
закодировать сообщение с минимальной длиной без потери информации в условиях идеального канала связи.
гарантированно восстановить исходное сообщение, если длина кода превышает энтропию источника.
достичь одинаковой длины кодов для всех возможных сообщений независимо от их вероятности появления.
обеспечить одинаковую эффективность кодирования для всех типов источников сообщений, независимо от их статистической природы.
Теорема Шеннона для источника сообщения гласит, что существует способ кодирования, при котором
средняя длина кодового слова немногим отличается от энтропии источника
можно полностью исключить вероятность потери информации, даже при наличии ошибок в канале связи.
все сообщения будут закодированы с одинаковой длиной, независимо от их вероятности появления.
скорость передачи данных всегда превышает пропускную способность канала связи.
длина кода для любого сообщения будет строго меньше энтропии источника.
Коэффициент, который характеризует уменьшение числа двоичных элементов на сообщение, при применении методов эффективного кодирования в сравнении с равномерным, называется
коэффициент статистического сжатия
коэффициентом избыточности.
коэффициентом энтропии.
коэффициентом оптимальности кодирования.
коэффициентом компрессии сообщений.
Код, для которого никакое более короткое слово не является началом другого более длинного слова кода, называется
префиксный код
симметричным кодом
однозначно декодируемым кодом
оптимальным кодом
кодом с фиксированной длиной слова
Процесс в кодере источника, при котором, одиночная ошибка в кодовой комбинации, способна приводит к неправильному декодированию нескольких последующих кодовых комбинаций
трек ошибок
эффектом разрыва синхронизации
каскадной ошибкой кодирования
накоплением ошибок декодирования
эффектом смещения последовательности
Мера неопределённости в поведении источника дискретных сообщений называется
энтропия
энтропийным индексом
степенью хаотичности
коэффициентом неопределённости
уровнем информационной сложности
Чему равно количество информации, которое переносит один символ источника дискретных сообщений в том случае, когда алфавит источника состоит из двух равновероятных символов, p = 0,5
1
0
0,25
0,5
log2(0.5)
Согласно алгоритму Хаффмана, выводится зависимость между вероятностью сообщения и числом разрядов кодовой комбинации, согласно которой
больше вероятность меньше число разрядов
чем выше вероятность сообщения, тем больше разрядов требуется для кодирования
чем выше вероятность сообщения, тем меньше разрядов требуется для кодирования
чем меньше вероятность сообщения, тем кодовая комбинация всегда будет фиксированной длины
вероятность сообщения не влияет на длину кодовой комбинации в алгоритме Хаффмана
Согласно арифметическому коду
Чем меньше вероятность сообщения, тем большее количество разрядов в числе-архив
Каждый символ кодируется фиксированным количеством битов, независимо от его вероятности
Все символы кодируются с одинаковой длиной кода, независимо от их частоты
Кодирование символов выполняется с использованием бинарных деревьев, где каждый уровень дерева соответствует одному биту
Для каждого символа выделяется отдельный интервал чисел, и длина кода пропорциональна вероятности символа
К алгоритмам сжатия информации без потерь не относится
Алгоритм JPEG
Алгоритм Хаффмана
Алгоритм Лемпела-Зива
Алгоритм РАР
Алгоритм RAR
Если объем алфавита равен общему числу двоичных блоков кода, то все последовательности будут
Разрешенными
иметь одинаковую длину
равновероятными
декодируемыми без ошибок
содержать избыточные символы
В теории помехоустойчивого кодирования, кодовые комбинации неиспользуемые для передачи называют
Запрещенные
Резервными кодами
Неактивными комбинациями
Ложными кодами
Нерелевантными
В теории помехоустойчивого кодирования, код не способный обнаруживать и исправлять ошибки называется
Простой код
Несовершенным кодом
Неэффективным кодом
Сетевым кодом
В теории помехоустойчивого кодирования для того, чтобы корректирующий код мог обнаруживать и исправлять ошибки необходимо выполнение условия
K<<2^n
K>>2^n
K>>3n
K=2^n
Появление ошибки в кодовой комбинации будет обнаружено, если
Передаваемая разрешенная комбинация перейдет в одну из запрещенных
Кодовая комбинация имеет нечетное количество бит
Минимальное расстояние между кодами больше длины кодовой комбинации
В коде используется только четное количество проверочных битов
В теории помехоустойчивого кодирования, эта характеристика показывает степень различия кодовых комбинаций и определяется числом несовпадающих в них разрядов
расстояние Хемминга
энтропией кода
избыточностью кода
кодовой длиной
В теории помехоустойчивого кодирования, кодовое расстояние определяет способность кода
обнаруживать и исправлять ошибки
увеличивать скорость передачи данных
уменьшать длину кодовых слов
эффективно сжимать информацию
защитить данные от потерь при передаче
В теории помехоустойчивого кодирования, у кода, неспособного обнаруживать и исправлять ошибки, минимальное кодовое расстояние
равно 1
равно 0
равно бесконечности
равно длине кодовой комбинации
В теории помехоустойчивого кодирования, коды в которых выходную кодовую комбинацию можно разделить на информационные и проверочные символы называют
Блоковые разделимые коды
Симметричными кодами
Линейными кодами
Прямыми кодами
Свёрточные коды
Количество единиц в кодовой комбинации кода определяет
вес кодовой комбинации
энтропию
избыточность
скорость передачи
длину
