ترميز هامنج
المحتويات
قبل الخوض في التفاصيل، ترميز هامنج هو ترميز خطي يستعمل لكشف وتصحيح أخطاء البيانات الرقمية وحفظها، والذي طُور من طرف ريتشارد ويسلي هامنج. ونتناول فيما يلي مزيدًا من التفاصيل.
في هذا الإطار، هناك إمكانية لاستخدام هامنج كود مع ما يعرف ببت التماثل، واللذان يستعملان في المرسل والمستقبل لمعرفة إذا ما ما حدث تغير أو خطأ في الكود الرقمي المرسل وتصحيح الخطأ في حال حدوثه، من أجل ضمان وصول البيانات المرسلة بدقة.
مثال يبين كيفية استكشاف الخطأ
علاوةً على ذلك، عن طرق تحويل المواقع التي قيمتها 1 في الكود إلى نظام عدد ثنائي وعمل بوابة (XOR) ما بينها والناتج مع البت المساعدة كذلك عن طريق البوابة اكس اور كما هوموضح في الجدولين 5 و6.
وفي هذا الصدد، مثلًا إذا اراد المرسل إرسال 4 بت يتم إضافة البت المساعدة في الكود في المواقع 1 و2 و4 فيصبح الكود المعدل مكون من 7 بت مثال اخر عند إرسال كود مكون من 8 بت يتم إضافة البت المساعدة في الكود في المواقع 1 و2 و4 و8 فيصبح الكود المعدل مكون من 12 بت كما موضح في الجدول 2.
وفي هذا السياق، لاستخراج قيمة البت المساعدة يقوم بتحويل البت التي قيمتها 1 من الكود المرسل إلى نظام عدد ثنائي ثم عمل بوابة اكس أور (XOR)ما بينها وبعدها يتم تعويض الناتج في المواقع 1 و2 و4 و8 كما هو موضح في الجدولين 3 و4.
إضافةً إلى ذلك، نفرض ان المرسل سوف يقوم بارسال الكود التالي المكون من 8 بت بمساعدة هامنج كود:
ومن ناحية أخرى، نفترض أن المستقبل استقبل الكود من غير أخطاء فيقوم المستقبل بمعرفة الخطأ.
وفي هذا السياق، طريقة هامنج كود انه يقوم بارسال بت اضافية تسمى البت المساعدة إلى الكود المرسل في المواقع 32,16,8,4,2,1 إلى اخره على حسب طول الكود المرسل.
- وإذا كان الناتج 0 فهذا يدل ان الكود لم يحصل به أي خطأ خلال الإرسال والاستقبال.
- انظر كذلك
- معالجة رقمية للإشارة
- معالجة رقمية للصور
- نظرية الترميز
- نظرية المعلومات
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