- •Контрольные задания по дисциплине «теория информации» вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •Вариант № 5
- •Вариант № 6
- •Вариант № 7
- •Вариант № 8
- •Вариант № 9
- •Вариант № 10
- •Вариант № 11
- •Вариант № 12
- •Вариант № 13
- •Вариант № 14
- •Вариант № 15
- •1001010, 0101110, 1101001, 0011011, 1001010? Вариант № 16
- •Вариант № 17
- •Вариант № 18
- •Вариант № 19
- •Вариант № 20
Вариант № 12
1. В правильный n-угольник путем соединения середин его соседних сторон вписан другой правильныйn-угольник. Точка, поставленная внутри первого многоугольника, может оказаться внутри или вне вписанного многоугольника.
Определить: а/ энтропию опыта; б/ значение n, при котором энтропия максимальна.
2. Определить пропускную способность двоичного симметричного канала с шумами, при условии, что все символы имеют одинаковую длительность τ= 10 мсек. Построить зависимость пропускной способности от вероятности искажения символа за счет влияния помех.
3. Для контроля исправности блока периодически измеряют напряжение в контрольной точке схемы. При исправном блоке это напряжение равно 1 В, а при неисправном – 0 В. Ошибка вольтметра распределена равномерно с нулевым средним, но ширина этого распределения зависит от значения измеряемого напряжения: она равна 2 В, если напряжение на выходе составляет 1 В, и 1 В в противном случае. В среднем 90 % времени блок исправен.
Вычислить количество информации I(X; Y),доставляемой прибором при одном измерении.
4. Классификация корректирующих кодов.
Вариант № 13
Определить количество информации, содержащееся в одном замере напряжения x равномерно распределенного в интервале от 200 до 240 В, если погрешность измерения не зависит отxи распределена по нормальному закону со с.к.о.σn = 2 В.
2. . Определить пропускную способность двоичного канала,. с шумами, в котором возможны только ошибки одного вида (паузы под воздействием шума регистрируются как импульсы с вероятностью pош). Построить зависимость пропускной способности от вероятностиpош.
3. Сравнить пропускные способности двух каналов связи, если в первом действует белый гауссовский шум в полосе Fс дисперсиейσn2= 1 В2, а во втором – белый шум, равномерно распределенный в интервале (-1,5 +1,5) В с полосой2F. Считать, что мощность передаваемого сигналаPsвелика по сравнению с мощностью шумов.
Определить, насколько больше пропускная способность одного из каналов.
4. Принципы построения линейных кодов.
Вариант № 14
1. По двоичному симметричному каналу связи с помехами передаются сигналы с априорными вероятностями, равными 0,3 и 0,7. Из-за наличия помех вероятность правильного приема каждого из сигналов уменьшается до 7/8.
Найти: 1/ условную собственную информацию (1/1);
2/ средние количества информации I(Х; 1), I(Х), I (X;Y).
2. Определить пропускную способность двоичного канала со стиранием, если входные и выходные символы имеют одинаковую длительность τ =1/F, гдеF– частота посылок. Априорные вероятности единицы и нуля равны соответственноpи1 - p, вероятность перепутывания каждого символа равнаq, а вероятность стиранияPc.
3. Пусть х1их2 - входные события, ау1иy2 - соответствующие выходные события для двух идентичных каналов вида: непрерывный постоянный канал с дискретным временем с входным событием, продолжающимсяТ секунд, и выходным событиемy=x+n.Дисперсии входных событий ограничены сверху: σx2≤S, гдеS-постоянное. Аддитивные шумыn1иn2 гауссовские с нулевым средним и дисперсиейσn2и статистически независимы друг от друга и от обоих входных сигналов.
а/ Вычислить пропускную способность канала, образованного последовательным соединением этих двух каналов, т.е. пропускную способность канала с входным сигналом xс и выходным каналомyс, когдахс = х1, х2=Ку1, ус=у2 , гдеК– соответствующая постоянная.
б/ Вычислить пропускную способность канала, образованного параллельным соединением этих двух каналов, т.е. пропускную способность канала с входным сигналом х р и выходным сигналомур , когдахр = х1 = х2, ур = у1+ у2
в/ Показать, что сумма ответов на вопросы а/ и б/ равна log (1+S/ σn2).
4. Построить и исследовать код Хэмминга (7,4).