Kalkulator popcount i długości bitowej
Zlicz, ile bitów 1 zawiera liczba całkowita, zmierz jej długość bitową i natychmiast sprawdź, czy jest potęgą dwójki.
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
Jak działa ten kalkulator?
Popcount to liczba bitów 1 (waga Hamminga) w liczbie całkowitej, wyznaczana przez przesuwanie i maskowanie każdego bitu. Długość bitowa to pozycja najwyższego ustawionego bitu. Liczba jest potęgą dwójki dokładnie wtedy, gdy jej popcount wynosi 1. Wpisz n w postaci dziesiętnej lub binarnej, aby natychmiast zobaczyć wszystkie cztery wartości.
Wzór
How this is calculated
Wpisz nieujemną liczbę całkowitą n w postaci dziesiętnej lub binarnej. Wartość jest parsowana jako liczba całkowita o dowolnej precyzji, więc bardzo duże liczby nie powodują przepełnienia. Popcount (zwany też wagą Hamminga) to liczba bitów 1: wielokrotnie sprawdza się najniższy bit przez n & 1 i przesuwa w prawo przez n >> 1, aż n osiągnie zero, sumując po drodze ustawione bity.
Długość bitowa to liczba bitów potrzebna do reprezentacji n, równa pozycji jej najwyższego ustawionego bitu (n = 0 ma długość bitową 0). Opcjonalne pole szerokości ustawia stały rozmiar pola w; liczba zerowych bitów wynosi wtedy w − popcount. Jeśli pole szerokości pozostanie puste, domyślnie przyjmuje wartość długości bitowej, więc liczba zer odzwierciedla tylko bity wewnątrz samej liczby.
Liczba jest potęgą dwójki dokładnie wtedy, gdy ma jeden ustawiony bit, tj. popcount = 1 (kwalifikują się więc 1, 2, 4, 8, 16, … ale nie 0). Wszystkie liczenia są dokładnymi liczbami całkowitymi; jeśli podana szerokość jest mniejsza od długości bitowej, jest ona podnoszona do długości bitowej, żeby liczba zer nigdy nie była ujemna.
Najczęściej zadawane pytania
Popcount to liczba bitów ustawionych na 1 w reprezentacji binarnej liczby. Zwana jest także wagą Hamminga i jest powszechnie stosowana w korekcji błędów, funkcjach haszujących i niskopoziomowej optymalizacji.
Zero nie ma ustawionych bitów, więc jego długość bitowa wynosi 0, a popcount wynosi 0. Każda dodatnia liczba całkowita ma długość bitową równą jeden plus indeks jej najwyższego ustawionego bitu.
Potęga dwójki ma jeden bit 1 poprzedzony zerami (1, 10, 100, 1000 w systemie binarnym). Ponieważ ustawiony jest tylko jeden bit, jej popcount wynosi dokładnie 1, co jest najszybszym sposobem sprawdzenia tej właściwości.
Znany również jako
TG we-Calculate Editorial Team. (2026). Kalkulator popcount i długości bitowej [Online calculator]. TG we-Calculate. https://we-calculate.com/pl/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Kalkulator popcount i długości bitowej." TG we-Calculate. 2026. https://we-calculate.com/pl/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Kalkulator popcount i długości bitowej," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/pl/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Kalkulator popcount i długości bitowej}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/pl/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Czy ten kalkulator Ci pomógł?
