פורטל:מדעי המחשב/תמונה נבחרת/18

בתורת הקודים, מרחק המינג בין שתי מחרוזות בעלות אורך זהה, הוא מספר המקומות שבהם סימנים מקבילים בשתי המחרוזות שונים זה מזה.
בתמונה: לכל שני קודקודים סמוכים, מרחק המינג 1. מרחק המינג בין המחרוזת 0100 למחרוזת 1001 הוא 3 (מספר הצלעות במסלול האדום).