Контрольная работа по "Основам теории информации"

Автор работы: Пользователь скрыл имя, 22 Января 2012 в 23:37, контрольная работа

Описание работы

Определить энтропию и коэффициент избыточности некоррелированного источника дискретных сообщений, закон распределения вероятностей которого приведен в табл. 1.

Содержание работы

Задача №1………………………………………………………………………………………………………………стр.3
Задача №2………………………………………………………………………………………………………………стр.6
Задача №3………………………………………………………………………………………………………………стр.9
Задача №4………………………………………………………………………………………………………………стр.13
Задача №5………………………………………………………………………………………………………………стр.17
Задача №6………………………………………………………………………………………………………………стр.22

Файлы: 1 файл

теория информации(Моё).docx

— 145.77 Кб (Скачать файл)

Рассчитаем  скорость передачи информации по формуле: 

Где: 

Для более  рационального использования пропускной способности канала и согласования кода с характеристиками канала передачи информации сделаем постоянной длительность элементарной кодой посылки, равной

По условию задачи нам известна длительность элементарной посылки , значит получим:

Тогда: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     Задача 3. Инверсное кодирование.

     А) Информационная посылка Хинф в десятичном исчислении совпадает с номером вашего варианта Хинф = Nвар.

     1) Записать информационную посылку  Λинф. пятиэлементным двоичным кодом.

     2) Записать кодовую комбинацию  инверсного кода Λ, соответствующую Вашей информационной посылке.

     В) На приемной стороне принята кодовая  комбинация Λ* инверсного кода (табл. 2).

     1) Проверить, есть ли ошибка в  принятой кодовой комбинации.

     2) Если ошибка есть, то исправить  ее и записать Λ*испр. – исправленную кодовую комбинацию инверсного кода.

     3) Записать принятую информационную  посылку Λ*испр. Сравнить ее с информационной посылкой, полученной в пункте 1 задачи, и сделать выводы.

     Таблица 2

Nвар. λ*1 λ*2 λ*3 λ*4 λ*5 е*1 е*2 е*3 е*4 е*5
6 0 0 1 0 0 0 0 1 1 0
 

Решение

Запишем информационную посылку xинф в десятичном исчислении в соответствии с вариантом:

Хинф = 6

Переведем информационную посылку xинф в двоичный код Λинф:

Λинф = 0 0 1 1 0

                 λi

Запишем принятую кодовую комбинацию:

Λ* = 0 0 1 0 0   0 0 1 1 0

              λ*i              e*j

Вычислим значения проверочных символов по следующему алгоритму:

т.к. количество единиц в принятых информационных символах (λ*i) нечетное 

то проверочные символы получаются из информационных путём их инвертирования.  

Исходя из выше сделанного вывода запишем вторую группу проверочных символов:

ej** = 1 1 0 1 1 
 

Произведем суммирование по модулю два вычисленных ej** и принятых ej* проверочных символов:

ej*     0 0 1 1 0

ej**    1 1 0 1 1

         1 1 1 0 1

Получаем  синдром ошибок равный Х = 1 1 1 0 1

т.к. синдром  ошибок Х ≠ 0, то ошибки присутствуют в полученных информационных символах

Для нахождения ошибки в информационной посылке  воспользуемся таблицей 5.4 (УП Основы теории информации, А.М. Карлов, Е.Н. Авдеев, стр. 132) 

Таблица 5.4

λi λ1 λ 2 λ 3 λ 4 λ 5
X 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0
ej e1 e 2 e 3 e 4 e 5
X 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1
 

Исходя из таблицы 5.4 находим полученный синдром  ошибок Х = 1 1 1 0 1  , следовательно ошибка находится в первом информационном символе информационной посылки (λ4).

Запишем исправленную кодовую комбинацию инверсного кода:

Λ*испр = 0 0 1 1 0     0 0 1 1 0

Запишем принятую информационную посылку и информационную посылку полученную в 1 пункте:

Λ*инф = 0 0 1 0 0

ΛинФ =  0 0 1 1 0

λ*испр = 0 0 1 1 0

