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 ''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.
Anotace v angličtině
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 ''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.
Klíčová slova
zálohování dat, Reed-Solomonovy opravné kódy, RAID, QT, c++
Klíčová slova v angličtině
data redundancy, Reed-Solomon error correction code, RAID, QT, c++
Rozsah průvodní práce
69 s.
Jazyk
CZ
Anotace
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 ''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.
Anotace v angličtině
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 ''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.
Klíčová slova
zálohování dat, Reed-Solomonovy opravné kódy, RAID, QT, c++
Klíčová slova v angličtině
data redundancy, Reed-Solomon error correction code, RAID, QT, c++
Zásady pro vypracování
Teoretická část:
- Porovnání základních používaných algoritmů a technik zajišťující redundanci dat
- Teoretický rozbor funkce Reed-Solomonových kódů (algoritmů)
- Složitost a výpočetní náročnost algoritmů
- Rozbor programu a v něm použitých algoritmů a datových struktur
Implementační část:
- Implementace vybraných algoritmů pro vytvoření Reed-Solomonových opravných kódů
- Využití výše uvedených alogoritmů v programu umožnujícím zálohování a obnovu dat
- Demonstrace funkce programu na různých typech dat a datových nosičů
Požadavky:
- Efektivnost programu (optimalizace) kvůli velké výpočetní náročnosti R-S kódu
- Vysoká použitelnost v běžném světě
- Jednoduchost, User-Friendly, GUI rozhraní
- Použitý programovací jazykc - C++, QT
Zásady pro vypracování
Teoretická část:
- Porovnání základních používaných algoritmů a technik zajišťující redundanci dat
- Teoretický rozbor funkce Reed-Solomonových kódů (algoritmů)
- Složitost a výpočetní náročnost algoritmů
- Rozbor programu a v něm použitých algoritmů a datových struktur
Implementační část:
- Implementace vybraných algoritmů pro vytvoření Reed-Solomonových opravných kódů
- Využití výše uvedených alogoritmů v programu umožnujícím zálohování a obnovu dat
- Demonstrace funkce programu na různých typech dat a datových nosičů
Požadavky:
- Efektivnost programu (optimalizace) kvůli velké výpočetní náročnosti R-S kódu
- Vysoká použitelnost v běžném světě
- Jednoduchost, User-Friendly, GUI rozhraní
- Použitý programovací jazykc - C++, QT
Seznam doporučené literatury
[1] SKLAR, Bernard. Reed-Solomon Codes [online]. 2002. Dostupný z WWW: .
[2] GNöRLICH, Carsten. Project Dvdisaster. 2006. Překlad Staněk Luboš. Dostupný z WWW: .
[3] Koton, J., Číka, P., Křivánek, V. Samoopravné Reed-Solomonovy kódy. 2006.
Dostupné z WWW: . ISSN 1214-9675.
[4] ČÍKA, P., KodekBCH kódu. Diplomová práce. Ústav telekomunikací - FEKT VUT v Brně, 2005.
Seznam doporučené literatury
[1] SKLAR, Bernard. Reed-Solomon Codes [online]. 2002. Dostupný z WWW: .
[2] GNöRLICH, Carsten. Project Dvdisaster. 2006. Překlad Staněk Luboš. Dostupný z WWW: .
[3] Koton, J., Číka, P., Křivánek, V. Samoopravné Reed-Solomonovy kódy. 2006.
Dostupné z WWW: . ISSN 1214-9675.
[4] ČÍKA, P., KodekBCH kódu. Diplomová práce. Ústav telekomunikací - FEKT VUT v Brně, 2005.
Přílohy volně vložené
CD ROM s elektronickou verzí práce, ukázkovým programem, testovacími soubory a obrázky použitými v práci
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
K předložené bakalářské práci bylo několik věcných připomínek. Připomínky student vysvětlil. Rovněž odpovědi na otázky odpovídaly celkovému hodnocení velmi dobře.