תוכן עניינים:
הגדרה - מה המשמעות של מרחק המינג?
מרחק Hamming בטכנולוגיית המידע מייצג את מספר הנקודות בהן שתי פיסות נתונים תואמות יכולות להיות שונות. לרוב משתמשים בו בסוגים שונים של תיקון שגיאות או הערכה של מחרוזות או פיסות נתונים מנוגדות.
Techopedia מסביר מרחק המר
למרות שזה אולי נראה מסובך ומעורפל במבט ראשון, מרחק ההאמינג הוא למעשה מדד מעשי מאוד למדידת מיתרי נתונים. מרחק ההאמינג כולל ספירה של קבוצה של ספרות או מקומות תואמים שונים, ואילו זהים. לדוגמה, קח את מחרוזת הטקסט "שלום עולם" ותנגדי אותו למחרוזת טקסט אחרת, "herra poald." ישנם חמישה מקומות לאורך המיתרים המתאימים שבהם האותיות שונות.
למה זה חשוב? יישום בסיסי אחד של מרחק המינג הוא לתקן קוד בינארי לכיוון תוצאה זו או אחרת. אנשי מקצוע מדברים על שגיאות של סיביות או שגיאות דו סיביות, הרעיון שניתן להפוך נתונים פגומים לתוצאה מקורית נכונה. הבעיה היא שאם ישנם שני מחרוזות ונתון פגום אחד, יש לברר לאיזו תוצאה סופית מערך הנתונים הפגום או השלישי הוא הקרוב ביותר. זה המקום אליו נכנס המרחק - לדוגמה, אם המרחק של המינג הוא ארבע ויש שגיאה של סיביות כלפי תוצאה אחת, סביר להניח שזו התוצאה הנכונה. זהו רק אחד היישומים שיכולים להיות למרחק ההאמטינג ביחס להערכת קוד ומחרוזת נתונים.
