Beginner

Popcount рдФрд░ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдкрд░рд┐рдХрд▓рдХ

рдЧрд┐рдиреЗрдВ рдХрд┐ рдХрд┐рд╕реА рдкреВрд░реНрдгрд╛рдВрдХ рдореЗрдВ рдХрд┐рддрдиреЗ 1-рдмрд┐рдЯ рд╣реИрдВ, рдЙрд╕рдХреА рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдорд╛рдкреЗрдВ, рдФрд░ рддреБрд░рдВрдд рджреЗрдЦреЗрдВ рдХрд┐ рдХреНрдпрд╛ рдпрд╣ рджреЛ рдХреА рдШрд╛рдд рд╣реИред
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
рдирд╣реАрдВ
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
рдкрд░рд┐рдгрд╛рдо рдХреЗрд╡рд▓ рд╕рд╛рдорд╛рдиреНрдп рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд▓рд┐рдП рдЕрдиреБрдорд╛рди рд╣реИрдВ рдФрд░ рдкреЗрд╢реЗрд╡рд░ рд╕рд▓рд╛рд╣ рдирд╣реАрдВ рд╣реИрдВ тАФ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдкрд░рд┐рдгрд╛рдореЛрдВ рдкрд░ рднрд░реЛрд╕рд╛ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╣рдореЗрд╢рд╛ рдЙрдиреНрд╣реЗрдВ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░реЗрдВред рдкреВрд░рд╛ рдЕрд╕реНрд╡реАрдХрд░рдг рдкрдврд╝реЗрдВ.
рддреНрд╡рд░рд┐рдд рдЙрддреНрддрд░

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ?

Popcount рдХрд┐рд╕реА рдкреВрд░реНрдгрд╛рдВрдХ рдореЗрдВ 1-рдмрд┐рдЯреЛрдВ рдХреА рдЧрдгрдирд╛ (рд╣реИрдорд┐рдВрдЧ рднрд╛рд░) рд╣реИ, рдЬреЛ рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ рдХреЛ рд╢рд┐рдлреНрдЯ рдФрд░ рдорд╛рд╕реНрдХ рдХрд░рдХреЗ рдЬреНрдЮрд╛рдд рдХреА рдЬрд╛рддреА рд╣реИред рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рд╕рдмрд╕реЗ рдКрдБрдЪреЗ рд╕реЗрдЯ рдмрд┐рдЯ рдХреА рд╕реНрдерд┐рддрд┐ рд╣реИред рдПрдХ рд╕рдВрдЦреНрдпрд╛ рдареАрдХ рддрднреА рджреЛ рдХреА рдШрд╛рдд рд╣реЛрддреА рд╣реИ рдЬрдм рдЙрд╕рдХрд╛ popcount 1 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛред рдЪрд╛рд░реЛрдВ рдорд╛рди рддреБрд░рдВрдд рджреЗрдЦрдиреЗ рдХреЗ рд▓рд┐рдП n рдХреЛ рджрд╢рдорд▓рд╡ рдпрд╛ рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдореЗрдВ рджрд░реНрдЬ рдХрд░реЗрдВред

рд╕реВрддреНрд░
popcount = number of 1-bits in n; bit length = position of highest set bit; power of two тЗФ popcount = 1
How this is calculated

