Latar Belakang Implementasi Algoritma Horspool Dalam Pembuatan Kamus Istilah Psikologi Pada Platform Android

BAB 1 PENDAHULUAN

1.1 Latar Belakang

Pada era globalisasi saat ini informasi telah berkembang dengan pesat. Smartphone sebagai bagian dari era globalisasi, lebih berkembang dan lebih diminati penggunaannya oleh masyarakat karena beragam fitur dapat ditampilkan untuk memenuhi kebutuhan dan daya tarik tersendiri bagi pengguna. Jenis-jenis sistem operasi smartphone diantaranya Windows, Blackberry, Symbian, iOS dan Android. Sistem operasi Android merupakan salah satu sistem operasi yang tengah berkembang di masyarakat. Terdapat keunggulan dari sistem operasi ini antara lain sistem operasinya dapat diubah sesuai dengan keinginan kita sendiri Parno, et al. 2011. Kebutuhan masyarakat terhadap layanan teknologi berbasis IT sangat bervariatif, salah satu kebutuhan adalah kebutuhan akan ketersediaan kamus dengan berbagai kepentingan mulai dari kamus yang bersifat umum seperti kamus bahasa hingga kamus istilah-istilah khusus seperti kamus politik, kamus ekonomi maupun kamus psikologi Parno, et al. 2011. Seperti yang diketahui, ilmu psikologi memiliki istilah-istilah asing yang tidak diketahui oleh orang awam. Kamus istilah psikologi saat ini banyak beredar dalam bentuk buku, yang penggunaannya menyulitkan karena pengguna harus mencari arti dan istilah psikologi secara manual. Disisi lain, buku sangat sulit untuk dibawa kemana-mana dan tidak dapat di-update setiap saat sesuai dengan kebutuhan dan perkembangan pada saat ini. Mengingat masyarakat dewasa sangat akrab dengan layanan smartphone, maka penulis berniat untuk membuat suatu aplikasi kamus pada Universitas Sumatera Utara 2 platform Android yang memuat istilah-istilah psikologi menggunakan algoritma Horspool. Tidak hanya ditujukan untuk orang awam, aplikasi kamus psikologi ini diharapkan dapat membantu para mahasiswa jurusan psikologi maupun para psikolog dalam memahami arti istilah psikologi dengan mudah dan cepat yang membantu kegiatan mereka sehari-hari. Algoritma pencocokan string sendiri merupakan algoritma yang paling penting dalam pemrosesan teks. Algoritma ini juga merupakan komponen dasar dalam implementasi perangkat-perangkat lunak dalam kebanyakan sistem operasi yang ada saat ini Charras, C. Lecroq, T. 1997. Salah satu algoritma pencocokan string adalah algoritma Horspool. Algoritma Horspool merupakan turunan dari algoritma Boyer-Moore dan mudah dalam implementasinya. Ketika panjang dari pattern kecil, sangat tidak efisien untuk menggunakan algoritma Boyer-Moore. Algoritma Horspool hanya menggunakan perpindahan karakter-buruk yang terjadi pada Boyer-Moore. Untuk melakukan dan menghitung nilai pergeseran bad-character adalah dengan melihat karakter paling kanan pada window. Nilai pergeseran ini dihitung pada tahap praproses untuk semua karakter pada set alfabet sebelumnya. Algoritma ini lebih efisien digunakan ketika ditemukan panjang pattern yang kecil Sheik, S.S. et al. 2004.

1.2 Rumusan Masalah