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
hashtable
yang 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
Y
jumlah kata yang mengalami tabrakan dapat diprediksikan. Dengan
diketahuinya nilai dari
X
panjang
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