IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI KAMUS ISTILAH PSIKOLOGI BERBASIS MOBILE

Abstract

Kamus merupakan buku acuan yang memuat kata dan ungkapan yang biasanya disusun menurut abjad dan berisi tentang makna dan pemakaiannya. Kamus berfungsi untuk membantu seseorang mengenal perkataan atau istilah baru. Mahasiswa/I pada perguruan tinggi khususya fakultas psikologi banyak mempelajari mata kuliah yang berhubungan dengan istilah psikologi. Istilah psikologi berasal dari bahasa yunani yang terdiri atas dua kata, yaitu psyce yang berarti jiwa dan logos yang berarti ilmu. Mata kuliah yang berhubungan dengan istilah psikologi sulit untuk dipahami. Hal ini merupakan salah satu alasan mahasiswa/I diwajibkan memiliki kamus istilah psikologi untuk mempermudah dalam memahami arti daripada istilah psikologi. Pada penelitian terdahulu telah dilakukan pengembangan aplikasi kamus istilah psikologi berbasis mobile oleh Asep Irna Yuliana dengan menerapkan algoritma sequential search. Algoritma sequential search adalah suatu teknik pencarian data dalam array  1 (satu) dimensi yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan telebih dahulu. Penulis menganggap proses pencarian menggunakan sequential search  menjadi sebuah masalah karena harus melakukan pencocokan satu persatu dari setiap karakter yang ada pada elemen-elemen array yang menyebabkan dibutuhkannya waktu yang lama dalam pencarian kata. Untuk mengatasi permasalahan diatas penulis mengimplementaikan algoritma zhu-takaoka. Algoritma zhu-takaoka merupakan salah satu algoritma string matching yang dapat melakukan pencarian kata dengan pergeseran yang yang banyak yaitu dengan array 2 (dua) dimensi. Proses  inti  pencarian  algoritma  zhu-takaoka  yaitu  melakukan pencarian kata dengan  teknik Right-to-left scan rule. Setiap pergeseran pada proses pencarian kata tentukan dari nilai pergeseran yang ada pada tabel Good Suffix Shift Rule dan Bad-Charcter Shift Rule. Adapun hasil yang diperoleh dari penelitian penulis lakukan adalah sebuah aplikasi kamus istilah psikologi berbasis mobile yang mampu melakukan pencarian istilah psikologi dan menampilkan hasil berupa arti istilah psikologi.

Kata kunci: Pencarian Kata, Zhu-Takaoka, Istilah Psikologi, Mobile