Задачи ПЗ-2_выдача

Задача.1.2.1. Источник сообщений выдает символы из ансамбля, имеющего объем 13 EMBED Equation.3 1415. Записать кодовые комбинации примитивного равномерно двоичного кода, соответствующие символам данного источника. Построить граф кода (кодовое дерево).

Решение.
Согласно (1.10) 13 EMBED Equation.3 1415, откуда число разрядов

13 EMBED Equation.3 1415.


Процедура кодирования и кодовые комбинации приведены в табл. Граф кода приведен на рисунке.

Таблица Р.1.1.
Символ
Число
Разложение числа
по модулю 2
Кодовая
комбинация

13 EMBED Equation.3 1415
0
13 EMBED Equation.3 1415
000

13 EMBED Equation.3 1415
1
13 EMBED Equation.3 1415
001

13 EMBED Equation.3 1415
2
13 EMBED Equation.3 1415
010

13 EMBED Equation.3 1415
3
13 EMBED Equation.3 1415
011

13 EMBED Equation.3 1415
4
13 EMBED Equation.3 1415
100

13 EMBED Equation.3 1415
5
13 EMBED Equation.3 1415
101

13 EMBED Equation.3 1415
6
13 EMBED Equation.3 1415
110

13 EMBED Equation.3 1415
7
13 EMBED Equation.3 1415
111

Рис. Р.1.1 Граф 3-разрядного двоичного кода

Задача 1.2.3. Дискретный источник выдает символы из ансамбля {ai} с объемом К = 10. Какое минимальное число разрядов должны иметь кодовые комбинации равномерного двоичного кода, предназначенного для кодирования символов заданного ансамбля? Записать кодовые комбинации. Будет ли полученный код примитивным? Указание к решению. Учесть, что число разрядов в кодовой комбинации не может быть дробным.

Задача 1.2.8. Чему должен быть равен объем алфавита K, который можно закодировать равномерным примитивным кодом с основанием m=2; 3; 8; и n=2; 3; 5?

Решение. Согласно (1.9) K
·mn . Поэтому для m=2 при n=2 K
·4; при n=3 K
·8 ; при n=5 K
·32.
Для m=3 при n=2 K
·9; при n=3 K
·27; при n=5 K
·243.
Для m=2 при n=2 K
·84; при n=3 K
·512; при n=5 K
·32768.
Задача 1.2.9. Технической скоростью передач
·и 13 QUOTE 1413 EMBED Equation.3 141515 называется количество кодовых символов, передаваемых в единицу времени. Определить техническую скорость передачи для стартстопного телеграфного аппарата, передающего одну букву семью посылками: стартовой (20 мс), пятью кодовыми (20 мс каждая) и одной стопной (30 мс).

Решение. Одна кодовая комбинация стартстопного телеграфного аппарата содержит n=7,5 посылок длительностью T = 20 мс каждая. Общая длительность кодовой комбинации 13 QUOTE 1415 мс. Техническая скорость 13 QUOTE 1415 Бод.

Задача 5. В алфавите три буквы Л, В, С.
а) Составить максимальное количество сообщений, комбинируя по три буквы в сообщении?
б) Какое количество информации приходится на одно такое сообщение?
в) Чему равно количество информации на символ первичного алфавита?

Задача 6. Сколькими способами можно передать положение фигур на шахматной доске? Чему равно количество информации в каждом случае?

Задача 7. Алфавит состоит из букв Л, 5, С, D. Вероятности появления букв равны соответственно 13 EMBED Equation.3 1415 13 EMBED Equation.3 1415 Определить количество информации на символ сообщения, составленного из такого алфавита.

Задача 8. Чему равно количество информации при получении 8 сообщений равномерного четырехзначного троичного кода?
Задача 9. На ВЦ постоянная информация хранится в 32768 стандартных ячейках. Сколькими способами можно передать сведения о том, из какой ячейки можно извлечь данные постоянной информации? Чему равно количество информации в каждом случае? Какое геометрическое построение хранилища позволит передавать эту информацию минимальным количеством качественных признаков?

Задача 10. Определить объем и количество, информации тексте «Широка страна моя родная», переданном стандартным телеграфным кодом (таблица 1).

Таблица 1.



Root EntryEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation Native

Приложенные файлы

  • doc 26714742
    Размер файла: 121 kB Загрузок: 0

Добавить комментарий