|
|
עמוד:257
אולם לשיטת הזוגיות יש חיסרון גדול , ואנו מניחים כי כבר הבחנתם בו : השיטה מגלה רק שיבושים הגורמים למספר אי-זוגי של שגיאות , כפי שמתואר בדוגמה . 5 . 2 ^/? אק 1 & התו R ( קוד אסקי ( 1010010 נשלח בערוץ תקשורת בשיטת הזוגיות-הזוגית ; במהלך השידור שובשו שתי הסיביות הפחות משמעותיות ( הימניות . ( תאר את התו שנקלט בתחנת היעד . האם השגיאות יתגלו ? פתרון התו ששודר הוא : 11010010 התו שנקלט הוא : 11010001 בתו שנקלט יש מספר זוגי של סיביות שערכן , 1 לכן השגיאות אינן מתגלות . שאלה 5 . 5 הראו שגם כאשר יהיו 6 , 4 8-ו שגיאות בשידור התו , R לא תתגלה כל שגיאה בשיטת הזוגיות . שיטת הזוגיות מגלה אפוא רק מספר אי-זוגי של שגיאות במסגרת ( או בתו . ( במקרה של רעשי פרצים , המשבשים הרבה סיביות במסגרת , הסיכוי שישתבש מספר זוגי של סיביות שווה לסיכוי שישתבשו מספר אי-זוגי של סיביות / אי לכך , כמחצית מהמסגרות ששובשו עקב רעשי פרצים לא תתגלינה ( אלו שבהן שובש מספר זוגי של סיביות . ( רמת אמינות זו של גילוי שגיאות היא נמוכה מדי בעבור מרבית היישומים , ולכן יש צורך בשיטות משוכללות יותר לגילוי שגיאות . אפשר לשפר את יכולת גילוי השגיאות ככל שמשתמשים בסיביות בדיקה רבות יותר . עם זאת , ככל שעולה מספר סיביות הבדיקה , כך יורדת נצילות הקוד . לכן יש למצוא פשרה אופטימלית בין הרצון להגדיל את ההסתברות לגילוי השגיאות ובין הרצון להגדיל את נצילות הקוד . בסעיף הבא נתאר שתי שיטות המשפרות את יכולת גילוי השגיאות בעזרת סיביות בדיקה נוספות .
|
|