69434

Код Варшамова

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

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

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

Русский

2014-10-04

157.5 KB

59 чел.

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

Университет развития человека „Украина

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

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

Выполнил:
студент 3  курса гр.
 КС-31
Гребинь Д. А.

Киев 2005

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

Тема:  Код Варшамова 

Цель:  Изучить код Варшамова, выяснить особенности его построения и применения

Краткие теоретические сведения

Код предложенный Варшамовым является типичным представителем систематических кодов, т.е. сумма любых разрешенных комбинаций также является разрешенной комбинацией. Благодаря этому возможно построить все комбинации кода, располагая лишь их ограниченным количеством. Построение систематического кода производится на основе образующей матрицы. Образующую матрицу можно представить в виде двух подматриц: информационной | Ek | ( единичная матрица, k – количество информационных элементов ) и проверочной | Crk |.

Построение матриц G и Н

    Проверочная матрица | Crk | для кода Варшамова строится подбором различных комбинаций и должна удовлетворять следующим условиям:

  1.  Каждая строка подматрицы | Crk | должна содержать не менее d - 1 единиц (d – минимальное кодовое расстояние);
  2.  Сумма любых j-строк должно иметь не менее d-j единиц;
  3.  Число столбцов в подматрице (r – число проверочных элементов)

где n – длина кодовой комбинации.

    Код Варшамова, как и любой другой систематический код, способен обнаруживать и исправлять ошибки. Количество исправляемых ошибок:

   tu – целое число, т.е. в (3) округляется до ближайшего меньшего целого.

    Для того, чтобы обнаружить в каком разряде была допущена ошибка, строят проверочную матрицу Н. Проверочная матрица состоит из двух подматриц: | Dkr |, содержащая k-столбцов и r-строк и | Er | – единичная матрица. Каждая строка | Dkr | соответствует столбцу проверочных разрядов подматрицы | Crk | образующей матрицы G.

Общий вид матриц G и H (пример).

Вывод: Код Варшамова является систематическим кодом, благодаря этому возможно построить все комбинации кода, располагая лишь их ограниченным количеством. Можно обнаружить одну ошибку.


 

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

28237. Личность в системе отношений и структура отношений личности. Взгляды В.М. Бехтерева, А.Ф. Лазурского и В.Н. Мясищева 46 KB
  Личность в системе отношений и структура отношений личности. Психология отношений специфическая теория личности имеет существенное значение при исследовании проблем нормального и патологического формирования личности происхождения болезней и механизмов их развития особенностей клинических проявлений лечения и предупреждения. Одно из фундаментальных положений психологии отношений является понимание личности как системы отношений индивида с окружающей средой. Эти отношения представляют собой преимущественно сознательную основанную на...
28238. НЕЙРОТИПИЧЕСКИЕ ОСОБЕННОСТИ ЧЕЛОВЕКА (Б.М.ТЕПЛОВ, В.Д.НЕБЫЛИЦЫН, Е.П.ИЛЬИН) 68 KB
  НЕЙРОТИПИЧЕСКИЕ ОСОБЕННОСТИ ЧЕЛОВЕКА Б.ИЛЬИН Свойства НС это устойчивые особенности НС влияющие на индивидуальные психологические особенности человека. Свойства НС природные врожденные особенности НС влияющие на формирование индивидуальных форм поведения у животных и некоторых индивидуальных различий способностей и характера у человека Павлов Теплов. Тип высшей нервной деятельности генотип темперамент следует отличать от характера фенотипа или склада высшей нервной деятельности который есть сплав из черт типа и тех черт...
28239. ТЕМПЕРАМЕНТ: ЕГО СВОЙСТВА И ТИПОЛОГИЯ 31.5 KB
  эмоциональная неустойчивость врожденная склонность человека входить в состояние эмоционального напряжения тревожность степень личностного ситуативного эмоционального напряжения в угрожающей ситуации или ситуации повышенной ответственности утомляемость работоспособность врабатываемость импульсивность быстрота реакции непроизвольных движений приспособление к непосредственно действующим раздражителям быстрота принятия решения и его исполнение ригидность пластичность степень легкости приспособления к новой ситуации...
28240. Характер: свойства, детерминация, формирование 66.5 KB
  Олпорт: Черты характера это нравственно оцениваемые черты личности следовательно определенной культуре определенная трактовка одного и того же свойства. Выраженность характера определяется четкостью тенденций и способностью подкрепить их. Мерлин: Черты характера это свойства личности в целом которые проявляются в социальнотипических ситуациях. Функции характера: 1.
28241. Теории типов и черт характера. Акцентуации характера. Патологии характера 51 KB
  Теории типов и черт характера. Акцентуации характера. Патологии характера. Классификация черт характера Ананьева: Коммуникативные Возникают первыми в процессе онтогенеза т.
28242. Способности: природа, типология, формирование и развитие 64 KB
  Способности: природа типология формирование и развитие. Способности индивидуальнопсихологические особенности определяющие успешность выполнения деятельности не сводимые к навыкам и умениям которые уже выработаны человеком. Способности оцениваются через темп и динамику развития человека: проявляются к 1213 годам в науке до 20 лет.общие проявляются во всех видах деятельности: интеллект глубина обобщенность и подвижность знаний; первичные умственные способности: вербальные пространственные мнемические арифметические умение...
28243. Направленность личности. Потребности и мотивы, мотивация. Ценностные ориентации 48 KB
  Потребности и мотивы мотивация. Маслоу: Основой мотивов являются потребности которые в процессе развития индивида образуют своего рода пирамиду иерархию. В основании пирамиды лежат физиологические потребности голод жажда секс и т. Аффилиативные потребности потребность в принадлежности к какойлибо группе людей в общении и т.
28244. Когнитивный (Ж. Пиаже и Л.Колберг) СОЦИАЛЬНО-КОГНИТИВНЫй (А.БАНДУРА, Д.РОТТЕР), и когнитивно-бихеворальный ( Б.Ф. Скиннер, А. Бек, А. Эллис) подходы к исследованию формирования личности 44 KB
  Причины функционирования человека нужно понимать в терминах непрерывного взаимодействия поведения познавательной сферы и окружения. Данный подход к анализу причин поведения который Бандура обозначил как взаимный детерминизм подразумевает что факторы предрасположенности и ситуационные факторы являются взаимосвязанными причинами поведения. внутренние детерминанты поведения такие как вера и ожидание и внешние детерминанты такие как поощрение и наказание являются частью системы взаимодействующих влияний которые действуют не только на...
28245. Номонетический (Кеттел и Айзенк) и идеографический (Олпорт и Келли) подходы к описанию личности. Метод факторного анализа в психологии личности 108.5 KB
  Номонетический Кеттел и Айзенк и идеографический Олпорт и Келли подходы к описанию личности. Метод факторного анализа в психологии личности. ДИСПОЗИЦИОННАЯ ТЕОРИЯ ЛИЧНОСТИ Г. В своей первой книге Личность: психологическая интерпретация Олпорт описал и классифицировал более 50 различных определений личности.