جدول المحتويات:
تعريف - ماذا يعني المسافة هامينغ؟
تمثل مسافة Hamming في تكنولوجيا المعلومات عدد النقاط التي يمكن أن تختلف فيها قطعتان من البيانات المقابلة. غالبًا ما يتم استخدامه في أنواع مختلفة من تصحيح الخطأ أو تقييم السلاسل أو أجزاء البيانات المتناقضة.
تيكوبيديا تشرح هامينج عن بعد
على الرغم من أنه قد يبدو معقدًا وغامضًا للوهلة الأولى ، إلا أن مسافة Hamming هي في الواقع مقياس عملي للغاية لقياس سلاسل البيانات. تتضمن مسافة Hamming حساب أي مجموعة من الأرقام أو الأماكن المناظرة مختلفة ، والتي هي نفسها. على سبيل المثال ، خذ السلسلة النصية "hello world" وقم بتباينها بسلسلة نصية أخرى ، "herra poald". هناك خمسة أماكن على طول السلاسل المقابلة حيث تختلف الحروف.
لماذا هذا مهم؟ أحد التطبيقات الأساسية لمسافة Hamming هو تصحيح الكود الثنائي إما تجاه نتيجة واحدة أو أخرى. يتحدث المحترفون عن أخطاء بت واحد أو أخطاء ثنائية بت ، فكرة أن البيانات التالفة يمكن تحويلها إلى نتيجة أصلية صحيحة. المشكلة هي ، إذا كان هناك سلسلتان وقطعة تالفة واحدة من البيانات ، يجب على المرء أن يتأكد من النتيجة النهائية الأقرب إلى مجموعة البيانات التالفة أو الثالثة. هذا هو المكان الذي تأتي فيه مسافة Hamming - على سبيل المثال ، إذا كانت مسافة Hamming هي أربعة ، وكان هناك خطأ واحد بت نحو نتيجة واحدة ، فمن المرجح أن هذه هي النتيجة الصحيحة. هذه مجرد واحدة من التطبيقات التي يمكن أن تحتوي عليها مسافة Hamming تجاه التعليمات البرمجية وتقييم سلسلة البيانات.
