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
Berdasarkan latar belakang, maka rumusan masalah dalam penelitian ini adalah
bagaimana membuat kamus istilah psikologi pada platform Android menggunakan
algoritma Horspool.
1.3
Batasan Penelitian
Dalam perancangan aplikasi kamus berbasis Android, dilakukan beberapa batasan
sebagai berikut:
1. Algoritma yang digunakan dalam penelitian ini adalah algoritma Horspool dan
tidak membahas algoritma lain.
2. Aplikasi hanya menyimpan 500 istilah psikologi beserta artinya yang bersumber
pada Kamus Lengkap Psikologi J.P. Chaplin.
3. Pencarian istilah kamus non case sensitive.
Universitas Sumatera Utara
3
4. Aplikasi dirancang menggunakan bahasa pemrograman Java dan Android Studio
sebagai compiler.
5. Aplikasi menggunakan DBMS SQLite untuk penyimpanan data istilah.
6. Aplikasi hanya sesuai dengan smartphone berbasis android 4.1 (Jelly Bean) sampai
dengan android 5.1.1 (Lollipop).
1.4
Tujuan Penelitian
Tujuan dari penelitian ini adalah menyediakan suatu aplikasi yang dapat menyimpan
dan mencari istilah psikologi pada smartphone berbasis android.
1.5
Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah membantu masyarakat dalam
mencari istilah psikologi yang ingin diketahui secara lebih mudah dan lebih praktis.
1.6
Metodologi Penelitian
Dalam penelitian ini, ada beberapa tahapan yang akan dilakukan adalah sebagai
berikut:
1. Studi Pustaka
Pada tahap ini, dilakukan peninjauan terhadap buku-buku, jurnal-jurnal, artikelartikel yang membahas tentang algoritma Horspool.
2. Analisis Sistem
Melakukan analisis terhadap permasalahan yang ada, batasan sistem, kinerja
sistem, cara kerja sistem.
3. Perancangan Sistem
Membuat flowchart, Unified Modeling Language (UML) dan Design Interface.
4. Implementasi Sistem
Pada tahap ini, implementasi algoritma Horspool untuk mencari istilah dalam
aplikasi kamus psikologi berbasis android.
5. Pengujian Sistem
Aplikasi yang telah diimplementasikan diuji berdasarkan hasil analisis dan
perancangan serta menguji kebenaran dari algoritma Horspool untuk mencari data
hasil terjemahan.
Universitas Sumatera Utara
4
6. Dokumentasi Sistem
Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil
penelitian.
1.7
Sistematika Penulisan
Untuk membuat penulisan lebih terstruktur, maka penulisan ini dibagi menjadi lima
bab, yaitu:
BAB 1: PENDAHULUAN
Bab ini berisi penjelasan mengenai latar belakang masalah, rumusan masalah, batasan
penelitian, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan
sistematika penulisan skripsi.
BAB 2: LANDASAN TEORI
Pada bab ini berisi penjelasan mengenai teori-teori yang terkait dengan penelitian ini
diantaranya adalah pencocokan String (String Matching), Algoritma Horspool,
Android dan Android Studio.
BAB 3: ANALISIS DAN PERANCANGAN SISTEM
Bab ini berisi analisis sistem dalam pembuatan kamus pada android, desain sistem dan
perancangan sistem.
BAB 4: IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini akan membahas tentang implementasi hasil penelitian menjadi sebuah
aplikasi untuk membuat Kamus Istilah Psikologi pada platform Android. Kemudian
dilanjutkan dengan tahapan pengujian sistem untuk menguji apakah sistem sudah
berjalan sesuai dengan perancangan.
BAB 5: KESIMPULAN DAN SARAN
Pada bab ini berisi kesimpulan yang diperoleh dalam penelitian dan saran yang
diberikan untuk pengembangan lebih lanjut.
Universitas Sumatera Utara
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
Berdasarkan latar belakang, maka rumusan masalah dalam penelitian ini adalah
bagaimana membuat kamus istilah psikologi pada platform Android menggunakan
algoritma Horspool.
1.3
Batasan Penelitian
Dalam perancangan aplikasi kamus berbasis Android, dilakukan beberapa batasan
sebagai berikut:
1. Algoritma yang digunakan dalam penelitian ini adalah algoritma Horspool dan
tidak membahas algoritma lain.
2. Aplikasi hanya menyimpan 500 istilah psikologi beserta artinya yang bersumber
pada Kamus Lengkap Psikologi J.P. Chaplin.
3. Pencarian istilah kamus non case sensitive.
Universitas Sumatera Utara
3
4. Aplikasi dirancang menggunakan bahasa pemrograman Java dan Android Studio
sebagai compiler.
5. Aplikasi menggunakan DBMS SQLite untuk penyimpanan data istilah.
6. Aplikasi hanya sesuai dengan smartphone berbasis android 4.1 (Jelly Bean) sampai
dengan android 5.1.1 (Lollipop).
1.4
Tujuan Penelitian
Tujuan dari penelitian ini adalah menyediakan suatu aplikasi yang dapat menyimpan
dan mencari istilah psikologi pada smartphone berbasis android.
1.5
Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah membantu masyarakat dalam
mencari istilah psikologi yang ingin diketahui secara lebih mudah dan lebih praktis.
1.6
Metodologi Penelitian
Dalam penelitian ini, ada beberapa tahapan yang akan dilakukan adalah sebagai
berikut:
1. Studi Pustaka
Pada tahap ini, dilakukan peninjauan terhadap buku-buku, jurnal-jurnal, artikelartikel yang membahas tentang algoritma Horspool.
2. Analisis Sistem
Melakukan analisis terhadap permasalahan yang ada, batasan sistem, kinerja
sistem, cara kerja sistem.
3. Perancangan Sistem
Membuat flowchart, Unified Modeling Language (UML) dan Design Interface.
4. Implementasi Sistem
Pada tahap ini, implementasi algoritma Horspool untuk mencari istilah dalam
aplikasi kamus psikologi berbasis android.
5. Pengujian Sistem
Aplikasi yang telah diimplementasikan diuji berdasarkan hasil analisis dan
perancangan serta menguji kebenaran dari algoritma Horspool untuk mencari data
hasil terjemahan.
Universitas Sumatera Utara
4
6. Dokumentasi Sistem
Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil
penelitian.
1.7
Sistematika Penulisan
Untuk membuat penulisan lebih terstruktur, maka penulisan ini dibagi menjadi lima
bab, yaitu:
BAB 1: PENDAHULUAN
Bab ini berisi penjelasan mengenai latar belakang masalah, rumusan masalah, batasan
penelitian, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan
sistematika penulisan skripsi.
BAB 2: LANDASAN TEORI
Pada bab ini berisi penjelasan mengenai teori-teori yang terkait dengan penelitian ini
diantaranya adalah pencocokan String (String Matching), Algoritma Horspool,
Android dan Android Studio.
BAB 3: ANALISIS DAN PERANCANGAN SISTEM
Bab ini berisi analisis sistem dalam pembuatan kamus pada android, desain sistem dan
perancangan sistem.
BAB 4: IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini akan membahas tentang implementasi hasil penelitian menjadi sebuah
aplikasi untuk membuat Kamus Istilah Psikologi pada platform Android. Kemudian
dilanjutkan dengan tahapan pengujian sistem untuk menguji apakah sistem sudah
berjalan sesuai dengan perancangan.
BAB 5: KESIMPULAN DAN SARAN
Pada bab ini berisi kesimpulan yang diperoleh dalam penelitian dan saran yang
diberikan untuk pengembangan lebih lanjut.
Universitas Sumatera Utara