প্যারিটি (Parity) — বাইনারি রিপ্রেজেন্টেশনে সেট বিট (১) এর সংখ্যা। সম হলে Even Parity, বিজোড় হলে Odd Parity।
দ্রুত পদ্ধতি (XOR শিফট)
y = N ^ (N >> 1) y = y ^ (y >> 2) y = y ^ (y >> 4) y = y ^ (y >> 8) y = y ^ (y >> 16) Rightmost bit of y = parity (1=Odd, 0=Even)
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool calc_parity(int N) {
int y = N ^ (N >> 1);
y = y ^ (y >> 2);
y = y ^ (y >> 4);
y = y ^ (y >> 8);
y = y ^ (y >> 16);
return (y & 1);
}
int main() {
int n = 1345;
int result = calc_parity(n);
if (result == 1) cout << "Odd Parity" << endl;
else cout << "Even Parity" << endl;
return 0;
}
আউটপুট
Even Parity
