Selasa, 17 November 2026
23:36 WIB
TERKINI
Bandar Lampung Agenda Strategis Pemprov Lampung 6 November 2026: Revitalisasi Stadion Jadi Prioritas Bandar Lampung Harga Beras di Pasar Pasir Gintung Bandar Lampung Merangkak Naik, Stok Aman Bandar Lampung Disdag Bandar Lampung Jamin Pasokan Beras Aman hingga Akhir 2026 Insight Komitmen Pembangunan Negeri, PTBA Sabet Penghargaan Kepatuhan PNBP ESDM 2026 Pemprov Lampung Gubernur Mirza Canangkan Mulang Maya Jadi Magnet Wisata Budaya Unggulan Lampung Tuba Barat Mewujudkan Haji: Pemkab Tubaba dan BSI Ajak Masyarakat Menabung Sejak Dini Lampung Timur Bupati Ela Dekatkan Diri dengan Siswa, Pastikan Kualitas Pendidikan dan Gizi di Lampung Timur Tuba Barat Kemitraan Strategis Pemkab Tubaba dan Kejari: Wujudkan Tata Kelola Pemerintahan Akuntabel Bandar Lampung Mantan Ketua DPRD Lampung Bersaksi dalam Sidang Arinal Djunaidi Bandar Lampung Senator Bustami Zainudin dan Staf DPD Lampung Ikuti Program Cek Kesehatan Gratis Bandar Lampung Agenda Strategis Pemprov Lampung 6 November 2026: Revitalisasi Stadion Jadi Prioritas Bandar Lampung Harga Beras di Pasar Pasir Gintung Bandar Lampung Merangkak Naik, Stok Aman Bandar Lampung Disdag Bandar Lampung Jamin Pasokan Beras Aman hingga Akhir 2026 Insight Komitmen Pembangunan Negeri, PTBA Sabet Penghargaan Kepatuhan PNBP ESDM 2026 Pemprov Lampung Gubernur Mirza Canangkan Mulang Maya Jadi Magnet Wisata Budaya Unggulan Lampung Tuba Barat Mewujudkan Haji: Pemkab Tubaba dan BSI Ajak Masyarakat Menabung Sejak Dini Lampung Timur Bupati Ela Dekatkan Diri dengan Siswa, Pastikan Kualitas Pendidikan dan Gizi di Lampung Timur Tuba Barat Kemitraan Strategis Pemkab Tubaba dan Kejari: Wujudkan Tata Kelola Pemerintahan Akuntabel Bandar Lampung Mantan Ketua DPRD Lampung Bersaksi dalam Sidang Arinal Djunaidi Bandar Lampung Senator Bustami Zainudin dan Staf DPD Lampung Ikuti Program Cek Kesehatan Gratis

Fungsi pineta

Bagikan:

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]

Referensi

  1. ↑ Knuth, D. 1973, The Art of Computer Programming, Vol. 3, Sorting and Searching, p.527. Addison-Wesley, Reading, MA., United States

Pranala luar

Wiktionary logo
Lihat entri hash di kamus bebas Wikikamus.
Ikon rintisan

Artikel bertopik matematika ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

Konten disalin dari Wikipedia Bahasa Indonesia (lisensi CC BY-SA) Lihat versi asli di Wikipedia

Rekomendasi Pilihan