Apa itu algoritma hash?

Algoritma hash, juga dikenal sebagai fungsi hash, adalah prosedur matematika yang digunakan dalam pemrograman komputer untuk mengubah bagian data yang besar menjadi simbol representasional yang lebih kecil, yang dikenal sebagai kunci hash.Penggunaan utama algoritma hash terjadi dalam database informasi yang besar.Setiap kumpulan data diberikan kunci hash, yang merupakan simbol atau kode pendek yang mewakilinya.Ketika pengguna perlu menemukan bagian data itu, ia memasukkan simbol atau kode dan komputer menampilkan bagian data lengkap.

Untuk hashing, karena proses ini dipanggil, untuk bekerja, ia membutuhkan fungsi hash atau algoritma hash.Ini memberi tahu komputer cara mengambil kunci hash dan mencocokkannya dengan satu set data yang diwakilinya.Area dalam program komputer yang dikenal sebagai informasi toko slot atau bucket dan setiap tautan utama ke slot atau ember tertentu.

Untuk memahami algoritma hash sepenuhnya, yang terbaik untuk membayangkan program komputer yang bekerja agak seperti kamus.Setiap huruf alfabet mewakili kunci hash.Halaman yang berisi semua kata yang dimulai dengan jumlah huruf tertentu sebagai slot atau ember.Jika seseorang mencari daftar kata -kata yang dimulai dengan huruf A, ia dapat mengetik huruf A, yang mewakili kunci, ke dalam komputer dan algoritma hash akan mencari slot yang cocok dengan kunci spesifik 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 yang disederhanakan tentang cara kerja algoritma hash.Ini juga dapat menghubungkan kunci hash ke satu bagian data tertentu dan hanya bagian data yang akan muncul alih -alih beberapa bagian.

Seluruh proses terkandung dalam tabel hash atau peta hash.Tabel ini mencatat data dan kunci pencocokan 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 dapat membuat algoritma hash yang memberikan kunci untuk data apa pun yang serupa.Itu kemudian akan menunjukkan kepadanya semua data yang serupa sekaligus untuk membandingkannya.