69434

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

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

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

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

Русский

2014-10-04

157.5 KB

36 чел.

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

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

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

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

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

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


 

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

6464. Проблема влияния СМИ на сознание населения РФ: результаты социологического исследования 28.51 KB
  Проблема влияния СМИ на сознание населения РФ: результаты социологического исследования Необходимость проведения данного исследования вызвана, прежде всего, тем, что СМИ оказывают скорее отрицательный, чем положительный результат на население. Сформ...
6465. Проблемы трудоустройства российской молодежи 32.54 KB
  Проблемы трудоустройства российской молодежи Произошедшие в нашей стране политические и экономические перемены, изменение форм собственности, переход от командно-административной системы управления к рыночной, демократизация общественно-политической...
6466. Ролевое поведение в семье и семейная дипломатия 35.11 KB
  Ролевое поведение в семье и семейная дипломатия Одним из перспективных и актуальных направлений современной социологии является исследование проблем семьи и происходящих в ней изменений. Интерес исследователей к данной проблематике обусловлен проявл...
6467. Роль и значимость сексуального поведения в семейно-брачных отношениях 38.34 KB
  Роль и значимость сексуального поведения в семейно-брачных отношениях Семья - неотъемлемая ячейка общества, и невозможно уменьшить ее значение. Ни одна нация, ни одно сколько-нибудь цивилизованное общество не обходились без семьи. Обозримое буд...
6468. Социальная работа с инвалидами в Российской Федерации 25.12 KB
  Социальная работа с инвалидами в Российской Федерации Инвалидность представляет собой социальное явление, избежать которое не может ни одно общество, и каждое государство, основываясь на уровне своего развития, приоритетах и возможностях формирует с...
6469. Социальная работа с подростками с отклоняющимся поведением 30.45 KB
  Социальная работа с подростками с отклоняющимся поведением Актуальность данной темы заключается в том, что, в нее вовлечены широкие массы людей и в последнее время наблюдается устойчивая тенденция к ее увеличению. Данная проблема является про...
6470. Социально-трудовые отношения работников учреждений социально-культурной сферы 30.13 KB
  Социально-трудовые отношения работников учреждений социально-культурной сферы С приходом рыночной экономики учреждения культуры оказались в принципиально новых условиях, диктующих необходимость повышенной мобильности в плане адаптации к рыночным усл...
6471. Социологическое сопровождение организации воспитательной работы в средних профессиональных учебных заведениях 33.16 KB
  Социологическое сопровождение организации воспитательной работы в средних профессиональных учебных заведениях Данная статья является попыткой раскрыть роль качества социологического сопровождения в организации воспитательной работы в средних професс...
6472. Социология глазами школьников 27.11 KB
  Социология глазами школьников Рецензируя работы учащихся среднего образования по программе Шаг в будущее следует отметить, что работы, как правило, посвящены самым актуальным проблемам, волнующим как все общество, так и представи...