У меня есть строковое сообщение «Человек», где каждый символ кодируется до 8 бит. Таким образом, будет передано в общей сложности 24 бита.Коды коррекции ошибок для исправления 4 битов ошибки
Мне очень интересно узнать, какие коды коррекции ошибок не могут исправить более 4 бит ошибки. Более конкретно, есть ли исправления ошибок, которые могут исправить не более 4 ошибок?
Любая помощь будет очень признательна.
Предположим, что у вас коррумпированная строка A = [1 0 1 1 1 0 1 0]; и исходная строка B = [1 0 1 0 1 0 0 1].
шаг 1: проверка четности А и В: которые являются 1 и 0.
шаг 2: соотношение не имеет себе равных, поэтому разделить строку А и В в два раза и проверить паритет в первой половине. если четность сопоставляется с первой половиной, выйдите из этой половины и возьмите вторую половину, где должен быть непревзойденный паритет. Для нашего случая первая половина паритета не совпала, теперь оставьте вторую половину. Возьмите первую половину и снова примените метод разделения и завоевания, пока вы не закончите с 1 бит. Теперь вы обнаруживаете бит ошибки. поэтому переверните бит ошибки в A (т. е. правильно).
Шаг 3: переставьте битовые строки A и B с одинаковой функцией перестановки, чтобы изменить местоположение ошибок. теперь делайте еще раз с шага 1.
повторите процедуру до тех пор, пока вы не получите требуемые номера исправлений ошибок.
один простой способ коррекции ошибок BINARY Метод поиска путем проверки паритетов. Почему вы хотите исправить только 4 ошибки?
Да, мне интересно использовать неэффективную коррекцию ошибок. Знаете ли вы какой-либо код, который может исправить только 4 бита? – Christina
Почему эта маркированная «обработка изображений»? – Unapiedra