Bit

Il lancio di una moneta: un tipo di evento il cui esito può essere descritto con un singolo bit di informazione

In informatica e nella teoria dell'informazione, il bit è l'unità standard di misura dell'entropia, meglio nota come quantità di informazione.

Il nome è una parola macedonia dei termini inglesi "binary" (binario) e "digit" (cifra). Per questo motivo il termine bit viene colloquialmente utilizzato come sinonimo di cifra binaria, che però formalmente è un concetto distinto. Complice delle occasionali confusioni tra bit e cifra binaria è anche il fatto che quest'ultima codifica esattamente 1 bit di informazione.

Il concetto di bit è stato introdotto nel 1948 da Claude Shannon, fondando la teoria dell'informazione. In seguito furono proposti alcuni nomi alternativi come Binit e Bigit, che tuttavia non sono mai entrati nell'uso comune. Nonostante la loro impopolarità questi termini compaiono occasionalmente in vari scritti come sinonimo di Bit.

Definizione

Nel suo articolo "A Mathematical Theory of Communication" Shannon fissa il problema fondamentale della comunicazione come quello di riprodurre ad certo punto, in modo esatto oppure approssimativo che sia, un messaggio selezionato ad un altro punto. In questo contesto egli evidenzia come l'aspetto significativo del problema dal punto di vista ingegneristico sia che il messaggio viene sempre selezionato da un set di possibili messaggi definito a priori.
Da questa considerazione deriva l'intuizione della natura probabilistica dell'incertezza e quindi, dualmente, dell'informazione.

Dato il modello matematico di una sorgente di informazione discreta, risulta interessante poter misurare e quindi definire una grandezza per quanta informazione viene emessa da questa. Shannon affronta questo problema introducendo il concetto di quantità di informazione, o anche entropia per via della similarità con alcune formulazioni del concetto di entropia in meccanica statistica.

$H_{b}=-K\sum _{i=1}^{n}p_{i}\log _{b}p_{i}$

Espressione dell'entropia di una sorgente d'informazione. Convenzionalmente si assume $K=1$ e $b=2$.

Nell'articolo Shannon non fissa in modo prescrittivo una definizione precisa dell'unità di informazione. Tuttavia si può banalmente ricavare come corollario che 1 bit è la quantità di informazione necessaria e sufficiente a rimuovere l'incertezza relativa al realizzarsi di uno tra due eventi equiprobabili e mutualmente esclusivi, come ad esempio l'esito del lancio di una moneta. In simboli:

Sia $E=\{e_{1},e_{2}\}$ una coppia di eventi indipendenti equiprobabili ( $p_{i}=1/2$ )

$H(E)=H(e_{1})+H(e_{2})=-{\frac {1}{2}}\log _{2}\left({\frac {1}{2}}\right)-{\frac {1}{2}}\log _{2}\left({\frac {1}{2}}\right)=1\ bit$

Interpretazione

Una quantità in bit può essere interpretata in 2 modi differenti:

• come misura dell'informazione intrinseca
• come misura di incertezza

Le due interpretazioni sono duali. Per esempio assumiamo di avere un dato la cui entropia è pari a $n$ bit:

Se il valore del dato non è conosciuto allora è ragionevole interpretare l'entropia come misura di incertezza: ovvero il valore del dato potrebbe essere uno qualsiasi in un set di dimensione $2^{n}$.

Per rimuovere completamente questa incertezza sarà necessario accertarsi del valore effettivo del dato, e cioè equivalentemente scegliere un singolo valore tra quelli possibili. Questa operazione implica ricevere $n$ bit di informazione. Alternativamente si può dire che il valore esatto "trasporta" ( o "possiede", o "rappresenta" ) $n$ bit di informazione.

Multipli e alternative

Essendo il bit un'unità di scala relativamente piccola risulta spesso poco ergonomica nel descrivere le quantità di informazione con cui spesso si ha a che fare nel mondo reale. Specialmente se si considerano i continui sviluppi della tecnologia e dell'era dell'informazione. Per questo motivo si è soliti adottare unità derivate che a vario titolo meglio si adattano a determinati usi.

