Калкулатор за popcount и битова дължина
Пребройте колко единици има цяло число, измерете неговата битова дължина и мигновено вижте дали е степен на две.
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
Как работи този калкулатор?
Popcount е броят на единиците (тегло на Хеминг) в цяло число, намерен чрез изместване и маскиране на всеки бит. Битовата дължина е позицията на най-високия установен бит. Число е степен на две точно когато неговият popcount е равен на 1. Въведете n в десетична или двоична система, за да видите всички четири стойности мигновено.
Формула
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, което е най-бързият начин да се провери свойството.
Известен също като
TG we-Calculate Editorial Team. (2026). Калкулатор за popcount и битова дължина [Online calculator]. TG we-Calculate. https://we-calculate.com/bg/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Калкулатор за popcount и битова дължина." TG we-Calculate. 2026. https://we-calculate.com/bg/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Калкулатор за popcount и битова дължина," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/bg/calculator/popcount-bit-length-calculator
@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} }
Помогна ли ви този калкулатор?
