En teoría de 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 porción de una palabra de código , o por la porción superpuesta de dos palabras de código adyacentes cualesquiera, no es una palabra de código válida. . [1] Dicho de otra manera, un conjunto de cadenas (llamadas "palabras de código") sobre un alfabeto se denomina código de autosincronización si para cada cadena obtenida al concatenar dos palabras de código, la subcadena que comienza en el segundo símbolo y termina en el 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 código de sincronización automática son código sincronizado [2] o, ambiguamente, código sin comas . [3] Un código de autosincronización permite la estructuración adecuada de las palabras de código transmitidas siempre que no se produzcan errores sin corregir 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 secuencia y dañar los datos posteriores .
La importancia de los códigos de autosincronización 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 .
11xxxxxx) y los bytes posteriores ( 10xxxxxx) de un punto de código multibyte tienen patrones de bits diferentes.Contraejemplos: