Fungsi pineta: Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 16 Agustus 2021 08.32 sunting Willy2000 (bicara \| kontrib) Peninjau otomatis 65.121 suntingan k →Pranala luar ← Revisi sebelumnya		Revisi terkini sejak 26 Januari 2024 13.54 sunting balikkan Zdryiskyloaf (bicara \| kontrib) 729 suntingan Sesuai dengan usul Ivan lanin sang ahli bahasa Tag: VisualEditor
(2 revisi perantara oleh 2 pengguna tidak ditampilkan)
Baris 1: '''Fungsi ~~hash~~pineta''' adalah [[fungsi (matematika)\|fungsi]] apa pun yang dapat digunakan untuk memetakan data dengan ukuran arbitrer ke nilai ukuran tetap. Nilai yang dikembalikan oleh fungsi ~~hash~~pineta disebut nilai ~~hash~~pineta, kode ~~hash~~pineta, intisari, atau sekadar ~~hash~~pineta. Nilai biasanya digunakan untuk mengindeks tabel ukuran tetap yang disebut ~~''[[~~tabel ~~hash]]''~~pineta. Penggunaan fungsi ~~hash~~pineta untuk mengindeks tabel ~~hash~~pineta disebut pengalamatan penyimpanan ~~hashing~~peminetaan atau pencar. Fungsi ~~hash~~pineta dan tabel ~~hash~~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. ~~Hashing~~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).<ref>Knuth, D. 1973, The Art of Computer Programming, Vol. 3, Sorting and Searching, p.527. Addison-Wesley, Reading, MA., United States</ref> Baris 10: == Pranala luar == {{Wiktionary\|hash}} [http://tools.timodenk.com/?p=hash-function Calculate hash of a given value] {{Webarchive\|url=https://web.archive.org/web/20230228210319/https://tools.timodenk.com/?p=hash-function \|date=2023-02-28 }} by Timo Denk [http://www.sinfocol.org/archivos/2009/11/Goulburn06.pdf The Goulburn Hashing Function] {{Webarchive\|url=https://web.archive.org/web/20230331003317/http://www.sinfocol.org/archivos/2009/11/Goulburn06.pdf \|date=2023-03-31 }} ([[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] {{Webarchive\|url=https://web.archive.org/web/20230331024555/https://dspace5.zcu.cz/bitstream/11025/11784/1/Skala_2010_Corfu-NAUN-Hash.pdf \|date=2023-03-31 }} ([[Portable Document Format\|PDF]]) Latest Trends on Computers, Vol.2, pp. 483–489, CSCC Conference, Corfu, 2010 [[Kategori:Algoritme]]