69438

Код Бергера Код Эллайеса

Лабораторная работа

Информатика, кибернетика и программирование

Цель: Изучить код Эллайеса выяснить особенности его построения и применения Краткие теоретические сведения Коды Бергера относятся к разряду несистематических кодов. Существует несколько вариантов построения кодов Бергера. Например сообщение 011010 закодированное кодом Бергера выглядит как 011010100.

Русский

2014-10-04

104 KB

30 чел.

Министерство науки и образования Украины

Университет развития человека «Украина»

Отчет по лабораторной работе
Дисциплина Теория информации и кодирования
Тема: Код Бергера Код Эллайеса

Принял: Вишталь

Выполнил:
студент 3  курса гр.КС-31
Гребинь Д. А.

Киев 2005

Лабораторная работа № 6

Тема: Код Бергера

Цель: Изучить код Эллайеса, выяснить особенности его построения и применения

Краткие теоретические сведения

    Коды Бергера относятся к разряду несистематических кодов. Существует несколько вариантов построения кодов Бергера. В наиболее простом варианте кодирование происходит следующим образом: в информационной части кода подсчитывается число единиц, после чего формируются проверочные разряды, представляющие инвертированную запись этого числа в двоичной форме. Таким образом, число проверочных разрядов R равно наименьшему целому числу, превышающему Log2( k ), т.е R >= Log2( k ). Например, сообщение 011010, закодированное кодом Бергера, выглядит как 011010100.

    Коды Бергера предназначены для использования в асиметричных канал связи, где возможно либо только преобразование нулей в единицы, либо наоборот.

Пример.

  1.  Подлежащие передачи информационные символы 011010.
  2.  Двоичная запись количества единиц 011.
  3.  Инвертированая двоичная запись 100.
  4.  Переданное слово (закодированное) 011010100.
  5.  Слово, принятое с двумя ошибками 001010000.
  6.  Двоичное число, полученное путем подсчета информационных единиц 010.
  7.  Инвертированое двоичное число принятых проверочных символов 111.
  8.  Таким образом, проверочное число, вычисленное по принимаемым информационным символам 010, не равно числу принятых проверочных символов 111.

    Преимущество кодов Бергера по сравнению с кодами с постоянным весом заключается в том, что они являются разделимыми кодами с очень простым алгоритмом построения проверочной части. В симметричных канал такие коды обнаруживают все одиночные ошибки и некоторую часть многократных. Можно построить коды с лучшими обнаруживающими свойствами для симметричных каналов. В таких кодах каждой информационной позиции приписывают различный вес, причем ни один вес не является степенью двух ( 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17 и т.д ). Проверочные знаки этого образуются путем суммирования весов, соответствующих тем информационным разрядам, в которых расположены единицы, затем происходит инверсия полученного числа. Такой код обнаруживает в симметричном канале все двойные ошибки и обнаруживает и исправляет одиночные ошибки. Количество проверочных символов пределяется из соотношения: r >= Log2( ( k + m ) · ( k + m + 1 ) / 2 - 2 · m + 1 ), (1) где k - количество информационных символов, а m определяется из двойного неравенства: 2m-1 < k + m < 2m.(2)

Пример.

 Закодировать кодом Бергера, обнаруживающим двойные ошибки, сообщение 0110100001.

  1.  Запишем распределение весов в данном сообщении: 1-ый разряд - 3, 2 - 5, 3 - 6, 4 - 7, 5 - 9, 6 - 10, 7 - 11, 8 - 12, 9 - 13, 10 - 14. Следовательно, сумма весов ( 5 + 6 + 9 + 14) равна 34. Из (2) находим m = 4, из (1) r = 7.
  2.  Двоичная запись суммы весов для семиразрядной проверочной части, имеет вид 0100010. Инвертированный вид ее 1011101. Таким образом, полная последовательность выглядит как 01101000011011101.

Выводы:     Коды Бергера относятся к разряду несистематических кодов. Существует несколько вариантов построения кодов Бергера. В наиболее простом варианте кодирование происходит следующим образом: в информационной части кода подсчитывается число единиц, после чего формируются проверочные разряды, представляющие инвертированную запись этого числа в двоичной форме Коды Бергера предназначены для использования в ассиметричных канал связи, где возможно либо только преобразование нулей в единицы, либо наоборот.


 

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

23168. Літературний гурт Молода муза 89 KB
  То й не дивно гурток становила молодь вихідці із сіл та провінційних містечок Галичини вчорашні випусники університету або ті що його не закінчили канцеляристи вчителі гімназій чи вільні художники. І все ж таки його положення було краще ніж інших скажімо Яцківа чи Карманського. Нам зашивалися роти в його товаристві бо ми добре знали гостроту його язика та великі відомості з якими не один із нас не міг суперечити Говоріть що врешті відзивався Франко якому хотілося поговорити і забути...
23169. Місце і значення творчості В. Симоненка в українській літературі 24.5 KB
  Симоненка в українській літературі Поезія Василя Симоненка вийшла з глибин народного життя з мужності народу з його горя і героїчної боротьби. Симоненка. Симоненка досить широкий про що свідчить і поезія і художня проза. Симоненка в літературі про значення його поезії Олесь Гончар: Серед літераторів трапляються й такі без яких їхня доба могла б спокійно обійтись нічого істотного не втративши.
23170. Мотиви лiрики Василя Симоненка 30 KB
  Центральною в його творчостi слушно вважається патрiотична тема любовi до України її безталанного народу висловленої з недвозначною вiдвертiстю i в цьому пряме продовження шевченкiвських традицiй поєднана з iдеєю неповторностi людського я . Мiж цими датами напiвголодне довоєнне дитинство лихолiття й злиднi студентське братерство але й нашпигована пильними шукачами ворогiв народу атмосфера лiтературна студiя iменi Василя Чумака скорочено СIЧ творчi суперечки в гуртожитку далi активна участь у роботi Черкаського обласного...
23171. Нацiональний пафос поезiї Олега Ольжича 28 KB
  Звичка оцiнювати творчiсть поетiв за вiдповiднiстю тiй або iншiй iдеологiї зазвичай виправдана. До того ж подiбний пiдхiд нерiдко породжував флюгерiв вiд поезiї що завжди намагаються дотримуватись офiцiйного найзручнiшого курсу. Та все ж таки часом треба переступати через iдеологiчнi забобони й вiдокремлювати подумки поета вiд полiтика в однiй особi талант вiд переконань.
23172. Неокла́сики 34 KB
  На відміну від інших груп Неокласики не дбали про своє організаційне оформлення і не виступали з ідейноестетичними маніфестами. Те що неокласики прагнули впроваджувати в своїй творчості форми та методи грецького й римського мистецтва представникам влади здалось невизнанням радянської дійсності. Неокласики позиціонували себе як естетів і жорстко протиставляли себе народництву і романтизму. Неокласики належать до так званих письменників доби розстріляного відродження.
23173. Неоромантизм поезiї Олени Телiги 28.5 KB
  Але крiм бiльшої наближеностi до дiйсностi неоромантизм мав ще одну суттєву вiдмiннiсть вiд течiїпопередника: полiтичне зумовлення що розкидало естетично близьких митцiв по рiзних таборах революцiйної романтики що iдейно грунтувалася на своєрiдному месiанiзмi свiтової пролетарської революцiї та неоромантизму нацiональновизвольної боротьби що набув розквiту трохи пiзнiше: напередоднi й пiд час Другої свiтової вiйни. Телiгу до боротьби та залишилося в її творчостi назавжди. Скорiше це розмiрковування над ролями чоловiкiв i жiнок що...
23175. ОЛЕГ ОЛЬЖИЧ 34 KB
  Олег Ольжич народився 8 липня 1907 р. після заснування ОУН організації українських націоналістів Ольжич став одним з найактивніших її членів очолив культурний сектор організації а трохи пізніше став заступником голови проводу ОУН. у Львові вийшла збірка Ольжича Рінь.