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

Графики

Вывод

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


 

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

22963. Наукове пізнання 46.5 KB
  Це сукупність способів принципів пізнання прийомів і процедур якими керуються в тій або іншій галузі науки. Ця дисципліна входить до якоїсь галузі науки. Для сучасної науки в цілому характерним є методологічний плюралізм тобто вона прагне використовувати будьякі принципи і прийоми дослідження в їхньому сполученні і взаємодії. Питання етики науки.
22964. Філософський зміст буття 40.5 KB
  Форми буття. Це питання стосовно буття. Буття як філософська категорія означає умоосягаєму одвічну першореальність яка обумовлює все існуюче и пронизує його.
22965. Поняття про світогляд 53 KB
  Особливості ставлення людини до світу 2. А ми пристосовуємось до світу іншим способом ми активно перетворюємо його прагення пристосувати світ до себе змінюючи його своєю діяльністю олюднення світу тобто робити світ більш придатним до людини. Все це означає пізнання людини пізнання світу пізнання одночасно. Висновок: людині щоб існувати треба перетворювати дійність але для цього це перетворювання відбувається в голові людини.
22966. Історичні типи світогляду: світоглядні погляди або уявлення певної епохи 52 KB
  Будьте уважні термін філософія змінювався. Вперше в первинному розумінні терміном філософія позначалась уся сукупність зань про все в перекладі любов до мудрості. Філософія це любов до мудрості це людська справа мудрими можуть будити лише боги а люди можуть тільки любити мудрість. Те що для буденної свідомості для релігії здається безсумнівною істиною те для філософії є вихідним пунктом роздуму над цим філософія думає.
22967. Форми філософського знання 51 KB
  Онтологія теорія буття теорія дійсності розглядаються основні принципи що визначають устрій світу. Ми робимо такий висновок що Філософія це найбільш пізній зрілий тип світогляду це система найбільш загальних теоретичних уявлень про взаємодію людини і світу. В людини є виначальні орієнтації визначаються особливостями її життєдіяльності і духовного світу. Ми змушені рахуватися з закономірностями зовнішнього світу.
22968. Найважливіші філософські питання 42 KB
  Теоретичний раціональний філософія наука. Духовний емоційноціннісний філософія релігія. Але філософія не є ні наукою ні релігією філософія це тип світогляду який повязаний з наукою і релігією не більше.
22969. Структура і архітектура мікропроцесора КР580ВМ80 (8080) 2.99 MB
  Найважливішим елементом у схемі мікропроцесора є мабуть арифметикологічний пристрій АЛП який здійснює обробку інформації. Інформація яка підлягає обробці операнди потрапляє до АЛП з внутрішньої шини даних розрядність якої складає у даного мікропроцесора вісім розрядів. Його можна записати до одного з робочих регістрів РР мікропроцесора: регістрів BCDE.
22970. Як працює мікропроцесор 1.86 MB
  Машинний цикл є процедура звернення процесора до памяті чи зовнішнього пристрою для запису читання або обробки інформації. Так наприклад двобайтова команда MVI B A9 тобто записати число А9 у регістр В виконується за два машинні цикли: Звернення до памяті за адресою що міститься у лічильнику команд. Память виставляє на ШД код команди MVI B = 06 H = 0000 0110 B. У другому машинному циклі цей другий байт видобувається з памяті і заноситься до робочого регістру В.
22971. Системний контролер.Керуючий пристрій. Мікропрогамування 2.88 MB
  Мікропрогамування Як вже йшлося вище слово стану видається мікропроцесором у першому такті кожного машинного циклу і триває тільки один такт. Тому слово стану повинно десь зберігатися напротязі усього циклу. Роль такого хранителя слова стану виконує спеціальний пристрій що є обовязковою частиною мікропроцесорної системи і має назву системного контролера. Другою функцією системного контролера є перетворення коду слова стану в керуючі сигнали котрі безпосередньо подаються вже на основну память або зовнішні пристрої і керують їх роботою.