Perbandingan Algoritma Galil-Seiferas dan Algoritma Not So Naϊve Dalam Aplikasi Kamus Hukum
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 GalilSeiferas 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 GalilSeiferas 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara