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 undang-undang 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
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