ترميز هامنج

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

 مثال يبين كيفية استكشاف الخطأ 
تصغير|جدول 1|بديل=|مركز
تصغير|جدول 2|بديل=|مركز
تصغير|جدول 3|بديل=|مركز
تصغير|جدول 4|بديل=|مركز
تصغير|جدول 5|بديل=|مركز
تصغير|جدول 6|بديل=|مركز
نفرض ان المرسل سوف يقوم بارسال الكود التالي المكون من 8 بت بمساعدة هامنج كود:

طريقة هامنج كود انه يقوم بارسال بت اضافية تسمى البت المساعدة إلى الكود المرسل في المواقع 32,16,8,4,2,1 إلى اخره على حسب طول الكود المرسل.
على سبيل المثال إذا اراد المرسل إرسال 4 بت يتم إضافة البت المساعدة في الكود في المواقع 1 و2 و4 فيصبح الكود المعدل مكون من 7 بت مثال اخر عند إرسال كود مكون من 8 بت يتم إضافة البت المساعدة في الكود في المواقع 1 و2 و4 و8 فيصبح الكود المعدل مكون من 12 بت كما موضح في الجدول 2.

لاستخراج قيمة البت المساعدة يقوم بتحويل البت التي قيمتها 1 من الكود المرسل إلى نظام عدد ثنائي ثم عمل بوابة اكس أور (XOR)ما بينها وبعدها يتم تعويض الناتج في المواقع 1 و2 و4 و8 كما هو موضح في الجدولين 3 و4.

نفترض أن المستقبل استقبل الكود من غير أخطاء فيقوم المستقبل بمعرفة الخطأ.
عن طرق تحويل المواقع التي قيمتها 1 في الكود إلى نظام عدد ثنائي وعمل بوابة (XOR) ما بينها والناتج مع البت المساعدة أيضا عن طريق البوابة اكس اور كما هوموضح في الجدولين 5 و6.
وإذا كان الناتج 0 فهذا يدل ان الكود لم يحصل به أي خطأ خلال الإرسال والاستقبال.

 انظر أيضا 
 معالجة رقمية للإشارة
 معالجة رقمية للصور
 نظرية الترميز
 نظرية المعلومات

 مصادر 

تصنيف:اختراعات أمريكية
تصنيف:جبر خطي
تصنيف:حسابيات حاسوبية
تصنيف:رصد الأخطاء وتصحيحها
تصنيف:علم الحاسوب في 1951
تصنيف:نظرية الترميز