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

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

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


 

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

18828. ІНФЛЯЦІЯ ТА ГРОШОВІ РЕФОРМИ 129.5 KB
  Тема 6 ІНФЛЯЦІЯ ТА ГРОШОВІ РЕФОРМИ 1. Загальна характеристика інфляції 2. Соціальноекономічні наслідки інфляції 3. Державне регулювання інфляції 4. Грошові реформи 1. Загальна характеристика інфляції Суть інфляції. Інфляція це знецінення нерозмінних на золот...
18829. КРЕДИТ У РИНКОВІЙ ЕКОНОМІЦІ. Розвиток кредитних відносин у перехідній економіці України 449.52 KB
  Конспект лекцій з дисципліни Гроші та кредит Тема 7 КРЕДИТ У РИНКОВІЙ ЕКОНОМІЦІ 1. Необхідність кредиту 2. Суть кредиту 3. Функції і роль кредиту. 4. Форми та види кредиту 5. Розвиток кредитних відносин у перехідній економіці України. 1. Необхід...
18830. Фінансові посередники грошового ринку 377 KB
  Тема 8 Фінансові посередники грошового ринку. 1. Суть призначення та види фінансового посередництва. 2. Банки як суб’єкти фінансового посередництва. 3. Банківська система: сутність принципи побудови та функції. 4. Небанківські фінансовокредитні установи. ...
18831. Центральні банки. Призначення статус та основи організації ЦБ 675.5 KB
  Тема 9 Центральні банки Призначення статус та основи організації ЦБ Основні напрями діяльності ЦБ Походження та розвиток ЦБ Становлення ЦБ в Україні Головне призначення центрального банку це управління грошовим оборотом з метою забезпеч
18832. Комерційні банки 268 KB
  Тема 10 Комерційні банки. 1. Поняття призначення та класифікація комерційних банків. 2. Походження та розвиток комерційних банків. 3. Основи організації та специфіка діяльності окремих видів комерційних банків. 4. Активні та пасивні операції комерційних банків. 5. Р...
18833. Валютний ринок і валютні системи 552 KB
  Тема 11: Валютний ринок і валютні системи. Сутність валюти та валютних відносин. Конвертованість валюти. Валютний ринок. Види операцій на валютному ринку. Валютний курс. Валютні системи та валютна політика. Платіжний баланс. Світова валютна система ...
18834. Міжнародні валютно-кредитні установи та форми їх співробітництва з Україною 141.5 KB
  ТЕМА 12 : Міжнародні валютнокредитні установи та форми їх співробітництва з Україною МВФ і його діяльність в Україні 2 Світовий банк 3 Регіональні міжнародні кредитнофінансові інституції 4.Європейськийбанк реконструкції та розвитку 5. Банк міжнарод...
18835. Расчет схемы по постоянному току 146.77 KB
  Расчет схемы по постоянному току. Режим работы схемы по постоянному току определяется элементами: RК RЭ EК EЭ и характеристиками транзистора VT. Запишем уравнения Кирхгофа для выходной цепи: Уравнение 1 представляет собой уравнение прямой которую называют наг...
18836. Расчет по переменному току 269.85 KB
  Расчет по переменному току. Принципиальная схема усилителя имеет вид приведенный на Рис. 3.4.. Рис. 3.4 принципиальная схема усилителя с ОБ. Разделительные конденсаторы СР1 и СР2 нужны для того чтобы: 1 источник входного сигнала и нагрузка не изменяли режим работы тр...