Fungsi pineta: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187979; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 3: | Baris 3: | ||
Fungsi pineta dan tabel pineta 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. Peminetaan 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. | Fungsi pineta dan tabel pineta 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. Peminetaan 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). | 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).<ref>Knuth, D. 1973, The Art of Computer Programming, Vol. 3, Sorting and Searching, p.527. Addison-Wesley, Reading, MA., United States</ref> | ||
== Pranala luar == | == Pranala luar == | ||
*[http://tools.timodenk.com/?p=hash-function Calculate hash of a given value] by Timo Denk | *[http://tools.timodenk.com/?p=hash-function Calculate hash of a given value] by Timo Denk | ||
*[http://www.sinfocol.org/archivos/2009/11/Goulburn06.pdf The Goulburn Hashing Function] ([[Portable Document Format|PDF]]) by Mayur Patel | *[http://www.sinfocol.org/archivos/2009/11/Goulburn06.pdf The Goulburn Hashing Function] ([[Portable Document Format|PDF]]) by Mayur Patel | ||
*[https://dspace5.zcu.cz/bitstream/11025/11784/1/Skala_2010_Corfu-NAUN-Hash.pdf Hash Function Construction for Textual and Geometrical Data Retrieval] ([[Portable Document Format|PDF]]) Latest Trends on Computers, Vol.2, pp. 483–489, CSCC Conference, Corfu, 2010 | *[https://dspace5.zcu.cz/bitstream/11025/11784/1/Skala_2010_Corfu-NAUN-Hash.pdf Hash Function Construction for Textual and Geometrical Data Retrieval] ([[Portable Document Format|PDF]]) Latest Trends on Computers, Vol.2, pp. 483–489, CSCC Conference, Corfu, 2010 | ||
== Referensi == | |||
<references /> | |||
== Sumber dan atribusi == | == Sumber dan atribusi == | ||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Fungsi+pineta&oldid=29187979 Wikipedia bahasa Indonesia], revisi 29187979 (2026-05-02T15:36:14Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Fungsi+pineta&oldid=29187979 Wikipedia bahasa Indonesia], revisi 29187979 (2026-05-02T15:36:14Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 04.12
Fungsi pineta (bahasa Inggris: Hash Function) adalah fungsi apa pun yang dapat digunakan untuk memetakan data dengan ukuran arbitrer ke nilai ukuran tetap. Nilai yang dikembalikan oleh fungsi pineta disebut nilai pineta, kode pineta, intisari, atau sekadar pineta. Nilai biasanya digunakan untuk mengindeks tabel ukuran tetap yang disebut tabel pineta. Penggunaan fungsi pineta untuk mengindeks tabel pineta disebut pengalamatan penyimpanan peminetaan atau pencar.
Fungsi pineta dan tabel pineta 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. Peminetaan 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]
Pranala luar
- Calculate hash of a given value by Timo Denk
- The Goulburn Hashing Function (PDF) by Mayur Patel
- Hash Function Construction for Textual and Geometrical Data Retrieval (PDF) Latest Trends on Computers, Vol.2, pp. 483–489, CSCC Conference, Corfu, 2010
Referensi
- ↑ Knuth, D. 1973, The Art of Computer Programming, Vol. 3, Sorting and Searching, p.527. Addison-Wesley, Reading, MA., United States
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29187979 (2026-05-02T15:36:14Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.