Namespaces
Variants
Actions

Difference between revisions of "Bit"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
m (tex encoded by computer)
 
Line 1: Line 1:
A binary unit of information, numerically equal to the amount of information obtained during a trial with two mutually exclusive equally probable alternatives (<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b016/b016580/b0165801.png" />):
+
<!--
 +
b0165801.png
 +
$#A+1 = 2 n = 0
 +
$#C+1 = 2 : ~/encyclopedia/old_files/data/B016/B.0106580 Bit
 +
Automatically converted into TeX, above some diagnostics.
 +
Please remove this comment and the {{TEX|auto}} line below,
 +
if TeX found to be correct.
 +
-->
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b016/b016580/b0165802.png" /></td> </tr></table>
+
{{TEX|auto}}
 +
{{TEX|done}}
  
the logarithms being taken to the base 2. The bit is the most frequently used unit, but other units of information are also employed — the  "Hartley"  or the  "nit" , the definitions of which involve decimal and natural logarithms respectively.
+
A binary unit of information, numerically equal to the amount of information obtained during a trial with two mutually exclusive equally probable alternatives ( $  p _ {1} = p _ {2} = 1/2 $):
  
 +
$$
 +
I (p _ {1} , p _ {2} )  = \
 +
p _ {1}  \mathop{\rm log} _ {2}  p _ {1} -
 +
p _ {2}  \mathop{\rm log} _ {2}  p _ {2}  = \
 +
\mathop{\rm log} _ {2}  2  =  1 \ \
 +
\textrm{ \BQT bit\EQT  } ,
 +
$$
  
 +
the logarithms being taken to the base 2. The bit is the most frequently used unit, but other units of information are also employed — the  "Hartley"  or the  "nit" , the definitions of which involve decimal and natural logarithms respectively.
  
 
====Comments====
 
====Comments====
 
The definition as given comes from information theory. In computer science the term  "bit"  usually refers to the representation of  "0"  or  "1"  by a suitable physical device which can be (exclusively) in two alternative states, or even to that device itself. Nits or Hartley's are unknown in the West.
 
The definition as given comes from information theory. In computer science the term  "bit"  usually refers to the representation of  "0"  or  "1"  by a suitable physical device which can be (exclusively) in two alternative states, or even to that device itself. Nits or Hartley's are unknown in the West.

Latest revision as of 10:59, 29 May 2020


A binary unit of information, numerically equal to the amount of information obtained during a trial with two mutually exclusive equally probable alternatives ( $ p _ {1} = p _ {2} = 1/2 $):

$$ I (p _ {1} , p _ {2} ) = \ p _ {1} \mathop{\rm log} _ {2} p _ {1} - p _ {2} \mathop{\rm log} _ {2} p _ {2} = \ \mathop{\rm log} _ {2} 2 = 1 \ \ \textrm{ \BQT bit\EQT } , $$

the logarithms being taken to the base 2. The bit is the most frequently used unit, but other units of information are also employed — the "Hartley" or the "nit" , the definitions of which involve decimal and natural logarithms respectively.

Comments

The definition as given comes from information theory. In computer science the term "bit" usually refers to the representation of "0" or "1" by a suitable physical device which can be (exclusively) in two alternative states, or even to that device itself. Nits or Hartley's are unknown in the West.

How to Cite This Entry:
Bit. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Bit&oldid=11378
This article was adapted from an original article by A.V. Prokhorov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article