परिचय
इस ट्यूटोरियल में हम एक ऐसा प्रोग्राम लिखेंगे जो किसी संख्या की पैरिटी (parity) ढूंढता है। पैरिटी का अर्थ है बाइनरी प्रतिनिधित्व में सेट बिट्स (1s) की संख्या सम है या विषम।
कुशल एल्गोरिदम
हम XOR और राइट-शिफ्ट ऑपरेटर्स का उपयोग करके कुशलता से पैरिटी ढूंढ सकते हैं:
int b; b = n ^ (n >> 1); b = b ^ (b >> 2); b = b ^ (b >> 4); b = b ^ (b >> 8); b = b ^ (b >> 16);
यदि परिणाम का अंतिम बिट 1 है तो यह विषम पैरिटी (odd parity) है अन्यथा सम पैरिटी (even parity)।
उदाहरण कोड
#include <bits/stdc++.h>
using namespace std;
void findParity(int n) {
int b;
b = n ^ (n >> 1);
b = b ^ (b >> 2);
b = b ^ (b >> 4);
b = b ^ (b >> 8);
b = b ^ (b >> 16);
if ((b & 1) == 0) {
cout << "Even Parity" << endl;
} else {
cout << "Odd Parity" << endl;
}
}
int main() {
int n = 15;
findParity(n);
return 0;
}
आउटपुट
Even Parity
व्याख्या
15 का बाइनरी: 1111 (चार 1s - सम संख्या), इसलिए इवन पैरिटी।
यह एल्गोरिदम बिट्स को जोड़कर पैरिटी की गणना करता है, जिसे "पैरिटी फोल्डिंग" कहा जाता है। यह O(log शब्द आकार) समय में काम करता है।
निष्कर्ष
यह बिट मैनिपुलेशन तकनीक पैरिटी जांचने का सबसे तेज़ तरीका है। यदि आपके कोई प्रश्न हैं, तो कमेंट सेक्शन में पूछें।
