Perbandingan Algoritma Boyer-Moore Dan Algoritma Rabin Karp Pada Pencarian Teks Dalam Undang Undang Perlindungan Anak
vi
ABSTRAK
Anak adalah seseorang yang belum berusia 18 (delapan belas) tahun, termasuk anak yang
dalam kandungan. Kekerasan terhadap anak sering kali terjadi di Indonesia. Jumlah kasus
kekerasan pada anak di Indonesia terus meningkat. Selain tindak kekerasan terhadap anak,
anak juga sering menjadi korban eksploitasi pihak yang tidak bertanggung jawab.
Kebanyakan dari anak Indonesia belum memahami betul apa saja hak-hak dan perlindungan
yang sepantasnya mereka dapatkan dari negara. Pentingnya memahami hak-hak dan
perlindungan bagi anak merupakan pembekalan yang baik bagi anak untuk melindungi diri
dari pelanggaran hak anak. Untuk memberikan solusi tentang masalah undang-undang
perlindungan anak, maka penulis mencoba merancang sebuah aplikasi pencarian undangundang perlindungan anak berbasis android dengan menggunakan algoritma Boyer-Moore
dan Rabin-Karp. Hasil dari pengujian dan perbandingan dari kedua algoritma : kompleksitas
kedua algoritma sama, yaitu : θ(mn). Sedangkan real-running-time algoritma Boyer-Moore
memiliki rata-rata penemuan string : 0,091818181818s dan algortima Rabin-Karp memiliki
rata-rata penemuan string : 0,618181818282s.
KataKunci : Anak,eksploitasi, algoritma, Boyer-Moore, Rabin-Karp
Universitas Sumatera Utara
vii
An Comparison Boyer-Moore Algorithm and Rabin-Karp Algorithm On Searching
Text in Children Protection Laws
ABSTRACT
Child is someone whom under 18 (eighteen) years old, including child whom still in womb.
Child abuse often happens in Indonesia. The amount of child abuse in Indonesia is getting
higher. Not only child abuse, but also children in Indonesia become a victim of exploitation
by the irresponsible part. Mostly children in Indonesia not quite understand what are their
rights and the protections that they should has from the country. The importance children to
understand what is their rights and their protections are really good suply for children to
protect them from violation of their rights. To give an solution about the problems of children
protection laws, author try to devise an aplication for children protection laws based on
android with applying Boyer-Moore algorithm dan Rabin-Karp algrithm. The result of testing
and comparison from both algorithms are: the complexity of both algorithms are the same :
θ(mn), Meanwhile the real-running-time Boyer-Moore algorithm has average time to found
string is : 0,091818181818s and Rabin-Karp algorithm has average time to found string is :
0,618181818282s.
Keywords : Child, expliotation, algorithm, Boyer-Moore, Rabin-Karp
Universitas Sumatera Utara
ABSTRAK
Anak adalah seseorang yang belum berusia 18 (delapan belas) tahun, termasuk anak yang
dalam kandungan. Kekerasan terhadap anak sering kali terjadi di Indonesia. Jumlah kasus
kekerasan pada anak di Indonesia terus meningkat. Selain tindak kekerasan terhadap anak,
anak juga sering menjadi korban eksploitasi pihak yang tidak bertanggung jawab.
Kebanyakan dari anak Indonesia belum memahami betul apa saja hak-hak dan perlindungan
yang sepantasnya mereka dapatkan dari negara. Pentingnya memahami hak-hak dan
perlindungan bagi anak merupakan pembekalan yang baik bagi anak untuk melindungi diri
dari pelanggaran hak anak. Untuk memberikan solusi tentang masalah undang-undang
perlindungan anak, maka penulis mencoba merancang sebuah aplikasi pencarian undangundang perlindungan anak berbasis android dengan menggunakan algoritma Boyer-Moore
dan Rabin-Karp. Hasil dari pengujian dan perbandingan dari kedua algoritma : kompleksitas
kedua algoritma sama, yaitu : θ(mn). Sedangkan real-running-time algoritma Boyer-Moore
memiliki rata-rata penemuan string : 0,091818181818s dan algortima Rabin-Karp memiliki
rata-rata penemuan string : 0,618181818282s.
KataKunci : Anak,eksploitasi, algoritma, Boyer-Moore, Rabin-Karp
Universitas Sumatera Utara
vii
An Comparison Boyer-Moore Algorithm and Rabin-Karp Algorithm On Searching
Text in Children Protection Laws
ABSTRACT
Child is someone whom under 18 (eighteen) years old, including child whom still in womb.
Child abuse often happens in Indonesia. The amount of child abuse in Indonesia is getting
higher. Not only child abuse, but also children in Indonesia become a victim of exploitation
by the irresponsible part. Mostly children in Indonesia not quite understand what are their
rights and the protections that they should has from the country. The importance children to
understand what is their rights and their protections are really good suply for children to
protect them from violation of their rights. To give an solution about the problems of children
protection laws, author try to devise an aplication for children protection laws based on
android with applying Boyer-Moore algorithm dan Rabin-Karp algrithm. The result of testing
and comparison from both algorithms are: the complexity of both algorithms are the same :
θ(mn), Meanwhile the real-running-time Boyer-Moore algorithm has average time to found
string is : 0,091818181818s and Rabin-Karp algorithm has average time to found string is :
0,618181818282s.
Keywords : Child, expliotation, algorithm, Boyer-Moore, Rabin-Karp
Universitas Sumatera Utara