Битовая длина

Количество битов, необходимых для представления целочисленных данных или сообщения в вычислениях и коммуникациях

Битовая длина или битовая ширина - это количество двоичных цифр, называется битами, необходимыми для представления целого числа как двоичного числа. Формально количество битов нуля равно 1, а любое другое натуральное число $n>0\; \{\backslash \; displaystyle\; n>0\}$- это функция bitLength (n) от двоичного логарифма числа n:

$бит\; L\; длина\; (n)\; =\; \lfloor \; журнал\; 2\; (n)\; +\; 1\; \rfloor \; =\; \lceil \; журнал\; 2\; (n\; +\; 1)\; \rceil \; \{\backslash \; displaystyle\; bitLength\; (n)\; =\; \backslash \; lfloor\; log\_\; \{2\}\; (n)\; +1\; \backslash \; rfloor\; =\; \backslash \; lceil\; log\_\; \{2\}\; (n\; +\; 1)\; \backslash \; rceil\}$

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

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