Hashing

Pengertian Hashing

        Hashing adalah transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya. Menurut bahasanya, hashberarti memenggal dan kemudian menggabungkan. Hashing digunakan sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan data, dan penghapusan data dapat dilakukan dengan cepat. Ide dasarnya adalah menghitung posisi recordyang dicari dalam array, bukan membandingkan record dengan isi pada array. Fungsi yang mengembalikan nilai atau kunci disebut fungsi hash (hashfunction) dan array yang digunakan disebut tabel hash (hash table). Hash tablemenggunakan struktur data array asosiatif yang mengasosiasikan recorddengan sebuah field kunci unik berupa bilangan (hash) yang merupakan representasi dari record tersebut.

        Secara teori, kompleksitas waktu (T(n)) dari fungsi hash yang ideal adalah O(1). Untuk mencapai itu setiap record membutuhkan suatu kunci yang unik. Fungsi hash menyimpan nilai asli atau kunci pada alamat yang sama dengan nilai hashnya. Pada pencarian suatu nilai pada tabel hash, yang pertama dilakukan adalah menghitung nilai hash dari kunci atau nilai aslinya, kemudian membandingkan kunci atuau nilai asli dengan isi pada memori yang beralamat nomor hashnya. Dengan cara ini, pencarian suatu nilai dapat dilakukan dengan cepat tanpa harus memeriksa seluruh isi tabel satu per satu. 

     Dalam kesempatan kali ini kami akan membahas hashing dengan menggunakan bahasa pemrograman Pyton. Kali ini kami akan membahas 2 jenis hashing :

1. Hashing open address
2. Hashing close address

Oke kita mulai,

1. Hashing Open Address

   Hashing open address adalah hashing yang jika posisi penempatannya sama atau collision maka data tersebut akan ditempatkan di tempat selanjutnya. 

Maka hasilnya akan seperti ini, 

2. Hashing Close Address

   Hashing close address ini adalah hashing yang jika penempatan posisi datanya sama maka data tersebut akan diletakkan di tempat itu juga. 

Untuk codingnya seperti di bawah ini,

Maka hasilnya seperti gambar di bawah ini,