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

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

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


 

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

18308. ЛОГІКА З клас Експериментальний навчальний посібник 1.75 MB
  Олександр Митник ЛОГІКА З клас Експериментальний навчальний посібник Любий друже Дякую тобі що взяв до рук цю книгу. Отож ти вирішив продовжити освоювати стежки знань і мудрості. До цієї мандрівки запрошуються діти які люблять міркувати і прагнуть опанувати мис...
18310. ЛОГІКА 4 клас Експериментальний навчальний посібник 2.47 MB
  Митник О.Я. М 66 Логіка 4 клас. Навчальний посібник. Київ: Початкова школа 2009. 80 с. ІЗВМ 9789668087332 Навчальний посібник Логіка для 4 класу є продовженням певної системи ознайомлення дітей з основними поняттями сучасної логіки з основними видами логічних задач які...
18311. Умовиводи 97.5 KB
  Практичне заняття № 6 Тема: Умовиводи. І. Перетворення. Теоретичні питання. 1. Умовивід його структура. 2. Перетворення та його суть. 3. Схема перетворення для стверджувального судження загального і часткового. 4. Перетворення заперечного судження та його схема ...
18312. Математика. Практикум. Ч 1 3.21 MB
  Коберник Г.І. Чирва Г.М. Математика. Практикум. Ч 1. Умань: РВЦ Софія 2009. 185 с. Навчальний посібник написаний згідно навчальної програми курсу €œМатематика€ для педагогічних вузів спеціальності €œПочаткова освіта€. Посібник містить навчальну програму з цього
18313. Математика. Практикум. Ч ІІ 1.3 MB
  Коберник Г.І. Чирва Г.М. Математика. Практикум. Ч ІІ. Умань: РВЦ Софія 2009. 185 с. Навчальний посібник написаний згідно навчальної програми курсу €œМатематика€ для педагогічних вузів спеціальності €œПочаткова освіта€. Посібник містить навчальну програму з цьог
18314. ЕКОНОМІЧНИЙ КОНТРОЛЬ У ПРАВООХОРОННІЙ ДІЯЛЬНОСТІ УКРАЇНИ 338.5 KB
  ТЕМА 1. ЕКОНОМІЧНИЙ КОНТРОЛЬ У ПРАВООХОРОННІЙ ДІЯЛЬНОСТІ УКРАЇНИ ПЛАН 1.1. Поняття економічного контролю його сутність обєктивність та основні принципи. 1.2. Роль правоохоронних органів під час здійснення економічного контролю. 1.3. Державна податкова служба як ор
18315. СУДОВО-БУХГАЛТЕРСЬКА ЕКСПЕРТИЗА, ЇЇ ВИДИ ТА ЗАВДАННЯ 239 KB
  ТЕМА 2. СУДОВОБУХГАЛТЕРСЬКА ЕКСПЕРТИЗАЇЇ ВИДИ ТА ЗАВДАННЯ ПЛАН 2.1. Поняття про судові експертизи та їх звязок з правоохоронною діяльністю. 2.2. Види судових експертиз їх класифікація. 2.3. Сутність судовобухгалтерської експертизи та її звязок із практикою бухгал