เครื่องคำนวณรหัสแฮช Adler-32

ฟังก์ชันแฮช Adler-32 เป็นอัลกอริทึมเช็คซัมที่เรียบง่าย รวดเร็ว และมักใช้สําหรับการตรวจสอบความสมบูรณ์ของข้อมูล ออกแบบโดย Mark Adler และมักใช้ในแอปพลิเคชันเช่น zlib สําหรับการบีบอัดข้อมูล ซึ่งแตกต่างจากฟังก์ชันแฮชการเข้ารหัส (เช่น SHA-256) Adler-32 ไม่ได้ออกแบบมาเพื่อความปลอดภัย แต่เพื่อการตรวจสอบข้อผิดพลาดอย่างรวดเร็ว คํานวณเช็คซัม 32 บิต (4 ไบต์) ซึ่งมักจะแสดงเป็นอักขระเลขฐานสิบหก 8 ตัว

การเปิดเผยข้อมูลทั้งหมด: ฉันไม่ได้เขียนรายละเอียดการใช้งานฟังก์ชันแฮชที่ใช้ในหน้านี้โดยเฉพาะ ฟังก์ชันนี้เป็นฟังก์ชันมาตรฐานที่รวมอยู่ในภาษาการเขียนโปรแกรม PHP ฉันสร้างอินเทอร์เฟซเว็บเพื่อให้เผยแพร่ต่อสาธารณะเพื่อความสะดวกเท่านั้น

เกี่ยวกับอัลกอริทึมแฮช Adler-32

ฉันไม่ใช่นักคณิตศาสตร์ แต่ฉันจะพยายามอธิบายฟังก์ชันแฮชนี้โดยใช้การเปรียบเทียบในชีวิตประจําวันที่ฉันหวังว่าเพื่อนที่ไม่ใช่นักคณิตศาสตร์ของฉันจะเข้าใจได้ ซึ่งแตกต่างจากฟังก์ชันแฮชการเข้ารหัสจํานวนมาก Adler32 เป็นฟังก์ชันเช็คซัมที่ค่อนข้างง่าย

ลองนึกภาพว่าคุณมีถุงกระเบื้องที่มีหมายเลขเล็ก ๆ แต่ละใบแสดงถึงตัวอักษรหรือส่วนหนึ่งของข้อมูลของคุณ ตัวอย่างเช่น คําว่า "สวัสดี" มีสองไทล์: ไทล์หนึ่งสําหรับ "H" และอีกไทล์สําหรับ "i"

ตอนนี้เราจะทําสองสิ่งง่ายๆกับกระเบื้องเหล่านี้:

ขั้นตอนที่ 1: บวกขึ้น (ผลรวม A)

• เริ่มต้นด้วยหมายเลข 1 (ตามกฎ)
• เพิ่มตัวเลขจากแต่ละไทล์ลงในยอดรวมนี้

ขั้นตอนที่ 2: เก็บผลรวมทั้งหมดของผลรวมทั้งหมด (ผลรวม B)

• ทุกครั้งที่คุณเพิ่มหมายเลขของไทล์ใหม่ให้กับผลรวม A คุณจะเพิ่มค่าใหม่ของผลรวม A ให้กับผลรวม B ด้วย
• มันเหมือนกับการซ้อนเหรียญ: คุณเพิ่มเหรียญหนึ่งเหรียญที่ด้านบน (ผลรวม A) จากนั้นคุณจดความสูงของกองรวมใหม่ (ผลรวม B)

ในตอนท้าย คุณติดผลรวมทั้งสองเข้าด้วยกันเพื่อสร้างตัวเลขใหญ่ตัวเดียว ตัวเลขใหญ่นั้นคือเช็คซัม Adler-32