Рахман П.А. Основы защиты данных от разрушения. Коды Рида-Соломона
Подождите немного. Документ загружается.
31
Рис. 6. Схемаалгоритмадляоценкицелесообразностиприменениякодов
Рида-Соломонаивыборакратностиисправляемойошибки.
0
t
Вычисление )0(
P
?
max
)0( PP
?
min
2 knt
1
tt
Да
Нет
Нет
Да
Применениекодов
Рида-Соломона
нецелесообразно
Вычисление )( tP
?
max
)( PtP
Да
Нет
Применениекодов
Рида-Соломона
целесообразно, tt
*
32
Заключение
Практическую ценностькодовРида-Соломонатруднопереоценить. Спомощьюних
можнонетолькообнаруживать, ноичастичновосстанавливатьинформацию практически
«изпепла». Ксожалению, кодыРида-Соломонаубольшинстваспециалистовассоциируются
толькоспомехоустойчивымкодированиемвканалахпередачиданных. Вдействительности,
ихможноприменятьвезде, гденеобходимопредотвратитьмодификациюданных:
Обнаружениеикоррекциянеумышленныхошибок(помех) припередачеданныхпо
каналамсвязи, ошибоквданныхнаносителяхинформацииприихсбоеилиотказе.
Обнаружениеикоррекция(приподдержкесистемы открытыхизакрытыхключей)
умышленноймодификацииинформационныхсообщенийсцельюдезинформации.
Обнаружение и коррекцияумышленной модификации информации об автореили
исполняемогокодасцелью«взлома» программногообеспечения.
Защитапрограммногообеспеченияилиданныхоткопированияслицензионногодиска,
прииспользованииспециальных«настоящих»и«ложных»ошибоквсекторах.
Восстановлениеодногоилинесколькихтомовмноготомногоархива, искаженныхили
вообщепотерянныхпризагрузкеизсети. Аналогично, восстановлениеданныходного
илинесколькихдисковвмногодисковыхсистемахRAID.
ОбнаружениеиисправлениеошибоквцепочкахДНКвгеннойинженерии.
Крометого, особоследуетотметитьалгоритм декодированиясиндромаошибки.
АлгоритмдекодированиясиндромаприменительноккодамРида-Соломона– этоодиниз
самыхэлегантныхпримеровтого, какнабазеисходногосиндрома, совокупностисимптомов
(признаков), характеризующихпроблему, болезньит.п. можноустановить«первопричины»:
местоположенияихарактерошибок, приведшихкпроблеме. Внастоящеевремя, сплошьи
рядом возникаютпроблемы всамыхразличныхобластяхиситуацияхжизни, которые
проявляются в виде симптомов, по которым редко когдаможно сходу установить
«первопричины». Зачастую причины ищутсяпутем ограниченного переборавероятных
вариантов, которыечащевсеголибонедаюткаких-либоадекватныхрезультатов, либо
приводяткраскрытиютолькокосвенныхиливторичных(производных) причин. Влучшем
случае«успешномудекодированию» поддаютсявосновномслучаисодиночнойпричиной.
Литература
1. ЧеботаревН.Г. ОсновытеорииГалуа. Часть1. – М.: ЕдиториалУРСС, 2004.
2. БлейхутР. Теорияипрактикакодов, контролирующихошибки. – М.: Мир, 1986.
3. БерлекэмпЭ. Алгебраическаятеориякодирования. – М. Мир, 1971.
4. ФорниД. Каскадныекоды. – М.: Мир, 1970.
5. М. Вернер. Основыкодирования. – М.: Техносфера, 2004.
6. Д. Сэломон. Практическоеруководствопометодамсжатияданных. – М.: Техносфера, 2004.
7. ВасиленкоО.Н. Теоретико-числовыеалгоритмывкриптографии. – М.: МЦНМО, 2003.
8. КасперскиК. Техниказащитыкомпакт-дисковоткопирования. – СПб.: БХВ-Петербург, 2004.
9. КнутД. Искусствопрограммирования. Том2. – М.: Вильямс, 2005.
10. ГнеденкоБ.В. Курстеориивероятностей. – М.: ЕдиториалУРСС, 2005.