Beginner

Калькулятор попкаунту та бітової довжини

Порахуйте кількість одиничних бітів у цілому числі, визначте його бітову довжину та миттєво перевірте, чи є воно степенем двійки.
Non-negative whole number

Input base

bits

Total bits for zero count (defaults to bit length)
Set bits (popcount)
4

Hamming weight of the binary representation

8

bits

Set bits (1s)

50%

Zero bits (0s)

50%

Zero bits
4
Bit length
8
Width used
8
Power of two
Ні
Binary
10011100
Hexadecimal
0x9C
Step by step
  1. 1

    Binary representation

    10011100
    Bit length: 8
  2. 2

    Set bits (1s counted)

    count of 1s in 10011100 = 4
Результати є приблизними оцінками лише для загального ознайомлення та не є професійною порадою — завжди самостійно перевіряйте важливі результати, перш ніж покладатися на них. Прочитати повне застереження.
Швидка відповідь

Як працює цей калькулятор?

Попкаунт — це кількість одиничних бітів (вага Геммінга) у цілому числі, яка знаходиться зсувом і маскуванням кожного біта. Бітова довжина — позиція найстаршого встановленого біта. Число є степенем двійки тоді й тільки тоді, коли його попкаунт дорівнює 1. Введіть n у десятковому або двійковому форматі, щоб миттєво побачити всі чотири значення.

Формула
popcount = number of 1-bits in n; bit length = position of highest set bit; power of two ⇔ popcount = 1
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 — це найшвидший спосіб перевірити цю властивість.

Також відомий як

підрахунок одиничних бітів
кількість одиниць у двійковому
вага хеммінга
довжина в бітах
popcount
лічильник бітів

APA

TG we-Calculate Editorial Team. (2026). Калькулятор попкаунту та бітової довжини [Online calculator]. TG we-Calculate. https://we-calculate.com/uk/calculator/popcount-bit-length-calculator

Chicago

TG we-Calculate Editorial Team. "Калькулятор попкаунту та бітової довжини." TG we-Calculate. 2026. https://we-calculate.com/uk/calculator/popcount-bit-length-calculator.

IEEE

TG we-Calculate Editorial Team, "Калькулятор попкаунту та бітової довжини," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/uk/calculator/popcount-bit-length-calculator

BibTeX

@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} }

Чи допоміг вам цей калькулятор?

Пов'язані калькулятори