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

תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות)
מ בוט החלפות: אקוויוולנט
מ סיווג תבניות עדכון/שכתוב/השלמה*
שורה 20:
 
==קודים מורכבים==
{{להשלים|נושא=מחשוב}}
אפשר להשתמש באמצעים אלגבריים מתוחכמים לבניית קודים מאוד חזקים מבחינת כמות המילים שניתן לקודד בהם, לעומת המרחק המינימלי בין מילות הקוד.
לדוגמה, ניתן ליצור קוד תיקון שגיאות שישדר מידע של שלושה [[ביט|ביטים]], A, B ,C. הקוד יורכב משלוש אותיות שהן פשוט הביטים עצמם ואחריהן שלוש קומבינציות ה-[[XOR]] ביניהם - AxB, AxC, BxC. קוד זה הוא בן 8 מילים שונות (מידע של שלושה ביטים), אורכו הוא 6 והמרחק בין כל שתי מילים שונות בקוד גדול או שווה ל-3.