Исправление - одиночная ошибка
Cтраница 1
Исправление одиночной ошибки основано на том, что одна комбинация может быть смешана с другой лишь в том случае, если изменены значения не менее чем трех кодовых элементов. [1]
 |
Значения т, k и для кода, исправляющего одиночные ошибки. [2] |
Для исправления одиночных ошибок и обнаружения любых двойных ошибок при длине исходной комбинации т разрядов образующее число должно состоять из k l разрядов, а полная кодовая комбинация - из nm k разрядов. [3]
Для исправления одиночной ошибки каждой разрешенной кодовой комбинации необходимо сопоставить подмножество запрещенных кодовых комбинаций. Чтобы эти подмножества не пересекались, хэммингово расстояние между разрешенными кодовыми комбинациями должно быть не менее трех. [4]
Для исправления одиночной ошибки расстояние между разрешенными комбинациями должно составлять три единицы. Способ позволяет обнаружить; непересекающихся ошибок, при / р в данной кодовой группе. [5]
Для исправления одиночной ошибки нужно допустить столько избыточных знаков в каждой кодовой группе, чтобы получить еще больше возможных кодовых комбинаций и отобрать в качестве 2 разрешенных кодовых групп только такие, которые различаются друг от друга тремя и более знаками. [6]
 |
Трехмерные сферы с центрами ( 0, 0, 0 и ( 1, 1, 1. [7] |
При исправлении одиночной ошибки ( минимальное расстояние 3) каждое сообщение можно окружить единичной сферой, и эти сферы не перекрываются. [8]
Для обнаружения и исправления одиночной ошибки применяют разнообразные корректирующие коды. Каждый корректирующий код рассчитан на обнаружение и исправление определенного класса ошибок. В ЭЦВМ находит широкое применение для обнаружения и исправления однократных ошибок код Хэмминга. [9]
Так, для исправления одиночной ошибки расстояние Хэмминга между разрешенными кодовыми комбинациями должно быть не менее трех. [10]
Для обнаружения и исправления одиночной ошибки необходимо использовать меньшее количество разрешенных кодовых комбинаций и выбрать их таким образом, чтобы они отличались друг от друга не менее чем на три единицы. [11]
Когда говорят об исправлении одиночной ошибки, считают, что вероятность двойной ошибки в канале связи пренебрежимо мала. Если такая вероятность достаточно велика, то код с d 3 можно использовать для обнаружения двойных ошибок, но при этом исправить одиночную ошибку он уже не может. [12]
Это циклические коды для исправления одиночных ошибок, эквивалентные групповым кодам Хэмминга. [13]
 |
Трехмерные сферы с центрами ( 0, 0, 0 и ( 1, 1, 1. [14] |
Минимальное расстояние 3 дает исправление одиночных ошибок; каждая одиночная ошибка оставляет точку, расположенную ближе к первоначальному положению, чем к любому другому посылаемому сообщению. Ясно, что код с этим минимальным расстоянием может использоваться также для обнаружения двойных ошибок. Минимальное расстояние 4 дает исправление одиночных ошибок, а также обнаружение двойных ошибок. Минимальное расстояние 5 дает исправление двойных ошибок. Обратно, для того чтобы обнаруживать или исправлять ошибки соответствующей кратности, код должен иметь соответствующее минимальное расстояние. [15]
Страницы: 1 2 3 4