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.
Декодированные сообщения:
Никогда ны чем не лалейте вдогонку,
Если то, что случилось нельзя изоенить.д
Как запиукутиз пр
шлого, грусть дв ютскомкав,
С эйим прошлым порвитмон#прочную нить.
Никогда#ниао .еманм #алейтеавдогонку,
Если то, нто случилось нельзяаизменит#.т
Кгк зьпис,у Нз прослого, жжустьтЕв
ю скомкйв
С этим прошлим порвите непрочную нить.
Никогда ни о чем нм жклейтй вдог нкуь
#сли ли,#нто сшуиилос# Нельзя измеНийз.
Какдза#исНи и
пшошлого
згру# ь св расаомкав,д
т этим пяошлым пкрвдте #е.юоче
ю нытзя
Ник#г # ни о чем нкол шмйте вд д
жеу# #Еудд й
, .ми ЕшучНж
сзанечьзКдуСменитьпо
К#к запискв чз пр#СлоНо, гясстьтувоюаскомкау,
ю этдт КрмСлым порвитнонеСролнуют#ить.
гикоНик ни к лкм НКайалейме удогмн,с,а#сслитто, .#одслучддиЕю#жйльСя ы#тежиль#апКаа апоску иззСрош#ого, Еруштьддвортдком#ав# уп #тдчт#юо.лим п#ЕННткзнепрочНую еит#.
вдккди#зни к#четзчмажачейте#в г #ау,
всчо тк,тнло счи#илкуь ямчюз#тизпенНт#.
паНт гпуск
у
риСлоН #оЕрудтзася Сдзе
еНавв уюоНмим#пж##тым м #ЕиСез#К##мнч.ю #ыт,.
гу##Еи# нН озчКпд#ндгйше# моял г
нкв,тп#Е#доло# чймтутвмучосзачель наызенеи ь. #е к#запызН. чСдКюкшчогквзажиуСь#у,оюд#НкмНкв#з
з#э имтпр#Стым#п яНиймзНк
риче#ютнитьу
кы,#г кзеН и мйм#яеоййжна ндя иаижо.,оогЕти тоКзнСмаЕ##мудкЕюа##жь
К ы##мжутьпау#йк
гКч#аудисд
жо.дкгквоарссл,зс, р шк ек#,Кзпзд#лы#о##орти#дпоручлм неК##чж.ю#НдСау
кыекдль яуз##.К#тН#зрьше#тма# иж#еН#Кзуг#тыдСивд#С одж.лНдмзь#е##аСКтдзеКедтю# ,Кь#оСьКНдН#оы
т#юоршмЕккд#Е#шС# дуи#зуНиоегЕ##оют#Си#аС#мсжэо##кжНН#нджнСя
нН.К#еий,я
гу,кд# очыт#тимпож#зггдКа#КзялмЕижН##т##у#чтйм
он##ззч
.оч##з##йтаснао#ткчНл,#зопйоз ймоуНизоС#.ям.ч ж#
та#иуйздуя#ьзуокчок,
##шт#мо#о#шмсжэпдКияуылйдчкмяк#чсК#Ну#,у
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 |
Графики
Вывод
В ходе лабораторной работы « Исследование помехоустойчивости информационной системы при простом кодировании » был построен простой табличный код, исследованы его характеристики при передаче через канал связи с помехами разной степени кратности. Экспериментально было получено подтверждение тому, что достоверность передачи закодированного простым табличным кодом сообщения тем больше, чем меньше помех (шумов) присутствует в канале передачи. Это говорит о том, что данный метод построения кода может быть эффективно использован только в каналах с отсутствием помех, что практически невозможно осуществить.
А также другие работы, которые могут Вас заинтересовать | |||
10239. | Наследование и защищенные элементы класса | 79.5 KB | |
Лекция 13. Наследование и защищенные элементы класса. 13.1. Наследование. Цель объектно-ориентированного программирования состоит в повторном использовании созданных классов. Если уже создан некоторый класс то возможны ситуации что новому классу нужны многие | |||
10240. | Основы объектно-ориентированного программирования | 48.5 KB | |
Основы объектноориентированного программирования. ООП: Инкапсуляция Абстракция данных Наследование Полиморфизм. Инкапсуляция свойство языка программирования позволяющее объединить и защитить данные и код в объект и скрыть реализацию объекта от пользоват | |||
10241. | Исторический характер образования и важнейшие этапы его развития | 25.96 KB | |
Исторический характер образования и важнейшие этапы его развития. Содержание образования носит исторический характер так как обусловливается целями образования на определенном этапе становления общества. Такой исторический характер определяет изменение содержания об... | |||
10242. | Реформы системы просвещения и цензуры | 14.29 KB | |
Реформы системы просвещения и цензуры В общем ряду реформ 60-80х годов существенное место занимали школьные и университетские реформы а также реформа цензуры. Развитие капитализма требовало отмены сословных ограничений для разночинной интеллигенции наиболее зажиточн... | |||
10243. | Яснополянская школа и педагогическая деятельность Л. Н. Толстого | 24.4 KB | |
Яснополянская школа и педагогическая деятельность Л. Н. Толстого. Работу подготовила Законщикова О.С. экономический факультет заочное отделение II курс Европейский институт экспертов Санкт-Петербург 1999 г. Педагогическая деятельность Л.Н. Толстого началась в 1849 г. когда... | |||
10244. | Экономические задачи таможенного дела и его назначение в развитии народного хозяйства | 62.5 KB | |
Экономические задачи таможенного дела и его назначение в развитии народного хозяйства В основных документах по организации таможенного дела в России перед таможенными органами поставлены следующие экономические задачи: участие в разработке таможенной политик | |||
10245. | Таможенная политика и методы регулирования внешнеэкономической деятельности | 113.5 KB | |
Таможенная политика и методы регулирования внешнеэкономической деятельности В России осуществляется единая таможенная политика являющаяся составной частью внутренней и внешней политики государства. Если проанализировать изменения таможенной политики за неско | |||
10246. | Экономическая интеграция в области таможенного дела | 61 KB | |
Экономическая интеграция в области таможенного дела Разделение труда производственная и научно-техническая специализация и кооперирование в международном масштабе превращают экономику отдельной страны в часть мирового производственного процесса. Усиливаются э... | |||
10247. | Проблемно-целевые программы в таможенном деле | 63.5 KB | |
Проблемноцелевые программы в таможенном деле Во всех сферах экономики в том числе и в таможенном деле различные виды деятельности развиваются или сокращаются неравномерно несогласованно. Это приводит к внутренним диспропорциям и снижению эффективности работы т | |||