ABSTRAK
Kamus hukum merupakan daftar atau istilah-istilah yang terdapat pada bidang hukum
yang menjelaskan tentang defenisi dari istilah hukum. Penggunan kamus cetak dinilai
kurang efisien, maka dari itu diperlukan aplikasi yang menjadikannya lebih praktis
dari segi penggunaan space dan efisien dari segi tingkat kesulitan dalam mencari istilah. Aplikasi kamus hukum ini menggunakan dua metode string matching yaitu algoritma Galil-Seiferas dan algoritma Not So Naϊve. Pada algoritma Galil-Seiferas
fase pencarian dilakukan dari kiri ke kanan dengan melakukan inisialisasi yang
dimulai dari indeks pertama sampai indeks terakhir dari pola, sedangkan pada
algoritma Not So Naϊve fase pencarian dimulai dari indeks kedua dari pola sampai indeks terakhir. Dalam penelitian ini penulis mendapatkan hasil dari algoritma
Galil-Seiferas dan algoritma Not So Naϊve yaitu hasil pencarian dan waktu proses rata-rata
untuk algoritma Galil-Seiferas adalah 2,087 ms dan algoritma Not So Naϊve adalah
2,456 ms.
Kata Kunci : searching, Algoritma Galil-Seiferas, Algoritma Not So Naϊve,
kamus hukum
COMPARRISON OF GALIL-SEIFERAS ALGORITHM AND NOT SO NA VE ALGORITHM ON THE APPLICATION OF LAW DICTIONARY
ABSTRACT
Law dictionaries are lists of the terminology on the law term explained about definition from terminology of law. Using analog dictionary is unefficient, so it is required an application to make it is useful by seiing from the using space and efficient by seiing the adversity to search the term. This dictionary of law application uses two string matching methods are Galil-Seiferas algorithm and Not So Naϊve algorithm. On Galil-Seiferas algorithm the processing phase do from left to the right to do the initialization to start from the first index until the last index from the pattern, but on Not So Naϊve algorithm the processing phase start from the second index of the pattern until the last index. In this research it is proven that Galil-Seiferas algorithm and Not So Naϊve algorithm have the result of search and the average time of process from Galil-Seiferas algorithm is 2,087 ms and Not So Naϊve algorithm is 2,456 ms.
Keywords: searching, Galil-Seiferas algorithm, Not So Naϊve algorithm, law dictionary
