"kahendjagamist" - 1 õppematerjal

Arvutivõrgud eksami vastused

konrollsumma. Vastuvõtja teeb samasuguse liitmise ja kui tulemuseks on kõik ühed, siis ta ütleb, et see pakett on korras. Liidetakse kokku, saadakse summa, mis inverteeritakse ära ja mis omakorda läheb paketiga kaasa. Vastuvõtja teeb sama liitmise ning peab saama sama tulemuse. Kui summa ja inverteeritud summa kokku annavad kõik ühed, siis tähendab, et pakett on korras suure tõenäosusega. 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.