Bit

Ininformaticae nellateoria dell'informazione,ilbitè l'unità standard di misura dell'entropia, meglio nota comequantità di informazione.^[1]

Il nome è unaparola macedoniadei termini inglesi "binary "(binario) e" digit"(cifra).^[2] Per questo motivo il termine bit viene colloquialmente utilizzato come sinonimo dicifra binaria,che però formalmente è un concetto distinto.^[3] 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 daClaude Shannon,fondando lateoria dell'informazione.^[4]^[5] In seguito furono proposti alcuni nomi alternativi come Binit e Bigit, che tuttavia non sono mai entrati nell'uso comune.^[6] Nonostante la loro impopolarità questi termini compaiono occasionalmente in vari scritti come sinonimo di Bit.^[7]

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.^[5]
Da questa considerazione deriva l'intuizione della naturaprobabilisticadell'incertezzae quindi, dualmente, dell'informazione.

Dato il modello matematico di una sorgente di informazione discreta, risulta interessante potermisuraree quindi definire unagrandezzaper quanta informazione viene emessa da questa. Shannon affronta questo problema introducendo il concetto diquantità di informazione,o anche entropia per via della similarità con alcune formulazioni del concetto dientropia in meccanica statistica. ^[8]

 $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$ . ^[9] ^[10]

Nell'articolo Shannon non fissa in modo prescrittivo una definizione precisa dell'unità di informazione. Tuttavia si può banalmente ricavare comecorollarioche1 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.^[11]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: ^[12]

come misura dell'informazione intrinseca
come misura diincertezza

Le due interpretazioni sono duali. Per esempio assumiamo di avere undatola 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}$ .^[5]

Per rimuovere completamente questa incertezza sarà necessario accertarsi del valore effettivo del dato, e cioè equivalentemente scegliere un singolo valore tra quelli possibili.^[5] 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

Multipli delbit
Prefissi SI			Prefissi binari
Nome	Simbolo	Multipli	Nome	Simbolo	Multipli
chilobit	kbit	10³	kibibit	Kibit	2¹⁰
megabit	Mbit	10⁶	mebibit	Mibit	2²⁰
gigabit	Gbit	10⁹	gibibit	Gibit	2³⁰
terabit	Tbit	10¹²	tebibit	Tibit	2⁴⁰
petabit	Pbit	10¹⁵	pebibit	Pibit	2⁵⁰
exabit	Ebit	10¹⁸	exbibit	Eibit	2⁶⁰
zettabit	Zbit	10²¹	zebibit	Zibit	2⁷⁰
yottabit	Ybit	10²⁴	yobibit	Yibit	2⁸⁰

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 telecomunicazionie deisegnalipiù in generale.

Nibble

Ilnibbleè un'unità equivalente a 4 bit. Questa unità è spesso utilizzata nella rappresentazioneesadecimale,poiché un nibble contiene la stessa quantità di informazione di una cifra esadecimale.^[13]

Byte

Ilbytecon i relativi multipli è l'unità più utilizzata dal grande pubblico dopo la democratizzazione diinternet. Questo è dovuto alla popolarità delle piattaformePCorientate 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 standardIEEE 1541-2002stabilisce 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 calcolatorilaParola( in ingleseWord) è la minima quantità di informazione processabile atomicamente da unprocessore. Il numero di bit all'interno di una parola è legata alla grandezza deiregistridellaCPUed alla larghezza dei bus usati per il trasferimento dei dati. Alcune architetture possono operare atomicamente su sequenze di più parole.^[14]

Blocchi o pagine

Nell'ambito dell'architettura dei calcolatoried in particolare della gerarchia delle memorie si è soliti ragionare in termini diblocchiopagine. La definizione precisa dei due termini dipende strettamente dall'architettura del calcolatore di riferimento.^[15]

Lamemorie cachedi un computer generalmente opera su blocchi di memoria che consistono di diverse "parole" consecutive. Queste unità sono chiamate "blocchi" o "linee" di cache.^[16] Il sistema dimemoria virtualepartiziona la memoria principale del computer in unità ancora più grandi, tradizionalmente chiamate "pagine".^[17] Sulle moderne architetture PC è tipico trovare pagine di 4 KiB.^[18]

Note

^Bit,inTreccani.it – Enciclopedie on line,Roma, Istituto dell'Enciclopedia Italiana.
^Mackenzie 1980.
^Bit,inTreccani.it –Vocabolario Treccanion line,Roma, Istituto dell'Enciclopedia Italiana.
^History of Computing 1984.
^^a^b^c^dShannon 2001,p. 1.
^History of Computing 1984,pp. 154-155.
^ (EN)Binit,suOxford English Dictionary.URL consultato il 24 ottobre 2023;
Binit,suCollins English Dictionary.URL consultato il 24 ottobre 2023;
(EN)Binit,suMerriam-Webster Dictionary,Merriam-Webster.URL consultato il 24 ottobre 2023;
(EN) J. C. Hancock e J. L. Holsinger,Some Useful Coding Techniques for Binary Communication Systems,Lafayette, Indiana, Purdue University, 1º gennaio 1962.URL consultato il 24 ottobre 2023;
Anna Morpurgo e Annamaria Zanaboni,Lezione 2. Rappresentazione delle informazioni(PDF), in Stefano Andreon (a cura di),Slide dell'insegnamento di "Laboratorio di Informatica",Osservatorio Astronomico di Brera, 2002.URL consultato il 24 ottobre 2023.
^Shannon 2001,pp. 9-14.
^ Il parametro $K$ non ha significato intrinseco e viene proposto da Shannon come termine "ausiliario" per facilitare la definizione dell'unità di misura. (Shannon 2001,p. 10)
Nella pratica non viene mai usato come parte della formula dell'entropia, ma compare spesso all'esterno come costante di conversione: ad esempio $K=1/8$ per convertire da bit abyte.
^ La scelta di $b=2$ determina l'uso del bit come unità di misura. (Shannon 2001,p. 1)
Sebbene Shannon ipotizzi anche l'uso di basi e quindi di unità alternative, la scelta del bit risulta particolarmente sensibile poiché ben si adatta all'uso oramai universale della teoria dell'informazione applicata aisistemi elettronici digitali.
^Shannon 2001,p. 19.
^ "Grandezze della forma $H=-\sum p_{i}\log p_{i}$ [...] giocano un ruolo centrale nella teoria dell'informazione come misure di informazione, scelta e incertezza ". (Shannon 2001,p. 10);
Scelta ed incertezza sono misure equivalenti.
^ Nate Williams,What Is a Nibble in Computing, and What Does It Equal?,suhistory-computer.com,History-Computer.URL consultato il 30 settembre 2023.
^Patterson, Hennessy 2015,p. 57.
^Patterson, Hennessy 2015,capitolo 5.
^Patterson, Hennessy 2015,p. 325.
^Patterson, Hennessy 2015,pp. 374-375.
^Patterson, Hennessy 2015,p. 376.