рдПрдХ рдЕрдЛрдгрд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ n рдХреЛ рджрд╢рдорд▓рд╡ рдпрд╛ рджреНрд╡рд┐рдЖрдзрд╛рд░реА рд░реВрдк рдореЗрдВ рджрд░реНрдЬ рдХрд░реЗрдВред рдорд╛рди рдХреЛ рдПрдХ рдордирдорд╛рдиреА-рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рд░реВрдк рдореЗрдВ рдкрд╛рд░реНрд╕ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдмрд╣реБрдд рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдмрд┐рдирд╛ рдЕрддрд┐рдкреНрд░рд╡рд╛рд╣ рдХреЗ рдХрд╛рдо рдХрд░рддреА рд╣реИрдВред popcount (рдЬрд┐рд╕реЗ рд╣реИрдорд┐рдВрдЧ рднрд╛рд░ рднреА рдХрд╣рддреЗ рд╣реИрдВ) 1-рдмрд┐рдЯреЛрдВ рдХреА рдЧрдгрдирд╛ рд╣реИ: рд╕рдмрд╕реЗ рдирд┐рдЪрд▓реЗ рдмрд┐рдЯ рдХрд╛ n & 1 рд╕реЗ рдмрд╛рд░-рдмрд╛рд░ рдирд┐рд░реАрдХреНрд╖рдг рдХрд░реЗрдВ рдФрд░ n >> 1 рд╕реЗ рджрд╛рдПрдБ рд╢рд┐рдлреНрдЯ рдХрд░реЗрдВ рдЬрдм рддрдХ n рд╢реВрдиреНрдп рддрдХ рди рдкрд╣реБрдБрдЪреЗ, рд╕рд╛рде-рд╕рд╛рде рд╕реЗрдЯ рдмрд┐рдЯ рдЬреЛрдбрд╝рддреЗ рд╣реБрдПред

рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ n рдХреЛ рдирд┐рд░реВрдкрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдмрд┐рдЯреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ, рдЬреЛ рдЙрд╕рдХреЗ рд╕рдмрд╕реЗ рдКрдБрдЪреЗ рд╕реЗрдЯ рдмрд┐рдЯ рдХреА рд╕реНрдерд┐рддрд┐ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ (n = 0 рдХреА рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ 0 рд╣реЛрддреА рд╣реИ)ред рд╡реИрдХрд▓реНрдкрд┐рдХ рдЪреМрдбрд╝рд╛рдИ рдлрд╝реАрд▓реНрдб рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдХреНрд╖реЗрддреНрд░ рдЖрдХрд╛рд░ w рд╕реЗрдЯ рдХрд░рддреА рд╣реИ; рддрдм рд╢реВрдиреНрдп рдмрд┐рдЯреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ w тИТ popcount рд╣реЛрддреА рд╣реИред рдпрджрд┐ рдЖрдк рдЪреМрдбрд╝рд╛рдИ рдЦрд╛рд▓реА рдЫреЛрдбрд╝ рджреЗрдВ рддреЛ рдпрд╣ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдкрд░ рдбрд┐рдлрд╝реЙрд▓реНрдЯ рд╣реЛ рдЬрд╛рддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╢реВрдиреНрдп рдЧрдгрдирд╛ рдХреЗрд╡рд▓ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рднреАрддрд░ рдХреЗ рдмрд┐рдЯреЛрдВ рдХреЛ рджрд░реНрд╢рд╛рддреА рд╣реИред

рдПрдХ рд╕рдВрдЦреНрдпрд╛ рдареАрдХ рддрднреА рджреЛ рдХреА рдШрд╛рдд рд╣реЛрддреА рд╣реИ рдЬрдм рдЙрд╕рдореЗрдВ рдПрдХ рдПрдХрд▓ рд╕реЗрдЯ рдмрд┐рдЯ рд╣реЛ, рдпрд╛рдиреА popcount = 1 (рдЗрд╕рд▓рд┐рдП 1, 2, 4, 8, 16, тАж рдпреЛрдЧреНрдп рд╣реИрдВ, рдкрд░рдВрддреБ 0 рдирд╣реАрдВ)ред рд╕рднреА рдЧрдгрдирд╛рдПрдБ рд╕рдЯреАрдХ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реИрдВ; рдпрджрд┐ рдЖрдкрдХреЗ рджреНрд╡рд╛рд░рд╛ рджреА рдЧрдИ рдЪреМрдбрд╝рд╛рдИ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рд╕реЗ рдЫреЛрдЯреА рд╣реЛ, рддреЛ рдЙрд╕реЗ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рддрдХ рдмрдврд╝рд╛ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рддрд╛рдХрд┐ рд╢реВрдиреНрдп рдЧрдгрдирд╛ рдХрднреА рдЛрдгрд╛рддреНрдордХ рди рд╣реЛред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди

Popcount рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдирд┐рд░реВрдкрдг рдореЗрдВ 1 рдкрд░ рд╕реЗрдЯ рдмрд┐рдЯреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред рдЗрд╕реЗ рд╣реИрдорд┐рдВрдЧ рднрд╛рд░ рднреА рдХрд╣рддреЗ рд╣реИрдВ рдФрд░ рдпрд╣ рддреНрд░реБрдЯрд┐-рд╕реБрдзрд╛рд░, рд╣реИрд╢рд┐рдВрдЧ, рдФрд░ рдирд┐рдореНрди-рд╕реНрддрд░реАрдп рдЕрдиреБрдХреВрд▓рди рдореЗрдВ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИред

рд╢реВрдиреНрдп рдореЗрдВ рдХреЛрдИ рд╕реЗрдЯ рдмрд┐рдЯ рдирд╣реАрдВ рд╣реЛрддрд╛, рдЗрд╕рд▓рд┐рдП рдЙрд╕рдХреА рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ 0 рдФрд░ рдЙрд╕рдХрд╛ popcount 0 рд╣реЛрддрд╛ рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рдХреА рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдЙрд╕рдХреЗ рд╕рдмрд╕реЗ рдКрдБрдЪреЗ рд╕реЗрдЯ рдмрд┐рдЯ рдХреЗ рд╕реВрдЪрдХрд╛рдВрдХ рд╕реЗ рдПрдХ рдЕрдзрд┐рдХ рд╣реЛрддреА рд╣реИред

рджреЛ рдХреА рдШрд╛рдд рдореЗрдВ рдПрдХ рдПрдХрд▓ 1-рдмрд┐рдЯ рдХреЗ рдмрд╛рдж рд╢реВрдиреНрдп рд╣реЛрддреЗ рд╣реИрдВ (рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдореЗрдВ 1, 10, 100, 1000)ред рдЪреВрдБрдХрд┐ рдХреЗрд╡рд▓ рдПрдХ рдмрд┐рдЯ рд╕реЗрдЯ рд╣реИ, рдЙрд╕рдХрд╛ popcount рдареАрдХ 1 рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдЗрд╕ рдЧреБрдг рдХреЛ рдкрд░рдЦрдиреЗ рдХрд╛ рд╕рдмрд╕реЗ рддреЗрдЬрд╝ рддрд░реАрдХрд╛ рд╣реИред

рдЗрд╕ рдирд╛рдо рд╕реЗ рднреА рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ

рдкреЙрдкрдХрд╛рдЙрдВрдЯ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ
popcount
set bit counter
hamming weight
bit length
рдмрд┐рдЯ рдЧрд┐рдирддреА
count ones in binary
рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

APA

TG we-Calculate Editorial Team. (2026). Popcount рдФрд░ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдкрд░рд┐рдХрд▓рдХ [Online calculator]. TG we-Calculate. https://we-calculate.com/hi/calculator/popcount-bit-length-calculator

Chicago

TG we-Calculate Editorial Team. "Popcount рдФрд░ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдкрд░рд┐рдХрд▓рдХ." TG we-Calculate. 2026. https://we-calculate.com/hi/calculator/popcount-bit-length-calculator.

IEEE

TG we-Calculate Editorial Team, "Popcount рдФрд░ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдкрд░рд┐рдХрд▓рдХ," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hi/calculator/popcount-bit-length-calculator

BibTeX

@misc{wecalculate_popcount_bit_length_calculator, title = {Popcount рдФрд░ рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдкрд░рд┐рдХрд▓рдХ}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hi/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }

рдХреНрдпрд╛ рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдиреЗ рдЖрдкрдХреА рдорджрдж рдХреА?

рд╕рдВрдмрдВрдзрд┐рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░