Popcount & Bitlengte Calculator
Tel hoeveel 1-bits een geheel getal heeft, meet zijn bitlengte en zie direct of het een macht van twee is.
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
Hoe werkt deze rekenmachine?
Popcount is het aantal 1-bits (Hamminggewicht) in een geheel getal, gevonden door elk bit te schuiven en te maskeren. Bitlengte is de positie van het hoogste gezette bit. Een getal is een macht van twee precies wanneer zijn popcount gelijk is aan 1. Voer n in als decimaal of binair getal om alle vier waarden direct te zien.
Formule
How this is calculated
Voer een niet-negatief geheel getal n in als decimale of binaire notatie. De waarde wordt verwerkt als een willekeurig-precies geheel getal, zodat zeer grote getallen werken zonder overloop. De popcount (ook wel het Hamminggewicht genoemd) is het aantal 1-bits: inspecteer herhaaldelijk het laagste bit met n & 1 en schuif naar rechts met n >> 1 totdat n nul bereikt, terwijl je de gezette bits optelt.
De bitlengte is het aantal bits dat nodig is om n voor te stellen, gelijk aan de positie van het hoogste gezette bit (n = 0 heeft bitlengte 0). Het optionele breedte-veld stelt een vaste veldgrootte w in; het aantal nulbits is dan w − popcount. Als je de breedte leeg laat, wordt standaard de bitlengte gebruikt, zodat het nultelling alleen de bits binnen het getal zelf weerspiegelt.
Een getal is een macht van twee precies wanneer het één enkel gezet bit heeft, d.w.z. popcount = 1 (dus 1, 2, 4, 8, 16, … zijn geldig, maar 0 niet). Alle tellingen zijn exacte gehele getallen; als de opgegeven breedte kleiner is dan de bitlengte, wordt deze verhoogd tot de bitlengte zodat het nultelling nooit negatief wordt.
Veelgestelde vragen
Popcount is het aantal bits dat op 1 staat in de binaire representatie van een getal. Het wordt ook het Hamminggewicht genoemd en wordt veel gebruikt in foutcorrectie, hashing en laagniveau-optimalisatie.
Nul heeft geen gezette bits, dus zijn bitlengte is 0 en zijn popcount is 0. Elk positief geheel getal heeft een bitlengte gelijk aan één plus de index van zijn hoogste gezette bit.
Een macht van twee heeft één enkel 1-bit gevolgd door nullen (1, 10, 100, 1000 in binair). Omdat slechts één bit is gezet, is zijn popcount precies 1, wat de snelste manier is om de eigenschap te controleren.
Ook bekend als
TG we-Calculate Editorial Team. (2026). Popcount & Bitlengte Calculator [Online calculator]. TG we-Calculate. https://we-calculate.com/nl/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Popcount & Bitlengte Calculator." TG we-Calculate. 2026. https://we-calculate.com/nl/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Popcount & Bitlengte Calculator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/nl/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Popcount & Bitlengte Calculator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/nl/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Heeft deze rekenmachine je geholpen?