11 return 0
Source code Proses Hitung Jumlah Tabrakan Kata :
int index = fungsiHashinputKata, modPembagi;
int jarak = getIncrementinputKata, konstanta;
if jumTabrakan
[index] = null
{
while jumTabrakan
[index] = null
{ index += jarak;
index = modPembagi
; }
jumTabrakan [index] = inputKata;
return 1;
}
else
{ jumTabrakan
[index] = inputKata;
return 0;
6. Kata.java
Fungsi kelas Kata.java pada kelas admin memiliki fungsi yang sama kelas Kata.java pada kelas user.
4.4 Pengujian
Tahap akhir dari penelitian ini adalah pengujian sistem dan melakukan riset pada sistem untuk proses penyusunan kata. Analisis Sistem akan dibagi menjadi
penyelesaian rumusan masalah, kelebihan, serta kekurangan sistem yang telah dibangun. Pengujian ini berdasarkan pada jumlah data dan panjang
hashtable. Jumlah data pada aplikasi ini adalah 2500 kata bahasa Indonesia dan
2500 Kata bahasa Dayak Ngaju.
Langkah 1 Langkah 2
Langkah 3 Langkah 4
Langkah 5 dan 6
Langkah 7 dan 8
Langkah 9 Langkah
10 dan 11
4.4.1 Penyelesaian Rumusan Masalah
Pada tahap ini, pengujian dilakukan terhadap data – data masukan,
untuk menguji jumlah tabrakan pada data – data yang di susun di dalam
hashtable . Untuk data kata yang akan menjadi kunci di dalam hashtable
akan ditangani dengan menggunakan proses hitung kata sehingga di peroleh nilai karakteristik kunci yang unik dan penyusunan kata ke dalam
hashtable akan digunakan metode pembagian sisa. Untuk menangani
tabrakankolisi yang terjadi pada penyusunan kata ke dalam hashtable, digunakan double hashing.
Hasil pengujian akan terbagi menjadi 2 buah tabel yaitu hasil pengujian untuk penyusunan Kamus Bahasa Dayak Ngaju dan hasil
pengujian untuk penyusunan Kamus Bahasa Indonesia.
a. Pengujian Kamus Bahasa Dayak Ngaju
Pengujian pada Kamus Bahasa Dayak Ngaju akan diuji berdasarkan data masukan yaitu 2500 Kata. Dalam pengujian akan
dilakukan menggunakan panjang hashtableyang lebih besar dari jumlah kata data masukan.
1. Hasil pengujian tabrakan dengan software
Jumlah data : 2500 Kata
Nom or
Panjang Hashtable
Jumlah Kata yang Mengalami Tabrakan
Jumlah Tabrakan Kata pada saat terjadi kolisi
Presentase Penurunan Jumlah
Tabrakan
1 2503
1276 20892
51.04 2
3001 1018
3365 40.72
3 3511
967 2911
38.68 4
4001 759
1504 30.36
5 4507
693 1252
27.72 6
5003 608
1054 24.32
7 5501
597 998
23.88 8
6007 522
786 20.88
9 6521
501 691
20.04 10
7001 473
675 18.92
11 7507
423 601
16.92 12
8009 406
569 16.24
13 8501
393 531
15.72 14
9001 346
473 13.84
15 9511
313 439
12.52 16
10007 274
374 10.96
Tabel 4.3 Hasil Pengujian Kamus Bahasa Dayak Ngaju - Indonesia
2. Hasil Pengujian Regresi
Untuk pengujian Regresi, digunakan fasilitas yang disediakan oleh MS Excel. Dari perhitungan regresi dapat dibuat persamaan
regresi sebagai berikut :
Dari rumus hasil perhitungan regresi diatas nilai dari Yjumlah kata yang mengalami tabrakan dapat diprediksikan. Dengan
diketahuinya nilai dari Xpanjang hashtable sebagai nilai tetap.
3. Grafik Tabrakan Kata
Gambar 4.1 Grafik Tabrakan Kata Dayak Ngaju
Dari grafik tabrakan, dapat disimpulkan bahwa hubungan antara panjang hashtable dan jumlah tabrakan dengan data sebanyak
2500, memiliki korelasi negatif. Dengan demikian, jika panjang hashtable
semakin besar maka jumlah tabrakan kata akan semakin kecil.
b. Pengujian Kamus Bahasa Indonesia