7
CRC32 checksum คำนวณอย่างไร
บางทีฉันอาจจะไม่เห็น แต่ CRC32 ดูเหมือนจะซับซ้อนโดยไม่จำเป็นหรืออธิบายไม่เพียงพอในทุกที่ที่ฉันพบบนเว็บ ฉันเข้าใจว่ามันเป็นส่วนที่เหลือจากการหารเลขคณิตแบบไม่ถือตามค่าของข้อความหารด้วยพหุนาม (ตัวสร้าง) แต่การนำไปใช้จริงทำให้ฉันหนีไป ฉันได้อ่าน คำแนะนำที่ไม่เจ็บปวดสำหรับอัลกอริทึมการตรวจจับข้อผิดพลาด CRCและฉันต้องบอกว่ามันไม่เจ็บปวด มันเป็นไปตามทฤษฎีที่ค่อนข้างดี แต่ผู้เขียนไม่เคยเข้าใจง่ายๆว่า "นี่มัน" เขาบอกว่าพารามิเตอร์สำหรับอัลกอริทึม CRC32 มาตรฐานคืออะไร แต่เขาละเลยที่จะอธิบายอย่างชัดเจนว่าคุณจะไปถึงมันอย่างไร ส่วนที่ทำให้ฉันเข้าใจคือเมื่อเขาพูดว่า "นี่ไง" จากนั้นก็พูดว่า "โอ้ยังไงก็ตามมันสามารถย้อนกลับหรือเริ่มต้นด้วยเงื่อนไขเริ่มต้นที่แตกต่างกันได้" และไม่ได้ให้คำตอบที่ชัดเจนว่าวิธีสุดท้ายคืออะไร ของการคำนวณการตรวจสอบ CRC32 จากการเปลี่ยนแปลงทั้งหมดที่เขาเพิ่งเพิ่มเข้าไป มีคำอธิบายที่ง่ายกว่านี้เกี่ยวกับวิธีคำนวณ CRC32 หรือไม่? ฉันพยายามเขียนโค้ดใน C ว่าตารางถูกสร้างขึ้นอย่างไร: for (i = 0; i < 256; i++) { temp = i; for (j = 0; j < 8; …