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