Publicité

Double Transposition

Deux paires distinctes de caractères adjacents sont inversées.

Apprendre

Deux paires distinctes de caractères adjacents sont inversées.

Double transposition errors occur when two separate pairs of adjacent characters are swapped in the same string. This creates a more complex error pattern that can be harder to detect because the errors are distributed across the string.

Original: ABCDEF → Error: BADCEF (AB swapped AND CD swapped)

  • 123456 → 213465 (12 swapped AND 45 swapped)
  • ABCDEF → BACDEF → BADCEF (two transpositions)
  • AB-1234 → BA-1324 (AB swapped AND 23 swapped)

Comment le reconnaître

  • Two separate pairs of adjacent characters are reversed
  • Length remains the same
  • All original characters are present

Erreurs fréquentes

  • Missing one of the two transpositions
  • Confusing with single transposition
  • Not scanning the entire string

Résolution étape par étape

Trouvez l'erreur : Original '123456' vs Donné '213465'

  1. Comparer position 1 : '1' vs '2' - différence
  2. Comparer position 2 : '2' vs '1' - différence
  3. Premier échange identifié : '1' et '2' transposés
  4. Comparer position 3 : '3' = '3'
  5. Comparer position 4 : '4' = '4'
  6. Comparer position 5 : '5' vs '6' - différence
  7. Comparer position 6 : '6' vs '5' - différence
  8. Second échange identifié : '5' et '6' transposés

Réponse: Erreur de double transposition : '1-2' inversés ET '5-6' inversés

Conseils de pratique

Détection d'Erreurs

Publicité