ภาพ: แผนภาพภาพรวมของอัลกอริทึม CRC-32

เวอร์ชันต่างๆ ของภาพนี้

ไฟล์ภาพที่สามารถดาวน์โหลดได้ด้านล่างนี้ มีการบีบอัดน้อยกว่าและมีความละเอียดสูงกว่า ส่งผลให้มีคุณภาพสูงกว่าภาพที่ฝังอยู่ในบทความและหน้าเว็บต่างๆ บนเว็บไซต์นี้ ซึ่งได้รับการปรับขนาดไฟล์ให้เหมาะสมเพื่อลดการใช้แบนด์วิดท์

ขนาดปกติ (1,536 x 1,024)

• AVIF (28 KB)
• WebP (69 KB)
• JPEG (241 KB)

ขนาดใหญ่ (3,072 x 2,048)

• AVIF (53 KB)
• WebP (162 KB)
• JPEG (578 KB)

ขนาดใหญ่มาก (4,608 x 3,072)

• AVIF (78 KB)
• WebP (259 KB)
• JPEG (1012 KB)

ขนาดใหญ่พิเศษ (6,144 x 4,096)

• AVIF (117 KB)
• WebP (386 KB)
• JPEG (1.5 MB)

ขนาดใหญ่เกินจริงอย่างน่าขัน (1,048,576 x 699,051)

• กำลังอัปโหลดอยู่... ;-)

คำอธิบายภาพ

ภาพนี้เป็นแผนภาพทางการศึกษาแบบแนวนอนขนาดกว้าง ชื่อเรื่องว่า "อัลกอริทึมแฮช CRC-32" บนพื้นหลังสีอ่อนสะอาดตา โดยมีส่วนหัวเป็นสีฟ้าไล่ระดับ กระแสการทำงานหลักวิ่งจากซ้ายไปขวาเพื่อเน้นลักษณะการประมวลผลแบบสตรีมมิ่ง ทางด้านซ้ายสุด กล่องสี่เหลี่ยมสีส้มที่มีป้ายกำกับว่า "ข้อมูลขาเข้า (บิต)" แสดงถึงกระแสข้อมูลไบนารีที่เข้ามา ลูกศรหนาชี้จากกล่องนี้ไปยังบล็อกแนวนอนยาวตรงกลางด้านบนที่มีป้ายกำกับว่า "รีจิสเตอร์เลื่อน" รีจิสเตอร์เลื่อนแสดงเป็นแถวของเซลล์ขนาดเล็กที่อยู่ติดกัน แสดงให้เห็นว่าบิตข้อมูลเคลื่อนที่ทีละขั้นตอนผ่านรีจิสเตอร์ แทนที่จะเคลื่อนที่พร้อมกันทั้งหมด

จากด้านขวาของรีจิสเตอร์เลื่อน ลูกศรโค้งจะชี้ลงและไปทางขวา ไปยังกล่องสีเขียวขนาดใหญ่ที่มีป้ายกำกับว่า "CRC-32 Checksum" กล่องสุดท้ายนี้ถูกเน้นให้เห็นชัดเจนในฐานะผลลัพธ์สุดท้ายของกระบวนการ ใต้กล่องสีเขียวมีจุดสองจุดที่สรุปผลลัพธ์โดยทั่วไป จุดหนึ่งระบุว่าผลลัพธ์เป็นค่าแฮช 32 บิต และอีกจุดหนึ่งอธิบายว่าค่านี้ใช้สำหรับการตรวจจับข้อผิดพลาด

ด้านล่างของรีจิสเตอร์เลื่อน (shift register) คือเส้นทางรองที่อธิบายให้เห็นภาพว่าการป้อนกลับและตรรกะแบบบิตมีอิทธิพลต่อรีจิสเตอร์อย่างไรในระหว่างการประมวลผลข้อมูล แคปซูลสีฟ้าอ่อนทรงกลมที่มีป้ายกำกับว่า "กระแสบิต" (Bit Stream) วิ่งในแนวนอน แสดงให้เห็นว่าบิตที่ออกจากรีจิสเตอร์ได้รับการประมวลผลเป็นกระแสต่อเนื่อง จากกระแสนี้ เส้นทางจะนำไปสู่แผงสีฟ้าโปร่งแสงขนาดใหญ่ที่มีป้ายกำกับว่า "การดำเนินการ XOR" (XOR Operations) ภายในแผงนี้มีสัญลักษณ์เกตตรรกะแบบง่ายๆ หลายตัวที่เชื่อมต่อกันด้วยลูกศร เกตเหล่านี้เป็นตัวแทนทั่วไปของพฤติกรรม Exclusive-OR ซึ่งวาดในรูปแบบไอคอนที่เรียบง่ายมากกว่าความแม่นยำทางเทคนิค

ภายในแผง XOR ลูกศรเชื่อมต่อเกตตามลำดับเพื่อแสดงว่าบิตถูกรวมเข้าด้วยกัน จากนั้นส่งผ่านขั้นตอนการผสมเชิงตรรกะหลายขั้นตอน ลูกศรเด่นที่มีป้ายกำกับว่า "Feedback" วนจากด้านขวาของบล็อก XOR กลับขึ้นไปทางรีจิสเตอร์เลื่อน แสดงให้เห็นว่าส่วนหนึ่งของข้อมูลที่ประมวลผลแล้วถูกป้อนกลับเข้าไปในรีจิสเตอร์ ลูกศรวนนี้หนาและเข้มกว่า ทำให้เห็นภาพแนวคิดของการป้อนกลับได้อย่างชัดเจนโดยไม่ต้องระบุพหุนามหรือรายละเอียดการใช้งานที่แน่นอน

ลูกศรอีกอันที่มีป้ายกำกับว่า "Shift" แยกออกมาจากเส้นทางด้านล่างและชี้ไปยังกล่องสีเขียว "CRC-32 Checksum" ซึ่งเน้นย้ำว่าหลังจากมีการเลื่อนและป้อนกลับซ้ำๆ ผลลัพธ์ที่สะสมจะปรากฏเป็นค่าตรวจสอบความถูกต้อง (checksum) โทนสีโดยรวมใช้สีส้มสำหรับข้อมูลเข้า สีฟ้าสำหรับกระบวนการและตรรกะ และสีเขียวสำหรับข้อมูลออก ช่วยให้ผู้ชมแยกแยะขั้นตอนต่างๆ ได้อย่างรวดเร็ว การจัดวางหลีกเลี่ยงรายละเอียดทางเทคนิคระดับต่ำและมุ่งเน้นไปที่การสื่อถึงแนวคิดระดับสูงแทน นั่นคือ บิตเข้า เคลื่อนที่ผ่านรีจิสเตอร์เลื่อน ถูกรวมเข้ากับตรรกะ XOR ในวงจรป้อนกลับ และสุดท้ายสร้างค่าตรวจสอบความถูกต้อง CRC-32 ที่ใช้สำหรับการตรวจจับข้อผิดพลาด

รูปภาพนี้เกี่ยวข้องกับ: เครื่องคำนวณรหัสแฮช CRC-32