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

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

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


 

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

35772. Творческий проект. Тема: Табуретка 171 KB
  Табуреты это стулья без спинок или короткие скамьи для только исключительно одного человека. Римляне делали крепления подвижными так появляются складываемые табуреты. Сейчас табуреты практически любые сиденья без спинок и подлокотников. Актуальность: табуреты очень пригодятся в жизни потому что они компактны в отличии от стульев и их удобнее переносить.
35773. КУКЛА-КОРМИЛКА (или ХОЗЯЮШКА). Творческий проект 140 KB
  Историческая справка Наиболее распространенной игрушкой в России еще в первые десятилетия ХХ века была тряпичная кукла. Кукла была предметом полным внутреннего значения и смысла. Кукла была неотъемлемой частью праздников русской деревни: сева жатвы уборки урожая многочисленных ритуалов и обрядов.
35774. Рисунок «Капитан Джек Воробей». Творческий проект 6.12 MB
  После долгих размышлений я решила что Джонни Депп подходящая кандидатура так как он очень известный актер с красивой внешностью.Мне очень нравится его роль капитана Джека Воробья в фильме Пираты Карибского моря поэтому я решила нарисовать его именно в этом образе. Обоснование выбора цветовой гаммы и использования материалов Так как на стенах школы уже висят две работы нарисованные простыми карандашами я решила на этот раз сделать рисунок цветным.
35775. Маркетинговый анализ компании 39 KB
  Ваша задача проанализировать маркетинговую деятельность компании и найти новое направление развития компании. Маркетинговый анализ компании. Описание компании Название принадлежность к бизнесу малый средний крупный Давайте примем принадлежность к бизнесу по вашим представлением т. Сфера деятельности компании принадлежность к отрасли определение по категориям географические ценовые границы классификация товаров и или услуг Домашнее задание 1.
35777. Комнатные растения. Творческий проект 51 KB
  Drcen род растений семейства Спаржевые деревья или суккулентные кустарники. Ранее в ботанической классификации Драцена а также роды Кордилина и Юкка принадлежали к семейству Агавовые gvcee но после было выделено отдельное семейство Драце́новые Drcencee. Название Научное название рода Drcen в переводе означает самка дракона. Яркокрасная смола драконья кровь производится из Drcen drco а в древности из Drcen cinnbri.