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.

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


 

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

11730. Создание серверной части приложения: Файлы базы данных, таблицы 14.8 KB
  Лабораторная работа №2 Создание серверной части приложения: Файлы базы данных таблицы. Цель: формирование практических умений и навыков применения языка TransactSQL для создания объектов базы данных собственно самой базы данных таблиц входящих в состав базы данных; р
11731. Визуальное проектирование структуры базы данных: таблицы, индексы 36.07 KB
  Лабораторная работа №3 Визуальное проектирование структуры базы данных: таблицы индексы. Цель: формирование практических умений и навыков работы с SQL Server в графическом режиме через SQL Manager: создание структуры таблицы наложение ограничений на поля просмотр таблиц ...
11732. Визуальное проектирование базы данных: условие ссылочной целостности, взаимосвязи 25.23 KB
  Лабораторная работа №4 Визуальное проектирование базы данных: условие ссылочной целостности взаимосвязи. Цель: закрепить практические умения и навыки установления условий ссылочной целостности взаимосвязей между таблицами один к одному один ко многим многие ко м...
11733. Клиентская часть: размещение не визуальных компонентов соединения с базой данных 17.34 KB
  Лабораторная работа №5 Клиентская часть: размещение не визуальных компонентов соединения с базой данных. Цель: закрепить практические умения и навыки управления не визуальными компонентами отображения соединения с базой данных. Закрепление навыков работы в среде п...
11734. Клиентская часть: размещение визуальных компонентов отображения таблиц 16.53 KB
  Лабораторная работа № 6 Клиентская часть: размещение визуальных компонентов отображения таблиц Цель: закрепить практические умения и навыки управления визуальными компонентами отображения таблиц организации запроса. Закрепление навыков работы в среде программир...
11735. Запросы на добавление данных 20.59 KB
  Лабораторная работа № 7 Запросы на добавление данных Цель: формирование практических умений и навыков составления запросов на добавление данных с помощью TransactSQL оператор Insert и с помощью SQLManager в графическом режиме. Закрепить практические умения и навыки работы с т...
11736. Запросы на редактирование и удаление данных 12.27 KB
  Лабораторная работа №8 Запросы на редактирование и удаление данных Цель: формирование практических умений и навыков составления запросов на редактирование и удаление данных с применением операторов языка TransactSQL Update Delete и SQLManager в графическом режиме. Выполнил: С...
11737. Создание триггера. Каскадные воздействия 12.47 KB
  Лабораторная работа №910 Создание триггера. Каскадные воздействия Цель: формирование практических умений и навыков создания триггеров различных видов; связей реализуемых с помощью триггеров; триггеров выполняющих определенные действия при запуске. Закрепить прак...
11738. Создание хранимой процедуры 17 KB
  Лабораторная работа №11 Создание хранимой процедуры Цель: формирование практических умений и навыков создания хранимых процедур; применения входных и выходных параметров хранимой процедуры; создания функции. Закрепить практические умения и навыки работы с операто