किसी संख्या को बाइनरी में प्रस्तुत करने के लिए आवश्यक बिट्स की संख्या ज्ञात करने के लिए हम Math.Log का उपयोग कर सकते हैं।
सूत्र
संख्या n > 0 के लिए:
कुल बिट्स = ⌊log₂(n)⌋ + 1
उदाहरण
using System;
public class Demo {
public static void Main() {
uint val = 12; // बाइनरी: 1100
uint res = (uint)Math.Log(val, 2.0) + 1;
Console.WriteLine("Total bits: " + res);
}
}
आउटपुट
Total bits: 4
व्याख्या (12 के लिए)
- 12 की बाइनरी:
1100(4 बिट्स) log₂(12) ≈ 3.585Floor(3.585) = 33 + 1 = 4
एज केस: 0 के लिए
log₂(0) अपरिभाषित है। 0 के लिए विशेष हैंडलिंग:
public static int BitCount(uint n) {
if (n == 0) return 1; // "0" को दर्शाने के लिए 1 बिट
return (int)Math.Log(n, 2) + 1;
}
बिट ऑपरेशन्स के साथ विकल्प (कोई फ्लोटिंग-पॉइंट नहीं)
public static int BitCount(uint n) {
if (n == 0) return 1;
int count = 0;
while (n > 0) {
count++;
n >>= 1;
}
return count;
}
.NET बिल्ट-इन (.NET 5+)
using System.Numerics; int bits = BitOperations.Log2((uint)num) + 1;
साइन किए गए इंटीजर्स के लिए
int BitCount(int n) {
if (n == 0) return 1;
if (n == int.MinValue) return 32; // विशेष केस
return BitCount((uint)Math.Abs(n));
}
मुख्य बिंदु
Math.Logफ्लोटिंग-पॉइंट का उपयोग करता है - बहुत बड़ी संख्याओं के लिए प्रिसिजन समस्या हो सकती है।- बिट-शिफ्ट दृष्टिकोण पूर्णांक अंकगणित का उपयोग करता है, अधिक विश्वसनीय।
- यह सबसे महत्वपूर्ण सेट बिट की स्थिति + 1 देता है।
- लीडिंग जीरोज़ शामिल नहीं हैं (उदाहरण: 5 = 101, 3 बिट्स, नहीं 32)।