סיבית זוגיות
מתוך ויקיפדיה, האנציקלופדיה החופשית
7 סיביות נתונים | בית עם סיבית זוגיות | |
זוגית | אי-זוגית | |
0000000 | 00000000 | 00000001 |
1010001 | 10100011 | 10100010 |
1101001 | 11010010 | 11010011 |
1111111 | 11111111 | 11111110 |
סיבית זוגיות או סיבית ביקורת זוגיות היא סיבית שערכה מסמן האם מספר הסיביות באוסף נתון שערכן 1 הוא זוגי או אי-זוגי. סיבית זוגיות זוגית תהיה שווה ל-0 אם מספר ה-1-ים בסיביות הנבדקות הוא זוגי. סיבית זוגיות אי-זוגית תהיה שווה ל-0 אם מספר ה-1-ים בסיביות הנבדקות אי-זוגי. (ראו טבלה).
בתקשורת מחשבים, משמשת סיבית זוגיות כשיטה פרימיטיבית לקוד תיקון שגיאות, כאשר צד אחד משדר לצד השני נתונים על פני ערוץ תקשורת, ובהסתברות מסוימת (על פי איכות הערוץ) הצד השני מקבל את המידע עם שגיאות. על ידי חישובה ושידורה של סיבית זוגיות לאחר כל שבע סיביות של מידע (תקורה של כ-14%), מאפשר הצד הראשון לצד השני לגלות חלק מהשגיאות שעלולות לקרות ולהתעלם מהמידע השגוי.
שיטה בסיסית זו מוגבלת בשני מובנים: ראשית, בכך שהיא מגלה רק שגיאות במספר אי-זוגי של סיביות. כלומר, אם חלו במידע המשודר שגיאה אחת או שלוש (בתוך בלוק אחד) תוכל בדיקת הזוגיות להתריע על כך, אבל לא אם חלו שתי שגיאות או ארבע; ושנית, בכך שהיא יכולה רק לגלות שגיאות, אבל לא לתקן אותן: בדיקת הזוגיות לא יכולה לקבוע באיזו מן הסיביות חלה שגיאה. היא אפילו אינה יכולה לקבוע אם השגיאה חלה בסיביות הנתונים או בסיבית הזוגיות עצמה.
מגבלות אלה גורמות לכך שהשיטה אינה ישימה על גבי ערוצי תקשורת "רועשים", כלומר בעלי הסתברות גבוהה יחסית לטעות. אולם בערוצים שבהם ההסתברות לטעות נמוכה מספיק, עד כדי כך שההסתברות לשתי טעויות בבלוק אחד היא אפסית, מהווה בדיקת זוגיות שיטה פשוטה וזולה (מבחינת החישוב ומבחינת התקורה על גבי הערוץ) לגילוי שגיאות.
ניתן לשכלל את השיטה ולרשום את המידע כמטריצה כך שלכל עמודה ולכל שורה מוסיפים סיבית זוגיות משלה. כך אם יש טעות אחת בעמודה מסוימת ובעמודה מסוימת נוכל לתקן את השגיאה, אך אם יש מספר זוגי של טעויות בעמודה, שכלול זה לא יועיל כדי לתקן את השגיאות.