\require{AMSmath}

Cryptografie en coderingstheorie

Enkele vragen:

• wat is het verschil tussen coderingstheorie en cryptografie?
• Wat houd de Hamming(7,4) code in?

Jos Mo
Iets anders - woensdag 26 november 2003

Antwoord

Coderingstheorie houdt zich bezig met het zoeken naar representaties voor informatie die tegen een stootje kunnen. Als een of meerdere bits fout worden doorgestuurd kan daar toch nog de juiste informatie worden uitgehaald.

Cryptografie houdt zich bezig met het verbergen van boodschappen. Iemand die niet weet hoe hij de ontvangen gegevensstroom moet ontcijferen kan het bericht niet lezen. Dat is natuurlijk in zekere mate ook zo bij codering, maar daar is het niet het doel.

Een Hamming(7,4) code stuurt 4 gegevensbits en 3 pariteitsbits en is bestand tegen 1-bitfouten. De 3 pariteitsbits kunnen samen 2³=8 waarden aannemen, net voldoende om de plaats van de bitfout aan te duiden (7 mogelijkheden) of om aan te geven dat er nergens een bitfout is opgetreden (1 mogelijkheid). Voor meer details is Google uw vriend...

cl
woensdag 26 november 2003

©2001-2024 WisFaq