Isi kandungan:
Definisi - Apakah maksud Hash Function?
Fungsi hash mengambil kumpulan aksara (dipanggil kunci) dan memetakannya kepada nilai panjang tertentu (dipanggil hash atau hash). Nilai hash mewakili rentetan aksara asal, tetapi biasanya lebih kecil daripada yang asal.
Hashing dilakukan untuk pengindeksan dan mencari item dalam pangkalan data kerana lebih mudah untuk mencari nilai hash yang lebih pendek daripada rentetan yang lebih panjang. Hashing juga digunakan dalam penyulitan.
Istilah ini juga dikenali sebagai algoritma hashing atau fungsi pencernaan mesej.
Techopedia menerangkan Fungsi Hash
Hashing digunakan dengan pangkalan data untuk membolehkan item dapat diambil dengan lebih cepat. Hashing juga boleh digunakan dalam penyulitan dan penyahsulitan tandatangan digital. Fungsi hash mengubah tandatangan digital, maka kedua-dua nilai hash dan tandatangan dihantar kepada penerima. Penerima menggunakan fungsi hash yang sama untuk menjana nilai hash dan kemudian membandingkannya dengan yang diterima dengan mesej. Sekiranya nilai hash adalah sama, kemungkinan mesej tersebut dihantar tanpa ralat.
Satu contoh fungsi hash dipanggil lipatan. Ini mengambil nilai asal, membahagikannya kepada beberapa bahagian, kemudian menambah bahagian-bahagian dan menggunakan empat digit yang terakhir sebagai nilai atau kunci hashed.
Contoh lain dipanggil penyusunan semula digit. Ini mengambil digit dalam kedudukan tertentu nilai asal, seperti nombor ketiga dan keenam, dan membalikkan pesanan mereka. Ia kemudian menggunakan nombor yang ditinggalkan sebagai nilai hashed.
Hampir mustahil untuk menentukan nombor asal berdasarkan pada nilai hashed, kecuali algoritma yang digunakan diketahui.
