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.
Декодированные сообщения:
- При вероятности 0.1:
Никогда ны чем не лалейте вдогонку,
Если то, что случилось нельзя изоенить.д
Как запиукутиз пр
шлого, грусть дв ютскомкав,
С эйим прошлым порвитмон#прочную нить.
- При вероятности 0.2:
Никогда#ниао .еманм #алейтеавдогонку,
Если то, нто случилось нельзяаизменит#.т
Кгк зьпис,у Нз прослого, жжустьтЕв
ю скомкйв
С этим прошлим порвите непрочную нить.
- При вероятности 0.3:
Никогда ни о чем нм жклейтй вдог нкуь
#сли ли,#нто сшуиилос# Нельзя измеНийз.
Какдза#исНи и
пшошлого
згру# ь св расаомкав,д
т этим пяошлым пкрвдте #е.юоче
ю нытзя
- При вероятности 0.4:
Ник#г # ни о чем нкол шмйте вд д
жеу# #Еудд й
, .ми ЕшучНж
сзанечьзКдуСменитьпо
К#к запискв чз пр#СлоНо, гясстьтувоюаскомкау,
ю этдт КрмСлым порвитнонеСролнуют#ить.
- При вероятности 0.5:
гикоНик ни к лкм НКайалейме удогмн,с,а#сслитто, .#одслучддиЕю#жйльСя ы#тежиль#апКаа апоску иззСрош#ого, Еруштьддвортдком#ав# уп #тдчт#юо.лим п#ЕННткзнепрочНую еит#.
- При вероятности 0.6:
вдккди#зни к#четзчмажачейте#в г #ау,
всчо тк,тнло счи#илкуь ямчюз#тизпенНт#.
паНт гпуск
у
риСлоН #оЕрудтзася Сдзе
еНавв уюоНмим#пж##тым м #ЕиСез#К##мнч.ю #ыт,.
- При вероятности 0.7:
гу##Еи# нН озчКпд#ндгйше# моял г
нкв,тп#Е#доло# чймтутвмучосзачель наызенеи ь. #е к#запызН. чСдКюкшчогквзажиуСь#у,оюд#НкмНкв#з
з#э имтпр#Стым#п яНиймзНк
риче#ютнитьу
- При вероятности 0.8:
кы,#г кзеН и мйм#яеоййжна ндя иаижо.,оогЕти тоКзнСмаЕ##мудкЕюа##жь
К ы##мжутьпау#йк
гКч#аудисд
жо.дкгквоарссл,зс, р шк ек#,Кзпзд#лы#о##орти#дпоручлм неК##чж.ю#НдСау
- При вероятности 0.9:
кыекдль яуз##.К#тН#зрьше#тма# иж#еН#Кзуг#тыдСивд#С одж.лНдмзь#е##аСКтдзеКедтю# ,Кь#оСьКНдН#оы
т#юоршмЕккд#Е#шС# дуи#зуНиоегЕ##оют#Си#аС#мсжэо##кжНН#нджнСя
нН.К#еий,я
- При вероятности 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 |
Графики
Вывод
В ходе лабораторной работы « Исследование помехоустойчивости информационной системы при простом кодировании » был построен простой табличный код, исследованы его характеристики при передаче через канал связи с помехами разной степени кратности. Экспериментально было получено подтверждение тому, что достоверность передачи закодированного простым табличным кодом сообщения тем больше, чем меньше помех (шумов) присутствует в канале передачи. Это говорит о том, что данный метод построения кода может быть эффективно использован только в каналах с отсутствием помех, что практически невозможно осуществить.
А также другие работы, которые могут Вас заинтересовать | |||
| 48122. | СТАТИСТИЧЕСКИЕ ТАБЛИЦЫ И ГРАФИКИ | 319.5 KB | |
| ПЕРЕЧНЕВАЯ ТАБЛИЦА ПО ВИДОВОМУ ПРИЗНАКУ Таблица 2 Ресурсы ФГУП учхозплемзавода Комсомолец Мичуринского района Тамбовской области. ПЕРЕЧНЕВАЯ ТАБЛИЦА ПО ТЕРРИТОРИАЛЬНОМУ ПРИЗНАКУ Таблица 3 Потребление основных продуктов питания населением областей ЦентральноЧернозёмного района в 2010 году на душу населения; килограммов Область Мясо и мясопродукты Молоко и молокопродукты Хлебные продукты Фрукты и ягоды Белгородская 62 249 140 46... | |||
| 48123. | Статистические показатели | 155.5 KB | |
| Индивидуальные значения признака частота повторения значений признака в совокупности весы Методика расчёта различных видов степенных средних величин Вид степенной средней Показатель степени Формула расчёта простая взвешенная Средняя гармоническая 1 Средняя геометрическая 0 Средняя арифметическая 1 Средняя квадратическая 2 ПРАВИЛО МАЖОРАНТНОСТИ СРЕДНИХ СВОЙСТВА СРЕДНЕЙ АРИФМЕТИЧЕСКОЙ ВЕЛИЧИНЫ средняя арифметическая постоянной величины равна этой постоянной: нулевое алгебраическая сумма линейных отклонений... | |||
| 48124. | Организация труда. Учебное пособие | 780.5 KB | |
| Управление трудовыми ресурсами Днепропетровск 2003 Организация труда опорный конспект лекций: Учебное пособие. Опорный конспект лекций подготовлен в соответствии с учебной программой курса Организация труда. Раскрыты сущность и краткое содержание основных понятий организации труда. | |||
| 48125. | ЕКОНОМІЧНЕ МИСЛЕННЯ | 3.05 MB | |
| По суті економічна свідомість це відображення економічного буття суспільства тобто виробництва організації й розподілу економічних благ. Причому у ньому відображені насамперед умови господарського життя людей відносини між класами соціальними групами із приводу власності на засоби виробництва. Саме вони змушують людину постійно вдосконалювати варіанти виробництва шукати нові шляхи створення нових благ. З іншого боку щоб ці потреби задовольнити необхідні ресурси які в кожний даний момент часу обмежені тобто їх завжди менше ніж... | |||
| 48126. | Основи демократії | 510 KB | |
| Тема: Права людини і громадянина Права й обов'язки людини і громадянина 29 ЛекціяПрава людини та їх забезпечення в умовах суспільних змін: Навч. У ранній період свого існування в Древній Греції демократія розумілася як особлива форма або різновид організації держави при якій владою володіє не одна особа як при монархії тиранії і не група осіб як при аристократії олігархії а всі громадяни що користуються рівними правами на керування державою. | |||
| 48127. | ОСНОВИ ЕТИКИ | 1.18 MB | |
| Тим часом чим гостріші проблеми постають перед нами чим непевне ніші перспективи на майбутнє тим невідворотніше прагнення сучасної людини знайти якийсь твердий грунт піл ногами те заради чого варто було б жити. Предметом виступають моральноетичні аспекти світогляду сучасної людини. Науку про етичні чесноти особистісні якості достоїнства характеру людини Аристотель назвав ethice {етика. За аналогією у латинській мові від терміна mos moris крій одягу й мода звичай і порядок вдача і характер людини давньоримський... | |||
| 48128. | Основи менеджменту та маркетингу | 1.28 MB | |
| Поняття про організації. Всі організації мають загальні характеристики. 1 всі організації використовують чотири основних види ресурсів: людські ресурси; фінансові ресурси; фізичні ресурси сировина устаткування тощо; інформаційні ресурси. розподіл праці в організації. | |||
| 48129. | ОСНОВИ НАУКОВИХ ДОСЛІДЖЕНЬ | 954 KB | |
| У студентів має сформуватися система знань про загальнонаукові і специфічні методи наукового дослідження основні категорії і принципи наукового пізнання. Метою вивчення дисципліни є формування у студентів системи знань про загальнонаукові і специфічні методи наукового дослідження про основні категорії і принципи наукового дослідження закріплення поглиблення розширення і систематизація знань отриманих під час аудиторних занять; самостійне оволодіння новим навчальним матеріалом формування умінь і навичок самостійної розумової праці... | |||
| 48130. | Реклама і звязки з громадськістю | 655.5 KB | |
| Очевидно, що діяльність зі звязків з громадськістю передбачає багатосторонню та складну роботу, що вимагає від фахівців в цій області широкого комплексу знань і навичок | |||
