Раздел 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