Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"faktorringis" - 1 õppematerjal

Eksamiküsimused ja vastused 2009
32
doc

Eksamiküsimused ja vastused 2009

lõpliku korpusesse. Neid lõplike korpusi nim. Galois korpusteks ja tähistatakse GF (pm ). Siin p on algarv ja m on täisarv. Tehted lõpliku korpuse elementidega: liitmine ja korrutamine. Hulkliikmete liitmine: Korpuses GF(2) on elemente kaks 0 ja 1 ja nende liitmine toimub modulo 2: 0+modulo20=0, 0+modulo21=1, 1+modulo20=1, 1+modulo21=0 Hulkliikmete korrutamine: On siis kaks varianti -> 1. Otsene ehk tavaline ja 2. Faktorringis 1. Lõplik korpus on kinnine liitmistehete ja korrutustehete suhtes. See tähendab,et korpuse elementide liitmisel ja korrutamisel saame sellesse korpusesse kuuluva elemendi. 2. Igale elemendile a leidub liitmise suhtes pöördelement ­a. Igale nullist erinevale elemendile leidub korrutamise suhtes pöörelement a-1 . See võimaldab defineerida lisaks liitmisele ja korrutamisele ka lahutamise ja jagamise nullist erineva elemendiga:

Informaatika → Kodeerimine ja krüpteerimine
72 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun