69433

Код Эллайеса

Лабораторная работа

Информатика, кибернетика и программирование

Цель: Изучить код Эллайеса выяснить особенности его построения и применения Краткие теоретические сведения Код Эллайеса как итеративный код содержит 2 системы проверок внутри каждой кодовой комбинации.

Русский

2014-10-04

191 KB

1 чел.

Министерство науки и образования Украины

Национальный Технический Университет Украины

(Киевский Политехнический Институт)

Кафедра АУТС

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема: "
Код Эллайеса"

Принял: Вишталь

Выполнил:
студент 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

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

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


 

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

21479. ОРГАНИЗАЦИЯ СЛУЖБЫ ПЕРЕЛИВАНИЯ КРОВИ В МИРНОЕ И ВОЕННОЕ ВРЕМЯ 23.5 KB
  ПЛАН СЕМИНАРА по теме N29 ОРГАНИЗАЦИЯ СЛУЖБЫ ПЕРЕЛИВАНИЯ КРОВИ В МИРНОЕ И ВОЕННОЕ ВРЕМЯ 1. Основные этапы развития учения о переливании крови. Структура службы крови МЗ России. Организация службы крови и ее задачи в ВС России в мирное время Станция переливания крови военного округа.
21480. ОСЛОЖНЕНИЯ ПРИ ПЕРЕЛИВАНИИ КРОВИ И КРОВЕЗАМЕНИТЕЛЕЙ 168.5 KB
  Осложнения переливания крови: несовместимость крови донора и реципиента по антигенам эритроцитов клинические проявления гемолитические реакции гемотрансфузионный шок общие принципы терапии бактериальная загрязненность крови причины инфекционнотоксический шок клинические проявления общие принципы терапии недоброкачественность перелитой крови ее компонентов и препаратов погрешности в методике трансфузии: воздушная эмболия тромбоэмболия острые циркуляторные нарушения кардиоваскулярная недостаточность калиевая и цитратная...
21482. ОСОБЕННОСТИ АНЕСТЕЗИИ И ИНТЕНСИВНОЙ ТЕРАПИИ У ДЕТЕЙ 93.5 KB
  Насыщенная кислородом ковь потупает от плаценты через пупочную вену и венозные протоки в короткую нижнюю полую вену где получает небольшую примесь крови оттекающей от нижних конечностей и органов брюшной полости.; отличительной особенностью терминального сосудистого русла у детей младшего возраста является недостаточное развитие мышечных элементов в артериолах и прекапиллярных сфинктерах артериовенозные анастомозы являются регуляторами кровообращения в ситрессовых ситуациях у детей чаще наступает централизация кровообращения; ...
21483. Острые нарушения кровообращения. Интенсивное наблюдение и лечение острого инфаркта миокарда 298 KB
  Интенсивное наблюдение и лечение острого инфаркта миокарда Исполнитель: доцент кафедры анестезиологии и реаниматологии ВМедА Полковник м с А. При осмотре пациента на месте развития угрожающего состояния дома на рабочем месте на улице в поврежденном в результате аварии транспортном средстве На догоспитальном этапе мед. Таблица 1 Бальная оценка циркуляторной недостаточности при возникновении угрожающего состояния Баллы 0 1 2 3 4 Показатели Глубина Обычная дыхания Поверх ностное Наполнение Быстрое капилляров 2...
21484. Операционный риск в соответствии с соматическим состоянием больного и тяжестью оперативного вмешательства 47 KB
  В отношении общехирургических больных в большинстве хирургических учреждений нашей страны и за рубежом принят рутинный комплекс предоперационного обследования позволяющий выявить нераспознанные заболевания способные осложнить течение общей анестезии операции и послеоперационного периода: общий анализ крови мочи биохимический анализ крови содержание глюкозы общего белка мочевины креатинина билирубина определение группы крови и резусфактора ЭКГ и рентгенография органов грудной клетки. Обязательным элементом предоперационной...
21485. ПОКАЗАНИЯ К НЕОТЛОЖНОЙ ПОМОЩИ У ОБОЖЖЕННЫХ 187 KB
  положительных высевов из крови вторичных септических очагов что подтверждает примат метаболических нарушений в патогенезе развития осложнений при тяжелом ожоговом поражении.ЛЕЧЕНИЕ ОЖОГОВОГО ШОКА Принципиальным направлением в лечении гиповолемического ожогового шока в первые часы является двуединая задача: восполнение объема циркулирующей крови с одновременной регидратацией интерстициального пространства что достигается интенсивным введением глюкозосолевых растворов. На фоне проводимой инфузионной терапии должна выполняться базовая...
21486. Категорії моральної свідомості і моральної самосвідомості 97.5 KB
  Вони виражають особливість моральнісного життя суспільства, особистості і виступають критерієм оцінки самих різноманітних вчинків, оскільки синтезують знання про реальність моральнісного життя з одного боку і бажане й належне з іншого. В історії філософії першу систему категорій запропонував Аристотель. Категорії тлумачились ним, як форми і структури упорядкування буття і найзагальніші ідеї
21487. Правовые и этические проблемы анестезиологии и реанимации 35 KB
  Для осущетсвления своевременной и полной коррекции метаболических сдвигов необходимы следующие мероприятия: общий анализ крови и мочи определение ЦВД исследование сыворотки крови на калий натрий хлориды осмотичность цельной крови на рО2 рСО2 рН азот мочевины гематокрит глюкозу. Из обычных лабораторных показателей наиболее показательны данные красной крови Эр Нв Нt и показатели общего белка. Если показатели красной крови свидетельствуют о явлениях гемоконцентрации необходимо стремиться к снижению этих показателей то уровень...