Contoh penggunaan TABEL HASH

Dalam artikel ini akan saya bahas sedikit tentang contoh tabel hash yang paling simpel( kan saya ga pinter2 amat). Disini menggunakan simple fungsi hash, penanganan kolisi dengan linear probing dan tabel hash dengan ukuran yang tetap. TABEL HASH public class HashEntry { private int key; private int value; HashEntry(int key, int value) { this.key = […]

Read more "Contoh penggunaan TABEL HASH"

Fungsi hash pada String

Didalam kelas String, kode hash dari string s dengan panjang n dapat dihitung sebagai berikut : atau jika di implementasikan didalam code, int h = 0; for (int i=0; i < n; i++){ h = 31 * h + s.charAt(i); } Sebagai contoh kode hash pada string “hello” menggunakan nilai Unicode pada karakter h e […]

Read more "Fungsi hash pada String"

Hashing Functions

Memilih fungsi hash yang baik, h(k), adalah sangat penting untuk pencarian berbasis hash-table. h merupakan distribusi elemen dari koleksi data yang secara unik menempati “SLOT” pada tabel hash. Kriteria dari key sebaiknya menghasilkan jumlah collision yang minimum. Jika probabilitas key, k, terjaadi pada koleksi data kita P(k), kemudian terdapat m slot didalam tabel hash kita, […]

Read more "Hashing Functions"

Finish : Praktikum 01 – Array

Tulisan ini merupakan lanjutan dari petunjuk sebelumnya….New Hint Praktikum 01. Dan sembari menunggu pagi , mending nulis-nulis. Semoga bisa bermanfaat bagi temen-temen semua. Untuk penutupan pada petunjuk kali ini saya akan membahas tentang yang no 3 dan 4.(lihat New Hint Praktikum 01 output no 3 dan 4). Pada prinsipnya soal no 3 dan 4 adalah mirip […]

Read more "Finish : Praktikum 01 – Array"

Source Code Mesin Kata[sik mbulet, pokoke dadi]

Hasil Kompilasi dengan String : “ saya    belajar       algoritma        dengan    bahasa    java saya belajar java dengan siapa “ adalah sebagai berikut saya belajar algoritma dengan bahasa java saya belajar java dengan siapa Himpunan kata -|saya frek:0|- -|belajar frek:0|- -|algoritma frek:0|- -|dengan frek:0|- -|bahasa frek:0|- -|java frek:0|- -|siapa frek:0|- saya belajar algoritma dengan bahasa java saya […]

Read more "Source Code Mesin Kata[sik mbulet, pokoke dadi]"

Mesin Kata

“Atas permintaan seseorang yang tidak bisa tolak permintaannya maka muncullah tulisan yang sederhana ini. Semoga bermanfaat.” Pendahuluan Mesin kata, apakah gerangan itu? Sebenarnya hanya program untuk mengenali kata pada suatu karakter dan mencatat frekuensi  kemunculannya. Namun apakah sesederhana itu? Tentu saja tidak karena perlu analisa yang cukup lama bagi seseorang yang jarang ngoding. Kadang-kadang meskipun […]

Read more "Mesin Kata"

Prak01 – Tipe Data Array

Hasil running program pada Praktikum 1 yang saya buat kira-kira seperti ini tampilannya, tapi anda tidak perlu “ngeplek” atau sama dengan ini, CREATE YOUR OWN CODE: ——————————————– No | Nama/Game | 1 | 2 | 3 | 4 | 5 | 6 | ——————————————– 1 | Agus | A | C | E | D […]

Read more "Prak01 – Tipe Data Array"