Che cos'è un prefisso?

Un 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 da quelli che si traducono in determinati comandi o parole. Ad esempio, la lettera "A" può contenere un prefisso 0, mentre il numero 1010 rappresenta la lettera "D".

Gli alberi binari sono usati per rappresentare come le stringhe di numeri nel prefisso si traducono in determinate lettere, caratteri o messaggi. Molte applicazioni software usano un 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 c'è una radice che è rappresentata da uno 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 derivati ​​dalla linea principale dell'albero binario che si traducono in caratteri separati. Le lettere o i caratteri che sono rappresentati da una cifra binaria sono chiamati bit singoli, mentre quelli che sono 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 prefisso. I singoli bit vengono in genere utilizzati per i caratteri che si verificano più volte in un messaggio, mentre le stringhe di due o più bit vengono utilizzate per quelle lettere e caratteri che si verificano raramente. Ad esempio, se un prefisso codifica la parola "implacabile", molto probabilmente un singolo bit rappresenterà la lettera "E".

Di solito parole e messaggi vengono creati mettendo insieme un codice binario che legge da sinistra a destra dell'albero del prefisso. Ad esempio, un albero binario può contenere la lettera "R" che è rappresentata dalla cifra binaria 0, la lettera "E" che è rappresentata dalla stringa binaria 011 e la lettera "D" che è rappresentata dalla stringa binaria 0110. In questo caso la parola "rosso" verrebbe unita come 00110110.

Utilizzando i codici prefisso, i computer e le applicazioni sono in grado di risparmiare spazio. Poiché numerosi comandi e messaggi utilizzano le stesse lettere e caratteri, ognuno può essere rappresentato da determinate traduzioni di codice binario. Separatamente, queste parole potrebbero aver bisogno di spazio di archiviazione aggiuntivo a causa della quantità di bit che contengono ciascuna. Gli alberi binari riducono la quantità di bit richiesti, aumentando talvolta lo spazio di archiviazione fino al 50 percento.