18683

Принципы построения корректирующих кодов и их характеристики

Доклад

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

Принципы построения корректирующих кодов и их характеристики. Коды делятся на: 1. Коды обнаруживающие ошибки. 2. Коды исправляющие ошибки. Все коды такого вида основаны на избыточности которую надо внести в кодовую комбинацию. Эта избыточность может быть введена ...

Русский

2013-07-08

24.75 KB

24 чел.

Принципы построения корректирующих кодов и их характеристики.

Коды делятся на:

1. Коды, обнаруживающие ошибки.

2. Коды, исправляющие ошибки.

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

По Хэммингу кодовое расстояние d(x,y) между двумя векторами x,y - число несовпадающих разрядов кода. Вес кода - число единиц в комбинации.

110

010

011

100

101

111

000

001

1. Пусть все комбинации разрешены.

Найдем min кодовое расстояние между комбинациями.

dmin=1

101

100 - при d=1 нет обнаружения ошибок.

2. Оставим только комбинации с dmin=2

Разрешенные комбинации:100,111,101,001.

100

110 - комбинации нет в разрешенных, ошибка.

Если dmin=2, можно обнаружить одиночную ошибку.

3) dmin=3

Разрешенные комбинации:100,011.

100

101 - принимаем за единицу ту комбинацию, до которой расстояние меньше, исправляем на 100.

Таким образом, чтобы код мог обнаруживать ошибки кратности r, надо чтобы min кодовое расстояние было r+1.

dminr+1

Чтобы код мог исправлять ошибки кратности l:

dmin ≥ 2l+1

Если надо исправлять ошибки кратности l и обнаруживать ошибки кратности r (r>l):

dminl+r+1

Характеристики корректирующих кодов.

1. Длина кода (количество информационных символов) – m.

2. Число контрольных символовk.

3. Длина кодовой комбинацииn.

n=m+k

4. Избыточность кода - h

Если используются не все комбинации, то:

,

N – общее число комбинаций, M – число разрешенных комбинаций.

5. Вероятность искаженной комбинации - Pи

Используется биномиальный закон распределения ошибки:

, q=1-p

Вероятность искажения всех комбинаций:

P0 - вероятность искажения одиночного двоичного символа в данном канале связи (устанавливается экспериментально). P0 ≈ 10-3…10-9

6. Вероятность правильной фиксации - Pпр

Pпр=1-Pи

7. Оптимальность кода.

Оптимальным является код, который исправляет max количество ошибок при min количестве контрольных символов.


 

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

13458. Ввод фактических данных 924 KB
  Ввод фактических данных Фактические данные это информация о ходе выполнения запланированных работ на основании которой менеджер проекта осуществляет процесс отслеживания. В системе существует несколько способов ввода фактических данных отличающихся друг от дру
13459. Анализ и оптимизация плана работ 1.12 MB
  Урок 4. Анализ и оптимизация плана работ. Для анализа плана работ проекта применяют две классические методики: PERT и метод критического пути СРМ. При анализе стоимости проекта используют настраиваемые поля формулы и группировки создаются формулы с условиями выявляют
13460. Анализ рисков в Microsoft Project 882.5 KB
  Анализ рисков. Анализ опасностей которые могут возникнуть при выполнении составленного плана один из самых интересных и сложных этапов планирования проекта. От того как проведен анализ зависит будет ли проект успешно завершен. В этом уроке вы научитесь определять
13461. Метод освоенного объема 1.38 MB
  Лабораторная работа Метод освоенного объема Для определения состояния проекта методом освоенного объема используется три величины: Базовая стоимость запланированных работ БСЗР обозначает сводную стоимость работ которые должны были быть осуществлены к текущем
13462. Совместное использование ресурсов 906.5 KB
  Лабораторная работа Совместное использование ресурсов Одновременное управление несколькими проектами в рамках организации осложняется тем что сотрудники и материальные ресурсы должны назначаться на задачи так чтобы назначения одних проектов не противоречили друг...
13463. Подготовка отчетов. Статистика проекта 2.45 MB
  Лабораторная работа Подготовка отчетов Статистика проекта Самым простым отчетом содержащим обобщенные данные о проекте является окно статистики проекта изображенное на рис.48. Рис.48.Статистика проекта Это окно открывается кнопкой Статистика из окна сведени
13464. МАГНИТНОЕ ПОЛЕ 103.67 KB
  ЛАБОРАТОРНАЯ РАБОТА № 1 Тема: МАГНИТНОЕ ПОЛЕ Цель работы: знакомство с моделированием магнитного поля от различных источников. экспериментальное подтверждение закономерностей для магнитного поля прямого провода и кругового витка контура с током. эксперим...
13465. ЭЛЕКТРОМАГНИТНАЯ ИНДУКЦИЯ 44.27 KB
  Лабораторная работа № 2 Тема: ЭЛЕКТРОМАГНИТНАЯ ИНДУКЦИЯ Цель работы: знакомство с моделированием явления электромагнитной индукции ЭМИ. экспериментальное подтверждение закономерностей ЭМИ. Бригада №____. Ход работы: Закрыли окно теории нажав...
13466. РАБОТА В СИСТЕМЕ EGROUPWARE 2.04 MB
  РАБОТА В СИСТЕМЕ EGROUPWARE. Управление проектом Внедрение программы 1С Предприятие 8.1 в торговом предприятии с помощью web ориентированной системы Для начала работы регистрируемся Администратором для входа в систему. Далее входим в систему на вкладку Администрирован...