מוצע קוד לזיהוי ותיקון שגיאות הבא: עבור כל 16 ביטים הקוד מוסיף 16 ביטים ביקורת שערכם זהה ל-16 הביטים הקודמים להם ולאחריהם הקוד מוסיף עוד 16 ביטים ביקורת שערכם זהה ל-16 הביטים הקודמים להם )בסך הכל מתווספים 32 ביטים עבור כל 16 ביטים(. האם הקוד יכול לתקן שגיאה בודדת?
תקשורת מחשבים תרגול לקראת מבחן בתקשורת מחשבים
מוצע קוד לזיהוי ותיקון שגיאות הבא: עבור כל 16 ביטים הקוד מוסיף 16 ביטים ביקורת שערכם זהה ל-16 הביטים הקודמים להם ולאחריהם הקוד מוסיף עוד 16 ביטים ביקורת שערכם זהה ל-16 הביטים הקודמים להם )בסך הכל מתווספים 32 ביטים עבור כל 16 ביטים(. האם הקוד יכול לתקן שגיאה בודדת?
1
| done | ||
מיין לפי
מוניטין: 21
למה?
מוניטין: 77
אם יש לך 3 רצפים זהים של 16 ביטים והייתה בהודעה רק שגיאה אחת זה אומר שבשני הרצפים האחרים לא השתנה כלום,
לכן אם תשווה בין כל 16 ביטים תמיד 2 לפחות ישלחו את ההודעה הנכונה.
ואז אם יש מיקום בהודעה שבו ברצפים אחד מהם שונה מה2 האחרים זאת הטעות ואז אפשר להפוך שם את הביט(לזהות ולתקן)
מוניטין: 185
לדעתי ניתן לתקן שגיאה בודדת באמצעות XOR - סטייל RAID-1 במערכות הפעלה ( שחזור נתונים באמצעות XOR והחזקת דיסק גיבוי משוכפל עבור כל דיסק)
* השאלה נוספה בתאריך: 30-07-2022