Длина в битах

Длина бита или ширина бита — это количество двоичных цифр, называемых битами , необходимых для представления целого числа без знака. как двоичное число . Формально разрядность натурального числа $n\geq 0$ является

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

где $\log _{2}$ двоичный логарифм и $\lceil \cdot \rceil$ — функция потолка.

Длины битов (ε обозначает пустую строку )

десятичный	е	1	2	3	4	5	6	7	8	9	10
двоичный	е	1	10	11	100	101	110	111	1000	1001	1010
длина бита	0	1	2	2	3	3	3	3	4	4	4

На самом фундаментальном уровне цифровые компьютеры и телекоммуникационные устройства (в отличие от аналоговых устройств) обрабатывают данные, закодированные в двоичном формате. Двоичный формат представляет данные как серию значений произвольной длины с одним из двух вариантов: Да/Нет, 1/0, Истина/Ложь и т. д., каждый из которых может быть выражен в электронном виде как Вкл/Выкл. Для приложений информационных технологий объем обрабатываемой информации является важным фактором проектирования. Термин «битовая длина» является техническим сокращением этой меры.

Например, компьютерные процессоры часто предназначены для обработки данных, сгруппированных в слова заданной длины бит (8 бит, 16 бит, 32 бит, 64 бита и т. д.). Разрядность каждого слова определяет, во-первых, сколько ячеек памяти может быть независимо адресовано процессором. В криптографии размер ключа алгоритма — это битовая длина ключей, используемых этим алгоритмом, и это важный фактор надежности алгоритма.