Longitud de bits

La longitud de bits o ancho de bits es el número de dígitos binarios, llamados bits , necesarios para representar un entero sin signo ^{[ 1 ]} como un número binario . Formalmente, la longitud de bits de un número natural${\displaystyle n\geq 0}$es

${\displaystyle \ell (n)=\lceil \log _{2}(n+1)\rceil }$

dónde${\displaystyle \log _{2}}$es el logaritmo binario y${\displaystyle \lceil \cdot \rceil }$es la función techo.

En su nivel más básico, las computadoras digitales y los dispositivos de telecomunicaciones (a diferencia de los dispositivos analógicos ) procesan datos codificados en formato binario . Este formato expresa los datos como una serie de valores de longitud arbitraria con dos opciones: Sí/No, 1/0, Verdadero/Falso, etc., que pueden expresarse electrónicamente como Encendido/Apagado. Para las aplicaciones de tecnología de la información, la cantidad de información procesada es un factor de diseño importante. El término longitud de bit es una abreviatura técnica para esta medida.

Por ejemplo, los procesadores de computadora suelen estar diseñados para procesar datos agrupados en palabras de una longitud determinada en bits (8 bits, 16 bits, 32 bits, 64 bits, etc.). La longitud en bits de cada palabra define, entre otras cosas, cuántas ubicaciones de memoria puede direccionar el procesador de forma independiente. En criptografía , el tamaño de clave de un algoritmo es la longitud en bits de las claves que utiliza dicho algoritmo, y es un factor importante de la robustez del mismo.