محاكي شيفرات تصحيح الأخطاء
كل رسالة تنتقل عبر سلك أو عبر الهواء أو عبر قرص مخدوش تلتقط أخطاء: تنقلب البتات من 0 إلى 1 والعكس. تضيف شيفرة تصحيح الأخطاء بضعة بتات إضافية مختارة بعناية، كي يتمكن المستقبِل من العثور على الضرر وإصلاحه دون أن يطلب الرسالة مجددًا. اكتب أربعة بتات بيانات، وشاهد شيفرة ريتشارد هامنغ تحولها إلى سبعة، واقلب أي بت تشاء، وراقب ثلاث دوائر متداخلة تشير مباشرة إلى الخطأ. ثم أرسل رسالة كاملة عبر قناة مشوشة وقارن ما يصل مع الشيفرة ومن دونها. اكتب أربعة بتات بيانات، مثل 1011، فيضيف التطبيق ثلاثة بتات تكافؤ ليكوّن كلمة شيفرة هامنغ من 7 بتات. انقر أي بت، في الدوائر أو في الصف، لتقلبه كما يفعل التشويش؛ وانقره مرة أخرى لتعيده كما كان. يجب أن تحتوي كل دائرة على عدد زوجي من الآحاد: تشير الدوائر التي يفشل فحصها إلى البت الخاطئ، فيعيد المفكّك قلبه. فعّل بت التكافؤ الإضافي لترى خطأين يُكتشفان بدلًا من أن يُصحَّحا تصحيحًا خاطئًا. وفي الأسفل، أرسل نصًا عبر قناة مشوشة مع الشيفرة ومن دونها.
كيف يعمل
- اكتب أربعة بتات بيانات وشاهد كلمة الشيفرة ذات البتات السبعة مع بتات تكافئها الثلاثة، في الدوائر وفي صف.
- انقر البتات لتقلبها، وراقب أي الدوائر يفشل فحصها، وإلى أين تشير المتلازمة، وهل يصلح المفكّك الكلمة.
- فعّل بت التكافؤ الإضافي، ثم أرسل رسالة عبر القناة المشوشة وقارن النتائج مع الشيفرة ومن دونها.
كيف تجد شيفرة هامنغ الخطأ
تُرقَّم البتات السبعة من 1 إلى 7. البتات 1 و2 و4 بتات تكافؤ، وتقع بتات البيانات الأربعة في المواضع 3 و5 و6 و7. يجعل بت التكافؤ 1 عدد الآحاد زوجيًا بين المواضع 1 و3 و5 و7، وهي المواضع التي ينتهي رقمها الثنائي بـ 1؛ ويفعل البت 2 الشيء نفسه للمواضع 2 و3 و6 و7، والبت 4 للمواضع 4 و5 و6 و7. وحين تُرسم على هيئة ثلاث دوائر متداخلة، يقع كل بت داخل الدوائر التي تفحصه بالضبط. فإذا انقلب بت واحد، صار العدد فرديًا في الدوائر التي تحتويه. اقرأ الفحوص الفاشلة عددًا ثنائيًا، أي المتلازمة، تحصل على موضع البت الخاطئ.
ما الذي يكسبه بت إضافي واحد
إذا انقلب بتان، أشارت المتلازمة إلى بت ثالث بريء، وزاد المفكّك الأمر سوءًا. وإضافة بت ثامن يجعل الكلمة كلها زوجية تحل هذه المشكلة: خطأ واحد يغير التكافؤ الكلي، وخطآن يتركانه زوجيًا بينما يفشل فحص بعض الدوائر. والشيفرة الموسّعة، المعروفة باسم SECDED اختصارًا لتصحيح الخطأ المنفرد واكتشاف الخطأ المزدوج، تصحح خطأً واحدًا وتكتشف خطأين بموثوقية، فيستطيع المستقبِل أن يطلب تلك الكتلة مجددًا. وهي الشيفرة المستخدمة في ذاكرة ECC في الخوادم. وعبر قناة مشوشة، تحوّل الشيفرة أخطاء متناثرة كثيرة إلى قليل منها، ما دامت قلبتان نادرًا ما تقعان في الكتلة نفسها.
الأسئلة المتداولة
لماذا تقع بتات التكافؤ في المواضع 1 و2 و4؟
لأنها قوى العدد اثنين، ولكل منها 1 واحد فقط في النظام الثنائي. يفحص بت التكافؤ 2ᵏ كل موضع يحتوي رقمه الثنائي على 1 في الخانة k. فإذا انقلب بت في الموضع 6، أي 110 بالثنائي، فشل فحصا 2 و4 وبقي فحص 1 سليمًا، وتكتب الفحوص الفاشلة 110، وهو الموضع نفسه.
كم تكلّف هذه الحماية؟
ترسل شيفرة (7,4) سبعة بتات مقابل كل 4 بتات بيانات، أي بمعدل 4/7: زيادة قدرها 75%. وترسل الشيفرة الموسّعة 8 مقابل 4، أي الضعف. وشيفرات هامنغ الأطول أرخص: 15 بتًا تحمل 11 بت بيانات، و31 تحمل 26. أما الشيفرات الحديثة مثل LDPC والشيفرات القطبية، المستخدمة في Wi-Fi و5G، فتقترب كثيرًا من أفضل معدل أثبت كلود شانون إمكانه عام 1948.
ماذا يحدث مع ثلاثة أخطاء؟
يمكن أن تُخدع شيفرة هامنغ العادية تمامًا: فكل كلمتي شيفرة تختلفان في ثلاثة بتات على الأقل، لذا قد تحوّل ثلاث قلبات كلمة شيفرة صالحة إلى أخرى، فلا يفشل أي فحص على الإطلاق. ويعرض التطبيق هذه الحالة على أنها «خطأ لم يُكتشف». وتُبقي الأنظمة الحقيقية مثل هذه الحالات نادرة باختيار شيفرة قوية بما يكفي لمستوى التشويش.
أين تُستخدم شيفرات تصحيح الأخطاء؟
في كل مكان تقريبًا تنتقل فيه البيانات الرقمية أو تُخزَّن: ذاكرة الحاسوب ECC، والأقراص الصلبة وأقراص SSD، والأقراص المدمجة وأقراص DVD وBlu-ray، ورموز QR التي تبقى مقروءة حتى لو مُزّق جزء منها، والهواتف المحمولة وWi-Fi، والتلفزيون الرقمي، والرسائل الآتية من مسابير الفضاء مثل فوياجر، التي لا تزال ترسل البيانات من خارج المجموعة الشمسية.
هل تُرسل رسالتي إلى أي مكان؟
لا. تُحاكى القناة المشوشة في متصفحك، وتبقى رسالتك وإعداداتك في التخزين المحلي لهذا المتصفح.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
الانتقال إلى المحرر