किसी संख्या के बाइनरी प्रतिनिधित्व में सेट बिट्स (1s) की संख्या गिनने को पॉपुलेशन काउंट (Population Count) या हैमिंग वेट कहा जाता है।
बिटवाइज एल्गोरिदम (ब्रायन कर्निघन का एल्गोरिदम)
int count = 0;
while (num > 0) {
num &= (num - 1); // सबसे कम महत्वपूर्ण सेट बिट को क्लियर करता है
count++;
}
उदाहरण: मूल दृष्टिकोण (बिट-बाय-बिट चेक)
using System;
public class Demo {
public static void Main() {
int cal = 0;
int num = 11; // बाइनरी: 1011
while (num > 0) {
cal += num & 1; // LSB चेक करें
num >>= 1; // दाएं शिफ्ट करें
}
Console.WriteLine("Total set bits: " + cal);
}
}
आउटपुट
Total set bits: 3
चरण-दर-चरण (11 = 1011₂ के लिए)
| इटरेशन | num (बाइनरी) | num & 1 | cal | num >>= 1 |
|---|---|---|---|---|
| 1 | 1011 | 1 | 1 | 0101 (5) |
| 2 | 0101 | 1 | 2 | 0010 (2) |
| 3 | 0010 | 0 | 2 | 0001 (1) |
| 4 | 0001 | 1 | 3 | 0000 (0) - लूप समाप्त |
बिल्ट-इन मेथड (.NET Core 3.0+ / .NET 5+)
int count = BitOperations.PopCount((uint)num); // System.Numerics
अन्य तरीके
// Convert.ToString + Count int count = Convert.ToString(num, 2).Count(c => c == '1'); // लुकअप टेबल (बहुत तेज, 8-बिट चंक्स) static readonly int[] BitsInByte = new int[256]; // ... प्रीकंप्यूट करें int count = BitsInByte[num & 0xFF] + BitsInByte[(num >> 8) & 0xFF] + ...;
आवेदन
- हैमिंग दूरी गणना
- बिटमैनिपुलेशन एल्गोरिदम
- कंप्रेशन/एन्कोडिंग
- शतरंज इंजन (बिटबोर्ड्स)
- क्रिप्टोग्राफी