|
|
עמוד:267
קוד 3 ( מאפשר תיקון כל שגיאה יחידה ) מרחק המינג של קוד 3 הוא . 3 שגיאה יחידה במילת קוד חוקית תיתן מילה לא חוקית שמרחקה מהמילה המקורית הוא 1 ואילו מרחקה מהמילה החוקית השנייה הוא . 2 נניח למשל שתחנה קולטת את הצירוף . 010 התחנה תגלה שאירעה שגיאה משום שצירוף זה אינו זהה לאף אחת משתי המילים של קוד . 3 אם מובטח שאירעה רק שגיאה אחת , אזי אפשר להסיק שמילת הקוד ששודרה היא א . ( 000 ) באופן כללי , כאשר הקוד מכיל מילים רבות , מילה אחת תהיה קרובה ( מרחק ( 1 למילה השגויה , וכל שאר מילות הקוד החוקיות יהיו רחוקות ( מרחק 2 או יותר ) ממנה . אם מניחים שאירעה שגיאה אחת בלבד , אפשר לתקן אותה על-ידי הפיכת המילה שנקלטה למילת הקוד החוקית הקרובה ביותר . למשל , שגיאה בסיבית השמאלית ביותר של קוד האות אלף , תיתן את המילה , 100 שמרחקה מ-א הוא 1 ומרחקה מ-ב הוא . 2 כשם שבתחילת הסעיף יכולנו לתקן את המילה 'שגיעה' למילה העברית החוקית הקרובה אליה ביותר ( וודאי לא התייחסתם למלה , ( ... 'שקיעה' כך נוכל לתקן במקרה זה את המילה 100 למילה החוקית . 000 עד כה הנחנו שמעוניינים לתקן שגיאה אחת בלבד . אם מעוניינים לגלות שתי שגיאות , צריך קוד שמרחק המינג שלו הוא 3 לפחות . אבל אם רוצים לתקן שתי שגיאות , דרוש קוד שמרחק המינג שלו הוא לפחות . 5 שאלה 5 . 18 מהו מרחק המינג של קידוד בן 8 סיביות , המורכב מקוד אסקי בתוספת סיבית זוגיות ? שאלה 5 . 19 ( רשות ) מה צריך להיות מרחק המינג של קוד שמאפשר לגלות e שגיאות ? מה צריך להיות המרחק שיאפשר לתקן e שגיאות ?
|
|