"kontrollkoodides" - 1 õppematerjal

Arvutivõrgud eksami vastused

3) Kontrollkoodid ­ Tüüpiliselt tehakse kahendjagamist. Võtame andmeosa kui D bitti ning kui kahendarvu. Valime polünoomi pikkusega r+1, milleks on polünoom G. Valime r CRC bitti, R, selliselt, et saame ning selle omakorda jagame G-ga, siis me saame, et ta jagub täpselt. R on jagamise jääk. D * 2r jagame läbi G-ga, saame jagamise jäägi ja nüüd D pluss jagamise jääk jagame G-ga läbi ning kui jagub täpselt, siis see ongi kontrollsumma arvutamise viis, mida tüüpilistes kontrollkoodides kasutatakse. Saatmise poolel paneme andmetele r bitti otsa, jagame r+1 bitise jagatavaga läbi ja saame r-bitise jagamise jäägi. Paneme jagamise jäägi r-bittidele otsa ning jagame sama polünoomiga läbi ja saame jagamise jäägi nulli. Kui see on nii, siis me võime öelda, et see pakett on korras. Jagamise asemel me tegelikult teeme XOR tehte. Vigu saab parandada kordusaatmisega ehk pakett saadetakse uuesti, kui see on vigane. Teine variant on koodid, mis võimaldavad vigu parandada