Пример коррекции ошибки на базе системы остаточных классов

Материал из Модулярная арифметики
(Различия между версиями)
Перейти к: навигация, поиск
(Новая страница: «== Введение == В данной статье разбирается пример работы алгоритма коррекции одиночной ош…»)

Версия 10:33, 16 декабря 2013

Введение

В данной статье разбирается пример работы алгоритма коррекции одиночной ошибки, основанного на использовании избыточной системы остаточных классов. Имеется строка 1000001000110101, состоящая из 16 бит. Необходимо отследить и исправить одиночную ошибку, внесённую в данную строку.

Теоретические основы алгоритма

Пусть имеется n взаимно простых модулей p_1,p_2,p_3,...,p_n

Источник — «http://vscripts.ru/w/index.php?title=%D0%9F%D1%80%D0%B8%D0%BC%D0%B5%D1%80_%D0%BA%D0%BE%D1%80%D1%80%D0%B5%D0%BA%D1%86%D0%B8%D0%B8_%D0%BE%D1%88%D0%B8%D0%B1%D0%BA%D0%B8_%D0%BD%D0%B0_%D0%B1%D0%B0%D0%B7%D0%B5_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%BE%D1%81%D1%82%D0%B0%D1%82%D0%BE%D1%87%D0%BD%D1%8B%D1%85_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D0%BE%D0%B2&oldid=793»
Персональные инструменты
Пространства имён

Варианты
Действия
Навигация