קוד תיקון שגיאות – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ קטגוריה - תורת הקודים |
←קודי תיקון שגיאות פשוטים: על דיי --> על ידי |
||
שורה 12:
קודי החזרה הם לא קודים יעילים, כי בתהליך הגדלת המרחק בין מילות הקוד נפחנו את אורך כל המילים. בדוגמה למעלה, כדי להשיג קוד ממרחק 3 נאלצנו לשדר מסרים באורך 3, במקום מסרים באורך 1. מסרים אלו יותר מסורבלים וגם נוטים לספוג יותר טעויות. וכך אם נבנה קוד שבו ניתן לתקן טעות אחת, נצטרך קוד 1/3 (כלומר כמות האינפורמציה שהועברה הייתה 1/3 מכמות הביטים ששודרו).
קוד נוסף, יעיל במידה מפתיעה יחסית לפשטותו הוא הקוד שבו נוספת ספרת ביקורת. בקוד זה רואים את אותיות הקוד כאיברים בחבורת השלמים מודולו q (כאשר q הוא מספר האותיות השונות). בצורה הזו ניתן להגדיר חיבור בין האותיות השונות. בהינתן קוד C ניצור קוד חדש על
:<math>\ C^+ = \left\{ (x_1, . . . , x_k , x_{k+1} ) : x_1 + . . . x_k + x_{k+1} = 0 \right\} </math>
ספרת הביקורת מעלה את המרחק בין שתי המילים הקרובות ביותר בקוד ב-1.
| |||