Локализовать и исправить ошибку кода Хэмминга "abc".

Выберите один ответ:

a. bc;

b. de.

c. cd;

d. ab;

Выберите код, который не реализует сжатие информации?

Выберите один ответ:

a. Код Шеннона-Фано;

b. Код RLE.

c. Код Хаффмана;

d. Код Хемминга;

Найти порядок примитивного полинома 5 степени в поле GF(2).

Выберите один ответ:

a. 32.

b. 15;

c. 31;

d. 5;

Имеются два источника информации, алфавиты и распределения вероятностей которых заданы матрицами

Определить, какой источник дает большее количество информации, если p1 = q1, p2 = q2+q3.

Выберите один ответ:

a. источник Y;

b. для правильного ответа не хватает данных.

c. источник X;

d. они дают одинаковую информацию;

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем слова ПАТРОН.

Выберите один ответ:

a. 4 килобайт;

b. 6 байт;

c. 5 байт;

d. 7 байт.

Определить проверочные биты для кода Хэмминга информационной последовательности "ce".

Выберите один ответ:

a. c.

b. 7;

c. e;

d. 5;

Исправить ошибки и выделить информационное сообщение из последовательности (d253)/h полученной сверточным кодом.

Выберите один ответ:

a. d2;

b. 8d;

c. 13.

d. 0e;

Определить пропускную способность 6-ичного симметричного канала, способного передавать 100 символов в секунду. Причем каждый из символов искажается с вероятностью p=1/6.

Выберите один ответ:

a. 133.33 сим/сек;

b. 187.16 сим/сек.

c. 154.80 сим/сек;

d. 107.30 сим/сек;

Найти наибольший общий делитель чисел 66 и 42.

Выберите один ответ:

a. 1;

b. 3;

c. 2;

d. 6.

Пусть имеется алфавит символов и их вероятности, с которыми они встречаются в тексте. Закодировать сообщение «лиса» методом Шеннона-Фано.

Выберите один ответ:

a. 100001111100;

b. 101101011000;

c. 100111111000.

d. 100101111000;

Определить количество контрольных бит кода Хэмминга для информационного сообщения длиной 241 бит.

Выберите один ответ:

a. 7 бит;

b. 6 бит;

c. 9 бит.

d. 8 бит;

Какое из перечисленных свойств энтропии некорректно?

Выберите один ответ:

a. Энтропия объединения нескольких статистически независимых источников равна сумме энтропий исходных источников.

b. Энтропия является неограниченной величиной;

c. Энтропия является неотрицательной величиной;

d. Энтропия достигает максимального значения при равной вероятности всех состояний источника сообщений;

Принимаемый сигнал может иметь амплитуду 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. Вычислить количество информации, получаемой о фазовом сдвиге сигнала, если станет известной его амплитуда.

Выберите один ответ:

a. 0.63 бита;

b. 1.21 бит;

c. 0.04 бита.

d. 0.06 бит;

Какое максимальное количество бит потребуется для кодирования целых положительных чисел, меньших 51?

Выберите один ответ:

a. 6 бит.

b. 4 бита;

c. 3 бита;

d. 5 бит;

Используя статистические данные частоты появления букв русского языка из таблицы, записать кодом Шеннона-Фано фразу «теория информации»

Выберите один ответ:

a. 0111 0100 001 10100 1110 110111 000 0110 1000 111101111 001 10100 11000 0101 111111100 0110 0110;

b. 0111 0110 101 10100 0110 110111 010 0110 1000 110111011 001 10100 11000 0101 111111100 0110 0110;

c. 1111 0101 001 10100 0110 110101 000 0110 1010 111011110 101 10100 11000 0101 111111100 0110 0110.

d. 0111 0100 001 10100 0110 110111 000 0110 1000 111111111 001 10100 11000 0101 111111100 0110 0110;

Определить максимально возможную скорость передачи информации по каналу связи с частотой 10MHz, если отношение сигнал-шум S/N=127.

Выберите один ответ:

a. 70 Mb/s;

b. 90 Mb/s;

c. 80 Mb/s;

d. 100 Mb/s.

Записать в 16-ричном виде двоичную последовательность, соответствующую полиному p(x)=x^7 +x^6 +x^3 +x^1 +x^0.

Выберите один ответ:

a. 4F;

b. 83.

c. CB;

d. D5;

Какой примитивный полином необходимо использовать для кодирования сообщения "D" кодом, исправляющим 1-кратную ошибку?

Выберите один ответ:

a. 1011;

b. 1010.

c. 111;

d. 10001111;

Определить степени примитивных полиномов, которые необходимо использовать для построения полиномиального кода исправляющего 2-кратные ошибки в информационной последовательности длиной 4 бита.

Выберите один ответ:

a. 2 и 5;

b. 3 и 5;

c. 3 и 4;

d. 2 и 4.

Определить значения проверочных символов (e1,e2) для информационного сообщения (2,0,1,7,5) RSC[7,5] над GF(8) при b=0.

Выберите один ответ:

a. (e1,e2)=(7,3);

b. (e1,e2)=(7,5).

c. (e1,e2)=(2,3);

d. (e1,e2)=(0,5);

Определить позиции (L1,L2) и значения (E1,E2) ошибок кода RSC[7,3] над GF(8) по вектору синдромов (S1,S2,S3,S4)=(4,4,5,2)

Выберите один ответ:

a. (L1,L2)=(0,4); (E1,E2)=(2,5).

b. (L1,L2)=(1,6); (E1,E2)=(6,4);

c. (L1,L2)=(2,5); (E1,E2)=(5,7);

d. (L1,L2)=(3,2); (E1,E2)=(1,3);

Сообщение X с символами x1, x2, x3, x4, x5 передается по дискретному двоичному каналу с вероятностями p(x1) = 0.1; p(x2) = 0.1; p(x3) = 0.4; p(x4) = 0.3; p(x5) = 0.1. Полоса пропускания канала обеспечивает возможность передачи двоичных символов длительностью 10-4 секунды. Какой способ кодирования наиболее подходит для указанного канала.

Выберите один ответ:

a. коды Шеннона-Фано и Хаффмана для заданных исходных данных дадут идентичный оптимальный результат.

b. код Хаффмана;

c. равномерный двоичный код;

d. код Шеннона-Фано;

Определить места ошибок по полиному локаторов S(x)=1+2x+6x2 над GF(8).

Выберите один ответ:

a. 6 и 5;

b. 2 и 6.

c. 1 и 4;

d. 7 и 5;

Дана матрица:

Определить энтропию H(X,Y).

Выберите один ответ:

a. 3.14;

b. 2.25.

c. 3;

d. 2.86;

На вход приемного устройства воздействует колебание 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.

Выберите один ответ:

a. 5.94;

b. 11.48.

c. 7.18;

d. 3.81;

Определить, какой источник дает большее количество информации, если p1 = p2, q1 = q2 = q3.

Выберите один ответ:

a. источник X;

b. они дают одинаковую информацию;

c. для правильного ответа не хватает данных.

d. источник Y;

Канал связи описан следующей канальной матрицей:

Найти, чему равны информационные потери при передаче сообщения из 1000 символов алфавита, если вероятности появления символов источника сообщений равны 0.7, 0.2 и 0.1.

Выберите один ответ:

a. 473 бита.

b. 364 бита;

c. 116 бит;

d. 521 бит;

Возможен двоичный код с параметрами (n,k,d)=.... (Здесь d - кодовое расстояние).

Выберите один ответ:

a. (12,9,5);

b. (13,9,3).

c. (13,9,5);

d. (13,9,4);