การตรวจสอบแบบซีอาร์ซี

การตรวจสอบแบบซีอาร์ซีหรือการซ้ำซ้อบแบบวนซ้ำ (Cyclic Redundancy Checking ; CRC) ใช้ในทฤษฎีทางคณิตศาสตร์เข้ามาช่วยตวรจสอบความถูกต้องของข้อมูล ทฤษฎีที่นำมาใช้ คือ ทฤษฎีสมการโพลีโนเมียว (Polynomial Equation) ซึ่งนำมาใช้คำนวณหาตัวเลขที่เหมาะสมกับข้อมูล โดยปกติความผิดเพี้ยนข้อมูลจะเกิดขึ้นในตำแหน่งที่ไม่แน่นอน และไม่มีความสัมพันธ์กัน ดังนั้นตัวเลขที่เกิดจากการคำนวณจึงเป็นตัวเลขที่ไม่มีโอกาสที่จะเกิดขึ้นตามธรรมชาติเลย (หรือแทบจะเป็นไปไม่ได้เลย) วิธีการนี้จะกำหนดตัวเลขโพลีโนเมียวสำหรับใช้งานขึ้นมาก่อน จากนั้นจะนำข้อมูลจริงที่จะส่งมาหารด้วยตัวเลขนี้ ข้อมูลจริงจะถูกส่งไปพร้อมกับเศษที่เหลือจากการหาร (เรียกว่า X) ทางด้านผู้รับก็จะใช้วิธีการเดียวกันในการคำนวณหาเศษที่เหลือจากการหาร (เรียกว่า Y) แล้วเปรียบเทียบกับเศษการหารที่ส่งไปพร้อมกับข้อมูล ถ้าเป็นตัวเลขเดียวกัน (X = Y) แสดงว่าข้อมูลจริงนั้นถูกต้องแล้ว วิธีการนี้นำไปใช้งานจริง ทำให้การตรวจสอบหาข้อมูลผิดเพี้ยนมีประสิทธิภาพสูงขึ้นมา เมื่อเทียบกับการตรวจสอบแพริตี้โดยทั่วไป CRC-16 ใช้เลขโพลีโนเมียวขนาด 16 บิตในการตรวจหาข้อมูลผิดเพี้ยนจากบล็อกข้อมูลขนาด 16 บิตหรือน้อยกว่า ซึ่งสามารถให้ความถูกต้องได้ 100 % เลยทีเดียว การใช้เลขโพลีโนเมียวที่มีจำนวนบิตมากขึ้น เช่น CRC-32 ก็ยิ่งให้ความมั่นใจได้สูงขึ้นและนิยมนำมาใช้งานอย่างแพร่หลายในปัจจุบัน กลับหน้าแรก