Samo-opravné kódy (angl. Forward Error Correction codes) sú
kľúčovým
prvkom mnohých úložiskových systémov ktoré potrebujú zaistiť
spoľahlivosť
uložených dát. Tieto algoritmy sú založené na rôznych
matematických
teóriách, čo ich robí užitočnými pre iné použitia. Môžu
využívať
komplexné matematické operácie ako násobenie v konečných
poliach,
alebo jednoduché operácie ako je napríklad XOR. Všetky tieto
faktory
spôsobujú výkonnostné rozdiely rôznych samo-opravných
algoritmov.

Uložiskové systémy sú dôležitou komoditou informačnej
spoločnosti
a preto algoritmy na zaistenie integrity dát sú kľúčové. Toto
je
dôvod prečo je veľký dopyt po algoritmoch zaručujúcich ochranu
dát,
ktoré sú zároveň rýchle a nevyžadujú veľa dodatočného
úložiskového
priestoru. Tento dopyt je dôvodom existencie veľkého množstva
dostupných knižníc implementujúcich tieto kódy.

V tejto práci opisujeme základy, na ktorých stoja tieto
algoritmy.
Ďalej si zvolíme najpoužívanejšie kódy, ktoré taktiež opíšeme a
zanalyzujeme ich výkon v rôznych odstupných knižniciach.
Nakoniec
rozoberieme výsledky merania a iných vlastností týchto
implementácií.