היי!
בשאלה זו נתונות מילות הקוד הבאות:
11 - 1110
10 - 1011
01 - 0111
00 - 0000
בשאלה עצמה אנו נשאלים להבין מה התרחיש הסביר ביותר שקרה בהינתן מילת קוד כלשהי (נפלה שגיאה אחת והיא לא ברת תיקון, נפלה שגיאה אחת והיא ברת תיקון, נפלו שתיים או יותר שגיאות והן לא ברות תיקון).
למדנו בכיתה כי מרחק האמינג מינימלי בין שתי מילות קוד יכתיב לנו גם כמה שגיאות ניתן לזהות וכמה שגיאות ניתן לתקן.
המרחק המינימלי בין 2 מילות קוד במקרה זה הוא 2 ולכן ניתן לזהות שגיאה 1 ולא לתקן אף אחת מהן.
יחד עם זאת, במקרה מסוים, קיים קוד שבו המרחק ממנו לכל שאר הקודים הוא 3. האם במקרה זה אני יכול לתקן את השגיאה שנפלה או שאני נשאר עם המשפט הנוגע לתיקון שגיאות לפי מרחק האמינג מינימלי.
מקווה שהייתי ברור :)
תודה!
מועד א' 2016 סמסטר א' שאלה 2