Speaker
Description
Kamer: E5 | https://tinyurl.com/NWD2022 | Waarom werkt een cd ook met een kras erop? Wat voor nut heeft de “X” in sommige ISBN-nummers? Waarom werkt een QR code op een bushokje ook als er deels graffiti overheen is gespoten? Hoe zorgt een ruimtesonde ervoor dat de doorgestuurde data van verre planeten geen last heeft van atmosferische storingen? Hoe bepaalt de bank of je een geldig IBAN invoert? Het wiskundige antwoord op al deze vragen is hetzelfde: coderingstheorie. In de digitale communicatie sturen we boodschappen door die bestaan uit enen en nullen. Het komt weleens voor dat door ruis een 1 in een 0 verandert, of andersom.
We willen natuurlijk niet dat een enkele fout gelijk de hele betekenis van onze boodschap verandert. Daarom voegen we, voor het versturen, wat extra nullen en enen toe: als er dan een paar veranderen, kan je nog steeds achterhalen wat er gestaan moet hebben. Vergelijk het met taal: als je in een woodr een paar litters veranderd, kan je vaak nog psima begrikprn wat er had meoten staan.
Eén van de eerste succesverhalen van de coderingstheorie was de toepassing in het programma van de Mariner ruimtesondes. Waar de Mariner 4 het nog zonder coderingstheorie most doen, had de Mariner 9 dit wel tot zijn beschikking, waardoor er veel meer en betere foto’s van het oppervlak van Mars
de aarde bereikten. In deze workshop gaan we dieper in op deze verbetering. Verder (de)coderen we de Hamming code, spelen we een spelletje tegen een niet-zo-eerlijke tegenstander, scannen en maken we QR-codes, en ontdekken we hoe je rijtjes getallen zoals rekeningnummers kan beschermen tegen menselijke fouten.