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

==ניסוח פורמלי==

קוד הוא [[קבוצה (מתמטיקה)|קבוצת]] מילים, המורכבות ממספר קבוע של אותיות. כך, אם נסמן את קבוצת האותיות שבהן אנו משתמשים ב- <math>\Sigma</math>, ואת אורך כל מילה בקוד ב-n, אז קוד הוא [[תת קבוצה]] של <math>\Sigma^n</math> (כלומר, תת-קבוצה של [[מכפלה קרטזית]] של <math>\Sigma</math> בעצמה n פעמים - קבוצת ה-[[n-יה סדורה|n-יות הסדורות]] של איברים מ-<math>\Sigma</math>).

<math>e: D \to \Sigma^n</math>. במקרה זה, הכוונה היא לקבוצת כל המילים ב[[תמונה (מתמטיקה)|טווח]] <math>e(D)</math>. הפונקציה <math>e</math> נקראת פונקציית הקידוד.