Redundance dat na datových nosičích pomocí Reed-Solomonových kódů

Bc. Martin Šmejda

Bachelor's thesis

Data redundancy on storage devices using Reed-Solomon codes

Abstract:

Práce je primárně zaměřena na redundanci dat na datových nosičích, kdy při ztrátě nebo poškození záznamu na jednom nebo několika nosičích, tato skutečnost nebude znamenat ztrátu dat na nich uložených. V teoretické části se zabývám dnes nejběžnějším způsobem redundance dat {\clqq}za běhu`` kterým jsou RAIDová pole, jejich typy a implementace. Druhá část se zabývá Reed-Solomonovými opravnými kódy, jejich teorií doplněnou názornými příklady funkce jednotlivých kroků algoritmu. Praktická část se zabývá implementací Reed-Solomonova opravného kódu v programu, který aplikuje tyto opravné kódy na jakýkoli typ dat.

Abstract:

This work is primary oriented on data redundancy on data medium when by loss of record on one or several mediums it do not leed to loss of stored data itself. Theoretical part of the work focus on todays most common way of data redundancy {\clqq}on the fly`` which are RAID fields, its types and implementation. Second part focus on Reed-Solomon error correction code, its theory supplemented by vivid examples of individual steps of the algoritm. Practical part focus on implementation of Reed-Solomon code into the program that apply the error correcting code on any data.

Keywords

zálohování dat, Reed-Solomonovy opravné kódy, RAID, QT, c++

Language used: Czech

Date on which the thesis was submitted / produced: 16. 5. 2008

Thesis defence

• Date of defence: 17. 6. 2008
• Supervisor: Ing. Petr Veselý

University of Pardubice

Faculty of Electrical Engineering and Informatics

Bachelor programme / field:
Information Technology / Information Technology