Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
2Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Teori Dasar Algoritma Hash

Teori Dasar Algoritma Hash

Ratings: (0)|Views: 138|Likes:
Published by DimzHenry
Teori Dasar Algoritma Hash
Teori Dasar Algoritma Hash

More info:

Published by: DimzHenry on Jul 05, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, PPTX, TXT or read online from Scribd
See More
See less

01/03/2014

pdf

text

original

 
TEORI DASAR ALGORITMA HASH
 
Hash 
adalah suatu teknik "klasik" dalam Ilmu Komputeryang banyak digunakan dalam praktek secaramendalam.
Hash 
merupakan suatu metode yang secaralangsung mengakses
record-record 
dalam suatu tabeldengan melakukan transformasi aritmatik pada
key 
yangmenjadi alamat dalam tabel tersebut.
Key 
merupakansuatu input dari pemakai di mana pada umumnya berupanilai atau string karakter.Pelacakan dengan menggunakan
Hash 
terdiri dari dualangkah utama, yaitu:
 
Menghitung Fungsi Hash
 
Fungsi
Hash 
adalah suatu fungsi yang mengubah
key 
menjadialamat dalam tabel. Fungsi
Hash 
memetakan sebuah
key 
kesuatu alamat dalam tabel. Idealnya,
key-key 
yang berbedaseharusnya dipetakan ke alamat-alamat yang berbeda juga. Padakenyataannya, tidak ada fungsi
Hash 
yang sempurna.Kemungkinan besar yang terjadi adalah dua atau lebih
key 
yangberbeda dipetakan ke alamat yang sama dalam tabel. Peristiwa inidisebut dengan
collision 
(tabrakan). Karena itulah diperlukanlangkah berikutnya, yaitu
collision resolution 
(pemecahantabrakan).
 
Collision Resolution
 
Collision resolution 
merupakan proses untuk menanganikejadian dua atau lebih
key 
di-
hash 
ke alamat yang sama.Cara yang dilakukan jika terjadi
collision 
adalah mencari lokasiyang kosong dalam tabel
Hash 
secara terurut. Cara lainnyaadalah dengan menggunakan fungsi
Hash 
yang lain untukmencari lokasi kosong tersebut.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->