66603

Исследование помехоустойчивости информационной системы при простом кодировании

Лабораторная работа

Информатика, кибернетика и программирование

Построение простого табличного кода и экспериментальное определение достоверности передачи закодированного этим кодом сообщения по каналу связи с шумами. Определение зависимости энтропии сообщения от уровня шумов в канале связи.

Русский

2014-08-25

144 KB

0 чел.

Министерство образования и науки Украины

Севастопольский национальный технический университет

 

Кафедра ИС

Отчет по лабораторной работе №1

по дисциплине КизИ:

«Исследование помехоустойчивости информационной

системы при простом кодировании»

Выполнил:

ст. гр. И-21д

Захаров С.Г.

Проверила:

Деркунская В.О.

Севастополь

2011

1 ЦЕЛЬ РАБОТЫ

Построение простого табличного кода и экспериментальное определение достоверности передачи закодированного этим кодом сообщения по каналу связи с шумами.

Определение зависимости энтропии сообщения от уровня шумов в канале связи.

2 ХОД РАБОТЫ

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

Исходный текст:

Никогда ни о чем не жалейте вдогонку,

Если то, что случилось нельзя изменить.

Как записку из прошлого, грусть свою скомкав,

С этим прошлым порвите непрочную нить.

Длина сообщения 165 символов, энтропия 4.566 бит/сим

Расчет энтропии исходного сообщения  в соответствии с таблицей статистики:

H(U) = M

H(U)= 1/165*log2(165/1) + 11/165*log2(165/11) +6/165*log2(165/6) +15/165*log2(165/15)+4/165*log2(165/4)+2/165*log2(165/2)+5/165*log2(165/5) +25/165*log2(165/25)+8/165*log2(165/8)+4/165*log2(165/4)+8/165*log2(165/8) +5/165*log2(165/5) +1/165*log2(165/1) +7/165*log2(165/7) +1/165*log2(165/1) +8/165*log2(165/8) +4/165*log2(165/4) +5/165*log2(165/5) +4/165*log2(165/4) +3/165*log2(165/3) +1/165*log2(165/1) +7/165*log2(165/7) +5/165*log2(165/5) +4/165*log2(165/4) +1/165*log2(165/1) +2/165*log2(165/2) +1/165*log2(165/1) +5/165*log2(165/5) +5/165*log2(165/5) +2/165*log2(165/2) +2/165*log2(165/2) +1/165*log2(165/1) +1/165*log2(165/1) +1/165*log2(165/1) = 4.5664 (бит/сим)

  

Таблица 2.1-Таблица первичного алфавита

Для построения простого табличного кода каждой букве присвоен порядковый номер в двоичном коде, начиная с первого (все кодовые комбинации имеют одну длину, т.к. простой код равномерный). Результаты кодирования приведены в таблице 2.2

Таблица 2.2-таблица кодов

Кодируя наше сообщение, получаем:

000000000001000010000011000100000101000110000111001000000001000111000011000111001001001010001011000111001000001010000111001100000110001101001010001110001111001010000111010000000101000011000100000011001000000010010001010010000111010011010100010101001101000001000111001111000011010010000111001001001111000011000111010101001101010001001001000001001101000011010101010110000111001000001010001101010110010111011000000111000001010111001011001010001000000001001111010110011001000111010011011010000110000010000111010111000110011011000001010101000010010001000111000001010111000111011011011100000011011101001101000011000100000011010010000111000100011100010001010101001111010110000111010101010000000011011110000111010101000010000011001011000010000110010000010010000111010011011111000111100000001111000001001011000111011011011100000011011101001101100001001011000111011011000011011100010000000001001111001010000111001000001010011011011100000011001001001000010001011110000111001000000001001111010110011001010011

Общее число символов, составляющих кодовую комбинацию, называется длинной кода n.

Для данного сообщения все кодовые комбинации имеют одну длину, равную 6,  длиной кода является число n = 6

Мощность кода Nи  =  mk,    Nи  =  26=64

N

P

Кол-во ошибочных символов

Кол-во искажённых разрядов

Кол-во обнаруженных ошибок

Кол-во необнаруженных ошибок

1

0.1

15

15

1

14

2

0.2

24

24

3

21

3

0.3

44

44

6

38

4

0.4

62

62

7

55

5

0.5

74

74

12

62

6

0.6

99

99

16

83

7

0.7

112

112

17

95

8

0.8

130

130

19

111

9

0.9

153

153

30

123

10

1

165

165

29

136

Кратность ошибки равна 1.

Декодированные сообщения:

  1.  При вероятности 0.1:

Никогда ны   чем не лалейте вдогонку,

Если то, что случилось нельзя изоенить.д

Как запиукутиз пр

шлого, грусть дв ютскомкав,

С эйим прошлым порвитмон#прочную нить.

  1.  При вероятности 0.2:

Никогда#ниао .еманм #алейтеавдогонку,

Если то, нто случилось нельзяаизменит#.т

Кгк зьпис,у Нз прослого, жжустьтЕв

ю скомкйв

 

С этим прошлим порвите непрочную нить.

  1.  При вероятности 0.3:

Никогда ни о чем нм жклейтй вдог нкуь 

#сли ли,#нто сшуиилос# Нельзя измеНийз.

Какдза#исНи и

пшошлого

згру# ь св расаомкав,д

т этим пяошлым пкрвдте #еоче

ю нытзя

  1.  При вероятности 0.4:

Ник#г # ни о чем нкол шмйте вд д

жеу# #Еудд й

, .ми ЕшучНж

сзанечьзКдуСменитьпо

К#к запискв чз пр#СлоНо, гясстьтувоюаскомкау,

ю этдт КрмСлым порвитнонеСролнуют#ить.

  1.  При вероятности 0.5:

гикоНик ни к лкм НКайалейме удогмн,а#сслитто, .#одслучддиЕю#жйльСя ы#тежиль#апКаа  апоску иззСрош#ого, Еруштьддвортдком#ав# уп #тдчт#юо.лим п#ЕННткзнепрочНую еит#.

  1.  При вероятности 0.6:

вдккди#зни к#четзчмажачейте#в  г #ау,

всчо тк,тнло счи#илкуь ямчюз#тизпенНт#.

паНт гпуск

 у

 

риСлоН #оЕрудтзася Сдзе

еНавв уюоНмим#пж##тым м #ЕиСез#К##мнч.ю #ыт,.

  1.  При вероятности 0.7:

гу##Еи# нН озчКпд#ндгйше# моял г

нкв,тп#Е#доло# чймтутвмучосзачель наызенеи ь. #е к#запызН. чСдКюкшчогквзажиуСь#у,оюд#НкмНкв#з

з#э имтпр#Стым#п яНиймзНк

риче#ютнитьу

  1.  При вероятности 0.8:

кы,#г кзеН и мйм#яеоййжна ндя иаижо.,оогЕти тоКзнСмаЕ##мудкЕюа##жь

К ы##мжутьпау#йк

гКч#аудисд

жо.дкгквоарссл,зс, р шк ек#,Кзпзд#лы#о##орти#дпоручлм неК##чж.ю#НдСау

  1.  При вероятности 0.9:

кыекдль яуз###тН#зрьше#тма# иж#еН#Кзуг#тыдСивд#С одж.лНдмзь#е##аСКтдзеКедтю# ,Кь#оСьКНдН#оы

т#юоршмЕккд#Е#шС# дуи#зуНиоегЕ##оют#Си#аС#мсжэо##кжНН#нджнСя

нН.К#еий,я

  1.  При вероятности 1:

гу,кд# очыт#тимпож#зггдКа#КзялмЕижН##т##у#чтйм

он##ззч

.оч##з##йтаснао#ткчНл,#зопйоз ймоуНизоС#.ям.ч ж#

та#иуйздуя#ьзуокчок,

##шт#мо#о#шмсжэпдКияуылйдчкмяк#чсК#Ну#

N

Доля ошибочных символов

Доля искажённых разрядов

Доля обнаруженных ошибок

Доля необнаруженных ошибок

1

0.09

0.015

0.067

0.933

2

0.15

0.024

0.125

0.875

3

0.27

0.044

0.136

0.864

4

0.38

