Annales de mathématiques approfondies

Sujet et corrigé HEC - Mathématiques I 2004 – remis au programme ECG

Adapté au nouveau programme ECG. Ce sujet de 2004 et son corrigé ont été retravaillés pour correspondre au programme en vigueur.

Thèmes du sujet

Codes correcteurs d'erreurs : différence symétrique d'ensembles, calcul binaire sur des matrices à coefficients dans {0, 1}, puis construction du code de Hamming qui détecte et corrige une erreur de transmission.

Plan du sujet

  1. Partie I : l'opération Δ\Delta sur les parties d'un ensemble
  2. Partie II : calcul binaire sur des colonnes
  3. Partie III : un code correcteur d'erreurs
  4. Partie IV : Distinguere falsum vero, le code de Hamming