Códigos prefijo o instantáneos
De Wikipedia, la enciclopedia libre
Los códigos prefijo o instantáneos son códigos o encriptaciones diseñadas de tal manera que una palabra (o elemento del código) pueda ser decodificada sin esperar a que empiece la siguiente.
Ej (para código binario):
S0= 100 S1= 101 S2= 110 S3= 00 S4= 01
Codificado 010100100110101110
Decodificado S4-S4-S3-S0-S2-S1-S2
La idea es poder decodificados a medida que se reciben las palabras. Es decir, que al leer ordenadamente el código podemos extraer cada uno de sus elementos inmediatamente, sin dudar de si cada caracter leído pertenece a la palabra anterior o a la siguiente. Para ello hace falta que el código cumpla algunos requisitos:
Una forma es usar palabras cuyos prefijos no sean otras palabras. Ej: S2 = 110
11 no es palabra 1 no es palabra
Pero si se trata de agregar a esa fuente la palabra 011...
011 01 es otra palabra (S4)
Si se agrega dejaría de ser código instantáneo.