Пусть имеется алфавит символов и их вероятности, с которыми они встречаются в тексте. Построить код Хаффмана для сообщения A B C D.
Вопросы и ответы к тестам: Теория информации и кодирования
Найти порядок полинома 110011 в поле GF(2).
Канал связи описан следующей канальной матрицей: Найти, чему равны информационные потери при передаче сообщения из 1000 символов алфавита, если вероятности появления символов источника сообщений равны 0.7, 0.2 и 0.1.
Определить места ошибок по полиному локаторов S(x)=1+2x+6x² над GF(8).
Канал связи описан следующей канальной матрицей: Найти, чему равно количество полученной информации при передаче сообщения из 1000 символов алфавита, если вероятности появления символов источника сообщений равны 0.7, 0.2 и 0.1.
Осуществляется ли на этапе спектрального преобразования в алгоритме JPEG потеря информации?
В чем заключается основная трудность эффективного кодирования?
Определите случайную величину с максимальной энтропией:
Источник сообщений выдает символы из алфавита с вероятностями (0.2, 0.3, 0.4, 0.1). Найти количество получаемой информации на один символ сообщения от этого источника и его избыточность.
Используя примитивный полином 1101 построить для сообщения "A" полиномиальный код, исправляющий 1-кратную ошибку.
Определить позиции (L1,L2) и значения (E1,E2) ошибок кода RSC[7,3] над GF(8) по вектору синдромов (S1,S2,S3,S4)=(4,4,5,2)
Определить проверочные биты для кода Хэмминга информационной последовательности "ce".
Пусть имеется алфавит символов и их вероятности, с которыми они встречаются в тексте. Закодировать сообщение «вилка» методом Шеннона-Фано.
Сколько различных последовательностей длиной в 6 символов можно построить из цифр 0 и 1?
Записать шестнадцатеричное сообщение "ab3c" в двоичном виде.
Используя метод Шеннона-Фено, предложить оптимальное кодирование сообщения, в котором символы (a, b, c, d, e, f) появляются с вероятностями, указанными в таблице:
Определить количество контрольных бит кода Хэмминга для информационного сообщения длиной 241 бит.
Определить выход автомата для входа 10010:
Дана матрица: Определить взаимную информацию величин X и Y: I(X, Y).
Определить минимальное кодовое расстояние "d" для бинарного кода исправляющего 9 ошибок.
Раскодировать сообщение (35)/h сверточным кодом.
Исправить ошибку и выделить информационное сообщение из последовательности (1848 9384) полученной турбокодом.
Определить полную энтропию системы X, состояние которой имеет экспоненциальное распределение.
В алфавите формального (искусственного) языка всего 7 знаков-букв. Каждое слово этого языка состоит из трех букв. Какое максимальное число слов возможно в этом языке?
Дана матрица: Определить энтропию H(Y/X).
Локализовать и исправить ошибку кода Хэмминга [n,k]=[7,4] записанного в систематическом виде [a1,a2,a3,a4,b0,b1,b2]=[0011 011].
Выберите код, который не реализует сжатие информации?
На каком этапе конвейерного алгоритма JPEG происходит потеря информации?
Найти наибольший общий делитель чисел 66 и 42.
Какой примитивный полином необходимо использовать для кодирования сообщения "D" кодом, исправляющим 1-кратную ошибку?
Что является результатом работы арифметического кодера?
Какое из перечисленных свойств энтропии некорректно?
Определить граф, соответствующий автомату:
По линии связи передаются непрерывные амплитудно-модулированные сигналы, распределенные по нормальному закону с математическим ожиданием m=0 и дисперсией σ2=8B2. Определить энтропию сигнала H(x) при точности его измерения Δx=0.2B.
Определить максимально возможную скорость передачи информации по каналу связи с частотой 10MHz, если отношение сигнал-шум S/N=127.
Дана матрица: Определить энтропию H(X/Y).
Определить компоненты вектора синдромов (S1,S2) кода RS[7,5] сообщения F=(4,5,1,3,1,5,3) над GF(8) при b=3.
Пользуясь формулой Найквиста определить количество N допустимых уровней сигнала в канале связи с частотой 300KHz и пропускной способностью C=480Kb/s.
В чем заключается основная особенность префиксных кодов?
Определить кодовое расстояние между комбинациями 100101100 и 110110101, полученными по коду Хэмминга, используя правило четности.
Имеются два источника информации, алфавиты и распределения вероятностей которых заданы матрицами Определить, какой источник дает большее количество информации, если p1 = q1, p2 = q2+q3.
Исправить ошибку и выделить информационное сообщение из последовательности (c2)/h полученной сверточным кодом.
Локализовать и исправить ошибку кода Хэмминга "abc".
Определить значения проверочных символов (e1,e2) для информационного сообщения (2,0,1,7,5) RSC[7,5] над GF(8) при b=0.
Найти энтропию шума H(Y/X) в двоично-симметричном канале без памяти, если энтропия источника на входе канала H(X) = 3400 бит, энтропия ансамбля на выходе канала H(Y) = 6800 бит, ненадежность канала H(X/Y) = 700 бит.
Дана матрица: Определить энтропию H(Y).
Определить количество информационных бит кода Хэмминга длиной 62 бит.
Провести кодирование по методу Шеннона-Фано двухбуквенных комбинаций, когда алфавит состоит из двух букв А и В, имеющих вероятности Р(А)=0,8 и Р(В)=0,2. Каково среднее число символов на один получившийся знак?
На вход приемного устройства воздействует колебание y(t) = x(t) + n(t), где сигнал x(t) и помеха y(t) – независимые гауссовские случайные процессы с нулевыми математическими ожиданиями и дисперсиями, равными соответственно σx2 и σn2. Определить количество взаимной информации I(x,y), которое содержится в каком-либо значении принятого колебания y(t0) о значении сигнала x(t0). В расчетах принять σx2 = 1, σn2 = 2, y(t0) = 5, n(t0) = 1.
Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем слова ПАТРОН.
Какое максимальное количество бит потребуется для кодирования целых положительных чисел, меньших 51?
Определить пропускную способность 6-ичного симметричного канала, способного передавать 100 символов в секунду. Причем каждый из символов искажается с вероятностью p=1/6.
Сколько ошибок может исправить двоичный код [n.k]=[14,4]
Определить минимальное количество проверочных бит, необходимых для построения кода исправляющего 3 ошибки в информационной последовательности длинонй 5 бит.
Определить степени примитивных полиномов, которые необходимо использовать для построения полиномиального кода исправляющего 2-кратные ошибки в информационной последовательности длиной 4 бита.
Может ли применяться обратимое сжатие для сжатия графических файлов?
Чему равно количество информации, при получении сообщения о поломке одного из 32 компьютеров компьютерного зала?
Экранная заставка монитора представляет собой картину Нью-Малевича состоящую из 1024 пикселей. Каждый пиксель разного цвета. Сколько информации несет сообщение, что курсор попал в пиксель синего цвета?
Исправить ошибки и выделить информационное сообщение из последовательности (d253)/h полученной сверточным кодом.
Закодировать сообщение 0011 сверточным кодом.
Найти порядок примитивного полинома 5 степени в поле GF(2).
Построить турбокод для информационной последовательности 0101.
Принимаемый сигнал может иметь амплитуду A1 (событие x1) или A2 (событие x2), а также сдвиг фаз φ1 (событие y1) или φ2 (событие y2). Вероятности совместных событий имеют следующие значения p(x1, y1) = 0.73; p(x1, y2) = 0.21; p(x2, y1) = 0.02; p(x2, y2) = 0.04. Вычислить количество информации, получаемой о фазовом сдвиге сигнала, если станет известной его амплитуда.
Записать в 16-ричном виде двоичную последовательность, соответствующую полиному p(x)=x^7 +x^6 +x^3 +x^1 +x^0.
Для заданной канальной матрицы p(y|x) определить структуру канала информации:
Сколько различных символов можно закодировать с помощью двоичных слов, состоящих из 7 символов?
Построить код Хэмминга для кодовой комбинации 0101. Контрольные разряды кода должны располагаться в указанных позициях С= _ _ 0 _ 1 0 1.
Закодировать методом Хаффмана слово «Миссисипи».
Используя статистические данные частоты появления букв русского языка из таблицы, записать кодом Шеннона-Фано фразу «теория информации»
Сколько информационных бит имеет кодовая комбинация Хэмминга 110101010111?
Определить вид треллиса сверточного кода.
Найти наименьшее общее кратное чисел 66 и 42.
Определите энтропию (неопределенность) случайной величины "x", заданной законом распределения p=(1/2,0,1/2,0).
Определить пропускную способность двоичного симметричного канала, способного передавать 200Kb/s. Причем каждый из символов искажается с вероятностью p=1/8.
