|
|
עמוד:268
5 . 2 . 5 סיכום רעשים הם חלק בלתי נפרד מהמציאות של מערכות תקשורת . רעשים גורמים לשגיאות בהעברת המידע . מערכות תקשורת נדרשות בדרך-כלל להבטיח את אמינות המידע המועבר ולכן צריכות להתגבר על מרבית השגיאות . שיטות גילוי השגיאות מבוססות על הוספת סיביות בדיקה לסיביות המידע המשודרות . סיביות הבדיקה מחושבות על-ידי התחנה השולחת כפונקציה של סיביות המידע . כאשר התחנה הקולטת מקבלת את המסגרת , היא מפעילה על סיביות המידע פונקציה זהה , ומשווה את התוצאה עם סיביות הבדיקה שקלטה . אי-התאמה מעידה על שגיאות במסגרת ( השגיאות יכולות להיות בסיביות המידע או בסיביות הבדיקה . ( שני מדדים להערכת שיטת גילוי הם ההסתברות לגילוי שגיאה ( או ההסתברות לגילוי מספר נתון של שגיאות , ( ונצילות הקוד . שיטות מוצלחות משיגות הסתברות גבוהה לגילוי שגיאות בלי לפגוע בנצילות הקוד . אנו רואים שיצירת קוד לתיקון שגיאות מכניסה יתירות רבה לקוד ומפחיתה את נצילות הקוד . למשל , הנצילות של קוד 3 לעיל היא שליש , משום שמספיקה סיבית מידע אחת כדי לייצג שתי אותיות , ואילו בקוד זה משתמשים בשלוש סיביות . לכן באופן מעשי יש סיבית מידע אחת ושתי סיביות יתירות . השאלה היא כיצד אפשר לתקן שגיאות בעזרת מספר מזערי של סיביות ביקורת . קוד המינג , ( Hamming code ) שהוצע על-ידי החוקר המינג , 1950-ב מאפשר לתקן שגיאה אחת תוך כדי שימוש במספר מזערי של סיביות ביקורת . למשל : קוד המינג מאפשר לתקן שגיאות בתווים המקודדים בקידוד אסקי 7 ) סיביות ) באמצעות 4 סיביות ביקורת בלבד ( כלומר 11 סיביות במקום . ( 7 נצילות הקוד במקרה זה היא — = 0 . 64 ( לעומת 0 . 33 בקוד , 3 אך 0 . 875 בשיטת הזוגיות . ( פרטי הקידוד של המינג חורגים מהחומר של ספר זה ; תלמיד המתעניין בנושא יוכל למצוא חומר על כך בספר של טננבאום -רשתות תקשורת מחשכים , , 1994 ובספרים רבים נוספים .
|
|