Código de sincronización automática

En la teoría de la codificación, especialmente en telecomunicaciones, un código de autosincronización es un código decodificable de forma única en el que el flujo de símbolos formado por una parte de una palabra de código, o por la parte superpuesta de dos palabras de código adyacentes, no es una palabra de código válida. Dicho de otra manera, un conjunto de cadenas (llamadas "palabras de código") sobre un alfabeto se denomina código de sincronización automática si para cada cadena obtenida al concatenar dos palabras de código, la subcadena comienza en el segundo símbolo y termina en el penúltimo símbolo no contiene ninguna palabra de código como subcadena. Cada código de sincronización automática es un código de prefijo, pero no todos los códigos de prefijo son de sincronización automática.

Otros términos para el código de sincronización automática son código sincronizado o, de forma ambigua, código sin comas. Un código de sincronización automática permite la trama adecuada de las palabras de código transmitidas siempre que no se produzcan errores no corregidos en el flujo de símbolos; no se requiere sincronización externa. Los códigos de sincronización automática también permiten la recuperación de errores no corregidos en la transmisión; con la mayoría de los códigos de prefijo, un error no corregido en un solo bit puede propagar errores más en la transmisión y dañar los datos subsiguientes.

La importancia de los códigos de sincronización automática no se limita a la transmisión de datos. La autosincronización también facilita algunos casos de recuperación de datos, por ejemplo, de un texto codificado digitalmente.

Ejemplos

• El código prefijo {00, 11} es autosincronizante porque 0, 1, 01 y 10 no son códigos.
• UTF-8 está autosincronizando porque su líder (11xxxxxx) y el sendero (10xxxxxxLos bytes tienen diferentes patrones de bits.
• Control de enlace de datos de alto nivel (HDLC)
• Procedimientos avanzados de control de la comunicación de datos (ADCCP)
• Codificación de Fibonacci

Contraejemplos:

• El código de prefijo {ab,ba} no es autosincronización porque abab contiene ba.
• El código prefijo b^Alternativaa (utilizando la estrella de Kleene) no es autosincronización (aunque cualquier nueva palabra clave simplemente comienza después de a) porque palabra clave ba contiene la palabra clave a.