بيت تطوير ما هو رمز هامينغ؟ - تعريف من techopedia

ما هو رمز هامينغ؟ - تعريف من techopedia

جدول المحتويات:

Anonim

تعريف - ماذا يعني هامينغ كود؟

رمز هامينج هو رمز خطي لاكتشاف الأخطاء يمكنه اكتشاف حتى خطأين متزامنين بحد أقصى ويمكنهما تصحيح أخطاء بت واحد. يتم التأكد من التواصل الموثوق إذا كانت مسافة الهامش بين المرسل والمستقبل أقل من واحدة أو مساوية لها.

Techopedia يشرح هامينغ كود

اخترع ريتشارد هامينج كود هامينغ في عام 1950. هذه الطريقة مفيدة لتغيير بت واحد ، وهو أكثر احتمالا من اثنين أو أكثر من التغييرات قليلا.


إن بساطة رموز هامينج تجعلها مناسبة للاستخدام في ذاكرة الكمبيوتر وتصحيح الخطأ الواحد. يستخدمون متغير اكتشاف خطأ مزدوج يسمى SECDED. تحتوي هذه الرموز على الحد الأدنى لمسافة الهامش التي تبلغ ثلاثة ، حيث يكتشف الرمز ويصحح الأخطاء المفردة بينما يتم اكتشاف أخطاء البت المزدوج فقط في حالة عدم محاولة تصحيح. تؤدي إضافة بت تعادل إضافي إلى زيادة الحد الأدنى للمسافة في رمز hamming إلى أربعة ، مما يسمح للرمز باكتشاف وتصحيح الأخطاء الفردية أثناء اكتشاف الأخطاء المزدوجة.


قدم Hamming في البداية تعليمة برمجية ضمّت أربعة بتات بيانات إلى سبع بتات بإضافة ثلاث بتات تماثلية. يمكن تمديده بسهولة إلى كود ثمانية وأربعة بتات بإضافة بت تعادل إضافي أعلى الكلمة المشفرة.

ما هو رمز هامينغ؟ - تعريف من techopedia