Publicidad

Doble Transposición

Dos pares separados de caracteres adyacentes están intercambiados.

Aprender

Dos pares separados de caracteres adyacentes están intercambiados.

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)

Cómo reconocerlo

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

Errores comunes

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

Resolución paso a paso

Encuentre el error: Original '123456' vs Dado '213465'

  1. Comparar posición 1: '1' vs '2' - diferencia
  2. Comparar posición 2: '2' vs '1' - diferencia
  3. Primer intercambio identificado: '1' y '2' transpuestos
  4. Comparar posición 3: '3' = '3'
  5. Comparar posición 4: '4' = '4'
  6. Comparar posición 5: '5' vs '6' - diferencia
  7. Comparar posición 6: '6' vs '5' - diferencia
  8. Segundo intercambio identificado: '5' y '6' transpuestos

Respuesta: Error de doble transposición: '1-2' intercambiados Y '5-6' intercambiados

Orientación para practicar

Detección de Errores

Publicidad