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

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

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


 

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

55715. Розв’язування рівнянь та побудова графіків, що містять цілу та дробову частини числа 712 KB
  Розвязування рівнянь що містять цілу і дробову частини. У роботі проаналізовано окремі способи розвязування рівнянь зі змінною під знаком цілої та дробової частин зокрема графічний та аналітичні.
55716. Исследования графов и их изучение 126 KB
  Точки графа называются его вершинами а отрезки соединяющие их ребрами графа. Более того графы являются эквивалентными либо попросту одним и тем же графом если соответствующие вершины одного графа соединены так же как и соответствующие вершины другого то есть соединены...
55717. ВПРОВАДЖЕННЯ ІКТ ТА ІНТЕРАКТИВНИХ МЕТОДІВ ТА ФОРМ НАВЧАННЯ ЯК ЗАСІБ ФОРМУВАННЯ ПРЕДМЕТНИХ МАТЕМАТИЧНИХ ТА ІНФОРМАЦІЙНО-КОМУНІКАТИВНОЇ КОМПЕТЕНЦІЙ В УЧНІВ ПОЧАТКОВИХ КЛАСІВ 268 KB
  Активне навчання потребує залучення учнів у навчальний процес. У розвязанні цих проблем важливе місце відводиться інформаційно комунікативним технологіям інтерактивним методам та формам навчання компютерному програмному забезпеченню освітнього процесу.
55718. Використання засобів ІКТ у процесі вивчення біології та хімії 74.5 KB
  Біологія та хімія є одними з тих навчальних предметів що дають багатий матеріал для відпрацювання найрізноманітніших методів і прийомів роботи з інформацією.
55719. Інтеграція початкового і дошкільного навчання, як діалог двох освітніх структур в межах округу 51 KB
  І досі на цьому перехідному місточку виникає багато питань: це продовження соціалізації дитини забезпечення психологічного комфорту врахування особливостей здоровя та розвитку дітей вивчення статусу сімї. Перевантаження в школах повязанні зі складністю навчальних програм надлишкові домашні завдання ведуть до погіршення стану здоровя учнів. І це є проблема над якою працюють вчителі всіх освітніх округів міста бо як казав один мудрець: Здоровя це ще не все але без здоровя все інше ніщо. Тому вчителі всіма...
55720. Взаимодействие участников коррекционного пространства в условиях спецшколы-интерната для детей с тяжелыми нарушениями речи 43.5 KB
  В законодательных документах усиленное внимание общества обращено к проблеме детей с особенностями психического и речевого развития и создания благоприятных условий для их социальной адаптации и реабилитации.
55721. Ліворукі діти: особливості розвитку 232 KB
  Мета: познайомити учасників із дослідженнями науковців щодо особливостей психофізіологічного складу та розвитку ліворуких дітей; навчити розрізніти поняття праворукі ліворукі та амбідекстри...
55722. Проектна технологія навчання у сучасній школі 61 KB
  А метод проектів це можливо те що в якійсь мірі якраз розвантажить вчителя тому що дасть більше свободи для діяльності учнів те що дасть можливість вирішити не розвязані досі проблеми класу...
55723. Профилактика инфекционных заболеваний 3.23 MB
  Цель: дать общее представление об инфекционных заболеваниях, о причинах их возникновения, возбудителях, симптомах заболеваний; учить защищать свой организм от инфекций, вести профилактику инфекционных заболеваний; воспитывать грамотных в отношении здоровья детей.