Hashing

HASHING

Hashing adalah teknik atau metode memetakan data ke sebuah tempat dimana data sebenarnya dirubah dalam bentuk lain. semisal huruf a menjadi huruf e. Hashing juga merupakan teknik secara khusus digunakan untuk mengidentifikasi obyek tertentu dari sekumpulan obyek yang serupa.

Pada python, cara metode Hashing dengan membuat sebuah List yang akan diisi oleh data masukan. Data masukan diberi 2 buah nilai yaitu value sebagai data tersebut dan juga key sebagai alat untuk memasukan value ke List.

Algoritma Hashing sebagai berikut :
1. Membuat tabel hash yang berisikan None
2. Memasukan data yang ingin dimasukan 
3. Data masukan terdiri dari value dan keynya
4. Lakukan pencarian modulus dari key yang dibagi panjang tabel hash
5. Masukan value dari data tersebut ke dalam tabel hash sesuai indexnya

Kode Programnya:

table = [None] * 11

def hash(x):

  return x % 11

def insert(table,key,value):

  index = hash(key)

if table[index] == None:

    table[index] = value

  else :

    collusion=index

    found = False

    ind=collusion+1

    if ind>= len(table)-1:

        ind = 0

    while (ind<=len(table)-1) and not(found):

        if table[ind]== None:

            found=True

            table[ind]=value

            print(ind)

        ind=ind+1

print(table)

insert(table,54,54)

print(table)

insert(table,26,26)

print(table)

insert(table,93,93)

print(table)

insert(table,17,17)

print(table)

insert(table,77,77)

print(table)

insert(table,31,31)

print(table)

insert(table,44,44)

print(table)

insert(table,55,55)

print(table)

insert(table,20,20)

print(table)

insert(table,25,25)

print(table)

##

Linear probbing:[77, 44, 55, 20, 26, 93, 17, 25, None, 31, 54]

 ##dengan list=

54,26,93,17,77,31,44,55,20