ما هو بت التماثل (Parity Bit)؟
بت التماثل هو بِت إضافي واحد يُضاف إلى سلسلة من البيانات الثنائية لتمكين كشف الأخطاء بطريقة بسيطة. وهو من أقدم وأرخص أساليب التحقق من الأخطاء، ويُستخدم في الاتصال التسلسلي (UART) وفي الذاكرة وأجهزة التخزين. يُختار بت التماثل بحيث يكون مجموع البتات ذات القيمة 1 — بما في ذلك بت التماثل نفسه — إما زوجيًا دائمًا (التماثل الزوجي) أو فرديًا دائمًا (التماثل الفردي).
كيفية استخدام هذه الحاسبة
أدخل بياناتك الثنائية كسلسلة من الأصفار والآحاد (مثل 1011010). يتم تجاهل أي رموز غير 0 أو 1. تَعُدّ الحاسبة عدد البتات ذات القيمة 1 في البيانات، ثم تعرض لك بت التماثل الزوجي وبت التماثل الفردي اللذين ينبغي إضافتهما.
المعادلة
أولًا، احسب عدد البتات ذات القيمة 1 ولْنُسمّه عدد الآحاد. بت التماثل الزوجي هو ببساطة عدد الآحاد mod 2: فإذا كانت البيانات تحتوي بالفعل على عدد زوجي من الآحاد كان بت التماثل 0، وإذا كان فرديًا كان 1 ليُعيد المجموع إلى عدد زوجي. أما بت التماثل الفردي فهو المُكمِّل، أي 1 - (عدد الآحاد mod 2)، وهو ما يجعل المجموع الكلي عددًا فرديًا.
$$\begin{gathered} P_{\text{even}} = \left(\sum \text{Bits}\right) \bmod 2, \qquad P_{\text{odd}} = 1 - P_{\text{even}} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} \sum \text{Bits} &= \text{count of 1s in the data} \\ P_{\text{even}} &= \text{even parity bit} \\ P_{\text{odd}} &= \text{odd parity bit} \end{aligned} \right. \end{gathered}$$
مثال محلول
لنأخذ البيانات 1011010. تقع البتات ذات القيمة 1 في المواضع 1 و3 و4 و6 ← أي أن هناك 4 آحاد. وبما أن \(4 \bmod 2 = 0\)، فإن بت التماثل الزوجي هو 0 (المجموع زوجي أصلًا). أما بت التماثل الفردي فهو 1، وهو ما يجعل المجموع خمسة آحاد — وهو عدد فردي.
نتائج بت التماثل لمدخلات شائعة
يُحسب بت التماثل من عدد الواحدات في البيانات: \(P_{\text{even}} = (\text{عدد الواحدات}) \bmod 2\) و \(P_{\text{odd}} = 1 - P_{\text{even}}\). في كلمات الترميز أدناه يُلحق بت التماثل بوصفه آخر بت (الأقصى يمينًا)؛ قد تضعه بعض البروتوكولات في موضع آخر، لكن قيمة التماثل تبقى كما هي.
| بتات البيانات | عدد الواحدات | بت التماثل الزوجي | بت التماثل الفردي | كلمة الترميز ذات التماثل الزوجي | كلمة الترميز ذات التماثل الفردي |
|---|---|---|---|---|---|
| 0000000 (لا توجد واحدات) | 0 | 0 | 1 | 00000000 | 00000001 |
| 1111111 (جميعها واحدات) | 7 | 1 | 0 | 11111111 | 11111110 |
| 1011010 | 4 | 0 | 1 | 10110100 | 10110101 |
| 1000001 | 2 | 0 | 1 | 10000010 | 10000011 |
| 1010101 | 4 | 0 | 1 | 10101010 | 10101011 |
| 1000001 (ASCII 'A'، العشري 65) | 2 | 0 | 1 | 10000010 | 10000011 |
| 1000011 (ASCII 'C'، العشري 67) | 3 | 1 | 0 | 10000111 | 10000110 |
| 11001110 (مثال من 8 بتات) | 5 | 1 | 0 | 110011101 | 110011100 |
مثال محلول لصف الـ 8 بتات: تحتوي البيانات 11001110 على \(1+1+0+0+1+1+1+0 = 5\) واحدات، لذا \(P_{\text{even}} = 5 \bmod 2 = \) 1 و\(P_{\text{odd}} = 1 - 1 = 0\). وبإلحاق بت التماثل الزوجي نحصل على 110011101، وفيها 6 واحدات (وهو مجموع زوجي).
تفسير نتيجة التماثل
يضيف المرسل بت التماثل حتى يتمكن المستقبل من إجراء فحص بسيط. يحسب المستقبل الواحدات في البيانات و بت التماثل معًا:
- التماثل الزوجي: يجب أن يكون العدد الإجمالي للواحدات زوجيًا.
- التماثل الفردي: يجب أن يكون العدد الإجمالي للواحدات فرديًا.
إذا كان التماثل الإجمالي غير صحيح، فقد قُلب عدد فردي من البتات (1 أو 3 أو 5 أو …) أثناء النقل أو التخزين، ويجب اعتبار البيانات تالفة. وإذا تطابق التماثل، فإن البيانات غير مضمونة الصحة: فعدد زوجي من البتات المقلوبة (مثل اثنين) لا يغيّر التماثل ولا يُكتشف.
يوفر التماثل الكشف فقط. فهو لا يستطيع تحديد البت الخاطئ، ولذلك لا يمكنه تصحيح الخطأ؛ والاستجابة المعتادة هي تجاهل البيانات أو طلب إعادة الإرسال.
الاستخدام النموذجي: إطارات UART التسلسلية
تُكتب إعدادات المنفذ التسلسلي عادةً على شكل بتات البيانات، ثم التماثل، ثم بتات التوقف. تعني 7E1: 7 بتات بيانات، تماثل زوجي، بت توقف واحد؛ وتعني 7O1: 7 بتات بيانات، تماثل فردي، بت توقف واحد؛ وتعني 8N1: 8 بتات بيانات، بلا تماثل، بت توقف واحد (وهو الإعداد الحديث الأكثر شيوعًا). مع رموز ASCII ذات 7 بتات، يملأ بت التماثل موضع البت الثامن في البايت.
مقارنةً بالطرق الأقوى
- المجاميع الاختبارية وCRC تستخدم عدة بتات فحص محسوبة على كتلة كاملة، لذلك تكتشف أنماطًا كثيرة من الأخطاء أكثر بكثير، بما في ذلك معظم أخطاء الانفجار (الأخطاء المتتالية) التي قد يفوتها تماثل البت الواحد.
- ذاكرة ECC تستخدم شيفرات مثل SECDED القائمة على هامينغ، والتي تستطيع تصحيح خطأ بت واحد واكتشاف خطأ بتين، متجاوزةً قدرة التماثل على الكشف فقط، مقابل زيادة عدد بتات الفحص.
التماثل رخيص وسريع ومناسب للوصلات منخفضة الأخطاء، لكن استخدم CRC أو ECC عندما تكون الموثوقية مهمة.
الأسئلة الشائعة
أي خطأ يكشفه التماثل؟ يكشف التماثل أي عدد فردي من البتات المقلوبة (1، 3، 5…). لكنه لا يستطيع كشف عدد زوجي من الأخطاء، ولا يستطيع تصحيح الأخطاء.
التماثل الزوجي أم الفردي — أيهما أفضل؟ لا يتفوق أحدهما على الآخر في كشف الأخطاء؛ فالاختيار مجرد اصطلاح متفق عليه بين المُرسِل والمُستقبِل. وتُفضّل بعض الأنظمة التماثل الفردي لأنه يجعل الخط المكوّن من أصفار فقط يُكتشف كخطأ.
هل يَعُدّ بت التماثل نفسه ضمن الحساب؟ نعم. يشير التماثل إلى المجموع الكلي للآحاد في البيانات مضافًا إليها بت التماثل، ولهذا السبب تعتمد المعادلة على عدد الآحاد في البيانات.