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

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

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

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

ผมไม่ใช่ผู้เชี่ยวชาญด้านคณิตศาสตร์ แต่ผมจะพยายามอธิบายฟังก์ชันแฮชนี้โดยใช้ตัวอย่างง่ายๆ ในชีวิตประจำวัน ซึ่งผมหวังว่าเพื่อนๆ ที่ไม่ใช่ผู้เชี่ยวชาญด้านคณิตศาสตร์จะเข้าใจได้ ต่างจากฟังก์ชันแฮชเข้ารหัสลับอื่นๆ หลายๆ ฟังก์ชัน Adler32 เป็นฟังก์ชันตรวจสอบผลรวมที่ค่อนข้างง่าย ดังนั้นมันไม่น่าจะยากเกินไป ;-)

ลองนึกภาพว่าคุณมีถุงที่บรรจุแผ่นกระเบื้องหมายเลขเล็กๆ แต่ละแผ่นแทนตัวอักษรหรือส่วนหนึ่งของข้อมูลของคุณ ตัวอย่างเช่น คำว่า "Hi" มีแผ่นกระเบื้องสองแผ่น คือแผ่นหนึ่งแทน "H" และอีกแผ่นหนึ่งแทน "i

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

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

• เริ่มจากหมายเลข 1 ก่อน (โดยทั่วไปแล้ว)
• นำตัวเลขจากแต่ละช่องมาบวกกับผลรวมนี้

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

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

สุดท้าย นำผลรวมทั้งสองมาต่อกันเพื่อให้ได้ตัวเลขขนาดใหญ่ตัวเดียว ตัวเลขขนาดใหญ่นั้นคือค่าตรวจสอบความถูกต้องของ Adler-32

อ่านเพิ่มเติม

หากคุณชอบโพสต์นี้ คุณอาจชอบคำแนะนำเหล่านี้ด้วย:

• HAVAL-192/5 เครื่องคํานวณรหัสแฮช
• เครื่องคำนวณรหัสแฮช SHA-512/224
• เครื่องคำนวณแฮชโค้ด Tiger-192/4