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

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

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


 

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

35486. Режимы ядра и пользователя Windows 73.01 KB
  Windows NT раньше поддерживала несколько архитектур центральных процессоров включая PowerPC и Alpha современные версии Windows NT поддерживают только процессоры компании Intel и совместимые с ними модели например компании AMD. Страницы памяти которые содержат код в отличие от данных могут быть отмечены как предназначенные только для чтения пользовательскими процессами и кодом на уровне ядра Приложения которые выполняются в пользовательском режиме получают доступ к службам ядра Windows NT вызывая специальные инструкции допускающие...
35487. Информационные процессы 256 KB
  Будем различать данные знания и информацию: информацию можно получить после соответствующей обработки знаний или данных.ru : информацию по отраслям статистики; интегрированные базы данных; статистическую информацию первичных отчетов. Государственная система правовой информации включает: комплекс баз данных правовой информации содержащей более 340000 правовых актов; база данных действующего российского законодательства; база данных судебной статистики и т. Централизованное базируется на базах данных МЧС МВД и т.
35488. Информационные системы в экономике. Общая характеристика методов формирования решений 124.5 KB
  Принятие решения – это всегда выбор определенного направления деятельности из нескольких возможных. Следует различать два процесса: формирование решения и принятие решения. Формирование решения – это подготовка исходных данных и их обработка таким образом что бы было ясно последствия его принятия. Принятие решения – это изучение различных вариантов их последствий и утверждение одного из них.
35489. Экономические информационные системы 139.5 KB
  Наиболее распространенными формами такого рода моделей являются: диаграммы потоков данных сети Петри сети управления и планирования модели баз данных модели баз знаний и т. Большинство бизнеспроцессов воспроизводятся с помощью диаграмм потоков данных. В зависимости от целей моделирования внимание может быть сосредоточено либо на процессах бизнеспроцесса либо на объектах либо на потоках данных. Если необходимо воспроизвести объекты и связи между ними то пользуются стандартом IDEF1 а при необходимости моделирования потоков данных –...
35490. Информационные системы. Процесс информатизации 78.5 KB
  Информационный процесс. Характеристика его составляющих Информационный процесс процесс получения создания сбора обработки накопления хранения поиска распространения и использования информации. Базовыми фундаментальными понятиями экономической информатики являются: данные; информация и экономическая информация; информационный процесс; задача и экономическая задача; знания; Данные В повседневной жизни мы сталкиваемся с сообщениями об объектах событиях процессах от различных источников. Информационная система – это...
35491. Информационные системы. Шпаргалка 163 KB
  Для информационных систем характерно Многоаспектность Многофункциональность Различные сферы применения Поэтому классифицировать информационные системы сложно. Могут быть системы: автоматизированные слабо автоматизированные и не автоматизированные Уровень интеграции информационных процессов. Могут быть системы: интегрированные процессные информационные системы выполненные на единой информационной базе и обеспечивающие сквозную связь между всеми элементами ИС. Онги поддерживают управление бизнеспроцессами ...
35492. Информационные системы и информационные технологии 93.5 KB
  TPS – Транзакционные технологии TPS Trnsctions Processing Systems предназначены для ежедневной обработки поступающих в виде документов сообщений счета акты накладные и т. MIS – Технологии поддерживающие управленческие функции MIS Mngement Informtion Systems предназначены для автоматизации планирования деятельности предприятия организации а также для организации контроля над ходом выполнения планов производства и реализации продукции. DSS – Технологии аналитической обработки данных DSS Decision Support Systems...
35493. Автоматизированные системы управления (АСУ) 784 KB
  Основные компоненты АСУ ТП предназначена для выработки и реализации управляющего воздействия на ТОУ и представляют собой человекомашинную систему обеспечивающую автоматизированный сбор и обработку информации необходимой для оптимизации управления объектом в соответствии с принятым критерием. Основные компоненты: КТС – комплекс технических средств; СПО – системное программное обеспечение; ФАУ – функциональные алгоритмы управления. Информационное обеспечение информация характеризующая состояние системы управления системы классификации и...
35494. Моделирование информационных систем 702.5 KB
  Модели гидродинамики потоков в аппаратах. Модель идеального смешения Условия физической реализуемости этой модели выполняются если во всем потоке происходит полное смешение частиц потока. Модели идеального перемешивания соответствует апериодическое звено 1го порядка и имеет передаточную функцию. Математическое описание модели: где: с концентрация вещества; τ время пребывания частиц в реакторе; ω линейная скорость потока; х координата.