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

תוכן שנמחק תוכן שנוסף
מ ←‏פענוח רשימה: קישורים פנימיים
Yonidebot (שיחה | תרומות)
מ בוט החלפות: שוויון;
שורה 12:
 
קוד ריד-סולומון המקודד מחרוזת המכילה k בלוקים (בלוק כנ"ל נקרא גם סימבול, ואורכו יכול להשתנות, ראה בהמשך) ל-n בלוקים מסומן ב-RS(n,k){{כ|ימינה=כן}}, ומסוגל לתקן עד <math>\ \frac{1}{2}(n-k)</math> שגיאות (כלומר הוא [[קוד לינארי]] בעל הפרמטרים <math>\,[n,k,n-k+1]</math>); הקוד מתקן שגיאות במידה המקסימלית האפשרית לקוד בעל הפרמטרים <math>n</math> ו-<math>k</math>.{{הערה|[[חסם סינגלטון|חסם הסינגלטון]] קובע כי [[מרחק הקוד]], <math>d</math>, מקיים תמיד
<math>d\le n-k+1</math>. קוד ריד-סלומון מקיים את השיוויוןהשוויון. מכיוון שבקוד כלשהו ניתן לתקן לכל היותר <math>d/2</math>, קוד ריד-סלומון מסוגל לתקן כמות שגיאות מקסימלית לקוד עם פרמטרים <math>n</math> ו-<math>k</math>.}}
 
=== שימושים והרחבות ===