3. Codage de l'information

Durée : 10+2 périodes de 45 minutes Discipline obligatoire, 1ère année : début - § 3.6.6 Option complémentaire : § 3.7 - fin

Ce qu'il faudra retenir du chapitre 3

• Les bases binaires, décimales et hexadécimales
• La conversion d'une base à une autre
• La représentation des entiers et des réels en binaire
• Le code ASCII
• Différents codes de contrôle
• La compression des données avec le codage de Huffman

Chapitre 3

Codage de l'information

Version 2025.1

Compléments

Le petit programme javascript ci-dessous vous permettra de faire des conversions de base facilement (le nombre décimal maximum est 65535). Ecrivez un nombre dans la ligne correspondant à sa base puis cliquez sur la case de la base désirée. Attention! Ce programme ne contrôle pas la validité des entrées.

	Décimal
	Binaire
	Hexadécimal

• Base convert, par Dan Wolff
• Erreurs en arithmétique des ordinateurs, par Vincent Lefèvre et Jean-Michel Muller
• ISBN / EAN-ISBN
• Algorithme de Luhn - dcode.fr
• Tour de cartes – Détection et correction des erreurs, Classic Computer Science unplugged
• Huffman Coding : visualiser la construction d'un arbre de Huffman
• QR codes
• Comment le jeu de Go a inspiré le QR code - Le dessous des images - ARTE, avril 2025
• Les codes à barres 2D, par Bruno Rolland, Mathématiquement Vôtre 13, avril-juin 2013
• QR Code par Mickaël De Almeida - 2012
• Decoding small QR codes by hand

Pour les curieux

• Explication de l'arithmétique binaire, Gottfried Wilhelm von Leibniz, 1703
• Why Did Thomas Harriot Invent Binary? Lloyd Strickland, 2023
• Des systèmes exotiques pour écrire les nombres, Jean-Paul Delahaye, Pour la Science no 568, 5 février 2025
  
  
• Comment communiquer avec les extra-terrestres ? (4', extrait) - Astronogeek, 2020
• Viens, on décode le message qu'on envoie aux extra-terrestres - Overfl0w, 2025
• Le message d'Arecibo
• Un message codé pour les extra-terrestres
  

Vidéos

• Marble adding machine (4') - Matthias Wandel, 2007
• Comment compter comme les Shadoks (3'), Archive INA
• The code that exploded a rocket (6') - Top Quark, 2019
• L'explosion d'Ariane 501 était due à... une ligne de code - (27') - Astronogeek, 2023
• Représentation des entiers dans un ordinateur (10') - Professeur Karré, 2020
• Les nombres flottants, norme IEEE 754 (20') - Professeur Karré, 2020
• Pourquoi 0.1 + 0.2 != 0.3 (12') - Grafikart, 2022
• Comprendre l'informatique en jouant à faire un tour de magie (12') - pixees Scienceparticipative, 2015

Fiches d'activités

	Fiche 3.1 : L’horloge de la gare de Saint-Gall		Fiche 3.2 : Un tour de magie en ternaire
	Fiche 3.3 : Compte comme Mickey !		Fiche 3.4 : La numération bibi
	Fiche 3.5* : Patriot Missile Software Problem		Fiche 3.6 : Le tweet de la Banque d'Angleterre
	Fiche 3.7 : Le parachute de Perseverance		Fiche 3.8 : devenez devin !

Infographie

The Evolution of Data Storage

Livres

• Théorie des codes : Compression, cryptage, correction, Jean-Guillaume Dumas et al., Dunod, 2006
• Informatique industrielle, tome1, Henri Nussbaumer, PPUR, 1999
• Codage, cryptologie et applications, Bruno Martin, PPUR, 2004

Corrigés des exercices

3.1, 3.3, 3.4, 3.6, 3.7, 3.8, 3.10, 3.12, 3.14, 3.15 à 3.17, 3.18

Sites de référence

• Wikipédia : Octet