Алгоритм Рида-Соломона

Question

У меня есть приложение в C# с базой данных SQL Server. Я получаю несколько файлов в блокноте, и один столбец зашифрован с помощью алгоритма Рида-Соломона.

Может кто-нибудь сказать мне, как я могу использовать алгоритм Рида-Соломона для декодирования / исправления ошибок в некоторых строках в SQL Server или C#?

Спасибо!

Answer 1

Для тех, кто хочет внедрить исправление ошибок Рида-Соломона, это лучший ресурс, который я нашел, который объясняет это:

"BBC R & D White paper WHP-031 - Исправление ошибок Рида-Соломона" CKP Clarke:

http://downloads.bbc.co.uk/rd/pubs/whp/whp-pdf-files/WHP031.pdf

Answer 2

Попробуйте использовать ReedSolomonDecoder из проекта ZXing.

Кстати, Рид-Соломон - это отказоустойчивая кодировка, а не алгоритм шифрования.

Answer 3

Ответ очень поздний, но, поскольку ОП упоминает шифрование, мне интересно, использовался ли несистематический кодировщик. Несистематический кодер BCH умножает сообщение на полином генератора, поэтому исходное сообщение не появляется в закодированном сообщении. Без знания полинома генератора декодирование будет затруднено. Несистематический исходный кодер представления будет генерировать значения из набора точек данных, используя само сообщение в качестве генерирующего полинома. Без знания набора точек данных декодирование будет затруднено.

Кроме того, если используется кодирование исходного представления, то декодеры отличаются от тех, которые используются для кодирования представления BCH, и не охватываются ссылками, приведенными в других ответах здесь (по состоянию на эту дату). Статья вики содержит описания и ссылки для наиболее распространенных декодеров как для оригинального, так и для кодирования BCH-представления.

https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction