Калькулятор попкаунту та бітової довжини
Порахуйте кількість одиничних бітів у цілому числі, визначте його бітову довжину та миттєво перевірте, чи є воно степенем двійки.
Input base
bits
Hamming weight of the binary representation
8
bitsSet bits (1s)
50%
Zero bits (0s)
50%
- 1
Binary representation
10011100Bit length: 8 - 2
Set bits (1s counted)
count of 1s in 10011100 = 4
Як працює цей калькулятор?
Попкаунт — це кількість одиничних бітів (вага Геммінга) у цілому числі, яка знаходиться зсувом і маскуванням кожного біта. Бітова довжина — позиція найстаршого встановленого біта. Число є степенем двійки тоді й тільки тоді, коли його попкаунт дорівнює 1. Введіть n у десятковому або двійковому форматі, щоб миттєво побачити всі чотири значення.
Формула
How this is calculated
Введіть невід'ємне ціле число n у десятковому або двійковому форматі. Значення обробляється як ціле число довільної точності, тому дуже великі числа не переповнюються. Попкаунт (також відомий як вага Геммінга) — це кількість одиничних бітів: послідовно перевіряйте молодший біт операцією n & 1 і зсувайте вправо n >> 1, поки n не стане нулем, накопичуючи встановлені біти.
Бітова довжина — кількість бітів, необхідних для представлення n, що дорівнює позиції найстаршого встановленого біта (для n = 0 бітова довжина дорівнює 0). Необов'язкове поле ширини задає фіксований розмір поля w; кількість нульових бітів тоді дорівнює w − popcount. Якщо ширину не вказано, вона за замовчуванням дорівнює бітовій довжині, тому кількість нулів відображає лише біти всередині самого числа.
Число є степенем двійки тоді й тільки тоді, коли воно має один встановлений біт, тобто popcount = 1 (отже, 1, 2, 4, 8, 16, … підходять, а 0 — ні). Усі підрахунки є точними цілими числами; якщо вказана ширина менша за бітову довжину, вона підвищується до бітової довжини, щоб кількість нулів не стала від'ємною.
Поширені запитання
Попкаунт — кількість бітів, встановлених у 1 у двійковому представленні числа. Він також називається вагою Геммінга і широко використовується у виправленні помилок, хешуванні та низькорівневій оптимізації.
Нуль не має встановлених бітів, тому його бітова довжина дорівнює 0, а попкаунт теж 0. Кожне додатне ціле число має бітову довжину, що дорівнює одиниці плюс індекс його найстаршого встановленого біта.
Степінь двійки має один одиничний біт, за яким ідуть нулі (1, 10, 100, 1000 у двійковому). Оскільки встановлений лише один біт, його попкаунт рівно 1 — це найшвидший спосіб перевірити цю властивість.
Також відомий як
TG we-Calculate Editorial Team. (2026). Калькулятор попкаунту та бітової довжини [Online calculator]. TG we-Calculate. https://we-calculate.com/uk/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Калькулятор попкаунту та бітової довжини." TG we-Calculate. 2026. https://we-calculate.com/uk/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Калькулятор попкаунту та бітової довжини," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/uk/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Калькулятор попкаунту та бітової довжини}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/uk/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Чи допоміг вам цей калькулятор?
