Вы, наверное, сталкивались со случаями, когда вставляешь сильно царапанный диск, а привод его читает. Так вот, это не что иное, как восстановление блоков информации при помощи знаменитых кодов Рида-Сломона. Достигается это небольшой избыточностью информации, записанной на диск в довескок к данным, и эта избыточная информаци, есть не что иное, как контрольные суммы вашей информации. По этому же смому принципу построены все жесткие диски и все Raid массивы. Все они используют коррекцию данных кодами Рида-Соломона. Вся представленная в нэте инфа по программным кодам, основана на С. Я постарался восполнить этот пробел и переделал код С на Delphi. Этого кода на Delphi вы не найдете нигде, его просто нет.
Представлю прототип кодера/декодера кодов Рида-Соломона на IC, может пощупать всю прелесть его работы. Представленный кодер использует коды РС следующей схемы -- 255, 231, 12, где 255 -- общая длина блока, 231 -- длина ваших данных, 12 -- количество байтовых ошибок (не битовых, а именно байтовых)
hiasm_rs_encode_decode_full.sha
Разработчик
Ответов: 26113
Рейтинг: 2126
|
|||
карма: 22 |
| ||
файлы: 1 | hiasm_rs_encode_decode_full.sha [20.6KB] [385] |