Ответ : 2,0987403149580031498740021e-14

2.23. В канале с группированием ошибок, в отличие от канала с независимыми ошибками, при одинаковой средней вероятности ошибки

+1) Больше вероятность приёма блока без ошибок;

2) Меньше вероятность приёма блока без ошибок;

+/-3) Больше вероятность ошибок большой кратности;

4) Меньше вероятность ошибок большой кратности.

2.24. Укажите среднюю длину пакета ошибок в канале, описываемом моделью Гилберта со следующими переходными вероятностями.

100;

2.25. Укажите среднюю длину между пакетами ошибок в канале, описываемом моделью Гилберта со следующими переходными вероятностями.

10;

2.26. Известна средняя длина плохого и хорошего состояний канала, описываемого моделью Гилберта составляет 200 и 14 элементов, соответственно (т.е. средняя длина пакетов ошибок и среднее расстояние между пакетами). Оцените переходные вероятности модели Гилберта P_gg , P_gb , P_bb , P_bg .

Pgg= 0,929; Pgb= 0,071; Pbb= 0,005; Pbg= 0,995;

2.27. Средняя длина пакетов ошибок при использовании перемежения:ответ 33% вероятности каждого

- уменьшается

- увеличивается

+остается неизменной

2.28. Средние длины состояний модели Гилберта при использовании перемежения:

33%

- уменьшаются

- увеличиваются

+остаются неизменными

2.29. Переходные вероятности сохранения состояний модели Гилберта при использовании перемежения:

33%

+уменьшаются

- увеличиваются

- остаются неизменными

2.30. Параметрами расширенного дискретного канала являются:

+1) Эффективная скорость;

+2) Вероятность поражения блока;

3) Вероятность ошибки приема элемента;

4) Отношение сигнал/шум.

2.31. Укажите скорость блочного кода (7, 4)

при условии что В=1 бод то сокрость равна 0,57142857142857142857142857142857 бит\с

2.32. Укажите скорость блочного кода (15, 11)

ответ 0,73

2.33. Рассчитайте эффективную скорость передачи системы с обнаружением ошибок, если используется код (7, 4), а вероятность ошибки в дискретном канале 10^-4. ???

2.34. Рассчитайте эффективную скорость передачи системы с обнаружением ошибок, если используется код (15, 11), а вероятность ошибки в дискретном канале 10^-5. ???

2.35. Рассчитайте эффективную скорость передачи системы с обнаружением ошибок, если используется код (9, 5), а вероятность ошибки в дискретном канале 10^-3. ???

Раздел 3. Эффективное кодирование.

3.1. Целью эффективного кодирования является

1) Защита от ошибок;

+2) Сжатие, устранение избыточности;

3) Повышение скорости;

4) Согласование с параметрами канала;

5) Защита информации.

Ответ: 2

3.2. Укажите, сколько двоичных разрядов потребуется для кодирования сообщений источника с объёмом алфавита 7 равномерным кодом

Ответ: 3

3.3. Укажите, сколько двоичных разрядов потребуется для кодирования сообщений источника с объёмом алфавита 12 равномерным кодом?

Ответ:4

3.4. Укажите, сколько двоичных разрядов потребуется для кодирования сообщений источника с объёмом алфавита 15 равномерным кодом?

Ответ:4

3.5. Укажите коды, относящиеся к эффективным

1) Хемминга

+2) Хафмена

3) Циклический

4) Манчестерский

5) Сверточный

+6) Арифметический

7) Каскадный

8) Итеративный

Ответ:2, 6

3.6. Минимальное значение средней длины эффективного кода определяется

1) Объёмом алфавита;

+2) Средним количеством информации, приходящейся на одно сообщение источника;

3) Кодовым расстоянием;

4) коэффициентом относительной эффективности

Ответ: 2

3.7. Укажите, во сколько раз можно сжать файл, если использован алфавит объёмом 32 буквы с энтропией 2 бита на букву?

Ответ: 2.5

3.8. Укажите, во сколько раз можно сжать файл, если использован алфавит объёмом 64знака с энтропией 3 бита на знак?

Ответ: 2

3.9. Рассчитайте среднее количество информации в сообщении источника, если вероятности их появления {0,25; 0,25; 0,25; 0,25}?

Ответ: 2

3.10. Рассчитайте среднее количество информации в сообщении источника, если вероятности их появления {0,5; 0,3; 0,1; 0,1}?

