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.

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


 

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

37977. ОПРЕДЕЛЕНИЕ ФОКУСНЫХ РАССТОЯНИЙ ТОНКИХ ЛИНЗ 413.5 KB
  ЛАБОРАТОРНАЯ РАБОТА № I ОПРЕДЕЛЕНИЕ фокусных РАССТОЯНИЙ ТОНКИХ ЛИНЗ Цель работы: изучить: явление преломления света на сферических поверхностях; приобрести навыки построения изображения предметов в тонких линзах и системах тонких линз а также научиться определять фокусные расстояния собирающей и рассеивающей линз различными методами.1 показан ход параксиальных лучей от точечного источника S1 через сферическую поверхность раздела двух сред с показателями преломления п1 и п2. Так как рассматриваются лучи параксиальные то закон преломления...
37978. Организованная преступность. Особенность экономической организованной преступности 103 KB
  Теоретическое обозначение, структура и признаки организованной преступности. Тенденции развития организованной преступности в РФ. Деятельность государственных органов в отношении предупреждения и противодействия организованной преступности. Организованная экономическая преступность. Особенности современной организованной экономической преступности в России...
37979. Определение электродвижущей силы и внутреннего сопротивления источника тока 185.5 KB
  Определение электродвижущей силы и внутреннего сопротивления источника тока.С источника тока пользуясь законом Ома для полной цепи определять внутреннее сопротивление источника тока.С источника тока определяется по закону Ома для полной цепи = IRr 1 где I сила тока R внешнее сопротивление r ...
37980. Определение силы при механическом ударе 80 KB
  Цель работы: Определить силу удара при столкновении тел путем измерения времени их соударения и скоростей перед началом и после удара.
37981. Определение индуктивности катушки 119 KB
  Цель работы: научиться округлять индуктивность катушки Оборудование: Низковольтный источник переменного тока. Миллиамперметр переменного тока. Вольтметр переменного тока. Собрать цепь по схеме соединив последовательно катушку и миллиамперметр переменного тока.
37982. Определение оптической силы линзы 39.5 KB
  Цель работы: Изучить получение изображений с помощью двояковыпуклой линзы научиться определять оптическую силу линзы. Прямую которая проходит через сферические центры кривизны поверхностей линзы называют главной оптической осью линзы. Если на собирающую линзу направить пучок лучей параллельных главной оптической оптической оси то они соберутся в одной точке с другой стороны линзы которая называется главным фокусом линзы.
37983. Ознакомление с характеристиками магнитных свойств вещества и определение зависимости магнитной индукции и магнитной проницаемости ферромагнитного образца от напряжения поля 46.5 KB
  Вывод: Мы ознакомились с характеристиками магнитных свойств вещества и определили зависимость магнитной индукции и магнитной проницаемости ферромагнитного образца от напряженности поля.
37984. Ознакомление с общими принципами передачи электрической энергии на большие расстояния и определение потерь напряжения в моделях электрических линий 84.5 KB
  Вывод: 1 Способ определения потерь U= I= 2 I точнее поскольку в этой формуле используется только один измерительный прибор амперметр а в способе определения потерь U= U1 U2 используется два прибора вольтметра поэтому он менее точен.
37985. ОСОБЕННОСТИ ПОРАЖЕНИЯ АОХВ С ПРЕЕМУШЕСТВЕННО ЦИТОТОКСИЧЕСКИМ ДЕЙСТВИЕМ 128.5 KB
  Практически любая тяжелая интоксикация в той или иной степени вызывает поражение клеток различных типов. При этом могут возникать функциональные или грубые структурные изменения клеточных мембран, внутриклеточных структур, нарушения генетического аппарата, процессов синтеза белка и других видов пластического обмена. Зачастую повреждения носят вторичный характер, когда изменения в клетках органов и тканей происходят за счет нарушения токсикантами или их метаболитами гемодинамики, газообмена