זיהוי שגיאות
הוצג| English | משמעות |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | הפרעה |
| check digit/tʃek ˈdɪdʒɪt/ | ספרת בדיקה |
| parity check/ˈpærɪti tʃek/ | בדיקת זוגיות |
| parity bit/ˈpærɪti bɪt/ | ביט זוגיות |
| checksum/ˈtʃeksəm/ | סיכום בדיקה |
| echo check/ˈekəʊ tʃek/ | בדיקת הדמייה |
| acknowledgement/əkˈnɒlɪdʒmənt/ | אישור |
| timeout/ˈtaɪmaʊt/ | זמן תגובה |
| transposition/trænspəˈzɪʃn/ | החלפה |
בדיקה לשגיאות
- בעת העברת הנתונים, הפרעות עשויות לשנות אותם — ביטים מאבדים, נוספים או מתהפכים.
- לכן המקבל בודק שהנתונים הגיעו כראוי.
- מספר שיטות עושות זאת, בנוסף לספרת בדיקה למספרים המוזנים.
מעבדת מושגי מחשוב
סווג דוגמאות מلموسة לפי הרעיון המחשובי שהן מדגימות.
בדיקת זוגיות
- בדיקת זוגיות מוסיפה ביט זוגיות אחד לכל ביית.
- זוגיות זוגית: סך הכול של ה-1s חייב להיות זוגי; זוגיות אי-זוגית: חייב להיות אי-זוגי.
- המקבל סופר את ה-1s; אם הזוגיות שגויה, התרחשה שגיאה.
- היא לא תופסת כל שגיאה — אם שני ביטים משתנים, הספרייה עשויה להיראות נכונה.
מספר צורות מחברי USB. כולם משתמשים באותו תקן USB, כך שמכשירים מתגלו אוטומטית.
במערכת עם זוגיות זוגית, ביט הזוגיות מוגדר כך ש:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
זוגיות זוגית מבטיחה שמספר ה-1ים יהיה זוגי; המקבל סופר מחדש כדי לזהות שגיאת ביט בודד.
בדיקת זוגיות חושפת ביט שונה בודד, אך אם שני ביטים משתנים, ייתכן שהזוגיות במספר ה-1ים תישאר נכונה ותיסתיר את השגיאה.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
נקודת העיוורון הזו היא הסיבה לכך שנעשים שימוש בבדיקות חזקות יותר (כמו סיכום בדיקה, CRC) כאשר אמינות קריטית.
סיכום בדיקה, בדיקת הדה ו-ARQ
- סיכום בדיקה — ערך המחושב מהנתונים לפני השליחה; המק recalculates אותו ומשווה. חוסר התאמה → sending חידוש.
- בדיקת הדה — המק sends את הנתונים בחזרה; המק sender משווה אותם עם המק original (איטי — data sent twice).
- ARQ (Automatic Repeat reQuest) — המק sends positive/negative acknowledgement; אם no positive one arrives before a timeout, the sender resends.
העברת סדרתית שולחת ביט אחד בכל פעם לאורך כבל אחד; העברת מקבילה שולחת מספר ביטים בו-זמנית לאורך מספר כבלים.
סיכום בדיקה (Checksum) מזדהה עם שגיאות על ידי:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
המחשב המחדש את סיכום הבדיקה; אם הוא שונה מהנשלח, הנתונים מועברים שוב.
בשיטת ARQ, השולח מעביר שוב חבילה כאשר:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
ARQ משתמש באישורים ומנגנון פגם זמן; לא מתקבל אישור חיובי בזמן → העברה מחודשת.
ספרת בדיקה
- ספרת בדיקה היא ספרה נוספת בסוף של מספר, worked out from the others — used for numbers that are typed in (barcodes, ISBNs).
- When entered, it is recalculated and compared.
- היא מזהה דיסקית שגויה, החלפה (שתי דיסקיות הוחלפו, 21→12), דיסקית חסרה או עודפת, ושגיאות פונטיות.
ביט זוגיות נוסף כדי שהמספר של 1s יהיה זוגי (או אי-זוגי)
התאם כל שיטת זיהוי שגיאה לכיצד היא פועלת.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
ביט זוגיות ומספרי ביקורת מזהים טעויות במהלך העברת נתונים; ספרת ביקורת מגנה על מספרים שנכתבו ידנית; ARQ מפעיל שליחה חוזרת.
הבנתך מושלמת
- בדיקת זוגיות = ספירה זוגית/אי-זוגית של 1s באמצעות ביט זוגיות; משמעת חלק מהשגיאות 2-bit
- צ'קסום = חישוב מחדש והשוואה; בדיקת הדמה = שליחת הנתונים חזרה.
- ARQ = אישורים + חלון זמן להעברה מחדש.
- ספרת ביקורת מזהה טעיינות הקלדה (ספרה שגויה, החלפת סדר ספרות) ברקודים/מספרי ISBN.