Beginner

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.
Non-negative whole number

Input base

bits

Total bits for zero count (defaults to bit length)
Set bits (popcount)
4

Hamming weight of the binary representation

8

bits

Set bits (1s)

50%

Zero bits (0s)

50%

Zero bits
4
Bit length
8
Width used
8
Power of two
Nie
Binary
10011100
Hexadecimal
0x9C
Step by step
  1. 1

    Binary representation

    10011100
    Bit length: 8
  2. 2

    Set bits (1s counted)

    count of 1s in 10011100 = 4
Wyniki są jedynie szacunkami o charakterze ogólnoinformacyjnym i nie stanowią profesjonalnej porady — zawsze samodzielnie zweryfikuj ważne wyniki, zanim na nich polegniesz. Przeczytaj pełne zastrzeżenie.
Szybka odpowiedź

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
popcount = liczba bitów 1 w n; długość bitowa = pozycja najwyższego ustawionego bitu; potęga dwójki ⇔ popcount = 1
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

popcount
liczba ustawionych bitów
waga hamminga
długość bitowa
licznik jedynek
zliczanie bitów

APA

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

Chicago

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.

IEEE

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

BibTeX

@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ł?