در تئوری اطلاعات فاصلهٔ همینگ برای دو رشته با طول مساوی، برابر تعداد مکان هایی است که سمبول های متناظر متفاوت هستند. به عبارت دیگر، کمترین تعداد جایگزینی هایی است که یک رشته به یک رشته دیگر تغییرپیدا کند، یا تعداد خطاهایی که یک رشته به رشته دیگر تبدیل گردد.«toned»و«roses»سه هست.۱۰۱۱۱۰۱ و ۱۰۰۱۰۰۱ دو هست.۲۱۷۳۸۹۶ و ۲۲۳۳۷۹۶ سه هست.فاصله همینگ بین:برای یک طول ثابت n، فاصله همینگ یک معیاراندازه روی فضای...