O que é um código de prefixo?
Um código de prefixo é a estrutura de código binário que representa certas letras ou caracteres. Essas cadeias de código são usadas pelos computadores para se comunicar. Eles consistem em zeros e aqueles que se traduzem em certos comandos ou palavras. Por exemplo, a letra "A" pode conter um código prefixo de 0, enquanto o número 1010 representa a letra "D". Muitos aplicativos de software usam um código de prefixo com base em árvores binárias para comprimir seus dados. Várias combinações diferentes de código binário são mescladas em uma "árvore" que pode conter uma ou mais mensagens. Geralmente, existe uma raiz representada por um 0 ou 1 equivalente a um dos caracteres.
da raiz, uma extensão dos números pode ser seguida que se traduz em outra letra. Pode haver vários ramos diferentes decorrentes da linha principal da árvore binária que se traduzem em caracteres separados.Cartas ou personagens representados por um dígito binário são chamados bits únicos, enquanto aqueles que são representados por mais de um dígito binário são chamados de dois, três ou quatro bits.
O número de bits está diretamente relacionado ao número de dígitos binários que representam um caractere específico em um código prefixo. Os bits únicos são normalmente usados para caracteres que ocorrem várias vezes em uma mensagem, enquanto as cordas de dois ou mais bits são usadas para aquelas letras e caracteres que ocorrem com pouca frequência. Por exemplo, se um código de prefixo estiver codificando a palavra "implacável", um único bit provavelmente representará a letra "e".
Palavras e mensagens geralmente são feitas colocando o código binário juntos, que lê da esquerda para a direita da árvore do código prefixo. Por exemplo, uma árvore binária pode conter a letra "r", representada pelo dígito binário 0, a letra "e", que é representada pelo BINary String 011 e a letra "D", representada pela sequência binária 0110. Nesse caso, a palavra "vermelha" seria amarrada como 00110110.
Usando códigos, computadores e aplicativos de prefixo podem economizar espaço. Como vários comandos e mensagens usam as mesmas letras e caracteres, cada um pode ser representado por determinadas traduções de código binário. Separadamente, essas palavras podem precisar de espaço de armazenamento adicional devido à quantidade de bits que cada um deles contém. Árvores binárias reduzem a quantidade de bits necessários, às vezes aumentando o espaço de armazenamento em até 50 %.