Comparaison de Stratégies de Codage | Sciences de l'Ingénieur 1ère

ASCII (American Standard Code for Information Interchange) est un code standard pour représenter les caractères.

Utilise 7 bits pour coder 128 caractères différents.

Comprend : lettres majuscules/minuscules, chiffres, ponctuation, caractères de contrôle.

• Standard international très répandu
• Compatible avec la majorité des systèmes
• Facile à implémenter
• Représentation directe des caractères

• Ne prend pas en compte les caractères accentués
• Limité à 128 caractères
• Non extensible pour les langues étrangères
• Manque de caractères spéciaux

BCD (Binary Coded Decimal) est un code pour représenter les chiffres décimaux en binaire.

Chaque chiffre décimal (0-9) est codé sur 4 bits.

Seules les combinaisons de 0000 à 1001 sont valides (0-9).

• Facilité de conversion entre décimal et binaire
• Précision pour les calculs décimaux
• Facilité d'affichage sur 7 segments
• Compatibilité avec les systèmes décimaux

• Moins efficace en termes de stockage
• Calculs plus complexes
• Consommation d'énergie plus élevée
• Moins adapté aux systèmes purement binaires

Le code de Hamming permet de détecter et corriger une erreur simple.

Utilise des bits de parité placés à des positions spécifiques.

Capable de corriger une erreur unique et de détecter deux erreurs.

• Capacité de correction d'erreurs
• Simple à implémenter
• Utilisable en temps réel
• Très efficace pour les erreurs simples

• Redondance importante
• Ne corrige qu'une erreur simple
• Complexité pour les erreurs multiples
• Surcoût en termes de stockage

Le code de Gray est un code binaire où deux valeurs successives ne diffèrent que d'un seul bit.

Très utile dans les applications où les changements brusques doivent être évités.

Particulièrement utile dans les encodeurs rotatifs.

• Élimination des erreurs transitoires
• Idéal pour les encodeurs rotatifs
• Facilité de conversion Gray ↔ binaire
• Minimisation des erreurs de lecture

• Moins intuitif que le binaire standard
• Calculs plus complexes
• Moins utilisé dans les applications générales
• Difficulté d'interprétation directe

Unicode est un standard international pour représenter tous les caractères du monde.

Permet de représenter plus de 1 million de caractères différents.

Compatible avec ASCII (les 128 premiers caractères sont identiques).

• Support de tous les alphabets du monde
• Compatibilité avec ASCII
• Standard international
• Support des emojis et symboles spéciaux

• Surcoût en termes de stockage
• Complexité d'implémentation
• Moins efficace pour les textes en ASCII
• Compatibilité avec les anciens systèmes

En ASCII, chaque chiffre est codé sur 8 bits.

Le nombre 12345 contient 5 chiffres.

Nombre total de bits = 5 × 8 = 40 bits

En BCD, chaque chiffre est codé sur 4 bits.

Le nombre 12345 contient 5 chiffres.

Nombre total de bits = 5 × 4 = 20 bits

Le codage BCD est plus efficace en termes de stockage pour les nombres :

• BCD : 20 bits pour 12345
• ASCII : 40 bits pour 12345
• Gain de 50% en espace de stockage

Cependant, le BCD est plus lent pour les calculs arithmétiques.

Positions : 1 2 3 4 5 6 7

Bits : p1 p2 d1 p3 d2 d3 d4

Message : 1011 → d1=1, d2=0, d3=1, d4=1

p1 couvre positions 1,3,5,7 → p1 = d1 ⊕ d2 ⊕ d4 = 1 ⊕ 0 ⊕ 1 = 0

p2 couvre positions 2,3,6,7 → p2 = d1 ⊕ d3 ⊕ d4 = 1 ⊕ 1 ⊕ 1 = 1

p3 couvre positions 4,5,6,7 → p3 = d2 ⊕ d3 ⊕ d4 = 0 ⊕ 1 ⊕ 1 = 0

Message reçu : 1100101

Positions : 1 2 3 4 5 6 7

Bits : 1 1 0 0 1 0 1

Calcul des syndromes :

s1 = p1 ⊕ d1 ⊕ d2 ⊕ d4 = 1 ⊕ 0 ⊕ 1 ⊕ 1 = 1

s2 = p2 ⊕ d1 ⊕ d3 ⊕ d4 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0

s3 = p3 ⊕ d2 ⊕ d3 ⊕ d4 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0

Syndrome = s3s2s1 = 001₂ = 1₁₀ → erreur en position 1

Code de parité simple :

• Détecte une erreur simple
• Ne corrige pas les erreurs
• 1 bit de redondance

Code de Hamming :

• Détecte et corrige une erreur
• Plusieurs bits de redondance
• Plus complexe mais plus robuste

ASCII est encore utilisé dans les protocoles réseau anciens.

Unicode est devenu le standard pour les systèmes modernes.

Les navigateurs web utilisent Unicode pour l'affichage des pages.

Les calculs financiers utilisent souvent BCD pour éviter les erreurs de précision.

Les caisses enregistreuses et les systèmes bancaires utilisent BCD.

La précision décimale est critique dans les transactions.

Les systèmes de communication utilisent des codes de correction.

Les disques durs utilisent des codes Reed-Solomon.

Les transmissions satellite utilisent des codes convolutifs.

• Efficacité de stockage (bits utilisés)
• Capacité de détection/correction d'erreurs
• Complexité d'implémentation
• Compatibilité avec les systèmes existants
• Performance en temps réel

• Type d'information à coder (texte, nombres, etc.)
• Contraintes de stockage
• Niveau de sécurité requis
• Compatibilité avec les standards
• Coût d'implémentation