Cos'è un codice prefisso?
Un codice prefisso è la struttura del codice binario che rappresenta determinate lettere o caratteri. Queste stringhe di codice vengono utilizzate dai computer per comunicare. Sono costituiti da zeri e quelli che si traducono in determinati comandi o parole. Ad esempio, la lettera "A" può contenere un codice prefisso di 0 mentre il numero 1010 rappresenta la lettera "D".
Gli alberi binari vengono utilizzati per rappresentare come le stringhe di numeri nel codice prefisso si traducono in determinate lettere, caratteri o messaggi. Molte applicazioni software utilizzano un codice prefisso basato su alberi binari per comprimere i loro dati. Diverse combinazioni diverse di codice binario vengono unite in un "albero" che può contenere uno o più messaggi. Di solito esiste una radice rappresentata da un 0 o 1 che è equiparato a uno dei caratteri.
Dalla radice, è possibile seguire un'estensione dei numeri che si traduce in un'altra lettera. Potrebbero esserci diversi rami derivanti dalla linea principale dell'albero binario che si traduce in caratteri separati.Le lettere o i personaggi rappresentati da una cifra binaria sono chiamati singoli bit, mentre quelli rappresentati da più di una cifra binaria sono chiamati due, tre o quattro bit.
Il numero di bit è direttamente correlato al numero di cifre binarie che rappresentano un carattere particolare in un codice prefisso. I bit singoli vengono in genere utilizzati per i personaggi che si verificano più volte in un messaggio, mentre le stringhe di due o più bit vengono utilizzate per quelle lettere e personaggi che si verificano raramente. Ad esempio, se un codice prefisso sta codificando la parola "implacabile", un singolo bit rappresenterà molto probabilmente la lettera "E".
Le parole e i messaggi vengono generalmente effettuati mettendo insieme il codice binario che legge da sinistra a destra dell'albero del codice prefisso. Ad esempio, un albero binario può contenere la lettera "r" che è rappresentata dalla cifra binaria 0, la lettera "e" che è rappresentata dalla BINary String 011 e la lettera "D" che è rappresentata dalla stringa binaria 0110. In questo caso la parola "rosso" verrebbe messo insieme come 00110110.
Utilizzando codici prefissi, computer e applicazioni sono in grado di salvare spazio. Poiché un certo numero di comandi e messaggi utilizzano le stesse lettere e caratteri, ognuno può essere rappresentato da alcune traduzioni di codice binario. Separatamente, queste parole potrebbero aver bisogno di uno spazio di archiviazione aggiuntivo a causa della quantità di bit che ciascuno di essi contiene. Gli alberi binari riducono la quantità di bit richiesti, a volte aumentando lo spazio di archiviazione fino al 50 percento.