Beginner

Калкулатор за popcount и битова дължина

Пребройте колко единици има цяло число, измерете неговата битова дължина и мигновено вижте дали е степен на две.
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
Резултатите са приблизителни и са само с обща информационна цел и не представляват професионален съвет — винаги проверявайте важните резултати независимо, преди да разчитате на тях. Прочетете пълния отказ от отговорност.
Бърз отговор

Как работи този калкулатор?

Popcount е броят на единиците (тегло на Хеминг) в цяло число, намерен чрез изместване и маскиране на всеки бит. Битовата дължина е позицията на най-високия установен бит. Число е степен на две точно когато неговият popcount е равен на 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 в десетична или двоична форма. Стойността се обработва като цяло число с произволна точност, така че много големите числа работят без преливане. Popcount (наричан също тегло на Хеминг) е броят на единиците: многократно проверявайте най-ниския бит с n & 1 и измествайте надясно с n >> 1, докато n достигне нула, добавяйки установените битове по пътя.

Битовата дължина е броят на битовете, нужни за представяне на n, равен на позицията на неговия най-висок установен бит (n = 0 има битова дължина 0). Незадължителното поле за ширина задава фиксиран размер на полето w; тогава броят на нулевите битове е w − popcount. Ако оставите ширината празна, тя по подразбиране е битовата дължина, така че броят на нулите отразява само битовете в самото число.

Число е степен на две точно когато има един установен бит, т.е. popcount = 1 (така че 1, 2, 4, 8, 16, … отговарят, но 0 не). Всички броеве са точни цели числа; ако ширината, която предоставите, е по-малка от битовата дължина, тя се повишава до битовата дължина, така че броят на нулите никога да не става отрицателен.

Често задавани въпроси

Popcount е броят на битовете, зададени на 1 в двоичното представяне на число. Нарича се също тегло на Хеминг и широко се използва в коригиране на грешки, хеширане и нискониво оптимизация.

Нулата няма установени битове, така че нейната битова дължина е 0 и нейният popcount е 0. Всяко положително цяло число има битова дължина, равна на едно плюс индекса на неговия най-висок установен бит.

Степента на две има един единствен 1-бит, последван от нули (1, 10, 100, 1000 в двоична). Тъй като е зададен само един бит, нейният popcount е точно 1, което е най-бързият начин да се провери свойството.

Известен също като

брой единици в двоично
popcount
брояч на битове
хемингова тежест
дължина в битове
bit length
брой вдигнати битове

APA

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

Chicago

TG we-Calculate Editorial Team. "Калкулатор за popcount и битова дължина." TG we-Calculate. 2026. https://we-calculate.com/bg/calculator/popcount-bit-length-calculator.

IEEE

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

BibTeX

@misc{wecalculate_popcount_bit_length_calculator, title = {Калкулатор за popcount и битова дължина}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/bg/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }

Помогна ли ви този калкулатор?

Свързани калкулатори