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 | muuda lähteteksti]
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 | muuda lähteteksti]
Veaparandus[muuda | muuda lähteteksti]
On olemas kolm peamist veakorrektsiooni tüüpi.[5]
Automaatne korduv päring[muuda | muuda lähteteksti]
Edasine veaparandus[muuda | muuda lähteteksti]
Veatuvastus[muuda | muuda lähteteksti]
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 | muuda lähteteksti]
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 | muuda lähteteksti]
- Pikemalt artiklis Kontrollsumma
Rakendused[muuda | muuda lähteteksti]
Vaata ka[muuda | muuda lähteteksti]
- ECC-mälu, arvutiandmete salvestamise tüüp
Viited[muuda | muuda lähteteksti]
- ↑ 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).