69438

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

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

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

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

Русский

2014-10-04

104 KB

16 чел.

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

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

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

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

Выполнил:
студент 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.

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


 

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

9218. Введение в предмет. Общая патология 25.56 KB
  Введение в предмет. Общая патология. Система представлений об основных закономерностях болезней человека, как о целостных биологических явлениях. Состоит из 3 частей: 1. Пат. Анатомия. 2. Пат. Физиология. 3. Клиническая патология. Вирхов Рудольф (18...
9219. Перекрестная резистентность 29.14 KB
  Перекрестная резистентность При такой резистентности увеличивается устойчивость к другому стрессовому фактору (например: закаливание). Перекрестная сенсибилизация Снижение реакции к другому действующему фактору (например: оклиматизация). Болезни стр...
9220. Патофизиология лейкопоэза 28.04 KB
  Патофизиология лейкопоэза Костный мозг находится во всех плоских костях, головках трубчатых костей. Стволовые клетки. Имеет 3 класса: полипотентная стволовая клетка. Относительно унипотентная - клетки предшественницы лимфопоэза и ми...
9221. Патофизиология эритропоэза 27.36 KB
  Патофизиология эритропоэза ОЦК: у женщин - 6,5-7% от массы тела у мужчин 7-7,5% Гематокрит: 0,36-0,46 - соотношение между клеточной и жидкой частью крови Объем циркулирующей крови: в пределах нормы - нормоволемия, при уменьшении...
9222. Анемии Анемии вследствие нарушения кровообразования 27.46 KB
  Анемии Анемии вследствие нарушения кровообразования Железодефицитные анемии. Причины дефицита железа: менструальные потери, лактации, беременность, растущий ребенок, подросток, поражение желчно-кишечного тракта. Проявления сидеропении Синдром сидеро...
9223. Опухолевый рост типический патологический процесс 27.25 KB
  Опухолевый рост Опухоль (новообразование) - типический патологический процесс. Возникает под действием канцерогена. Проявляется патологическим разрастанием структурных элементов ткани, не связанным с общим обменом веществ. Характеризуется атипизмом ...
9224. Стадии канцерогенеза (патогенез опухолей) 24.15 KB
  Стадии канцерогенеза (патогенез опухолей) Инициация (мутация) - превращение здоровой клетки в опухоль Промоция Опухолевая прогрессия (если опухоль злокачественная) Гемобластозы Правила опухолевой прогрессии Фулдаса-Воробьев...
9225. Воспаление - типический патологический процесс. 28.01 KB
  Воспаление Воспаление - типический патологический процесс. Возникает в ответ на действие патогенных (флогогенных) факторов Проявляется в идее комплекса местных и общих реакций, сформировавшихся в ходе эволюции в качестве защитных ме...
9226. Местные (кардиальные) признаки воспаления 28.84 KB
  Местные (кардиальные) признаки воспаления Жар (calor) - связан с притоком теплой артериальной крови в очаг воспаления, изменение обмена веществ в самом очаге воспаления, в связи с повреждением мембраны разобщается окислительно фосфорилировани и...