¿Qué es un código de prefijo?
Un código de prefijo es la estructura del código binario que representa ciertas letras o caracteres. Estas computadoras utilizan estas cadenas de código para comunicarse. Consisten en ceros y los que se traducen en ciertos comandos o palabras. Por ejemplo, la letra "A" puede contener un código de prefijo de 0, mientras que el número 1010 representa la letra "D".
Los árboles binarios se utilizan para representar cómo las cadenas de números en el código de prefijo se traducen a ciertas letras, caracteres o mensajes. Muchas aplicaciones de software utilizan un código de prefijo basado en árboles binarios para comprimir sus datos. Varias combinaciones diferentes de código binario se fusionan en un "árbol" que puede contener uno o más mensajes. Por lo general, hay una raíz que está representada por un 0 o 1 que se equipara con uno de los caracteres.
De la raíz, se puede seguir una extensión de números que se traduce en otra letra. Puede haber varias ramas diferentes derivadas de la línea principal del árbol binario que se traducen en caracteres separados.Las letras o caracteres que están representados por un dígito binario se llaman bits individuales, mientras que las representadas por más de un dígito binario se llaman dos, tres o cuatro bits.
El número de bits está directamente relacionado con el número de dígitos binarios que representan un carácter particular en un código de prefijo. Los bits únicos se usan típicamente para caracteres que ocurren varias veces en un mensaje, mientras que las cuerdas de dos o más bits se usan para esas letras y caracteres que ocurren con poca frecuencia. Por ejemplo, si un código de prefijo está codificando la palabra "implacable", un solo bit probablemente representará la letra "e".
Las palabras y los mensajes generalmente se realizan colocando código binario que se lee desde la izquierda a la derecha del árbol del código de prefijo. Por ejemplo, un árbol binario puede contener la letra "r" que está representada por el dígito binario 0, la letra "E" que está representada por el BINary String 011 y la letra "D" que está representada por la cadena binaria 0110. En este caso, la palabra "roja" se uniría como 00110110.
utilizando códigos de prefijo, computadoras y aplicaciones pueden ahorrar espacio. Dado que varios comandos y mensajes usan las mismas letras y caracteres, cada uno puede representarse por ciertas traducciones de código binarios. Por separado, estas palabras pueden necesitar espacio de almacenamiento adicional debido a la cantidad de bits que cada uno de ellos contiene. Los árboles binarios reducen la cantidad de bits requeridos, a veces aumentando el espacio de almacenamiento en hasta un 50 por ciento.