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

Графики

Вывод

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


 

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

27276. акон рідкості та основні проблеми економіки.проблеми раціонального вибору і межі виробничих можливостей суспільства 20.1 KB
  Обмеженість виробничих ресурсів є однією з важливих передумов розвитку і формування ринку. Об'єктивною її основою є дія закону рідкості знання якого дає можливість зрозуміти необхідність подолання суперечностей між зростанням потреб і обмеженістю виробничих ресурсів. Причиною існування закону рідкості є суперечності між безмежними потребами виробничих ресурсів. Зростання людських потреб весь час наштовхується на обмеженість економічних ресурсів.
27277. Форми організації суспільного виробництва. Натуральне господарство. Товарне виробництво 50.9 KB
  Форми організації суспільного виробництва. Форма суспільного виробництва це певний спосіб організації господарської діяльності. Людство пройшло довгий історичний шлях розвитку і знало дві основні форми організації суспільного виробництва: натуральну і товарну. Історично першою формою суспільного виробництва було натуральне господарство рис.
27278. Влияние факторов макросреды 25.5 KB
  Внутр: колво штатных ед корпорат культ взаимоотнош внутри коллектива профессионализм сотруд. Внешние: Микросреда штат внутр управл внутр связи партнеры конкуренты Макросреда данные факторы во многом опр потребн в обществе природные вопросы рац использ явл важн элементом побуждения кл к соверш путеш тур бренды разрабат на основе привлекат прир ресурсов демократические расчет числ населения для каждой группы населения треб свой турпродукт эконом платежеспособность населения соцкультурные...
27279. Технология перевозки туристов на ЖД транспорте 23.5 KB
  Единая железнодорожная сеть 2.Вагоны разграничены по классу билеты – по категориям пассажиров по возрасту ЖД сеть РФ поделена на жел дороги 17 Перевозки грузов и пассажиров между ж д осуществляться по единому перевозочному документу оформленному по всему пути следования.
27280. Типология и классификация 26.5 KB
  Сущ различные типологии совр отелей: Отельтрадиц тип гост предпр отель люкс гост ср класса гостапартномера кварт типа гост эконом кл мотели отель курортширокий спектр услуг частные гостночлег завтрак отель гарниогран колво услуг апарт отелипредпр из неск квартир пансионпредпр с огран набором усл гост двор бунгалостроение из легких матер ротельпередвиж гост вагон кемпинглагерь авто мото туристов флотелькрупная плав гост флайтельаэрогостиница ботельспец оборуд судно на воде.
27281. Туризм как многогранное явление 26 KB
  Туризм – как вид отдыха путешествия Туризм – как бизнес транспорт размещение питание развлечение торговые предпр экск бюро музеи турфирмы Туризм – как отрасль экономики Туризм – как рынок рынок потребителей спрос на турпродукт рынок производителейвысокая конкуренция появление новых видов услуг Турпродукт – комплекс услуг по перевозке и размещению оказываемых за общую цену по договору о реализации туристского продукта. Туризм – как общественное движение зона предпринимат распределений...
27282. Туристские макрорег мира 30.5 KB
  АзиатскоТихоокеанский Страны Восточной и ЮВ Азии Австралия и Океания 4.Африканский Страны Африки кроме Египта и Ливии 5. Исходя из экономических природных исторических и других предпосылок можно выделить 4 туристских территории: 1ВосточноЕвропейская зона: Польша Центральный Чехия Словакия Венгрия Причерноморский Румыния Болгария 2Зона Северной Европы Скандинавские страны Норвегия Швеция Финляндия Дания 3ЗападноЕвропейская зона Британский Великобритания Ирландия Альпийский Франция Швейцария Австрия...
27283. Факторы регионализма 25 KB
  К факторам регионализма можно отнести: 1.Этнический фактор Этнос исторически возникший вид социальной группировки людей который обладает совокупностью признаков.Демографический фактор демографиянаука которая изучает воспроизводство населения.
27284. Сегментирование. Целевой рынок 24 KB
  Целевой рынок Сегментация рынка заключается в делении рынка на четкие группы покупателей которым следует адресовать разные продукты и разные маркет усилия. Целевой рынок – совокупность сущ и потенц покупателей. Стратегия охвата целевого рынка: Недиффер маркет – товар рынок организация выходит на рынок с одним продуктомПр. Диффер маркет – товар1 рынок1 товар2 рынок2 деят организации на неск сегментахПр.