Вывод: в этом задании использовался инверсный код. По его алгоритму была найдена ошибка, которая в последствии была исправлена. Этот код позволяет исправлять все однократные ошибки, другие ошибки инверсным кодом обнаруживаются. Для этого кода не обнаруживаются только ошибки четной кратности. Из приведенной задачи видно, принятая информационная посылка не соответствует начальной информационной посылки. Но в ходе проверки мы выяснили, где находится ошибка и это видно, если посмотреть исправленную информационную посылку. 
 
 

  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     Задача 4. Код Хемминга.

     А) Информационная посылка Хинф в десятичном исчислении совпадает с номером Вашего варианта Хинф = Nвар.

     1) Записать информационную посылку  Λинф. четырехэлементным двоичным кодом.

     2) Записать кодовую комбинацию  кода Хемминга Λ, соответствующую Вашей информационной посылке.

     В) На приемной стороне принята кодовая  комбинация кода Хемминга Λ* (табл. 3).

     1) Проверить, есть ли ошибка в  принятой кодовой комбинации.

     2) Если ошибка есть, то исправить  ее и записать Λ*испр. – исправленную кодовую комбинацию кода Хемминга.

     3) Записать принятую информационную  посылку Λ*инф. Сравнить ее с информационной посылкой, полученной в п. 1 задачи. Сделать выводы.

Таблица 3

Nвар. λ*1 λ*2 λ*3 λ*4 е*1 е*2 е*3
6 0 1 1 0 1 1 1
 

Решение 

Исходя из своего варианта запишем информационную посылку:

Хинф = 6 

Далее запишем  информационную посылку четырехэлементным  двоичным кодом:

Λинф = 0 1 1 0

Запишем кодовую  комбинацию кода Хемминга, соответствующую  информационной посылке. Для этого  необходимо найти проверочные символы информационной посылки используя формулу 
 

и таблицу 5.5 (УП Основы теории информации, А.М. Карлов, Е.Н. Авдеев, стр. 134)

Таблица 5.5

λi

ej

1 2 3 4
1 0 1 1 1
2 1 0 1 1
3 1 1 0 1
 
 
 

 

Λ =  0 1 1 0     0 1 1

                                                                                        λинф          еj

Запишем полученную принятую комбинацию:

Λ* = 0 1 1 0     1 1 1

           λ*инф        е*j

Для нахождения ошибки, вычислим вторую группу проверочных  символов используя формулу: 

Получаем: 
 
 

Произведем  суммирование по модулю для вычисленных  ej** и принятых ej* проверочных символов:

ej*     1 1 1

ej**     0 1 1

         1 0 0

Получаем  синдром ошибок Х = 1 0 0.

т.к. синдром  ошибок не равен 0, то делаем вывод, что  в принятой кодовой комбинации присутствуют ошибки.

Для того, чтобы  найти ошибку на приемной стороне  воспользуемся таблицей 5.6 (УП Основы теории информации, А.М. Карлов, Е.Н. Авдеев, стр. 135)

Искаженный  символ λ 1 λ 2 λ 3 λ 4 e1 e2 e3
Значение  синдрома Х 0 1 1 1 0 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1
 

По значению синдрома Х = 1 0 0, находим ошибку расположенную  в первом проверочном символе  принятой кодовой комбинации.

Запишем исправленную кодовую комбинацию:

Λ*испр = 0 1 1 0     0 1 1

Запишем принятую информационную посылку и информационную посылку полученную в 1 пункте:

Λ*инф = 0 1 1 0     1 1 1

Λ =       0 1 1 0     0 1 1

Вывод: коды Хэмминга позволяют исправлять, как  минимум, все однократные ошибки. По выше приведенным решением мы нашли  одну ошибка, которые в  последствии  исправили и получили правильную кодовую комбинацию 
 
 
 
 
 
 
 
 
 
 
 

     Задача 5. Неразделимые циклические  коды.

     А) 1) По информационной посылке Хинф = Nвар. записать информационную посылку четырехэлементным двоичным кодом Λинф.

     2) Записать полином Λ(z) неразделимого циклического кода при образующем полиноме

       

     3) Записать кодовую комбинацию  полученного семиэлементного неразделимого  циклического кода.

     В) На приемной стороне принята кодовая  комбинация Λ* неразделимого циклического кода (табл. 4).

     1) Проверить, есть ли ошибка в  принятой кодовой комбинации.

     2) Если ошибка есть, то исправить  ее и записать Λ*испр. исправленную кодовую комбинацию неразделимого циклического кода.

     3) Записать принятую информационную  посылку Λ*инф. Сравнить ее с информационной посылкой, полученной в пункте А1 задачи. Сделать выводы.

Информация о работе Контрольная работа по "Основам теории информации"