О САЙТЕ
Добро пожаловать!

Теперь вы можете поделиться своей работой!

Просто нажмите на значок
O2 Design Template

ФЭА / АИТ / ПОМЕХОЗАЩИШЕННЫЕ ИЛИ (КОРЕКТИРУЮЩИЕ) КОДЫ

(автор - student, добавлено - 14-11-2013, 12:13)
ПОМЕХОЗАЩИШЕННЫЕ ИЛИ (КОРЕКТИРУЮЩИЕ) КОДЫ
ПК называются коды, позволяющие обнаруживать и исправлять ошибки кодовых комбинаций. Они делятся на 2 группы:
1). Коды с обнаружением ошибки
2) коды с обнаружение и исправлением ошибок
Кодовое расстояние d чилсо эл-ов, в которых любая кодовая крмбинация отличается от другой.
Например, код состоит из комбинаций:
1011 1101 1000 1100

Кодовое р-ие между двумя комбинациями двоичного кода равно числу единиц, получ-х при сложени этих комбинаций по модулю 5.
Рассмотрим трех разр-ый двоичный код.
Т.е., если уменьшить число исп-ых комбиаций с 8 до 4, то появится возможность обнаружения одиночный ошибок.
000 001 010 011 100 101 110 111
Для этого выражения комбинации, кот. Отстает друг от друга на р-ие d = 2
000 110 011 101
Ост. Кодовые комбинации не исп-ся.
Эти комбинации посторены по правилу: содержит четкое число ед-ц.
Например, принятая комбинация 100 содержит нечетное число 1. Тогда можно утверждать, что 100 образовалась при искажении 1-го разряда, но определить какая именно пере-сь невозможно.
Такие коды называют кодами с обнаружение ошибок.
Т.о., в ПК есть комбинации разрешенные, т.е. составленные по определённому правилу и запрещенные не составленные по этому правилу.
Избыточность означает, что из исходных символов можно построить больше комбинаций, чем их применено в данном коде.
Т.о., уменьшение числа используемых комбинаций приводит к повышению помехоустойчивости кода. Если еще больше ограничить число разрешенных комбинаций, то можно создать код не только с обнаружением, но и с исправлением ошибки.
Код, образованный по такому правилу может исправить одиночную ошибку или обнаружить 2 ошибки без их исправления.
Когда имеют в виду исправление одиночной ошибки, считают, сто вероятность двойной ошибки в канале связи пренебрежимо мала, если такая вероятность достаточно велика, то код с d=3 можно исп-ть для обнаружения двойных ошибок, но при этом исправить одиночную ошибку он не может.
Корректирующая спос-ть кода зависит от кодовой р-ия. При d=1 ошибка не обнаруж-ся. При d=2 обнаружевается одиночные ошибки.При d=3 исправляется одиночные ошибки или обнар-ся двойные ошибки.
В общем случае:
d=r+S+1,
где r –число обнаруживаемых ошибок, S- число исправляемых ошибок
Обязательное условие: r больше или равно S

Ключевые слова -


ФНГ ФИМ ФЭА ФЭУ Яндекс.Метрика
Copyright 2021. Для правильного отображения сайта рекомендуем обновить Ваш браузер до последней версии!