ויקיפדיה

קוד תיקון שגיאות – הבדלי גרסאות

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