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.

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


 

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

48552. Философия. Мировозренческая картина мира 147.76 KB
  Возникает в глубокой древности и характеризуется следующими свойствами: образность (образное освоение реальности) и синкретизм (слитность и нерасчленённость мифологии, знаний, ценностей). В мифе человек неразрывно сливается с природой. Мифологическое представление – это не столько знания, а реальность, в которой живёт человек.
48553. СОВОКУПНЫЙ СПРОС И СОВОКУПНОЕ ПРЕДЛОЖЕНИЕ 893 KB
  Совокупный спрос – модель представленная в виде кривой которая показывает различные объемы товаров и услуг то есть реальный объем национального производства который потребители производители и правительство готовы купить при любом возможном уровне цен. На оси абсцисс указываются значения реального объема производства реального ВНП. Характер этой кривой говорит о том что при повышении уровня цен объем реального объема производства будет меньше и соответственно при снижении уровня цен объем реального ВНП будет больше. Подобная...
48555. Мембранные аппараты для очистки сточных вод. Конструкции, принцип действия и расчет тарельчатых абсорберов 562 KB
  Вид уравнения для нахождения оптимальной скорости газового потока зависит от типа тарелки размеров элементов тарелки физикохимических свойств газа и жидкости и соотношения расходов фаз. Число тарелок в колонне находят по общей поверхности контакта фаз и рабочей площади одной тарелки: а также по числу единиц переноса для всей колонны и числу единиц переноса для одной тарелки. Гидравлическое сопротивление одной тарелки тарельчатого абсорбера складывается из сопротивления сухой тарелки сопротивления силы...
48556. ОСНОВЫ РАБОТЫ В СРЕДЕ ОПЕРАЦИОННОЙ СИСТЕМЫ UNIX 33.68 KB
  Написать скрипт на языке shell, выполняющий периодический поиск и уничтожение файлов и пустых каталогов с определенным именем (имя файла, каталоги поиска и период поиска должны являться параметрами скрипта).
48557. Мікроекономіка. Курс лекцій 1.6 MB
  Аналіз сутності виробництва і витрат дозволяє визначити оптимальну раціональну поведінку товаровиробника висвітлити суть ізокванти і ізокости а також закон спадної граничної продуктивності. Належне місце в ринковій економіці займає аналіз поведінки підприємства сутність виробництва і витрат. Предмет і метод мікроекономіки Мікроекономіка як складова частина економічної теорії Предмет концептуальні основи та методологія мікроекономіки Мета завдання і зміст дисципліни Мікроекономіка як складова частина економічної теорії Вивчення економічної...
48558. ВСТУП. ПОНЯТТЯ ЕКОНОМІКИ, ЇЇ ПРИНЦИПИ ТА МЕТОДИ 505.5 KB
  Нас буде цікавити економіка окремо взятого підприємства але звісно що воно працює не у вакуумі тому будемо вивчати і його місце у зовнішньому ринковому середовищі. Економіка підприємства це наука про ефективність виробництва шляхи і методи досягнення підприємством найкращих результатів при найменших затратах. Мікроекономіка вивчає роботу конкретної економічної одиниці підприємства фірми банка . У той же час наприклад державні органи влади та контролюючі організації повинні враховувати реальний стан в...
48559. Національна економіка 34.85 MB
  Загальні передумови формування національної економіки 1. Теоретичні підходи до визначення структури національної економіки. Методологія вивчення національної економіки 1. Економічні теорії і теоретичні основи аналізу національної економіки 2.
48560. Основные аспекты компьютерных технологий, которые служат платформой, обеспечивающей целостное представление о современной сфере ИКТ 1.24 MB
  Принципы и проблемы физической передачи данных по линиям связи Даже при рассмотрении простейшей сети состоящей всего из двух машин можно увидеть многие проблемы присущие любой вычислительной сети в том числе проблемы связанные с физической передачей сигналов по линиям связи без решения которой невозможен любой вид связи. По степени территориальной рассосредоточенности элементов сети абонентских систем узлов связи различают глобальные региональные и локальные вычислительные сети. К классу ЛВС относятся сети предприятий фирм банков...