But what are Hamming codes? The origin of error correction

Item: But what are Hamming codes? The origin of error correction
Rating: 5
Author: PostSingularity Institute

par 3Blue1Brown

Sciences formelles & physiques Mathématiques PBMathématiques PBDMathématiques discrètes

🎙 3Blue1Brown 👥 8.6M 📅 4 septembre 2020 ⏱ 20 min 👁 3.0M 📄 vulgarisation 🧭 2026-08-28

Disponible en : Français (actuel) English

Mots-clés

code de Hammingcorrection d'erreurbit de paritéredondancethéorie de l'information

Résumé

Cette vidéo de 3Blue1Brown propose une introduction découverte aux codes correcteurs d’erreurs, en se concentrant sur les codes de Hamming. L’auteur commence par motiver le problème : comment stocker ou transmettre des données de manière fiable malgré les erreurs de bits. Il présente la solution naïve de la triple redondance, puis montre comment une approche plus intelligente, utilisant des bits de parité répartis sur des sous-ensembles de bits, permet de localiser et corriger une erreur unique avec un faible coût en redondance. La méthode est illustrée sur un bloc de 16 bits, avec 11 bits de données et 4 bits de parité, en expliquant le rôle des positions puissances de 2. L’auteur détaille le fonctionnement des contrôles de parité, leur lien avec le comptage binaire, et la gestion du cas particulier de la position 0. Il montre comment étendre le code à des blocs plus grands (par exemple 256 bits) et introduit le code de Hamming étendu qui permet de détecter les erreurs doubles. La vidéo se conclut par un exercice pratique où le spectateur est invité à coder puis décoder un message, avant d’annoncer une deuxième partie sur l’implémentation algorithmique.

191 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur des informations est très élevée : la vidéo explique de manière claire et intuitive un concept fondamental de la théorie de l’information. L’argumentation est solide, progressive, et encourage la participation active du spectateur. L’auteur utilise des analogies pertinentes (jeu de 20 questions, mots mal orthographiés) et des visualisations efficaces pour rendre la démonstration accessible. La démarche de découverte guidée renforce la compréhension et la mémorisation.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est excellente : les explications sont précises et les concepts sont correctement définis. L’auteur s’appuie sur l’histoire réelle de Richard Hamming et mentionne des ressources complémentaires (vidéo de Ben Eater, livre de Hamming). Le titre est parfaitement adapté au contenu. Les commentaires, très positifs, soulignent la clarté et la pédagogie de la vidéo, certains la comparant favorablement à des cours universitaires.

146 mots

Adéquation titre / contenu

Le titre correspond parfaitement au contenu : il introduit les codes de Hamming et leur origine historique.

Qualité & fiabilité

9/10

Explication rigoureuse et pédagogique des codes de Hamming, fondée sur une démarche historique et algorithmique. Les concepts sont corrects et bien illustrés, sans erreur technique majeure. La fiabilité est excellente pour une vulgarisation.

Moments clés

Repères établis par PSI à partir de la transcription : le créateur n'a pas défini de chapitres.

Sources citées

Part 2: Hamming codes (vidéo) — Suite de la vidéo, implémentation algorithmique.
Ben Eater's take on Hamming codes (vidéo) — Implémentation matérielle sur breadboard.
The impossible chessboard puzzle (vidéo avec Matt Parker) — Puzzle lié aux codes correcteurs.
Interactive Hamming code demo by Harry Li — Outil interactif pour expérimenter les codes de Hamming.
Manim – Python library for mathematical animations — Outil utilisé pour les animations de la vidéo.
The Art of Doing Science and Engineering (livre de Richard Hamming) — Perspective de Hamming sur sa découverte, chapitre 12.

Sources concordantes

Code de Hamming (Wikipédia) — Confirme la description du code de Hamming et son fonctionnement.
Richard Hamming (Wikipédia) — Confirme le contexte historique de la découverte.

Références externes

Apport & nouveautés

La vidéo apporte une approche pédagogique originale et très efficace pour comprendre les codes de Hamming, en guidant le spectateur vers une découverte active plutôt qu’une simple exposition. Elle met en lumière l’élégance mathématique du codage binaire et la puissance des contrôles de parité croisés. La visualisation animée et les exercices interactifs constituent un apport significatif par rapport aux présentations traditionnelles.

Pour aller plus loin :

Code de Hamming (Wikipédia) — Article de référence sur les codes de Hamming.
Théorie de l’information (Wikipédia) — Contexte plus large de la théorie de l’information.
Richard Hamming (Wikipédia) — Biographie du mathématicien.
Code de Reed-Solomon (Wikipédia) — Exemple de code correcteur plus moderne mentionné dans la vidéo.
Bit de parité (Wikipédia) — Notion de base utilisée dans la vidéo.

126 mots

Profil radar

Le profil radar montre des scores très élevés sur la qualité et la fiabilité de l'information, ainsi qu'une bonne quantité d'informations. Le niveau technique est élevé mais accessible grâce à la pédagogie. La fiabilité globale est excellente, ce qui en fait une ressource de référence pour comprendre les codes de Hamming.

Fiabilité 9/10

💬 Très positif : sur les 30 commentaires analysés, l'enthousiasme est unanime, saluant la clarté, la pédagogie et l'élégance de l'explication, certains spectateurs allant jusqu'à dire que la vidéo a changé leur compréhension du sujet.