Algoritma hash, juga dikenal sebagai fungsi hash, adalah prosedur matematika yang digunakan dalam pemrograman komputer untuk mengubah sebagian besar data menjadi simbol representasi yang lebih kecil, yang dikenal sebagai kunci hash. Penggunaan utama dari algoritma hash terjadi di database informasi yang besar. Setiap kumpulan data diberi kunci hash, yang merupakan simbol atau kode pendek yang mewakilinya. Ketika pengguna perlu menemukan potongan data itu, dia memasukkan simbol atau kode dan komputer menampilkan potongan data lengkap.
Untuk hashing, demikian proses ini disebut, untuk bekerja diperlukan fungsi hash atau algoritma hash. Ini memberi tahu komputer cara mengambil kunci hash dan mencocokkannya dengan sekumpulan data yang diwakilinya. Area dalam program komputer yang dikenal sebagai slot atau ember menyimpan informasi dan setiap kunci terhubung ke slot atau ember tertentu.
Untuk memahami algoritma hash sepenuhnya, yang terbaik adalah membayangkan program komputer bekerja seperti kamus. Setiap huruf alfabet mewakili kunci hash. Halaman yang berisi semua kata yang dimulai dengan huruf tertentu dihitung sebagai slot atau ember. Jika seseorang sedang mencari daftar kata yang dimulai dengan huruf A, dia bisa mengetikkan huruf A, yang mewakili sebuah kunci, ke dalam komputer dan algoritma hash akan mencari slot yang cocok dengan kunci tertentu.
Itu kemudian akan mengambil semua bagian data di slot itu. Dalam hal ini akan mengembalikan semua kata yang dimulai dengan huruf A. Contoh ini menunjukkan versi sederhana dari cara kerja algoritma hash. Ini juga dapat menautkan kunci hash ke satu bagian data tertentu dan hanya bagian data itu yang akan muncul alih-alih beberapa bagian.
Seluruh proses terkandung dalam tabel hash atau peta hash. Tabel ini merekam data dan kunci yang cocok yang sesuai dengannya. Kemudian menggunakan algoritma hash untuk menghubungkan kunci ke sepotong data ketika pengguna memintanya. Seorang peneliti yang mencoba membandingkan rekaman serupa dari eksperimennya mungkin membuat algoritma hash yang memberikan kunci ke data apa pun yang serupa. Itu kemudian akan menunjukkan kepadanya semua potongan data yang serupa sekaligus untuk dia bandingkan.