קוד תיקון שגיאות – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
עידו ישראל (שיחה | תרומות) מאין תקציר עריכה |
Felagund-bot (שיחה | תרומות) בוט - מחליף 'היתה ' ב'הייתה ' |
||
שורה 4:
קודים כללים הם בעלי היכולת '''לזהות''' שגיאות שהתרחשו בהם, כל עוד מספר השגיאות שהתרחשו קטן ממספר האותיות השונות המינימלי בין שתי מילים בקוד (זהו '''מרחק המינג של הקוד'''). אחרת, נקבל מסר שהוא לכאורה תקין- מילה בקוד, אך למעשה הוא עיוות של המסר האמיתי.<br>
לקודים מתקני שגיאות יש את היכולת לזהות שהתרחשה שגיאה, ויותר מזה- גם לזהות מה
==קודי תיקון שגיאות פשוטים==
הקוד הפשוט ביותר לתיקון שגיאות הוא פשוט קוד החזרה- חוזרים על המסר המשודר מספר פעמים. אם בתחילה המרחק המינימלי שבין שתי מילים בקוד היה d אז בקוד שבו יש חזרה נוספת על המסר, המרחק המינימלי הוא כבר 2d וכן הלאה- קוד שמילותיו הן פשוט n חזרות על מילות הקוד המקורי הוא קוד שהמרחק המינימלי בין מילותיו הוא nd.
|