Data Link Layer Error Detection Codes
1.0.0
يحتوي هذا المستودع على تطبيقات لمختلف رموز الكشف عن الأخطاء المستخدمة في طبقة ارتباط البيانات لشبكات الكمبيوتر.
في طبقة ارتباط البيانات لنموذج OSI ، يتم استخدام رموز اكتشاف الأخطاء لاكتشاف الأخطاء التي قد تحدث أثناء نقل البيانات عبر قناة اتصال. تتم إضافة هذه الرموز إلى البيانات قبل الإرسال ويتم إعادة حسابها بواسطة المتلقي للتحقق من سلامة البيانات المستلمة. تشمل رموز الكشف عن الأخطاء الشائعة بتات التكافؤ ، والشيكات ، وفحص التكرار الدوري (CRC). تسمح هذه الرموز للمستقبل بتحديد ما إذا كانت أي أخطاء قد حدثت أثناء نقل البيانات واتخاذ الإجراءات المناسبة لطلب إعادة الإرسال أو تصحيح الأخطاء.
يمكنك العثور على تنفيذ كل خوارزمية في الدلائل المعنية في هذا المستودع.
Checksums : تعد عمليات الاختبار تقنية اكتشاف خطأ بسيطة حيث يقوم المرسل بحساب قيمة عمليات الفحص عن طريق جمع البايتات في البيانات وإلحاقها بالبيانات. يعيد جهاز الاستقبال حساب الاختبارات ويتحقق مما إذا كان يطابق عمليات الفحص المستلمة للكشف عن الأخطاء. إذا لم تتطابق عمليات الفحص ، فسيتم اكتشاف خطأ.
رموز هامينغ : رموز الهلام هي رموز تصحيح الأخطاء التي تضيف أجزاء زائدة إلى البيانات لاكتشاف الأخطاء وتصحيحها. في رموز هامينغ ، تتم إضافة بتات التكافؤ في مواضع محددة في البيانات لإنشاء كلمة رمز. تساعد بتات التكافؤ هذه في تحديد وتصحيح الأخطاء المفردة في البيانات المستلمة.
فحص التكرار الدوري (CRC) : CRC هي تقنية أكثر تطوراً في الكشف عن الأخطاء تتضمن التقسيم متعدد الحدود. يقوم المرسل بإنشاء CRC بناءً على البيانات ويؤدي إلى إلحاقها بالرسالة. يؤدي المتلقي نفس التقسيم متعدد الحدود ويقارن CRC المحسوب مع واحد المستلم. إذا اختلفوا ، يتم الكشف عن خطأ.
رموز فحص التكافؤ منخفضة الكثافة (LDPC) : رموز LDPC هي رموز تصحيح الأخطاء الخطية التي توفر إمكانيات ممتازة للكشف عن الأخطاء وتصحيحها. تحتوي هذه الرموز على بنية مصفوفة تفكيك التكافؤ ، مما يجعلها فعالة من حيث أداء تصحيح الخطأ. تستخدم رموز LDPC على نطاق واسع في أنظمة الاتصالات الحديثة.
الكتاب: شبكات الكمبيوتر (أندرو
تم ترخيص هذا المستودع بموجب ترخيص معهد ماساتشوستس للتكنولوجيا. انظر ملف الترخيص لمزيد من التفاصيل.
