Kasutaja:Alpha5463/Veakontroll
Info- ja kodeerimisteoorias ning rakendustega arvutiteaduses ja telekommunikatsioonis on vigade tuvastamine ja parandamine või veatõrje meetodid, mis võimaldavad digitaalsete andmete usaldusväärset edastamist ebausaldusväärsete sidekanalite kaudu. Paljudes sidekanalites esineb kanali müra ja seega võivad andmeedastusel allikast vastuvõtjani tekkida vead. Vigade tuvastamise meetodid võimaldavad selliseid vigu tuvastada, samas kui vigade parandamine võimaldab paljudel juhtudel algsete andmete taastamist.
Ajalugu muuda
Veatõrjekoodide tänapäevane areng sai alguse 1947. aastal tänu Richard Hammingule.[2] Hammingi koodi kirjeldus ilmus Claude Shannoni teoses "A Mathematical Theory of Communication"[3] ja selle üldistas peagi Marcel J. E. Golay.[4]
Sissejuhatus muuda
Veaparandus muuda
On olemas kolm peamist veakorrektsiooni tüüpi.[5]
Automaatne korduv päring muuda
Edasine veaparandus muuda
Veatuvastus muuda
Kõige sagedamini kasutatakse vigade tuvastamiseks sobivat räsifunktsiooni (või täpsemalt kontrollsumma, tsüklilise liiasuse kontrolli või muud algoritmi). Räsifunktsioon lisab sõnumile fikseeritud pikkusega sildi, mis võimaldab vastuvõtjatel edastatud sõnumit kontrollida, arvutades sildi ümber ja võrreldes seda esitatud sildiga.
Paarsuskontroll muuda
Pikemalt artiklis Paarsuskontroll
Paarsuskontrollis lisatakse lähtebittidele paarsusbitt, et tagada, et seatud bittide (st väärtusega 1 bittide) arv lõpptulemuses on paaris või paaritu. Paarsuskontroll on väga lihtne, kuid seda saab kasutada ainult üksikute või mõne muu paaritu arvu (st kolm, viis jne) vigade tuvastamiseks, sest paarisarv ümberpööratud bitte muudab paarsusbiti õigeks, isegi siis kui andmed on valed.
Kontrollsumma muuda
- Pikemalt artiklis Kontrollsumma
Rakendused muuda
Vaata ka muuda
- ECC-mälu, arvutiandmete salvestamise tüüp
Viited muuda
- ↑ Xiaoli Sun, NASA Goddard. "NASA Beams Mona Lisa at the Moon" (inglise). Vaadatud 17.10.2022.
- ↑ Thompson, Thomas M. (1983), From Error-Correcting Codes through Sphere Packings to Simple Groups, The Carus Mathematical Monographs (#21), The Mathematical Association of America, lk vii, ISBN 0-88385-023-0
- ↑ Shannon, C.E. (1948), "A Mathematical Theory of Communication", Bell System Technical Journal, 27 (3): 379–423, DOI:10.1002/j.1538-7305.1948.tb01338.x, PMID 9230594
- ↑ Golay, Marcel J. E. (1949), "Notes on Digital Coding", Proc.I.R.E. (I.E.E.E.), 37: 657
- ↑ Gupta, Vikas; Verma, Chanderkant (november 2012). "Error Detection and Correction: An Introduction". International Journal of Advanced Research in Computer Science and Software Engineering. 2 (11).