// Tu parles la langue des PC, toi? / Ohne Computer

Tour de passe-passe (le truc)

Y'a un truc?

Alors, voilà, encore une fois la description du tour de passe-passe, mais avec des explications supplémentaires pour toi en noir.

  1. Demande à quelqu’un de réaliser un carré au moyen de 25 cartes, donc 5 x 5 cartes. Les cartes peuvent être posées de n’importe quel côté.

  2. Pour rendre les choses apparemment plus difficiles pour toi, tu ajoutes une ligne et une colonne supplémentaires à ce carré.
    En posant les cartes supplémentaires, tu veilles à ce qu'il y ait dans chaque ligne et dans chaque colonne un nombre pair de cartes de la même couleur.

  3. Après avoir regardé le résultat, tu fermes les yeux et demandes à ce qu'une carte soit retournée.
  4. Tu rouvres les yeux et étudies les 36 cartes. Ensuite, tu pointes de façon triomphale sur la carte qui a été retournée.
    Tu trouves cette carte en cherchant la ligne et la colonne dans laquelle il y a un nombre impair de cartes d'une même couleur.

Mais quel rapport avec le codage?

En ajoutant la ligne et la colonne supplémentaires tu crées les conditions nécessaires pour que tu puisses reconnaître la carte retournée. Tu n’as pas posé les cartes supplémentaires par hasard, mais sur la base des cartes déjà posées.

En posant tes cartes, l'ensemble n'a pas obtenu d'information supplémentaire puisque la couleur de tes cartes se laisse déduire de celle des autres. C'est ce que l'on appelle la redondance (voir Wikipédia).

Cette information redondante te permet de reconnaître l’erreur et dans ce cas même de la corriger. Cette méthode est souvent utilisée lorsque l’on enregistre et transmet des données afin de découvrir des erreurs et éventuellement pouvoir les corriger.

Les codes-barres, les numéros de comptes postaux ou les numéros ISBN de livres disposent de clés de contrôle qui ne contiennent pas d'informations supplémentaires mais qui constituent une sorte de somme des autres chiffres. Sur la base de ces clés, il est possible de vérifier si un code-barres, un numéro de compte ou un numéro ISBN est valable. (Wikipédia)