![]() |
|||||||||||||||||
Códigos prefijo o instantáneos |
|
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= 100S1= 101S2= 110S3= 00S4= 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 palabra1 no es palabra Pero si se trata de agregar a esa fuente la palabra 011... 01101 es otra palabra (S4) Si se agrega dejaría de ser código instantáneo. Este artículo está licenciado sobre GNU Free Documentation License. Es una adaptación de Wikipedia "Códigos prefijo o instantáneos" |
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10]
|
||||||||
|
|||||||||








