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

Графики

Вывод

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


 

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

38420. Разработка стратегии развития предприятия на примере ИП «СОРОЧИНСКАЯ Л.В.» 475 KB
  Стратегическое планирование дает главное - цель, зная которую руководство фирмы будет принимать решения, обоснованные и направленные на ее достижение. На предприятии планируются все процессы: маркетинг, финансы и так далее. Стратегическое планирование включает в себя эти и другие планы.
38421. Анализ эффективности проведения соляно-кислотных обработок на Талаканском НГКМ 147.13 KB
  Простая солянокислотная обработка Применение простых кислотных обработок наиболее распространенного вида кислотных обработок нефтяных скважин направлено на воздействие растворами кислоты на продуктивные породы призабойной зоны скважин с целью повышения их производительности. Простые кислотные обработки являются методом первичного воздействия раствором кислоты на породы призабойной зоны скважины. Если кислотные ванны подготавливают поверхность ствола скважины в интервале продуктивных коллекторов то цель простых кислотных обработок ...
38422. Встановлення, налаштування і оптимізація операційної системи MS Windows 7 в покроковому режимі 2.88 MB
  Вміння налаштувати операційну систему, дозволить уникнути багатьох неприємностей і незручностей: елементарний захист комп’ютера від несанкціонованого доступу, неналежне налаштування роздільної здатності і частоти оновлення екрану, залишки деінстальованих програм, а також помилки в самій операційній системі, які можуть призвести до помітного зниження швидкодії комп'ютера і втрати даних на жорсткому диску і т.п.
38423. ОПТИМИЗАЦИЯ АВТОМАТИЗИРОВАННОГО УЧАСТКА ОБРАБОТКИ СТУПИЦЫ ВЕДОМОГО ДИСКА СЦЕПЛЕНИЯ 2.45 MB
  2 Определение количества и типа основного и вспомогательного технологического оборудования 45 3.4 Технологическое проектирование вспомогательных служб участка 50 Материалы и грузооборот участка 62...
38425. Проект строительства жилого комплекса трех 8- 9-этажных блок-секций в городе Кингисепп 151.23 KB
  Реализация инвестиционной политики требует повышения уровня индустриализации капитального строительства. Под нее предстоит подвести принципиально новую материально-техническую базу. Предусматривается увеличение числа объектов из элементов заводского изготовления, поставка средств ручной механизации, расширение применения новых строительных материалов.
38426. Разработка бета версии технологического цикла виртуального ателье по пошиву одежды 1.16 MB
  Техникоэкономическое обоснование работы 2. Целью данной работы является создание программного продукта с помощью которого можно будет упростить изучение машин. Это дает возможность создавать на основе данной работы широкий круг компьютерных моделей. Техникоэкономическое обоснование работы При компьютерном моделировании процессов изготовления швейных изделий одним из важных вопросов является выполнение экономических расчетов.
38427. Поліетилен та його основні хімічні властивості 193.76 KB
  0 обємна чаcтка суми метану з етаном не більше 010 обємна чаcтка суми вуглеводнів С3 і С4 ррm не більше 50 обємна чаcтка ацетилену ррm не більше 10 обємна частка окису вуглецю ррm не більше 5 обємна частка двоокису вуглецю ррm не більше 10 обємна частка водню ррm не більше 10 обємна чаcтка загальних карбонілів в перерахунку на МЕК ррm не більше 1 обємна чаcтка кисню ррm не більше 3 масова чаcтка загальної сірки ррm не більше 1 масова чаcтка хлору ррm не більше 1 обємна чаcтка води ррm не більше 10 обємна чаcтка...
38428. Топографо-геодезические работы в Янаульском и Татышлинском районе для прокладки оптово-волоконно-кабеля связи 609.49 KB
  Целью изысканий является получение топографических материалов необходимых и достаточных для разработки проекта строительства волоконнооптической линии связи. Более эффективно волоконнооптический кабель 9 125 с полимерными волокнами работает за счет способности не воспринимать влияние электромагнитных сигналов и радиоволн. При выполнение дипломного проекта нами были проведены топографогеодезические работы в Янаульском и Татышлинском районе по проходящем там линиям электропередач данные изыскания были основой для прокладки...