Коррекция ошибок методом Рида-Соломона

@teleprog · Регистрация: 14.08.2008

Author24 — интернет-сервис помощи студентам

Делаю программу для штрих кода.
Застопорился на коррекции ошибок методом Рида-Соломона
Вот ссылка на оригинал статьи на английском http://www.swetake.com/qr/qr3_en.html

Как получить два многочлена понимаю, а дальше идет операция с ними
по английски - calculate exclusive logical sum (1) and (2)
во вложении рисунок с этой операцией,
Помогите пожалйста понять как ее реализовать
В идеале рассказать на пальцах, или ссылку на алгоритм.

Нашел статью http://dvo.sut.ru/libr/opds/i287ohor/pril2.htm
в самом ее конце есть - IV этап. Вычисление производной многочлена локаторов стираний
вроде бы оно, но неврубаюсь

Евгений М. · 01.02.2012, 18:30

Сообщение от proglamer

по английски - calculate exclusive logical sum (1) and (2)

Это значит (1) Xor (2). Т.е к коэффициентам применяют операцию Xor.

@teleprog · 01.02.2012, 19:16 **[ТС]**

Сообщение от Евгений М.

Это значит (1) Xor (2). Т.е к коэффициентам применяют операцию Xor.

спасибо большое)
коэффициенты перевожу в двоичный формат, длаю XOR, и сходится)

@teleprog 177 / 149 / 43 Регистрация: 14.08.2008 Сообщений: 1,289
		1
	Коррекция ошибок методом Рида-Соломона 01.02.2012, 12:46. Показов 1862. Ответов 2 Метки нет (Все метки) Делаю программу для штрих кода. Застопорился на коррекции ошибок методом Рида-Соломона Вот ссылка на оригинал статьи на английском http://www.swetake.com/qr/qr3_en.html Как получить два многочлена понимаю, а дальше идет операция с ними по английски - calculate exclusive logical sum (1) and (2) во вложении рисунок с этой операцией, Помогите пожалйста понять как ее реализовать В идеале рассказать на пальцах, или ссылку на алгоритм. Нашел статью http://dvo.sut.ru/libr/opds/i287ohor/pril2.htm в самом ее конце есть - IV этап. Вычисление производной многочлена локаторов стираний вроде бы оно, но неврубаюсь Миниатюры 0

Евгений М. 1080 / 1007 / 106 Регистрация: 28.02.2010 Сообщений: 2,889
	01.02.2012, 18:30	2
	Сообщение от proglamer по английски - calculate exclusive logical sum (1) and (2) Это значит (1) Xor (2). Т.е к коэффициентам применяют операцию Xor. 2

@teleprog 177 / 149 / 43 Регистрация: 14.08.2008 Сообщений: 1,289
	01.02.2012, 19:16 [ТС]	3
	Сообщение от Евгений М. Это значит (1) Xor (2). Т.е к коэффициентам применяют операцию Xor. спасибо большое) коэффициенты перевожу в двоичный формат, длаю XOR, и сходится) 0