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

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

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


 

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

9709. Международные стратегии по страхованию и управлению рисками 29.5 KB
  Международные стратегии по страхованию и управлению рисками Процесс интеграции государств в мировую экономику в условиях глобализации может быть эффективным только в том случае, когда диверсифицированные многоотраслевые концерны, основу которых сост...
9710. Анализ априорной информации о рискованной деятельности 29 KB
  Когда предприниматель планирует некую рискованную экономическую операцию, ему обязательно нужно принять решение о том, каким образом он будет получать требуемую для управления самой операцией и сопровождающими ее рисками информацию. При этом он..
9711. Исследование предпринимательских рисков 27 KB
  Цели предпринимательства, и факторы его эффективности (главным образом прибыльности), а также основные риски, возникающие на пути достижения этих целей, могут быть установлены и измерены в ходе проведения общих и локальных целевых исследований. Начи...
9712. Оценка чувствительности проекта к изменениям и оценка финансовой устойчивости предприятия 51.5 KB
  В литературе по проблеме экономического риска предлагается ряд методов и показателей, посредством которых может осуществляться прямая или косвенная оценка отдельных видов или группы рисков. Наиболее часто применяемыми для этой цели методами являются...
9713. Критерии оценки хозяйственных рисков 31.5 KB
  В риск-менеджменте определяют четкую зависимость между степенью хозяйственного риска и результатом: чем больше риск, тем потенциально выше выгода или ущерб. Схематически данную закономерность можно отразить путем выделения областей или зон риска. Пр...
9714. Математические методы определения вероятностей рисковых событий 43 KB
  Математические методы определения вероятностей рисковых событий: В практике анализа рисков всегда выгоднее прибегать к поэтапной процедуре оценки: сначала провести измерения в шкале номинаций, т.е. оценить вероятности рискованных исходов как событий...
9715. Методологические основы анализа хозяйственного риска 27 KB
  Параметры решаемой риск-проблемы должны определяться на основе конкретизации предмета, объекта и субъектов хозяйственного риска, форм проявления его характерных элементов и сущностных черт с выходом на целевой результат конкретного вида и подвида ри...
9716. Общая характеристика идентификации и анализа рисков 29 KB
  Содержание идентификации и анализа рисков: Основной целью идентификации и анализа рисков является формирование у лиц, принимающих решения, целостной картины рисков, угрожающих бизнесу фирмы, жизни и здоровью ее сотрудников, имущественным интересам в...
9717. Принципы информационного обеспечения системы управления риском 71 KB
  Принципы информационного обеспечения системы управления риском: Информация является ключевым аспектом при идентификации и анализе риска, так как ее наличие позволяет в дальнейшем принимать правильные решения в условиях риска и неопределенности...