69434

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

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

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

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

Русский

2014-10-04

157.5 KB

31 чел.

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

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

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

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

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

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


 

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

82806. Разработка фирменного знака компании «City Express» и эметов брендбука 13.45 MB
  Целью этой работы является создание логотипа компании «City Express» в качестве основы фирменного стиля. Для реализации данной цели были поставлены следующие задачи: Обзоры и анализ аналогов. Привести примеры фирменных знаков аналогичных компаний. Привести примеры фирменных знаков аналогичных компаний.
82807. Формирование мировых цен на нефть и нефтепродукты 371.23 KB
  Целью данной работы является анализ основных процессов, формирующих уровень и динамику мировых цен на сырую нефть. Исходя из поставленной цели, в работе были определены следующие задачи: определить основные характеристики мировой цены на рынке нефти; произвести анализ системы ценообразования на мировом рынке нефти...
82808. МОНАРХИЯ КАК ВИД ФОРМЫ ПРАВЛЕНИЯ 64.76 KB
  Целью настоящей работы является исследование понятий и признаков монархии как формы правления государства. Достижение поставленной в работе цели возможно путем решения следующих задач: проанализировать формы правления как составную часть формы любого государства; изучить признаки и виды монархии...
82809. Організація і планування галузі рослинництва та перспективи їх розвитку в РАБК «Ново-Некрасівський» 100.04 KB
  Як показують результати діяльності сільськогосподарських підприємств за останні роки, рівень ефективності сільськогосподарського виробництва в більшій їх частині залишається низьким і не забезпечує розширеного відтворення.
82810. Разработка интенсивной технологии выращивания сливы для Предгорной зоны Крыма 654.61 KB
  Климатические условия этой зоны характеризуются пониженным количеством выпадающих атмосферных осадков, неравномерным распределением их по периодам года, высоким температурным режимом, низкой относительной влажностью воздуха, особенно в наиболее критические периоды роста и развития растений.
82811. Разработка модели системы «печать фото» 302.5 KB
  Всякая деятельность тем успешнее, чем выше уровень ее системности; неудачи вызваны недостаточной системностью. Выделяют три уровня системности труда: механизация, автоматизация, кибернетизация. Возможности механизации ограничены участием человека.
82812. Организация, проведение сессии и анализ ее результатов 65.62 KB
  Информатизация — это не столько технологический, сколько социальный и даже культурологический процесс, связанный со значительными изменениями в образе жизни населения. Такие процессы требуют серьёзных усилий не только властей, но и всего сообщества пользователей информационно-коммуникационных...
82813. Разработка системы стратегического планирования на предприятии Брянский хлебокомбинат ОАО «КАРАВАЙ» 1.33 MB
  Цель курсового исследования состоит в определении путей успешного развития ОАО «Брянский хлебокомбинат КАРАВАЙ» в дальнейшем, повышения уровня его конкурентоспособности с помощью разработки и внедрения программы мероприятий стратегического планирования на предприятии.
82814. Анализ выбора стратегических позиций компании ОАО «Ренессанс Самара Отель Лизинг» 677.71 KB
  В этой ситуации равно как отечественные так и зарубежные компании уже представленные на российском рынке столкнутся с еще более высокой конкуренцией. Для успешного существования компании в конкурентной среде ей необходимо выработка стратегии развития.