การ ตรวจ สอบ และ การ แก้ไข ผิด พลาด ใน สถาปัตยกรรม คอมพิวเตอร์: ตัว อย่าง และ การ คํานวณ ที่ ใช้ ได้ จริง

การ เข้าใจ ความ ผิด พลาด และ การ แก้ไข เป็น สิ่ง จําเป็น ใน สถาปัตยกรรม คอมพิวเตอร์ เพื่อ รับ ประกัน ความ ถูก ต้อง แม่นยํา ของ ข้อมูล ระหว่าง การ เก็บ และ การ ส่ง.

ชนิดของวิธีตรวจสอบข้อผิดพลาด

การตรวจสอบข้อผิดพลาดทั่วไปนั้น มีวิธีการตรวจสอบความซับซ้อน, checksum, และการตรวจสอบค่าความต่อเนื่องของ cyclic (CRC) แต่ละวิธีการจะแตกต่างกันไป ในความซับซ้อนและมีประสิทธิภาพ

การวิเคราะห์ความต่อเนื่อง

ในการตรวจสอบความเหลื่อมล้ําธรรมดา มีการเพิ่มความเหลื่อมล้ําเพียงนิดเดียว ตัวอย่างเช่น ข้อมูล 1011 บิตคู่จะเป็น 0 ทําให้จํานวน 1 เท่านั้น หากพลิกครั้งเดียวระหว่างการส่ง การวิเคราะห์การตรวจสอบความเหลื่อมล้ําตรวจสอบข้อผิดพลาด

การแก้ไขข้อมูลเชิงเทคนิคผิดพลาด

รหัสการแก้ไขผิดพลาด เช่น รหัส Hamming ไม่เพียงตรวจสอบข้อผิดพลาด แต่ยังพบข้อผิดพลาดของรหัสหนึ่งบิตด้วย

การคํานวณรหัสการแฮมมิ่ง

สําหรับข้อมูล 4 บิต Hamming code เพิ่ม 3 บิต ตําแหน่งของส่วนความเหลื่อมล้ํา คือ พลังแห่ง 2 2, 4) ส่วนความเหลื่อมล้ําคํานวณเพื่อมั่นใจได้แม้ความเหลื่อมล้ําของข้อมูลเฉพาะเล็กน้อย เปิดใช้งานการตรวจสอบและแก้ไขข้อผิดพลาด