קוד ריד-סולומון – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←פענוח רשימה: קישורים פנימיים |
מ בוט החלפות: שוויון; |
||
שורה 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>. קוד ריד-סלומון מקיים את
=== שימושים והרחבות ===
|