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

ฟังก์ชันแฮช JOAAT (Jenkins One At A Time) เป็นฟังก์ชันแฮชแบบไม่เข้ารหัสซึ่งออกแบบโดย Bob Jenkins ซึ่งเป็นนักวิทยาศาสตร์คอมพิวเตอร์ที่มีชื่อเสียงในด้านอัลกอริทึมแฮช ฟังก์ชันนี้ใช้กันอย่างแพร่หลายเนื่องจากความเรียบง่าย ความเร็ว และคุณสมบัติการกระจายที่ดี ทำให้มีประสิทธิภาพในการค้นหาตารางแฮช ผลรวมตรวจสอบ และการสร้างดัชนีข้อมูล ฟังก์ชันนี้ส่งออกรหัสแฮช 32 บิต (4 ไบต์) ซึ่งโดยทั่วไปแสดงเป็นเลขฐานสิบหก 8 หลัก

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

เกี่ยวกับอัลกอริธึมแฮช JOAAT

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

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

ฟังก์ชัน JOAAT ดำเนินการนี้ในสี่ขั้นตอน:

ขั้นตอนที่ 1: เริ่มต้นด้วยหม้อเปล่า (การเริ่มต้น)

คุณเริ่มต้นด้วยหม้อซุปเปล่า ใน JOAAT "หม้อ" นี้เริ่มต้นด้วยเลข 0

ขั้นตอนที่ 2: เพิ่มส่วนผสมทีละอย่าง (ประมวลผลแต่ละไบต์)

ตอนนี้คุณเพิ่มส่วนผสมทีละอย่าง ลองนึกภาพว่าตัวอักษรหรือตัวเลขแต่ละตัวในข้อมูลของคุณเปรียบเสมือนการใส่เครื่องเทศชนิดต่างๆ ลงในหม้อ

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

ขั้นตอนที่ 3: เครื่องเทศลับขั้นสุดท้าย (การผสมขั้นสุดท้าย)

หลังจากใส่ส่วนผสมทั้งหมดแล้ว คุณต้องผสมส่วนผสมอย่างลับๆ อีกสองสามครั้งและใส่เครื่องเทศเพื่อให้แน่ใจว่าจะได้รสชาติที่คาดเดาไม่ได้ นี่คือขั้นตอนที่ JOAAT จะทำการผสมและคนส่วนผสมให้เข้ากันอีกครั้งเพื่อให้แน่ใจว่าผลลัพธ์ที่ได้จะไม่ซ้ำใคร

ขั้นตอนที่ 4: ทดสอบรสชาติ (ผลลัพธ์)

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