حاسبة بت التماثل (Parity Bit)

حاسبة بت التماثل (Parity Bit)

رائد AI Skill PRO

أدخل الحساب

صيغة رياضية

Peven=(∑Bits)mod2,Podd=1−Pevenwhere{∑Bits=count of 1s in the dataPeven=even parity bitPodd=odd parity bit\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}
إحصاءات الاستخدام

اعلان

نتائج

بت التماثل الزوجي
0
يُضاف لجعل العدد الكلي للآحاد زوجيًا
بت التماثل الفردي 1
عدد البتات ذات القيمة 1 4
إجمالي بتات البيانات 7

الإبلاغ عن خطأ في هذه الصفحة

ما هو بت التماثل (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…). لكنه لا يستطيع كشف عدد زوجي من الأخطاء، ولا يستطيع تصحيح الأخطاء.

التماثل الزوجي أم الفردي — أيهما أفضل؟ لا يتفوق أحدهما على الآخر في كشف الأخطاء؛ فالاختيار مجرد اصطلاح متفق عليه بين المُرسِل والمُستقبِل. وتُفضّل بعض الأنظمة التماثل الفردي لأنه يجعل الخط المكوّن من أصفار فقط يُكتشف كخطأ.

هل يَعُدّ بت التماثل نفسه ضمن الحساب؟ نعم. يشير التماثل إلى المجموع الكلي للآحاد في البيانات مضافًا إليها بت التماثل، ولهذا السبب تعتمد المعادلة على عدد الآحاد في البيانات.

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء