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

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

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


 

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

79266. Методы организации производства и их технико-экономическая характеристика 15.09 KB
  Различают три основных метода организации производства: индивидуальный единичный партионный и поточный. При индивидуальном единичном методе организации производства выпуск продукции осуществляется единичными экземплярами или очень мелкими партиями изделий широкой номенклатуры. Равномерная работа на всех участках производства при партионном методе достигается за счет определения оптимальных размеров партий заделов длительности цикла графиков запускавыпуска.
79267. Понятие и особенности производственного процесса. Основные принципы организации производственных процессов 14.73 KB
  По операциям ведется увязка объемов работ на участках: нормирование оперативное планирование и учет производства Основные операции – операции технологического цикла состоящие из операционных циклов в результате которых изменяются форма размеры свойства и взаимное расположение деталей Технологический процесс – совокупность основных операций Вспомогательные операции – операции обеспечивающие бесперебойность производственного процесса связанные с перемещением предметов труда с одного рабочего места на другое снятием и установкой...
79268. Классификация производственных процессов 53.5 KB
  Ручные процессы – осуществляются рабочими без помощи механизмов. Машинно-ручные процессы – выполняются машинами или механизмами при непосредственном участии в них рабочих – вскрытие чугунной летки с помощью ВЧП
79269. Организационное проектирование системы управления персоналом 12.21 KB
  СУП является основой системы управления организацией т. Стратегический выбор руководства организации в отношении ее целей: Идеология управления; b Типы потребителей; c Типы рынков сбыта и территориальное размещение производства. В общем виде проект системы управления организации состоит
79270. Цели, функции, организационная структура системы управления персоналом 229.37 KB
  Традиционно в службы управления персоналом входят: отдел кадров отдел обучения отдел труда и заработной платы отдел социального развития и другие отделы социальной инфраструктуры отдел охраны труда и техники безопасности лаборатория социологии отдел охраны окружающей среды юридический отдел отдел организации труда производства и управления отдел научнотехнической информации патентнолицензионный отдел бюро рационализации и изобретательства. 1 Цели системы управления персоналом организации с точки зрения персонала Рис. 2 Цели...
79271. Анализ и описание работы и рабочего места 13.44 KB
  Анализ рабочего места представляет собой дифференцирование рабочего места с одной стороны через задачи деятельность которая на нем совершается а с другой через требования по отношению к образованию опыту и ответственности необходимым для успешного выполнения деятельности на этом месте. АРМ как правило состоит из двух частей: описание рабочего места перечисление видов деятельности задач трудовых условий средств оборудования и материалов которые используются на данном рабочем месте; спецификация рабочего места перечисление...
79272. Кадровое обеспечение системы управления персоналом 30.16 KB
  Под кадровым обеспечением системы управления персоналом понимается необходимый количественный и качественный состав работников кадровой службы организации. Работники службы управления персоналом должны: хорошо знать трудовое законодательство методические нормативные и другие материалы касающиеся работы с персоналом учета личного состава; основы педагогики социологии и психологии труда; передовой отечественный и зарубежный опыт в области управления персоналом; владеть современными методами оценки персонала профориентационной работы...
79273. Информационное и техническое обеспечение системы управления персоналом 18.5 KB
  Реализация кадровых задач напрямую зависит от качества и количества информации на основе которой будет принято то или иное решение. Информационное обеспечение включает в себя сбор анализ и хранение информации. Качество представленной информации зависит от критериев оценки информации т. Полпота информации заключается в том объеме который необходим и достаточен для принятия управленческого решения.
79274. Нормативно-методическое и правовое обеспечение системы управления персоналом 16.07 KB
  Нормативнометодическое обеспечение системы управления персоналом представляет собой обеспечение документами устанавливающими нормы управления правила и методы организации труда необходимыми для нормальной организации трудовых процессов ведения нормативного хозяйства системы управления. Нормативнометодические документы подразделяются на следующие группы: нормативносправочные определяют нормы времени управленческих действий задания на конкретный период времени инструкции вышестоящих организаций или органов власти;...