תורת הקודים

R. Hill, A First Course in Coding Theory, 4th printing (Clarendon Press, 1991)

תורת הקודים היא מקצוע מתמטי שיש לו שימוש רב במדעי המחשב.

הקורס עוסק בצפנים מתקני שגיאות בלבד. הוא יכול לשמש כמבוא לכל המעוניינים לקבל מושג על הנושא – בין אם הם רוצים להעמיק ולהרחיב בו ובין אם הם מסתפקים רק בהכרת המושגים והתוצאות היסודיות.

הקורס דורש ידע באלגברה לינארית ובתורת השדות הסופיים, לא מעט תחכום מתמטי וגם נכונות להקדיש זמן ניכר לפתרון בעיות.

הסטודנטים ילמדו את הספר של Hill (באנגלית) בעזרת מדריך למידה (בעברית) המלווה את פרקי הספר, והכולל גם השלמות הלקוחות מתוך הפרקים 1, 3, 4, 7, 9, 10 ו-12 של הספר:

F.J. MacWilliams & N.J.A. Sloane, The Theory of Error-Correcting Codes (North Holland Publishing Company, 1977)

מבוא לקודים מתקני שגיאות, חסמים על גודל הקוד האפשרי, שדות סופיים, מרחבים וקטוריים מעל שדות סופיים, קודים לינאריים, הצפנה ופענוח עם קוד לינארי, הקוד הדואלי, מטריצת בדיקת זוגיות, פיענוח בעזרת סינדרומים, הקודים של Hamming, קודים מושלמים, קודים וריבועים לטיניים, קוד עשרוני מתקן שגיאה כפולה, קודי BCH, קודים ציקליים, קודי Reed-Solomon.