Битовая длина - Bit-length

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

{ Displaystyle bitLength (п) = lfloor log_ {2} (n) +1 rfloor = lceil log_ {2} (n + 1) rceil}

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

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

Битовая длина - Bit-length

Рекомендации