Русская Википедия:Корректирующая способность

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Корректирующая способность (Шаблон:Lang-en) — характеристика <math>t</math> кода <math>C</math>, описывающая возможность исправить ошибки в кодовых словах. Определяется как целое число, меньшее половины от минимального расстояния <math>d_\min</math> между кодовыми словами минус один в принятой метрике кода:

<math>t = \left\lfloor {\left( {d_\min - 1} \right)/2} \right\rfloor </math>

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

<math>

t = \underset{\vec v_i ,\vec v_j \in C}{\max} \left\{ {l|S_l \left( {\vec v_i } \right) \cap S_l \left( {\vec v_j } \right) = \emptyset ,\vec v_i \ne \vec v_j } \right\} </math>

Литература