Fungsi pineta
Fungsi hash adalah fungsi apa pun yang dapat digunakan untuk memetakan data dengan ukuran arbitrer ke nilai ukuran tetap. Nilai yang dikembalikan oleh fungsi hash disebut nilai hash, kode hash, intisari, atau sekadar hash. Nilai biasanya digunakan untuk mengindeks tabel ukuran tetap yang disebut tabel hash. Penggunaan fungsi hash untuk mengindeks tabel hash disebut pengalamatan penyimpanan hashing atau pencar.
Fungsi hash dan tabel hash terkait digunakan dalam penyimpanan data dan aplikasi pengambilan untuk mengakses data dalam waktu kecil dan hampir konstan per pengambilan, dan memerlukan sejumlah ruang penyimpanan hanya sebagian kecil lebih besar dari total ruang yang dibutuhkan untuk data atau catatan itu sendiri. Hashing adalah bentuk akses data yang hemat ruang secara komputasi dan penyimpanan yang menghindari waktu akses non-linear dari daftar terurut dan tidak berurut serta pohon terstruktur, dan persyaratan penyimpanan yang sering kali eksponensial dari akses langsung ruang keadaan kunci besar atau panjang variabel.
Penggunaan fungsi hash bergantung pada properti statistik dari interaksi kunci dan fungsi: perilaku kasus terburuk sangat buruk dengan probabilitas yang semakin kecil, dan perilaku kasus rata-rata hampir optimal (tabrakan minimal).[1]
Referensi
- ^ Knuth, D. 1973, The Art of Computer Programming, Vol. 3, Sorting and Searching, p.527. Addison-Wesley, Reading, MA., United States
Pranala luar
- Calculate hash of a given value Diarsipkan 2023-02-28 di Wayback Machine. by Timo Denk
- The Goulburn Hashing Function Diarsipkan 2023-03-31 di Wayback Machine. (PDF) by Mayur Patel
- Hash Function Construction for Textual and Geometrical Data Retrieval Diarsipkan 2023-03-31 di Wayback Machine. (PDF) Latest Trends on Computers, Vol.2, pp. 483–489, CSCC Conference, Corfu, 2010
 | Artikel bertopik matematika ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya. |