0.063

0.113

0.887

5

0.45

0.075

0.162

0.838

6

0.6

0.1

0.162

0.838

7

0.68

0.113

0.152

0.848

8

0.79

0.131

0.146

0.854

9

0.93

0.155

0.196

0.804

10

1

0.167

0.176

0.824

Графики

Вывод

В ходе лабораторной работы « Исследование помехоустойчивости информационной системы при простом кодировании » был построен простой табличный код, исследованы его характеристики при передаче через  канал связи с помехами разной степени кратности. Экспериментально было получено подтверждение тому, что достоверность передачи закодированного простым табличным кодом сообщения тем больше, чем меньше помех (шумов) присутствует в канале передачи. Это говорит о том, что данный метод построения кода может быть эффективно использован только в каналах с отсутствием помех, что практически невозможно осуществить.


 

А также другие работы, которые могут Вас заинтересовать

40877. Визначення мови та її функцій 70.5 KB
  Напрямки дослідження мови. Визначення мови та її функції. Майбутні вчителі мови повинні мати повне уявлення про те чого вони навчають.
40878. Оптимізація епістемної функції мови 87.5 KB
  Термінознавство є розділом лексикології що вивчає терміносистеми мови принципи їхньої організації механізми творення термінів вимоги до них а також розв'язує прикладні завдання впорядкування й кодифікації терміносистем і їхніх відповідників у різних мовах. Терміносистема не відповідна метамові певної галузі оскільки до метамови входять формули символіка які не належать до природної мови. Лейчик вважає що це традиційне питання може бути розв'язане на підставі кваліфікації терміна як лексичної одиниці мови для спеціальних потреб.
40879. СОВРЕМЕННАЯ ПОЛИТИЧЕСКАЯ ЛИНГВИСТИКА 227.5 KB
  Каждый новый поворот в историческом развитии государства приводит к языковой перестройке создает свой лексикофразелогический тезаурус включающий также концептуальные метафоры и символы. Специальные исследования показывают что абсолютное большинство исследований политической метафоры выполняется на материале современного дискурса. Вместе с тем появляются публикации в которых рассматриваются метафоры характерные для иных политических периодов. Согласно такой точке зрения и в Древней Греции и в средневековой Европе и в любой стране...
40880. Фізичні причини виділення діапазону НВЧ 187 KB
  Рівняння Максвела 2ого порядку описують всі електромагнітні явища: де густина струму напруженість ЕП напруженість МП індукція МП індукція ЕП густина заряду поверхневий струм. Це – не всі рівняння Максвела у такій формі їх іноді називають рівняннями Герца. Рівняння записано в СГСЕ. Ці диференційні рівняння в частинних похідних другого порядку неоднорідні.
40881. Конституційне право України – провідна галузь національного права України 145.5 KB
  €œКонституційне право України – провідна галузь національного права України†План Поняття і предмет конституційного права України. Поняття і структура системи конституційного права України. Інститути конституційного права України: поняття і види. Метою даної лекції є формування у студентів знань щодо поняття “конституційне право України†як галузі права; засвоєння ними понять предмету і методів конституційноправового регулювання вивчення системи конституційного права України та її елементів а також поняття...
40883. Класифікація електромагнітних явищ 165 KB
  Рівняння магнітостатики: рівняння електростатики: . Рівняння магнітостатики має місце і там де . Звідси тобто звідки одержуємо рівняння Лапласа: з урахуванням заряду Пуасона: без.
40884. Конституційне право України як наука і навчальна дисципліна 253 KB
  €œКонституційне право України як наука і навчальна дисципліна План Конституційне право України як наука: поняття предмет система науки джерела науки основні функції науки. Конституційне право України як навчальна дисципліна: поняття структура курсу основна характеристика. Джерела конституційного права України як галузі права: поняття основні вимоги до джерел види джерел. Література Основна до всіх тем Конституція України від 28 червня 1996 р Відомості Верховної Ради України.
40885. Затухання у металі, скін – шар 67 KB
  В металі хвиля затухає як . Глибина на якій хвиля спадає в раз називається скін – шаром. Ми не врахували те що існує також відбита хвиля у середовищі