Как работает код Рида-Соломона в цифровых системах хранения данных?

Код Рида-Соломона в цифровых системах хранения данных работает за счёт избыточности. www.osp.ru К последовательности из n символов в исходном сообщении добавляется некоторое количество (m) корректирующих символов, которые смешиваются по алгоритмам кода Рида-Соломона. www.osp.ru

При систематическом кодировании исходные информационные символы остаются неизменными, а проверочные символы добавляются в конце информационного слова. spravochnick.ru При декодировании такого кода, если ошибки в текущем блоке не обнаруживаются, то отбрасываются проверочные символы, а остаются чистые информационные символы. spravochnick.ru Если ошибки были обнаружены, то они исправляются в информационном блоке, а затем также отбрасывается проверочный блок. spravochnick.ru

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

Даже если повреждён значительный объём информации, испорчено несколько секторов дискового носителя, то коды Рида-Соломона позволяют восстановить большую часть потерянной информации. ru.wikipedia.org