Magische bits Bron: csunplugged.org

Magie: hoe doet ie dat?

Magie: uitgelegd Begin met een raster.

Magie: uitgelegd Kies welke vakjes wit en zwart zijn.

Magie: uitgelegd Voeg een kolom en rij toe

Magie: uitgelegd Zorg dat op alle rijen een even aantal zwarte vakjes staat, door eventueel een vakje in de extra kolom zwart te maken. Zorg ook dat op alle kolommen een even aantal zwarte vakjes staat, door eventueel een vakje in de extra rij zwart te maken.

Magie: uitgelegd Als je nu een vakje verandert (van zwart naar wit, of andersom), kun je heel snel zien welk vakje dat is. Hoe doe je dat?

Magie: uitgelegd Je weet nu welk vakje is veranderd.

Magie: uitgelegd

Vragen Kun je het ook detecteren als er twee fouten in zitten? Stel je zou alleen maar een extra kolom toevoegen, en niet een rij, zou je dan ook fouten kunnen detecteren? En zou je ze ook kunnen corrigeren? Kun je kaarten/briefjes veranderen, zonder dat de fout wordt gedetecteerd?

Vragen Kun je het ook detecteren als er twee fouten in zitten? Als de twee fouten op verschillende rijen en kolommen zitten dan wel. Maar als de twee fouten op dezelfde rij of dezelfde kolom zit, dan niet meer. Stel je zou alleen maar een extra kolom toevoegen, en niet een rij, zou je dan ook fouten kunnen detecteren? En zou je ze ook kunnen corrigeren? Je kunt dan wel een fout detecteren, maar niet corrigeren. Kun je kaarten/briefjes veranderen, zonder dat de fout wordt gedetecteerd? Je kunt bijvoorbeeld vier kaartjes van 2 bij 2 naast elkaar allemaal omwisselen (zwart wordt wit en wit wordt zwart). Dan is dat niet zichtbaar bij de foutdetectie.

Samenvatting Gegevens worden opgeslagen en gecommuniceerd in nullen en enen. Hierbij kunnen fouten ontstaan. Een nulletje wordt een eentje of een eentje wordt een nulletje. Door extra bits (nullen en enen) toe te voegen kun je detecteren (=nagaan) of er fouten zijn ontstaan. Je kunt zelfs gegevens corrigeren. Dit is erg belangrijk om er voor te zorgen dat de gegevens die computers verwerken en communiceren betrouwbaar blijven!

Bron en licentie Deze werkvorm is ontwikkeld vanuit CS Unplugged, zie: https://www.csunplugged.org/en/topics/error-detection-and-correction/unit-plan/parity-magic/ en https://classic.csunplugged.org/error-detection/ Licentie Naamsvermelding-NietCommercieel-GelijkDelen 4.0 Internationaal