Apa itu fungsi hash?

Function Fungsi hash adalah metode pemeriksaan kesalahan komputer dan organisasi data.Sejumlah besar data dimanipulasi dengan algoritma matematika sampai sejumlah kecil tersisa.Nomor ini digunakan sebagai bagian dari katalog yang memungkinkan komputer untuk menemukan informasi tertentu nanti.Fungsi hash yang baik harus memberikan hasil yang cukup kecil sehingga mudah digunakan, tetapi memberikan hasil yang unik untuk setiap set data.Fungsi hash juga menyediakan pemeriksaan kesalahan minimal, karena data yang rusak dan sepotong data yang baik harus menghasilkan hasil yang berbeda ketika hash.

Dalam database komputer, biasanya lebih mudah untuk menyimpan lokasi dengan angka daripada huruf.Digit memiliki jumlah metode yang jauh lebih besar untuk organisasi dan penyortiran daripada surat.Akibatnya, angka sering ditugaskan ke lokasi yang berisi informasi variabel dalam database komputer.Angka -angka ini mungkin sewenang -wenang atau mewakili informasi.

Nomor sewenang -wenang hanya ditetapkan berdasarkan posisi dalam memori komputer atau urutan di mana data disimpan.Menyimpan informasi dengan cara ini umum di database yang lebih kecil atau di tempat -tempat di mana data tidak sering berubah.Ketika digunakan di area lain, mengindeks ulang database mulai membutuhkan lebih banyak waktu sampai tidak lagi efisien.

Informasi representatif adalah tempat fungsi hash masuk. Informasi, terlepas dari apa yang dikandungnya, diterjemahkan ke dalam angka.Angka -angka ini dimasukkan ke dalam konstruksi matematika yang menghasilkan sejumlah kecil, biasanya bilangan bulat.Jika fungsi hash berfungsi dengan baik, setiap lokasi di bagian basis data itu akan memiliki hasil uniknya sendiri.Jika dua atau lebih lokasi memiliki hasil yang sama, program dapat memunculkan informasi yang salah berdasarkan hash yang digandakan.

Dimungkinkan untuk menggunakan fungsi hash untuk hal -hal lain juga.Sejumlah besar data yang sangat berulang dapat dipecah menjadi nilai yang lebih kecil.Ini sangat bagus ketika mencari urutan berulang dalam set data besar.Misalnya, asam deoksiribonukleat (DNA) terdiri dari sejumlah kecil komponen yang berbeda.Saat memecah komponen -komponen itu menggunakan nilai -nilai hash, tempat -tempat di mana dua string DNA adalah sama dan berbeda menjadi sangat jelas, hanya dari membandingkan dua kolom kecil angka.

Area terakhir di mana fungsi hash berguna dalam pemeriksaan kesalahan.Ketika informasi pada awalnya hash, nilainya dicatat sebagai bagian dari indeks lokasi.Jika informasi itu diperlukan nanti, informasi tersebut diambil bersama dengan nilai itu.Jika program mengulangi informasi dan hasilnya berbeda, maka korupsi terjadi di beberapa titik.Korupsi ini biasanya dengan data, karena korupsi hash akan mencegah data yang diambil di tempat pertama.