Ответ: 1,68

3.11 Идея эффективного кодирования заключается в том, что часто встречающиеся сообщения кодируются более короткими комбинацией, а редко встречающиеся более длинными комбинацией.

3.12 Выберите правильное утверждение.

Нельзя закодировать сообщения источника двоичным кодом так, что средняя длина кодового слова была:

1. Большеэнтропии;

+2) Меньше энтропии;

3) Равнаэнтропии.

Ответ: 2

3.13. Перечислите номера узлов кодового дерева, которые составляют префиксный код.

Ответ: 7, 8, 4, 5, 6

3.14. Запишите кодовую комбинацию, соответствующую сообщению a1

Ответ: 10

3.15. Запишите кодовую комбинацию, соответствующую сообщению a2

Ответ: 01001

3.16. Запишите кодовую комбинацию, соответствующую сообщению a6

Ответ: 101

3.17. Запишите кодовую комбинацию, соответствующую сообщению a3

Ответ: 00

3.18. Запишите кодовую комбинацию, соответствующую сообщению a5

Ответ:011

3.19. Запишите кодовую комбинацию, соответствующую сообщению a4

Ответ: 01000

3.20. Введите значение объединенной вероятности, полученной после первого шага алгоритма Хаффмана, если P(a_i)={0,07; 0,09; 0,01; 0,23; 0,27; 0,16; 0,17}.

Ответ: 0,08

3.21. Введите значение объединенной вероятности, полученной после первого шага алгоритма Хаффмана, если P(a_i)={0,37; 0,13; 0,17; 0,07; 0,1; 0,07; 0,09}.

Ответ: 0,08

3.22. Введите значение объединенной вероятности, полученной после первого шага алгоритма Хаффмана, если P(a_i)={0,01; 0,03; 0,16; 0,13; 0,37; 0,2; 0,1}.

Ответ: 0,04

3.23. Введите кодовые комбинации, соответствующие сообщениям А, В и С при кодировании кодом Хаффмана, если Р(А) = 0.3;Р(В) = 0.5; Р(С) = 0.2.

Ответ: 11 0 10

3.23. Укажите два сообщения, которым при кодировании эффективным кодом будут соответствовать комбинации большей длины, если Р(А) = 0.2; Р(В) = 0.15; Р(С) = 0.48; Р(D) = 0.17.

Ответ: Р(В), Р(D)

3.24. Укажите, какому узлу соответствует комбинация 1011

Ответ: 16

3.25. Укажите, какому узлу соответствует комбинация 110

Ответ: 11

3.26. Укажите, какому узлу соответствует комбинация 00110

Ответ: 17

3.27. Укажите, какая буква чаще встречается в тексте, если известны кодовые комбинации эффективного кодаА: 1011;В: 110;С: 00110.

Ответ: В

3.28. Укажите, какая буква чаще встречается в тексте, если известны кодовые комбинации эффективного кодаА: 101;В: 110; С: 00110; D: 11.

Ответ: D

3.29. Укажите, какой из представленных кодов является префиксным?

1) {00;1101;101;11}

+2) {010;001;101; 111}

3) {010;001;101; 1011}

Ответ: 2

3.30. Декодируйте последовательность сообщений алфавита 00111011111001.

A: 10; E: 1111;

B: 01; F: 1110;

C: 110; G: 0001;

D: 001; H: 0000.

Ответ: DCEAB

3.31. Сообщение дискретного источника имеет следующие вероятности появления Р(А) = 0.5; Р(В) = 0.2; Р(С) = 0.3. Определить два первых сообщения, закодированных арифметическим кодом, если число архив 0.56.Ответ: BA

3.32. Сообщение дискретного источника имеет следующие вероятности появления Р(А) = 0.3; Р(В) = 0.2; Р(С) = 0.4; Р(D) = 0.1. Определить два первых сообщения, закодированных арифметическим кодом, если число архив 0.273.

Ответ:AD

3.33.Укажите, сколько двоичных разрядов потребуется для однозначного декодированиясообщений при арифметическом кодировании, если ширина интервала, соответствующего последнему сообщению блока равна 0.02.

Ответ: 6

3.34. Укажите, сколько двоичных разрядов потребуется для однозначного декодированиясообщений при арифметическом кодировании, если ширина интервала, соответствующего последнему сообщению блока равна 0.044.

Ответ: 5