Bibliografia

(EN)Origin of the term Bit,inAnnals of the History of Computing,vol. 6, n. 2, IEEE, 1º aprile 1984, pp. 152-156,ISSN0164-1239(WC·ACNP).

David Andrew PattersoneJohn 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,inACM 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,ISSN1559-1662(WC·ACNP).
(EN) Charles E. Mackenzie,Coded Character Sets: History and Development,Addison-Wesley Publishing Company, 1980,ISBN 978-0-201-14460-4.

Voci correlate

Altri progetti

Wikizionariocontiene il lemma di dizionario «bit»

Collegamenti esterni

bit,suTreccani.it – Enciclopedie on line,Istituto dell'Enciclopedia Italiana.
bit,susapere.it,De Agostini.
bit,inEnciclopedia della Matematica,Istituto dell'Enciclopedia Italiana,2013.
(EN)bit,suEnciclopedia Britannica,Encyclopædia Britannica, Inc.
(EN)Opere riguardanti bit,suOpen Library,Internet Archive.
(EN) Eric W. Weisstein,Bit,suMathWorld,Wolfram Research.
(EN)Bit,suEncyclopaedia of Mathematics,Springer e European Mathematical Society.
(EN) Denis Howe,bit,inFree On-line Dictionary of Computing.Disponibile con licenzaGFDL

Controllo di autorità	GND(DE)4145760-2

Portale Informatica

Portale Metrologia

[1] Bit,inTreccani.it – Enciclopedie on line,Roma, Istituto dell'Enciclopedia Italiana.

[Mackenzie_1980-2] Mackenzie 1980.

[3] Bit,inTreccani.it –Vocabolario Treccanion line,Roma, Istituto dell'Enciclopedia Italiana.

[cita_history_of_computing_1984-4] History of Computing 1984.

[cita_shannon_2001_p.1-5] Shannon 2001,p. 1.

[6] History of Computing 1984,pp. 154-155.

[7] (EN)Binit,suOxford English Dictionary.URL consultato il 24 ottobre 2023;
Binit,suCollins English Dictionary.URL consultato il 24 ottobre 2023;
(EN)Binit,suMerriam-Webster Dictionary,Merriam-Webster.URL consultato il 24 ottobre 2023;
(EN) J. C. Hancock e J. L. Holsinger,Some Useful Coding Techniques for Binary Communication Systems,Lafayette, Indiana, Purdue University, 1º gennaio 1962.URL consultato il 24 ottobre 2023;
Anna Morpurgo e Annamaria Zanaboni,Lezione 2. Rappresentazione delle informazioni(PDF), in Stefano Andreon (a cura di),Slide dell'insegnamento di "Laboratorio di Informatica",Osservatorio Astronomico di Brera, 2002.URL consultato il 24 ottobre 2023.

[8] Shannon 2001,pp. 9-14.

[9] Il parametro $K$ non ha significato intrinseco e viene proposto da Shannon come termine "ausiliario" per facilitare la definizione dell'unità di misura. (Shannon 2001,p. 10)
Nella pratica non viene mai usato come parte della formula dell'entropia, ma compare spesso all'esterno come costante di conversione: ad esempio $K=1/8$ per convertire da bit abyte.

[10] La scelta di $b=2$ determina l'uso del bit come unità di misura. (Shannon 2001,p. 1)
Sebbene Shannon ipotizzi anche l'uso di basi e quindi di unità alternative, la scelta del bit risulta particolarmente sensibile poiché ben si adatta all'uso oramai universale della teoria dell'informazione applicata aisistemi elettronici digitali.

[11] Shannon 2001,p. 19.

[12] "Grandezze della forma $H=-\sum p_{i}\log p_{i}$ [...] giocano un ruolo centrale nella teoria dell'informazione come misure di informazione, scelta e incertezza ". (Shannon 2001,p. 10);
Scelta ed incertezza sono misure equivalenti.

[13] Nate Williams,What Is a Nibble in Computing, and What Does It Equal?,suhistory-computer.com,History-Computer.URL consultato il 30 settembre 2023.

[14] Patterson, Hennessy 2015,p. 57.

[cita_hp_2015_cap_5.4-15] Patterson, Hennessy 2015,capitolo 5.

[16] Patterson, Hennessy 2015,p. 325.

[17] Patterson, Hennessy 2015,pp. 374-375.

[18] Patterson, Hennessy 2015,p. 376.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

Bit

Indice

Definizione

Interpretazione