69433

Код Эллайеса

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

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

Цель: Изучить код Эллайеса выяснить особенности его построения и применения Краткие теоретические сведения Код Эллайеса как итеративный код содержит 2 системы проверок внутри каждой кодовой комбинации.

Русский

2014-10-04

191 KB

0 чел.

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

Национальный Технический Университет Украины

(Киевский Политехнический Институт)

Кафедра АУТС

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

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

Выполнил:
студент 3  курса гр.КС-31
Гребинь Д. А.

Киев 2005

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

Тема:  Код Эллайеса
Цель:
  Изучить код Эллайеса, выяснить особенности его построения и применения

Краткие теоретические сведения

    Код Эллайеса как итеративный код содержит 2 системы проверок внутри каждой кодовой комбинации. Информационные элементы записываются в виде таблицы. Затем к каждой строке и столбцу таблицы дописываются проверочные элементы в соответствии с каким-либо кодом.

1

1

0

1

1

0

1

1

0

0

1

0

1

0

0

 

0

0

1

1

0

0

1

0

1

1

1

1

1

0

1

0

1

1

1

 

1

1

0

0

   

В работе применяется код с контролем на четность, в рассматриваемом примере левый столбец и нижняя строка – контрольные. Затем информация построчно передается в канал связи. На приемном конце из нее вновь формируется матрица, вычисляются ее контрольные элементы и сравниваются с принятыми значениями. Несоответствие принятых и вновь вычисленных проверочных элементов указывает на наличие ошибки в данном столбце (строке). Таким образом, код обнаруживает ошибки кратностью до 3 и все ошибки нечетной кратности. Исправление некоторых ошибок возможно таким образом: если не выполняется проверка для i-ой строки и j-го столбца, информационный элемент в этой позиции заменяется на обратный. В работе присутствуют два этапа контроля знаний – кодирование и декодирование. Требуется сначала правильно закодировать случайное информационное сообщение, а затем исправить ошибки в принятом сообщении на основании безошибочных проверочных элементов исходного сообщения. Успешное выполнение обоих этапов свидетельствуют об усвоении учебного материала.

Ход работы

Рисунок 1

На данном рисунке 1 видно, что для данного метода кодирования информации необходимо в программе ТЕСТ заменить вопросики (горизонтальная и вертикальная контрольные значения) на одно из булевых значений 1 или 0.  

После правильного выполнения кодировки появляется новое тестовое задание:

Рисунок 2

Рисунок 3

После решения задания № 4 появляется новое в котором требуется исправить ошибки в принятом сообщении на основании безошибочных проверочных элементов исходного сообщения.

Рисунок 4

Рисунок 5

Результирующее окно тестирования.

Выводы: В данной лабораторной работе мы изучили принцип кодирования по методу Эллайеса, выяснили особенности его применения и построения.


 

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

12220. Кинетика каталитического разложения перекиси водорода 293 KB
  Лабораторная работа №2 Кинетика каталитического разложения перекиси водорода. выполнил студент 3 курса 7 группы Криштафович А.В. Цель работы: Определить порядок реакции константы скорости при двух температурах и вычислить энергию активации каталитического разл
12221. Оптический метод изучения кинетики реакции тростникового сахара (сахарозы) 95 KB
  В молекулах всех трёх сахаров содержатся ассиметрические атомы углерода, что делает эти вещества оптически активными. Водный раствор сахарозы вращает плоскость полимеризации проходящего света вправо, ратвор продуктов реакции влево
12222. Иодирование ацетона в кислой среде 164 KB
  Лабораторная работа №4 Иодирование ацетона в кислой среде. Цель работы: исследование кинетики реакции иодирования ацетона в кислой среде – определение порядка реакции константы скорости и энергии активации. Ход работы: Основная реакция: протекает в 2 с
12223. Изучение кинетики реакции омыления сложного эфира 87.5 KB
  Лабораторная работа №5 Изучение кинетики реакции омыления сложного эфира. Цель работы: определение средних значений констант скорости реакции омыления сложного эфира в щелочной среде при комнатной температуре. Уравнение химической реакции: Рабочие ...
12224. Определение рН с помощью хингидронного электрода 32 KB
  Лабораторная работа Определение рН с помощью хингидронного электрода Цель: нахождение рН и буферной емкости растворов Суть метода: Потенциометрическое измерение производят измеряя ЭДС гальванического элемента в котором один из электродов погружен в электролит...
12225. Практическое использование современных информационных технологий 213.5 KB
  СОДЕРЖАНИЕ [1] 1. Общие положения [1.1] Цель и задачи выполнения лабораторных работ [1.2] 1.2. Содержание и оформление отчета по практическим заданиям [2] 2. Задания и методические указания к выполнению работ [3] Библиографичес...
12226. Исследование основных схем выпрямления и изучение влияния нагрузки и сглаживающих фильтров на их работу 75.08 KB
  Лабораторная работа №1 Исследование основных схем выпрямления и изучение влияния нагрузки и сглаживающих фильтров на их работу Цель работы: научиться снимать и строить характеристики схем выпрямления; научиться снимать осциллограммы напряжений; нау...
12227. Кинетика разложения мурексида в кислой среде 115.5 KB
  Кинетика разложения мурексида в кислой среде Цель работы: определение порядка реакции по мурексиду и катализатору кислоте и составление дифференциального кинетического уравнения по результатам опытов; определение константы диссоциации слабой кислоты путем кинетич
12228. Кинетика разложения мурексида в кислой среде. 31.36 KB
  Лабораторная работа №2 Кинетика разложения мурексида в кислой среде Цель работы: определение порядка реакции по мурексиду и катализатору кислоте и составление дифференциального кинетического уравнения реакции по результатам оп