שאלה בקוד המינג .
האם זה נכון להוכיח שכל שתי מילות קוד השונות לפחות בשתי סיביות אם נקודד אותן בהמינג מרחק הקוד בינהן יהיה לפחות 4 ? אני לומד לבחינה ופותר פתרון מלא שאלות ,וזה חלק מכיוון הוכחה של שאלה . חשבתי כך ,הוכחתי שכל שתי מילים שמרחק הקוד בינהן הוא לפחות 2 , לאחר קידוד המינג מרחק הקוד בינהן הוא לפחות 3 משום שקידוד המינג יודע לתקן סיבית אחת תמיד לכן בכדי לתקן d סיביות יש צורך לפחות ב 2d+1 סיביות. ניסיתי להניח בשלילה שמרחק המינג נשאר 3 בין המילים .... אז הלכתי בכיוון של . יהיו W1 וW2 מילות מידע בעלות לפחות סיבית אחת שונה בינהן , לאחר קידוד המינג ידוע כי מרחק המינג בינהן יהיה לפחות 3 (אחרת המינג לא היה מצליח לתקן סיבית אחת) , נשנה סיבית מידע אחת ב W1 סיביות הקידוד ישתנו בהתאמה ותווצר מילת קוד חדשה W3 . נניח בשלילה כמרחק הקוד בין W3 ל W2 נשאר 3 .. אך זו ... כאן נתקעתי ... למרות שלדעתי זה כמעט הסוף לא ?
האם זה נכון להוכיח שכל שתי מילות קוד השונות לפחות בשתי סיביות אם נקודד אותן בהמינג מרחק הקוד בינהן יהיה לפחות 4 ? אני לומד לבחינה ופותר פתרון מלא שאלות ,וזה חלק מכיוון הוכחה של שאלה . חשבתי כך ,הוכחתי שכל שתי מילים שמרחק הקוד בינהן הוא לפחות 2 , לאחר קידוד המינג מרחק הקוד בינהן הוא לפחות 3 משום שקידוד המינג יודע לתקן סיבית אחת תמיד לכן בכדי לתקן d סיביות יש צורך לפחות ב 2d+1 סיביות. ניסיתי להניח בשלילה שמרחק המינג נשאר 3 בין המילים .... אז הלכתי בכיוון של . יהיו W1 וW2 מילות מידע בעלות לפחות סיבית אחת שונה בינהן , לאחר קידוד המינג ידוע כי מרחק המינג בינהן יהיה לפחות 3 (אחרת המינג לא היה מצליח לתקן סיבית אחת) , נשנה סיבית מידע אחת ב W1 סיביות הקידוד ישתנו בהתאמה ותווצר מילת קוד חדשה W3 . נניח בשלילה כמרחק הקוד בין W3 ל W2 נשאר 3 .. אך זו ... כאן נתקעתי ... למרות שלדעתי זה כמעט הסוף לא ?