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

يستطيع رمز كتلي تفصل كلماته الرمزية مسافةُ هامينغ الدنيا d اكتشافَ ما يصل إلى d − 1 خطأ في البتات وتصحيحَ ما يصل إلى ⌊(d − 1) / 2⌋ خطأ. فعلى سبيل المثال، رمز التكرار الذي يُرسل كل بتة ثلاث مرات تبلغ مسافته الدنيا 3، فيستطيع اكتشاف أي خطأين في البتات وتصحيح أي خطأ واحد.

تمتد تطبيقات مسافة هامينغ إلى التشفير وأمن المعلومات (قياس تشابه المفاتيح)، وعلم الجينوميات (مقارنة تسلسلات الحمض النووي)، والتعلم الآلي (البحث عن أقرب جار بالتجزئة).

مسافة هامينغ مُعرَّفة فقط للتسلسلات المتساوية الطول لأنها تقارن الرموز موضعاً بموضع — الموضع الأول بالأول، والثاني بالثاني، وهكذا. إن اختلف الطولان لم يكن ثمة طريقة طبيعية لمحاذاة الرموز الزائدة في السلسلة الأطول.

للتسلسلات غير المتساوية الطول، تُعدُّ مسافة ليفنشتاين (مسافة التحرير) البديلَ المعتمد في هذه الحالة، إذ تحسب أدنى عدد من الإدراجات والحذوفات والاستبدالات الحرفية اللازمة لتحويل سلسلة إلى أخرى.