|
|
עמוד:254
5 . 2 . 2 שיטת הזוגיות שיטת הזוגיות משמשת בדרך-כלל לגילוי שגיאות בשידור של תווים . האם מספר הסיביות שערכן , 1 בקוד של תו , הוא תמיד מספר זוגי ? מובן שלא . מספר הסיביות שערכן 1 יכול להיות זוגי או אי-זוגי . אולם על-ידי הוספת סיבית בדיקה אחת לכל תו משודר , קל להבטיח שמספר הסיביות שערכן 1 יהיה זוגי ; יש לקבוע את ערכה של סיבית הבדיקה לפי הכלל הזה : אם מספר הסיביות במסגרת שערכן 1 הוא זתי - הוסף סיבית בדיקה שערכה ,-0 אחרת - הוסף סיבית בדיקה שערכה ז . למשל , קוד אסקי של התו 3 הזא . 1100001 בקוד זה יש שלוש סיביות שערכן . 1 לכן בשיטת הזוגיות יש לשדר סיבית שערכה 1 מיד לאחר תו זה . נניח כעת שהשולח מוסיף סיבית בדיקה לכל מסגרת , לפי הכלל שתואר לעיל , והמקבל מוצא שמספר הסיביות שערכן , 1 במסגרת שנקלטת ( הכוללת גם את סיבית הבדיקה ) אינו זוגי . התחנה השולחת מוסיפה למידע שהיא שולחת סיביות בדיקה check bits ) או ( checksum המחושבות מתוך סיביות המידע . כאשר התחנה המקבלת קולטת את השידור , היא חוזרת על חישוב סיביות הבדיקה שבוצע בתחנה השולחת ומשווה את תוצאת החישוב עם סיביות הבדיקה שנקלטו . אם סיביות הבדיקה שחושבו שונות מסיביות הבדיקה שנקלטו , תחנת היעד מסיקה כי המידע שנקלט מכיל שגיאה אחת לפחות , ולכן נחשב כמשובש . תהליך זה תואר באיור . 5 . 2 השולח משדר את סיביות המידע ביחידות שנתייחס אליהן כאן כמסגרות . ( frames ) כל מסגרת כוללת שדה מידע ושדה לגילוי שגיאות ( שמכיל את סיביות הבדיקה . ( המקבל מבודד את שדה המידע של המסגרת ומחשב את הערך של סיביות הבדיקה ; הוא משתמש באותה נוסחת חישוב שלפיה חושבו סיביות הבדיקה על-ידי השולח . קיימות שיטות אחדות לחישוב סיביות הבדיקה . נפתח בתיאור שיטה פשוטה ונפוצה שנקראת שיטת הזוגיות ; לאחר-מכן נתאר שיטות מורכבות יותר .
|
|