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

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

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


 

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

47292. Качество и его оценка 825.07 KB
  Качество – это совокупность свойств продукции, обусловливающих ее пригодность удовлетворять потребности в соответствии с ее назначением (ГОСТ 15467-79)
47293. Автомобильные парки 11.81 MB
  Опыт эксплуатации, как обычных бортовых автомобилей, так и автопоездов, состоящих из автомобиля-тягача и прицепа (прицепов) или полуприцепа позволил определить преимущества автопоездов
47294. Вивчення виробничо-господарської діяльності КАТП №1728 366.67 KB
  Метою практики є вивчення виробничо-господарської діяльності КАТП №1728, технологічних процесів організації автомобільних перевезень, організації й керування перевезеннями, закріплення, поглиблене вивчання й розширення знань по теоретичних дисциплінах, які вивчалися в університеті, придбання професійної компетенції майбутніх фахівців, збір необхідної інформації для дипломної роботи, вивчення науково-дослідницької роботи кафедри Автомобілів, автомобільного господарства і технології металів.
47295. Видеомонтаж. Обработка видео на компьютере 99.5 KB
  Самым первым методом передачи видеосигнала является аналоговый метод. Одним из первых видео форматов на основе этого принципа стал композитный видеосигнал. Композитное аналоговое видео комбинирует все видео компоненты (яркость, цвет, синхронизацию и т. п.) в один сигнал
47296. Интерполяция, экстраполяция и аппроксимация данных 1.4 MB
  Тема проекта Выполнить расчеты связанные с обработкой экспериментальных данных методами интерполяции экстраполяции и аппроксимации в математической системе Mthcd и Microsoft Ecxel. Описание используемых функций табличного процессора Microsoft Excel и Mthcd. Реализация заданий по обработке экспериментальных данных методами интерполяции экстраполяции и аппроксимации в математической системе Mthcd
47297. Расчет привода с червячным одноступенчатым редуктором электродвигателя марки 4А132S4 914.11 KB
  Технический уровень всех отраслей народного хозяйства в значительной мере определяется уровнем развития машиностроения. На основе развития машиностроения осуществляется комплексная механизация и автоматизация производственных процессов в промышленности, строительстве, сельском хозяйстве, на транспорте.
47298. Дизайн інтер’єру футбольного кафе «Сокер» Вул.Федорова7 44.8 MB
  3 Виникнення спорткафе та його значення в суспільстві. Футбольна тематика у створенні кафе. Вітчизняний і закордонний досвід у проектува нні футбольних кафе.
47299. Исследование института авторских прав в российском гражданском праве 97.32 KB
  Первооткрывателем в сфере авторского права стала Великобритания где в 1710 г. Однако практическая реализация указанных прав и обеспечение их эффективной охраны в некоторых случаях зависят от добросовестности лиц обладающих субъективными правами на произведения науки литературы и искусства. Систематизация законодательства об авторских и смежных правах и об интеллектуальной собственности в целом в том числе норм об обязательствах позволила исключить некоторые противоречия например между законодательством о произведениях и программах для...