Vienetinių bitų ir bitų ilgio skaičiuoklė
Suskaičiuokite, kiek vienetinių bitų turi sveikasis skaičius, išmatuokite jo bitų ilgį ir iškart pamatykite, ar jis yra dvejeto laipsnis.
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
Kaip veikia ši skaičiuoklė?
Popcount yra vienetinių bitų skaičius (Hamingo svoris) sveikajame skaičiuje, randamas stumiant ir maskuojant kiekvieną bitą. Bitų ilgis yra aukščiausio nustatyto bito pozicija. Skaičius yra dvejeto laipsnis būtent tada, kai jo popcount lygus 1. Įveskite n dešimtaine ar dvejetaine sistema, kad iškart pamatytumėte visas keturias reikšmes.
Formulė
How this is calculated
Įveskite neneigiamą sveikąjį skaičių n dešimtaine ar dvejetaine forma. Reikšmė nuskaitoma kaip savavališko tikslumo sveikasis skaičius, todėl labai dideli skaičiai veikia be persipildymo. Popcount (dar vadinamas Hamingo svoriu) yra vienetinių bitų skaičius: kartotinai tikrinkite žemiausią bitą su n & 1 ir stumkite dešinėn su n >> 1, kol n pasiekia nulį, sumuodami nustatytus bitus eigoje.
Bitų ilgis yra bitų skaičius, reikalingas n vaizduoti, lygus jo aukščiausio nustatyto bito pozicijai (n = 0 bitų ilgis yra 0). Galimas pločio laukas nustato fiksuotą lauko dydį w; nulinių bitų skaičius tada yra w − popcount. Jei pločio lauką paliksite tuščią, jis numatytasis yra bitų ilgis, todėl nulių skaičius atspindi tik bitus paties skaičiaus viduje.
Skaičius yra dvejeto laipsnis būtent tada, kai jis turi vieną nustatytą bitą, t. y. popcount = 1 (todėl 1, 2, 4, 8, 16, … tinka, bet 0 ne). Visi skaičiai yra tikslūs sveikieji skaičiai; jei jūsų pateiktas plotis mažesnis už bitų ilgį, jis padidinamas iki bitų ilgio, kad nulių skaičius niekada netaptų neigiamas.
Dažnai užduodami klausimai
Popcount yra bitų, nustatytų į 1, skaičius skaičiaus dvejetainiame atvaizde. Jis dar vadinamas Hamingo svoriu ir plačiai naudojamas klaidų taisyme, maišoje ir žemo lygio optimizavime.
Nulis neturi nustatytų bitų, todėl jo bitų ilgis yra 0, o popcount yra 0. Kiekvieno teigiamo sveikojo skaičiaus bitų ilgis lygus vienetui plius jo aukščiausio nustatyto bito indeksas.
Dvejeto laipsnis turi vieną 1 bitą, po kurio eina nuliai (1, 10, 100, 1000 dvejetainėje). Kadangi nustatytas tik vienas bitas, jo popcount tiksliai lygus 1, o tai greičiausias būdas patikrinti šią savybę.
Taip pat žinomas kaip
TG we-Calculate Editorial Team. (2026). Vienetinių bitų ir bitų ilgio skaičiuoklė [Online calculator]. TG we-Calculate. https://we-calculate.com/lt/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Vienetinių bitų ir bitų ilgio skaičiuoklė." TG we-Calculate. 2026. https://we-calculate.com/lt/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Vienetinių bitų ir bitų ilgio skaičiuoklė," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/lt/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Vienetinių bitų ir bitų ilgio skaičiuoklė}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/lt/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Ar ši skaičiuoklė jums padėjo?