Multipli diretti

Esistono ambiti in cui risulta comodo utilizzare multipli diretti del bit. È il caso ad esempio dell'ingegneria delle telecomunicazioni e dei segnali più in generale.

Nibble

Il nibble è un'unità equivalente a 4 bit. Questa unità è spesso utilizzata nella rappresentazione esadecimale, poiché un nibble contiene la stessa quantità di informazione di una cifra esadecimale.

Byte

Il byte con i relativi multipli è l'unità più utilizzata dal grande pubblico dopo la democratizzazione di internet. Questo è dovuto alla popolarità delle piattaforme PC orientate ai byte, che tuttora rappresentano la tipologia dominante.

Storicamente, un byte era il numero di bit necessari per codificare un carattere di testo all'interno di un computer (definizione dipendente quindi dall'architettura dell'elaboratore); oggi, tuttavia, assume sempre il significato di otto bit. Un byte può quindi rappresentare 2⁸ = 256 distinti valori, come ad esempio i numeri interi tra 0 e 255, o tra -128 e 127. Lo standard IEEE 1541-2002 stabilisce che "B" (lettera maiuscola) è il simbolo che indica il byte. I Byte, ed i multipli di essi, sono sempre utilizzati per indicare la grandezza di file e la capacità di memorizzazione di computer.

Parola o Word

Nell'architettura dei calcolatori la Parola ( in inglese Word ) è la minima quantità di informazione processabile atomicamente da un processore. Il numero di bit all'interno di una parola è legata alla grandezza dei registri della CPU ed alla larghezza dei bus usati per il trasferimento dei dati. Alcune architetture possono operare atomicamente su sequenze di più parole.

Blocchi o pagine

Nell'ambito dell'architettura dei calcolatori ed in particolare della gerarchia delle memorie si è soliti ragionare in termini di blocchi o pagine. La definizione precisa dei due termini dipende strettamente dall'architettura del calcolatore di riferimento.

La memorie cache di un computer generalmente opera su blocchi di memoria che consistono di diverse "parole" consecutive. Queste unità sono chiamate "blocchi" o "linee" di cache. Il sistema di memoria virtuale partiziona la memoria principale del computer in unità ancora più grandi, tradizionalmente chiamate "pagine". Sulle moderne architetture PC è tipico trovare pagine di 4 KiB.

Bibliografia

• (EN) Origin of the term Bit, in Annals of the History of Computing, vol. 6, n. 2, IEEE, 1º aprile 1984, pp. 152-156, ISSN 0164-1239.

• David Andrew Patterson e John LeRoy Hennessy, Struttura e progetto dei calcolatori, a cura di Alberto Borghese, 5ª ed., Bologna, Zanichelli, 2015, ISBN 978-88-08-35202-6.
• (EN) Claude Elwood Shannon, A mathematical theory of communication, in ACM SIGMOBILE Mobile Computing and Communications Review, vol. 5, n. 1, New York (NY, USA), Association for Computing Machinery, 1º gennaio 2001 [prima pubblicazione 1948], DOI:10.1145/584091.584093, ISSN 1559-1662.
• (EN) Charles E. Mackenzie, Coded Character Sets: History and Development, Addison-Wesley Publishing Company, 1980, ISBN 978-0-201-14460-4.

Voci correlate

• Algebra di Boole
• Byte
• Ordine dei bit
• Qubit
• Sistema numerico binario
• Unità di misura

Altri progetti

Altri progetti

• Wikizionario

• Wikizionario contiene il lemma di dizionario «bit»

Collegamenti esterni

• bit, su Treccani.it – Enciclopedie on line, Istituto dell'Enciclopedia Italiana.
• bit, su sapere.it, De Agostini.
• bit, in Enciclopedia della Matematica, Istituto dell'Enciclopedia Italiana, 2013.
• (EN) bit, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
• (EN) Eric W. Weisstein, Bit, su MathWorld, Wolfram Research.
• (EN) bit, in Free On-line Dictionary of Computing, Denis Howe. Disponibile con licenza GFDL

Controllo di autorità	GND (DE) 4145760-2