StudyDocs.ru Logo

ТПИ_Контрольная.docx


1.2.4. Опыт Х имеет три исхода x1,x2,x3 с соответственными вероятностями Р(x1)=0,2; Р(x2)=0,5; Р(x3)=0,3. Вычислить дисперсию D(I) случайной величины I = -log P(xi) и величину отклонения δi.
Решение:Точные количества информации, несомые исходами x1, x2, x3, равны
I(x1) = -logP(x1) = -log 0,2 = 2,3219I(x2) = -logP(x2) = -log 0,5= 1I(x3) = -logP(x3) = -log 0,3 = 1,737
Среднее количество информации по К. Шеннону
Iср(X) = H(X) = - = 0,4644 + 0,5 + 0,5211 = 1,4855 бит
Дисперсию случайной величины I = -log P(xi) вычислим из выражения
D(I) = = (2,3219 - 1,4855)2•0,2 + (1 – 1,4855)2•0,5 + + (1,737 -1,4855)2•0,3 = 0,1399 + 0,1179 + 0,019 = 0,2768
Таким образом, случайная величина I(xi) отклоняется от своего значения Iср(X) на величину δi = = = 0,5261.

2.2.8. Источник вырабатывает с одинаковой вероятностью два символа А и В. Определить количество возможных последовательностей, содержащих nА символов А, причём nА + nВ = M = 4. Определить вероятность события, которое заключается в том, что в выработанной источником последовательности длиной М содержится nА символов А.
Решение:P(A) = P(B) = 0,5
Количество возможных последовательностей, состоящих из двух букв, по M букв в каждой N = 2M = 16
Число последовательностей, у которых из M мест nА мест представлено букве A равно числу сочетаний из M элементов по nА = Вероятность того, что в выработанной источником последовательности длиной M содержится nА символов A, определяется из биноминального закона = Выпишем 16 возможных последовательностей символов A и B, вычислив для каждой из них и


Возможные последовательности
AAAA4010,0625
3140,25
2260,375
1340,25
BBBB0410,0625
Из таблицы видно, что источник чаще вырабатывает последовательности, содержащие одинаковое количество символов A и B.
Определить энтропию случайной величины, распределённой по экспоненциальному закону:
W(X) = Решение:Определим энтропию, воспользовавшись формулой для дифференциальной энтропии непрерывного источника информации = + = log
4.2.3. Определить длину магнитной ленты для записи одного изображения, если энтропия изображения H(X)и = 600000 дв.ед./изобр., по ширине ленты записывается 30 дв.ед. информации при плотности записи 10 дв.ед./мм
Решение: = 20000 дв.ед. записывается по длине ленты.При плотности записи 10 дв.ед./мм длина ленты L = = 2000 мм. 5.2.10. С контролируемого пункта передаются сообщения об изменении положения объектов. Каждый объект может находиться в одном из двух положений «включен» или «выключен». Наблюдением установлено, что из 50 переданных сообщений 40 относится к первому объекту, 2 – ко второму и 8 – к третьему. Объекты работают независимо друг от друга, а положения объектов равновероятны. Определить скорость передачи информации и пропускную способность дискретного канала, если длительность каждого сообщения 1 мс. Решение:
Из статистики наблюдений можно записать выражения для определения вероятности того, к какому объекту относится переданное сообщение. P(x1) = 0,8; P(x2) = 0,04; P(x3) = 0,16 Исходя из того, что положения объектов равновероятны P(xiв) = P(xio) = 0,5P(xi), результаты расчёта вероятностей того, что объекты находятся в отключённом или включённом состоянии сведём в следующую таблицу
xix1вx1оx2вx2оx3вx3о
P(xi)0,40,40,020,020,080,08
Скорость передачи информации будет Rτ = VτH(x) = (-0,4log0,4 -0,02log0,02 -0,08log0,08) = 1866,4 Пропускная способность будет C = VτmaxH(x) = VτlogM = 1032,585 = 2585, где M=6 число состояний системы.
6.4.8. По каналу связи передаются четыре сообщения кодовыми комбинациями
x1x2x3x4
001010111100
Определить, являются ли данные кодовые комбинации комбинациями префиксного кода.Решение:Поскольку комбинация сообщения x2 (01) является началом комбинации 0111 сообщения x3, то данные кодовые комбинации не являются комбинациями префиксного кода.


По каналу связи передаются кодовые комбинацииx1 = 1001001,x2 = 1011011,x3 = 0110101.Определить минимальное кодовое расстояние.Решение:Кодовое расстояние – это минимальное число элементов, в которых любая кодовая комбинация отличается от другой (по всем парам кодовых слов). Кодовое расстояние между двумя комбинациями двоичного кода равно числу единиц, полученных при сложении этих комбинаций по модулю два.Сравнивая x1 и x2, получим 0010010 (d=2). Сравнивая x1 и x3, получим 1111100 (d=5). Сравнивая x2 и x3, получим 1101110 (d=5).Т.о. dmin = 2
















МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬУчреждение образования«Белорусский государственный университетинформатики и радиоэлектроники»




Контрольная работа по курсу: Теория передачи информации




Выполнил: Студент ФНиДО ИТиУвТС группы № 602421Попов Л.А.




Минск 2010