- •Раздел 1. Основные понятия и определения. Виды сигналов. Спектры. Уровни.
- •8Бит (у Жеки 3)
- •1.21. Установите соответствия:
- •1.22. Установите соответствия:
- •Раздел 2. Структура системы передачи дискретных сообщений и каналы.
- •Ответ : 2,0987403149580031498740021e-14
- •Раздел 3. Эффективное кодирование.
- •Раздел 4. Корректирующее кодирование.
- •Раздел 5. Синхронизация.
- •Раздел 6. Устройства преобразования сигналов.
- •Раздел 7. Адаптация и коммутация.
- •Раздел 8. Компьютерные сети.
- •46 Байт.
Ответ : 2,0987403149580031498740021e-14
2.23. В канале с группированием ошибок, в отличие от канала с независимыми ошибками, при одинаковой средней вероятности ошибки
+1) Больше вероятность приёма блока без ошибок;
2) Меньше вероятность приёма блока без ошибок;
+/-3) Больше вероятность ошибок большой кратности;
4) Меньше вероятность ошибок большой кратности.
2.24. Укажите среднюю длину пакета ошибок в канале, описываемом моделью Гилберта со следующими переходными вероятностями.
100;
2.25. Укажите среднюю длину между пакетами ошибок в канале, описываемом моделью Гилберта со следующими переходными вероятностями.
10;
2.26. Известна средняя длина плохого и хорошего состояний канала, описываемого моделью Гилберта составляет 200 и 14 элементов, соответственно (т.е. средняя длина пакетов ошибок и среднее расстояние между пакетами). Оцените переходные вероятности модели Гилберта Pgg , Pgb , Pbb , Pbg .
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 Выберите правильное утверждение.
Нельзя закодировать сообщения источника двоичным кодом так, что средняя длина кодового слова была:
Большеэнтропии;
+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(ai)={0,07; 0,09; 0,01; 0,23; 0,27; 0,16; 0,17}.
Ответ: 0,08
3.21. Введите значение объединенной вероятности, полученной после первого шага алгоритма Хаффмана, если P(ai)={0,37; 0,13; 0,17; 0,07; 0,1; 0,07; 0,09}.
Ответ: 0,08
3.22. Введите значение объединенной вероятности, полученной после первого шага алгоритма Хаффмана, если P(ai)={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