*Vise CD-ROM image fajlova (tipa .iso, .nrg) (velicine 100-1000mb) snima se na DVD (velicine 4483mb).
*Zajedno sa image fajlovima na DVD se snima text fajl sa spiskom MD5 cheksum-a za svaki od image fajlova. U svakom trenutku je moguce brzo utvrditi da li je integritet odredjenog image fajla narusen poredjenjem izracunate MD5 ckeksum vrednosti sa podatkom iz text fajla.
*Potrebno je obezbediti mehanizam za korekciju jednog broja potencijalnih gresaka koje mogu nastati pri eksploataciji DVD-a. Posmatramo greske tipa:
- proizvoljan bit u fajlu je invertovan
- proizvoljan blok bajtova u fajlu je pogresan
*Navedene greske mogu biti visestruke.
*Mehanizam za korekciju gresaka bi na osnovu zdravog fajla kreirao podatke za korekciju. Ovi podaci bi se cuvali na posebnom DVD-u (nerelevantno). Pretpostavka je da integritet podataka za korekciju nece biti narusen. Ukoliko broj i pozicije pogresnih bitova, i broj, pozicije i velicina pogresnih blokova bajtova zadovoljavaju odredjene uslove, na osnovu podataka za korekciju i na osnovu ostecenog fajla bilo bi moguce rekonstruisati zdrav fajl sa zadovoljavajucom tacnoscu.
*Interesuje me, koji algoritam (ili kombinacija algoritama) za korekciju gresaka ce obezbediti najvecu otpornost na greske, pod uslovom da velicina bloka podataka za korekciju bude sto manja.
Na pamet su mi pala najprostija, neodgovarajuca resenja, koja se baziraju na zapisu fajla u kvadratnu matricu i nalazenju XOR vrednosti svih elemenata za svaku kolonu i vrstu (brzo otklanjanje jednostrukih gresaka od jednog bita i mnogo sporije otklanjanje visestrukih gresaka od jednog bita do odredjene granice koju diktira vreme izracunavanja) i podela fajlova na blokove, pronalazenje CRC32(16) za svaki od blokova, i XOR-ovanje svih blokova (otklanjanje svih gresaka koje ne prelaze granice bloka, pod uslovom da su svi ostali blokovi ispravni - Recovery Record mehanizam koji koristi RAR).
Jos nisam konsultovao literaturu; u medjuvremenu svaki komentar je dobrodosao.
Thanks for your input.
O_o