Page 1 of 1
[Netwerken] Oef. 3 errors
Posted: Thu Jan 31, 2008 4:44 pm
by Heatryn
Hoe begin je in godsnaam aan zo'n oef.?
Je moet ergens gaan zoeken wat de beste polynoom is? Maar die geeft daar kansen bij?
Posted: Thu Jan 31, 2008 5:15 pm
by racekakje
- 1 error detecteer je als je meer dan 1 term hebt in je polynoom.
- oneven aantal fouten ontdek je als je even aantal termen hebt.
- als de graad van de error kleiner of gelijk is aan die van de polynoom ontdek je de error
- als de Gr(E) = Gr(P) + 1 ==> 1/2^(n-1) kans dat je de error niet ontdekt.
- als de Gr(E) > Gr(P) + 1 ==> 1/2^(n) kans dat je de error niet ontdekt.
*n = Gr(P)
Posted: Thu Jan 31, 2008 6:26 pm
by Sebastiaan
wa bedoel je met "de graad van de error?"
Posted: Thu Jan 31, 2008 7:07 pm
by racekakje
5 fouten ==> gr(e) = 4
Posted: Thu Jan 31, 2008 7:19 pm
by Sebastiaan
racekakje wrote:5 fouten ==> gr(e) = 4
aja logisch

thx