קוד ריד-סולומון – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←מבוא: נסיון יישור שמאל בהערות שוליים |
מ ←מבוא: נסיון יישור שמאל בהערות שוליים |
||
שורה 6:
[[קובץ:ReedSolomon.jpg|שמאל|ממוזער|250px|גוסטב סולומון (מימין) ואירווינג ריד]]
קוד ריד-סולומון פותחו על ידי צוות החוקרים [[אירווינג ריד]] ו[[גוסטב סולומון]] ממעבדת לינקולן (MIT Lincoln Laboratory) - מעבדת המחקר של [[מחלקת ההגנה של ארצות הברית]] ב-[[MIT]].
במאמרם משנת 1960 הציגו ריד וסולומון שיטה יעילה ופשוטה לקידוד מידע, וניתחו את כמות השגיאות שניתן לתקן בעזרת קוד זה.{{הערה|שם=LTR-I. Reed and G. Solomon, "Polynomial Codes Over Certain Finite Fields", '''Journal of the Society for Industrial and Applied Mathematics''', 8:300-304, 1960.{{D}}}} מסתבר שהקוד הוצג לראשונה בשנת 1952, כחלק ממחקר בנושא [[ריבוע לטיני|ריבועים לטיניים]],{{הערה|שם=LTR-K.A. Bush, "Orthogonal Arrays of Index Unity", '''Ann. Math. Stat''', (23) 426-434, 1952.{{D}}
השימוש בקוד לתיקון שגיאות דורש הפעלת שני [[אלגוריתם|אלגוריתמים]], ל[[מקודד|קידוד]] ול[[פענוח]]. תפקידו של אלגוריתם הקידוד לקחת מילה מסוימת (מילת המקור) ולקודד אותה למילה אחרת, ארוכה יותר, המכילה [[יתירות]] (מילת הקוד).
| |||