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