Popcount- ja bittipituuslaskin
Laske, kuinka monta ykkösbittiä kokonaisluvulla on, mittaa sen bittipituus ja näe heti, onko se kahden potenssi.
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
Miten tämä laskin toimii?
Popcount on ykkösbittien lukumäärä (Hammingin paino) kokonaisluvussa, ja se löydetään siirtämällä ja maskaamalla kukin bitti. Bittipituus on korkeimman asetetun bitin paikka. Luku on kahden potenssi täsmälleen silloin, kun sen popcount on 1. Syötä n desimaalina tai binäärinä nähdäksesi kaikki neljä arvoa heti.
Kaava
How this is calculated
Syötä ei-negatiivinen kokonaisluku n joko desimaali- tai binäärimuodossa. Arvo jäsennetään mielivaltaisen tarkkuuden kokonaislukuna, joten erittäin suuret luvut toimivat ilman ylivuotoa. Popcount (kutsutaan myös Hammingin painoksi) on ykkösbittien lukumäärä: tarkastele toistuvasti alinta bittiä laskulla n & 1 ja siirrä oikealle laskulla n >> 1, kunnes n saavuttaa nollan, lisäten asetetut bitit matkan varrella.
Bittipituus on bittien lukumäärä, joka tarvitaan n:n esittämiseen, yhtä suuri kuin sen korkeimman asetetun bitin paikka (n = 0:lla on bittipituus 0). Valinnainen leveyskenttä asettaa kiinteän kenttäkoon w; nollabittien lukumäärä on tällöin w − popcount. Jos jätät leveyden tyhjäksi, se oletukseksi on bittipituus, joten nollalaskuri heijastaa vain luvun itsensä sisällä olevia bittejä.
Luku on kahden potenssi täsmälleen silloin, kun sillä on yksi asetettu bitti, eli popcount = 1 (joten 1, 2, 4, 8, 16, … kelpaavat, mutta 0 ei). Kaikki lukumäärät ovat tarkkoja kokonaislukuja; jos antamasi leveys on pienempi kuin bittipituus, se nostetaan bittipituuteen, joten nollalaskuri ei koskaan mene negatiiviseksi.
Usein kysytyt kysymykset
Popcount on 1:ksi asetettujen bittien lukumäärä luvun binääriesityksessä. Sitä kutsutaan myös Hammingin painoksi ja sitä käytetään laajalti virheenkorjauksessa, hajautuksessa ja matalan tason optimoinnissa.
Nollalla ei ole asetettuja bittejä, joten sen bittipituus on 0 ja popcount on 0. Jokaisella positiivisella kokonaisluvulla on bittipituus, joka on yksi plus sen korkeimman asetetun bitin indeksi.
Kahden potenssilla on yksittäinen ykkösbitti, jota seuraa nollia (1, 10, 100, 1000 binäärinä). Koska vain yksi bitti on asetettu, sen popcount on täsmälleen 1, mikä on nopein tapa testata ominaisuus.
Tunnetaan myös nimellä
TG we-Calculate Editorial Team. (2026). Popcount- ja bittipituuslaskin [Online calculator]. TG we-Calculate. https://we-calculate.com/fi/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Popcount- ja bittipituuslaskin." TG we-Calculate. 2026. https://we-calculate.com/fi/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Popcount- ja bittipituuslaskin," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/fi/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Popcount- ja bittipituuslaskin}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/fi/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Oliko tästä laskimesta sinulle apua?
