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 sono usati per rappresentare come 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 degli alberi binari che si traducono in caratteri separati.Le lettere o i caratteri 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 binarieche 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 incessante, 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 del prefissoalbero dei codici.Ad esempio, un albero binario può contenere la lettera R rappresentata dalla cifra binaria 0, la lettera E che è rappresentata dalla stringa binaria 011 e dalla lettera D che è rappresentata dalla stringa binaria 0110. In questo caso la parola rossoSarebbe 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.