[Netwerken] Oef. 3 errors

Forum van 1ste Bachelor Informatica.

Moderator: Praesidium

Heatryn
Posts: 62

[Netwerken] Oef. 3 errors

Post#1 » Thu Jan 31, 2008 4:44 pm

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?

User avatar
racekakje
WOZ
Posts: 740

Post#2 » Thu Jan 31, 2008 5:15 pm

- 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)

User avatar
Sebastiaan
Posts: 1184

Post#3 » Thu Jan 31, 2008 6:26 pm

wa bedoel je met "de graad van de error?"

User avatar
racekakje
WOZ
Posts: 740

Post#4 » Thu Jan 31, 2008 7:07 pm

5 fouten ==> gr(e) = 4

User avatar
Sebastiaan
Posts: 1184

Post#5 » Thu Jan 31, 2008 7:19 pm

racekakje wrote:5 fouten ==> gr(e) = 4
aja logisch :D thx

Return to “1ste Bachelor”

Who is online

Users browsing this forum: No registered users and 2 guests