คุณสมบัติของฟังก์ชันแฮช ของ ฟังก์ชันแฮช

  • ควรมีความจำเพาะแต่ละข้อมูล ข้อมูลแต่ละตัวควรผ่านฟังก์ชันแฮชแล้วมีค่าไม่เท่ากัน เพื่อให้ข้อมูล

แต่ละตัว มีผลการแฮชเฉพาะตัว หรือเป็นลายนิ้วมือของข้อมูล โดยเฉพาะการใช้กับการตรวจสอบข้อมูล

  • หาง่าย ใช้เวลาน้อย
  • ควรกระจายในช่วงที่กำหนด เช่นถ้าต้องการแฮชได้เลขห้าหลัก ผลของการแฮชก็ควรจะกระจายกันตั้งแต่ 00000-99999 โดยเฉพาะการใช้กับตารางแฮช
  • ควรจะไม่คงผลลัพธ์ของลำดับเดิม หรือแก้กลับได้ง่าย เช่น ถ้าคีย์เป็น 12345 ไม่ควรให้กลับเป็น

54321 เป็นผลแฮช เพราะจะทำกลับได้ง่ายโดยเฉพาะการแฮชสำหรับการเข้ารหัส

ใกล้เคียง

ฟังก์ ฟังก์ชันพื้นและฟังก์ชันเพดาน ฟังก์ชัน (คณิตศาสตร์) ฟังก์ชันเลขชี้กำลัง ฟังก์ชันแกมมา ฟังก์ชันตรีโกณมิติ ฟังก์ชันนับจำนวนเฉพาะ ฟังก์ชันแฮช ฟังก์ชันเลียปูนอฟ ฟังก์เมทัล