Распределенные хранилища информации

Крис Касперски ака мыщъх

Спецвыпуск: Хакер, номер #062, стр. 062-042-6

Подробнее

Коды Рида-Соломона

коды рида-соломона представлЯют собой недвоиЧные совершенные систематиЧеские линейные блоЧные коды, относЯщиесЯ к классу циклиЧеских кодов с Числовым полем, отлиЧным от gf(2), и ЯвлЯющиесЯ подмножеством кодов боуза-Чоудхури-хоквингема. корректирующие способности кодов рида-соломна напрЯмую зависЯт от колиЧества контрольных байт. добавление r контрольных байт позволЯет обнаруживать r байт, искаженных произвольным образом, и тем самым гарантированно восстановить r/2 байт из них.

подробнее о кодах рида-соломона можно поЧитать в книге «техника защиты cd», фрагменты которой лежат на ftp://nezumi.org.ru. там же найдешь исходные коды простейшего кодера/декодера, пригодные длЯ созданиЯ собственного raid-драйвера.