69438

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

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

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

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

Русский

2014-10-04

104 KB

18 чел.

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

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

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

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

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

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


 

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

83052. Свобода научных исследований и социальная ответственность ученого 81.81 KB
  Современные перемены и кризисы в различных областях последствия которых сказываются на жизни миллионов людей и зачастую привносят изменения поистине мирового характера создают особую зону ответственности для науки как фактора влияющего на возникновение таких ситуаций и на самих ученых.
83053. Инвестиционная деятельность предприятия 39.3 KB
  Стратегическое планирование инвестиционной деятельности предусматривает моделирование будущей успешной деятельности предприятия и базируется на прогнозировании условий адаптации к изменениям внешней среды в осуществлении инвестиционной деятельности (инвестиционного климата) и конъюнктуры...
83054. Екатерина II Великая 1.23 MB
  Контакты с европейскими просветителями были со стороны Екатерины II данью моде но и духовной потребностью. Отношения учителя с учениками строились в соответствии с взглядами Екатерины: например были строго запрещены любые наказания.
83055. Оптоволоконні лінії зв’язку 25.23 KB
  Найважливіший з компонентів ВОЛЗ - оптичне волокно. Для передачі сигналів застосовуються два види волокна: одномодове і багатомодове. Свою назву волокна отримали від способу розповсюдження випромінювання в них. Волокно складається з серцевини і оболонки з різними показниками заломлення.
83056. Цивільне право 39.71 KB
  3 появою в нашій державі відносин які базуються на приватній економічній свободі підприємництві рівності усіх форм власності виникає необхідність у більш ефективних засобах їх правового регулювання а відтак удосконаленні існуючих та запровадженні принципово нових норм цивільного права.
83057. Понятие «общение». Структура и средства общения 35.92 KB
  Залог успеха любых начинаний делового человека какую бы задачу он ни решал создание климата делового сотрудничества доверия и уважения. Общение сложный многоплановый процесс установления и развития контактов между людьми порождаемый потребностями совместной деятельности и включающей...
83058. Организационная структура компании ООО «Лаборатории Весслинг» 110 KB
  Разумно созданная структура системы управления определяет ее эффективность, так как обеспечивает устойчивость связей между множеством составляющих компонентов объекта управления и обеспечивает целостность системы.
83059. Гравитация. Гравитационное поле 162.95 KB
  Из-за глобального характера гравитация ответственна и за такие крупномасштабные эффекты как структура галактик черные дыры и расширение Вселенной и за элементарные астрономические явления орбиты планет и за простое притяжение к поверхности Земли и падения тел.
83060. Разработка программы для работы с матрицами 71.47 KB
  В данной работе путем одного из самых простых методов шифрования – шифровкой с использованием кодового слова, был зашифрован и ,затем расшифрован произвольный текст. Цель работы: Зашифровать и расшифровать текст с использованием кодового слова.