Un código del prefijo del es un código, típicamente un código Variable-length, con el " property" del prefijo;: no hay palabra de código un prefijo de cualquier otra palabra de código en el sistema. Un código con las palabras de código {0, 10, 11} tiene la característica de prefijo; el consistir en el código {0, 1, 10, 11} no hace, porque " 1" está un prefijo de ambos " 10" y " 11".
Los códigos del prefijo también se conocen como los códigos prefijo-libres, los códigos de condición del prefijo del, los códigos coma-libres, y códigos instantáneos . Aunque la codificación de Huffman sea apenas una de muchos algoritmos para derivar códigos del prefijo, los códigos del prefijo también se refieren extensamente como " Codes" de Huffman;, incluso cuando el código no fue producido por un algoritmo de Huffman.
Usar códigos del prefijo, un mensaje se puede transmitir como secuencia de palabras de código concatenadas, sin ningunos marcadores fuera de banda al marco las palabras en el mensaje. El recipiente puede descifrar el mensaje inequívoco, en varias ocasiones encontrando y quitando los prefijos que forman palabras de código válidas. Esto no es posible con los códigos de los cuales carecer la característica de prefijo, tal como nuestro ejemplo {0, 1, 10, 11}: un receptor que lee un " 1" al principio de una palabra de código no sabría si ése era el " completo de la palabra de código; 1", o simplemente el prefijo del " de la palabra de código; 10" o " 11".
El variable-length Huffman cifra, país que llama los códigos, el país y las piezas del editor de ISBNs y los códigos secundarios de la sincronización usados en el estándar sin hilos W-CDMA 3G del UMTS son códigos del prefijo. Los códigos del prefijo son también una forma de la codificación de la entropía usada en la compresión de datos sin pérdidas .
Los códigos del prefijo no son los códigos Error-correcting . En práctica real, un mensaje se pudo primero comprimir con un código del prefijo, y en seguida codificar otra vez (con un código error-correcting) antes de la transmisión.
el del este artículo se deriva en parte del estándar federal 1037C, que utiliza el código coma-libre del término.
Técnicas
Las técnicas para construir un código del prefijo pueden ser simples, o absolutamente complicadas.
Si cada palabra en el código tiene la misma longitud, el código se llama un código de longitud fija . Por ejemplo, las letras de la ISO 8859-15 son siempre 8 pedacitos de largo. Las letras UTF-32/UCS-4 son siempre 32 pedacitos de largo. Los paquetes de la atmósfera son siempre 424 pedacitos de largo. Los prefijos no pueden existir en un código de longitud fija. Desafortunadamente, las codificaciones de la longitud fija son ineficaces en situaciones donde están mucho más probables algunas palabras ser transmitidas que otras.
Algunos códigos variable-length marcan el final de una palabra de código con un " especial; comma" símbolo. Esto es algo análogo al período en el final de una oración; marca donde una oración termina y otra comienza. Si cada palabra de código termina en una coma, y la coma no aparece a otra parte en una palabra de código, el código es prefijo-libre. Sin embargo, los sistemas de comunicación modernos envían todo como secuencias de " 1" y " 0" – el adición de un tercer símbolo sería costoso, y usarlo solamente en los finales de palabras sería ineficaz.
La codificación de Huffman es una técnica más sofisticada para construir códigos variable-length del prefijo. El algoritmo de la codificación de Huffman toma como entrada las frecuencias que las palabras de código deben tener, y construye un código del prefijo que reduzca al mínimo el promedio cargado de los largos de una palabra de código.
La desigualdad de Kraft caracteriza los sistemas de los largos de una palabra de código que son posibles en un código del prefijo.
El prefijo cifra funcionando hoy
El sistema UTF-8 para los carácteres de Unicode de la codificación que usan entre un y cuatro octetos por carácter se puede considerar como forma de codificación del prefijo, al igual que los códigos del VCR Plus+ y el sistema de país que llama los códigos para la telefonía internacional.Las técnicas de uso general para construir códigos del prefijo incluyen los códigos de Shannon-Fano, los códigos de Huffman, y los códigos del universal tal como codificación del delta de Elias, codificación gamma de Elias, codificación de Elias Omega, codificación de Fibonacci, y codificación de Levenshtein.
| Random links: | Azul de Bondi | Hombre ardiente | Alfred von Gutschmid | Aniwa | Bebé de Jaara |