תיקון שגיאות
Anonymus (guest) 11 Jul 2015 08:44
לא ממש תורגל הנושא של תיקון שגיאות, מלבד בשאלה האחרונה בתרגיל הבית האחרון, שלא נבדקה.
יש מצב בבקשה לפרסם פתרון שלה לבדיקה עצמית?
תודה!
תיקון שגיאות
Forum
» Spring 2015 / The Exam
» תיקון שגיאות
Anonymus (guest) 11 Jul 2015 08:44
למה לא תורגל?
כל תרגול 13 הוקדש לזה.
בכל אופן, מישהו מוזמן להעלות פתרון ואנחנו נאשר/נתקן.
היי, האם הפיתרון הבא נכון?
חלק ראשון:
ב. המרחק המינימלי d=4
ג. הטענה נכונה, דוגמא:
y=0000011
w1=0010111
w2=0101011
במקרה זה המרחק בין y לכל אחת ממילות הקוד הוא 2.
חלק שני:
k = x
n = (x+1)*4
d=4
תודה
First part correct.
Second part almost:
k=|x|
d=4 if k>2, otherwise if k=2 then d=8.
In that exam both answers were accepted.
כי בקוד מוסיפים ביט זוגיות לשתי הביטים הראשונים.
אם נתעלם שניה מהחלק של ה4 חזרות אז,
אם k גדול מ2, אז אנחנו יכולים למצוא שתי מילות קוד שונות עם אותם 2 ביטים ראשונים (ולכן גם אותו ביט זוגויות), ואז המרחב ביניהן יהיה 1.
כשk שווה 2, אז אם נשנה את אחד הביטים גם הביט זוגיות ישתנה, אז אי אפשר למצוא שתי מילים שהמרחק ביניהן 1, כל שינוי יגרור עוד שינוי ואז המרחק תמיד יהיה 2.
עכשיו אם נחזיר את החלק של ה4 חזרות, אז מרחק 1 יהפוך ל4, ומרחק 2 יהפוך ל8.
האם Y יכולה להיות מילת קוד בעצמה?
במקרה כזה המרחק שלה מכל מילת קוד תהייה ארבע.
אבל השאלה האם המרחק שלה מעצמה הוא נחשב, כי Y היא מילת קוד, והמרחק הזה הוא אפס… דוגמא:
לדוגמא:
y=0111100
w1=1110001
w2=1100110
הכוונה הייתה האם זו תשובה חוקית לשאלה אז או לא?
כי אם המרחק מעצמה נחשב אז המרחק שלה מכל מילת קוד אחרת אינו 4
/forum/t-1277287/#post-