Popcount un bitu garuma kalkulators
Saskaitiet, cik 1 bitu ir veselam skaitlim, izmēriet tā bitu garumu un uzreiz redziet, vai tas ir divnieka pakāpe.
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
Kā darbojas šis kalkulators?
Popcount ir 1 bitu skaits (Hamminga svars) veselā skaitlī, ko atrod, nobīdot un maskējot katru bitu. Bitu garums ir augstākā iestatītā bita pozīcija. Skaitlis ir divnieka pakāpe tieši tad, kad tā popcount ir vienāds ar 1. Ievadiet n decimālā vai binārā formā, lai uzreiz redzētu visas četras vērtības.
Formula
How this is calculated
Ievadiet nenegatīvu veselu skaitli n vai nu decimālā, vai binārā formā. Vērtība tiek nolasīta kā patvaļīgas precizitātes vesels skaitlis, tāpēc ļoti lieli skaitļi darbojas bez pārpildes. Popcount (saukts arī par Hamminga svaru) ir 1 bitu skaits: atkārtoti pārbaudiet zemāko bitu ar n & 1 un nobīdiet pa labi ar n >> 1, līdz n sasniedz nulli, summējot iestatītos bitus gaitā.
Bitu garums ir bitu skaits, kas nepieciešams, lai attēlotu n, vienāds ar tā augstākā iestatītā bita pozīciju (n = 0 bitu garums ir 0). Neobligātais platuma lauks nosaka fiksētu lauka izmēru w; nulles bitu skaits tad ir w − popcount. Ja platuma laukumu atstājat tukšu, tas pēc noklusējuma ir bitu garums, tāpēc nulles skaits atspoguļo tikai bitus pašā skaitlī.
Skaitlis ir divnieka pakāpe tieši tad, kad tam ir viens iestatīts bits, t.i., popcount = 1 (tāpēc 1, 2, 4, 8, 16, … kvalificējas, bet 0 nē). Visi skaiti ir precīzi veseli skaitļi; ja jūsu norādītais platums ir mazāks par bitu garumu, tas tiek palielināts līdz bitu garumam, tāpēc nulles skaits nekad nekļūst negatīvs.
Biežāk uzdotie jautājumi
Popcount ir uz 1 iestatīto bitu skaits skaitļa binārajā attēlojumā. To sauc arī par Hamminga svaru, un to plaši izmanto kļūdu labošanā, jaukšanā un zema līmeņa optimizācijā.
Nullei nav iestatītu bitu, tāpēc tās bitu garums ir 0 un popcount ir 0. Katram pozitīvam veselam skaitlim bitu garums ir vienāds ar vienu plus tā augstākā iestatītā bita indeksu.
Divnieka pakāpei ir viens 1 bits, kam seko nulles (1, 10, 100, 1000 binārā). Tā kā iestatīts ir tikai viens bits, tā popcount ir tieši 1, kas ir ātrākais veids, kā pārbaudīt šo īpašību.
Pazīstams arī kā
TG we-Calculate Editorial Team. (2026). Popcount un bitu garuma kalkulators [Online calculator]. TG we-Calculate. https://we-calculate.com/lv/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Popcount un bitu garuma kalkulators." TG we-Calculate. 2026. https://we-calculate.com/lv/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Popcount un bitu garuma kalkulators," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/lv/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Popcount un bitu garuma kalkulators}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/lv/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Vai šis kalkulators jums palīdzēja?
