Hal: 81-85
Perancangan Aplikasi Pencarian Biografi Tokooh Publik Figur Berbasis
Android Menerapkan Algoritma Apostolico Crochemore
Leryansyah1
Program Studi Teknik Informatika, Universitas Budi Darma, Medan, Sumatera Utara, Indonesia Email: 1*[email protected]
Abstrak
Tokoh publik figur merupakan tokoh publik yang memiliki rekam jejak kehidupan yang berpengaruh terhadap kehidupan orang lain, dimana seorang tokoh publik figur telah menghasilkan suatu prestasi yang dapat bermanfaat terhadap kehidupan orang lain. Mengenal tokoh publik figur secara langsung tentunya tidak dapat dilakukan kepada seluruh tokoh publik figur dikarenakan jarak yang telalu jauh dan sebagian dari tokoh publik figur ada yang telah meninggal dunia. Sumber informasi secara detail menyampaikan biografi tokoh publik figur saat ini telah dapat ditemukan pada situs website. Namun untuk mencari informasi mengenai biografi tokoh publik figur menggunakan situs website masih ditemukan masalah terhadap masyarakat umum yang menjadi pengakses situs website, dikarenakan situs website tidak khusus untuk memberikan informasi tentang biografi tokoh publik figur tetapi untuk bermacam-macam informasi, hal tersebut menyebabkan adanya kesulitan untuk mencari informasi terhadap biografi tokoh publik figur dan waktu yang dibutuhkan untuk mencari informasi biografi kategori tokoh publik figur tidak sedikit. Untuk dapat menyelesaikan permasalahan tersebut pada penelitian ini penulis merancang aplikasi biografi tokoh publik figur berbasis android dengan menerapkan algoritma apostolico-crochemore. Aplikasi yang dihasilkan pada penelitian ini dapat mempermudah masyarakat umum untuk mencari informasi terkait dengan biografi tokoh publik figur dengan memanfaatkan smartphone android.
Kata Kunci : Aplikasi, Pencarian, Biografi, Publik Figur, Algoritma Apostolico-Crochemore
1. PENDAHULUAN
Tokoh publik figur merupakan kata yang berasal dari bahasa inggris (public figure) yang dalam penerjemahannya memiliki arti sosok atau tokoh yang dikenal secara luas oleh masyarakat umum. Tokoh publik figur memiliki rekam jejak kehidupan yang berpengaruh terhadap kehidupan orang lain, dimana seorang tokoh publik figur telah menghasilkan suatu prestasi yang dapat bermanfaat terhadap kehidupan orang lain.
Mengenal tokoh publik figur secara langsung tentunya tidak dapat dilakukan kepada seluruh tokoh publik figur dikarenakan jarak yang telalu jauh dan sebagian dari tokoh publik figur ada yang telah meninggal dunia. Sumber informasi secara detail menyampaikan biografi tokoh publik figur saat ini telah dapat ditemukan pada situs website. Namun masih ditemukan kelemahan untuk mencari informasi mengenai biografi tokoh publik figur menggunakan situs website yaitu tidak dapat diakses secara offline sehingga masyarakat umum kesulitan untuk mencari informasi mengenai biografi tokoh publik figur pada saat berada di lokasi yang tidak dapat dijangkau jaringan sinyal untuk melakukan pengaksesan website secara online.
Apostolico-crochemore adalah algoritma string matching yang melakukan perbandingan karakter pada teks sebanyak 3n/2 dimulai dari kiri kekanan pada kasus terburuknya. Apostolico-crochemore terdiri dari dua fase, yaitu preprocessing dan fase pencarian string[1]. Algoritma apostolico-crochemore menggunakan table fungsi pinggiran kmpNext yang berasal dari algoritma knuth-morris-pratt untuk menghitung fungsi pinggiran yang mengindikasikan pergeseran terbesar yang mungkin terjadi pada pattern sebelum melakukan proses pencarian pada text. Dalam algoritma apostolico-crochemore, semakin banyak huruf yang memiliki persamaan dalam sebuah pattern maka itu tidak berpengaruh pada kecepatan proses pencarian pattern
dalam teks karena jumlah perbandingannya adalah sama dengan pattern yang memiliki huruf yang sedikit persamaannya[2].
Penulis menggunakan algoritma apostolico-crochemore berdasarkan dari penelitian sebelumnya yang dilakukan oleh Dani Hardianto dengan Judul penelitian “Perancangan Aplikasi Biografi Pahlawan Nasional Dan Lagu Nasional Indonesia Berbasis Android”, menyatakan bahwa aplikasi ini mudah digunakan dan mempunyai tampilan yang simple[3]. Dan penelitian yang dilakukan oleh Dani Rustiyawan, Hernawan Sulistyanto, S.T, M.T dan Yusuf Sulistyo N, S.T, M.Eng dengan judul penelitian “Rancang Bangun Aplikasi Pembelajaran Pengenalan Pahlawan Revolusi Dan Nasional Indonesia Menggunakan Android”, menyatakan bahwa pengguna dapat lebih memahami tentang pahlawan dan sejarah indonesia yang mempunyai tampilan menarik dan simple serta dapat mudah digunakan[4].
Untuk dapat menyelesaikan permasalahan yang telah dijelaskan diatas maka dalam penelitian, peneliti memiliki ide untuk melakukan perancangan aplikasi pencarian biografi tokoh public figure berbasis android. Agar dapat memperoleh hasil pencarian informasi mengenai biografi tokoh politik dengan cepat dan tepat pada menggunakan fitur pencarian yang terdapat di dalam aplikasi yang dirancang maka peneliti menerapkan apostolico-crochemore sebagai algoritma string matching yang digunakan untuk meminimalisir waktu dan ruang yang dibutuhkan dalam proses pencocokan string antara kata kunci yang dicari dengan data yang tersedia di dalam database aplikasi yang dirancang.
2. TEORITIS A. String Matching
Algoritma string matching adalah algoritma untuk melakukan pencarian semua kemunculan string pendek
Hal: 81-85 P[0..n-1] yang disebut pattern di string yang lebih panjang
T[0..m-1] yang disebut teks[5]. Algoritma String Matching merupakan suatu metode yang digunakan untuk menemukan suatu keakuratan atau hasil dari satu atau beberapa pola teks yang diberikan. String string merupakan pokok bahasan yang penting dalam ilmu komputer karena teks merupakan adalah bentuk utama dari pertukaran informasi antar manusia, misalnya pada literatur, karya ilmiah, halaman web dan sebagainya[6].
B. Algoritma Apostolico-Crochemore
Algoritma Apostolico-Crochemore adalah salah satu jenis algoritma pencarian string dari banyak jenis algoritma pencarian string. Algoritma Apostolico-Crochemore adalah algoritma sederhana yang melakukan perbandingan karakter pada teks sebanyak 3n/2 pada kasus terburuknya. Algoritma
Apostolico-Crochemore terdiri dari dua fase, yaitu fase
proses awal (preprocessing) dan fase pencarian string. Pada
fase proses awal dilakukan fungsi pinggiran untuk
menentukan jumlah langkah pergeseran pattern terbesar dengan menggunakan perbandingan sebelum pencarian
string. Pada fase pencarian string dilakukan perbandingan pattern pada teks. Algoritma Apostolico-Crochemore mirip
dengan algoritma Knuth-Morris-Path (KMP). Fungsi pinggiran (border function) yang digunakan mirip seperti fungsi pinggiran pada algoritma KMP dan proses pencariannya sama-sama dimulai dari kiri ke kanan. Akan tetapi, tahapan pencarian (proses urutan pembandingan) berbeda dengan algoritma KMP[1].
Fase proses awal (preprocessing) terhadap pattern x adalah dengan menghitung fungsi pinggiran yang mengindikasikan pergeseran x terbesar yang mungkin dengan menggunakan perbandingan yang dibentuk sebelum
fase pencarian string. Dengan adanya fungsi pinggiran ini
dapat dicegah pergeseran yang tidak berguna, seperti halnya pada algoritma brute force. Fungsi pinggiran hanya bergantung pada karakter-karakter di dalam pattern, dan bukan pada karakter-karakter di dalam teks. Fungsi pinggiran pada algoritma Apostolico-Crochemore adalah
kmpNext[1].
Proses pencarian (pencocokan) pattern dengan teks pada algoritma Apostolico-Crochemore adalah sebagai berikut. Misalnya x adalah string dari pattern yang akan dicari, y adalah teks yang akan dicocokan dengan pattern, m adalah panjang x, dan n adalah panjang y
I= 0 jika x adalah karakter tunggal yang dipangkatkan (x = cm dengan c di dalam S ) dan l adalah posisi karakter pertama dari x yang berbeda dari x[0] (x = a l bu untuk a, b di dalam S , u di dalam S* , dan a ¹ b). Setiap pembandingan dilakukan dengan posisi yang berpola dengan urutan sebagai berikut : l , l +1, ..., m-2, m-1, 0, 1, ..., l -1.
Selama fase pencarian, kita mempertimbangkan (i, j, k) di mana :
- jendela karakter diposisikan pada teks y[j .. j+m-1] - 0 £ k £ l dan x[0 .. k-1] = y[j .. j+k-1]
- l £ i < m dan x[ l ..i-1] = y[j+ l .. i+j-1]
Inisialisasi awal dari (i, j, k) adalah ( l , 0, 0).
Perhitungan untuk menentukan (i, j, k) berikutnya mempertimbangkan tiga kasus yang bergantung pada nilai i. Ketiga kasus tersebut sebagai berikut :
1. i = l
Jika x[i] = y[i+j] maka (i, j, k) berikutnya adalah (i+1, j, k).
Jika x[i] ≠ y[i+j] maka (i, j, k) berikutnya adalah ( l , j+1, max{0, k-1}).
2. l < i < m Jika x[i] = y[i+j] maka (i, j, k) berikutnya adalah (i+1, j, k).
Jika x[i] ≠ y[i+j] maka ada dua kasus yang muncul yang bergantung pada nilai kmpNext[i] :
• kmpNext[i] ≤ l maka (i, j, k) berikutnya ( l , i+j-kmpNext[i], max{0, kmpNext[i]}).
• kmpNext[i] > l maka (i, j, k) berikutnya (kmpNext[i], i+j-kmpNext[i], kmpNext[i] l ).
3. i = m
Jika k < l dan x[k] = y[j+k] maka (i, j, k) berikutnya adalah (i, j, k+1).
4. Sebaliknya salah satu dari k < l dan x[k] ≠ y[j+k], atau k = l (jika k = l kemunculan x diberitahukan) pada kedua kasus tersebut perhitungan (i, j, k) berikutnya sama seperti perhitungan pada kasus l < i < m[1].
C. Biografi
Biografi adalah kisah atau keterangan tentang kehidupan seseorang. Sebuah biografi lebih kompleks daripada sekadar daftar tanggal lahir atau mati dan data-data pekerjaan seseorang, biografi juga bercerita tentang perasaan yang terlibat dalam mengalami kejadian-kejadian tersebut. Dalam biografi tersebut dijelaskan secara lengkap kehidupan seorang tokoh sejak kecil sampai tua, bahkan sampai meninggal dunia. Semua jasa, karya, dan segala hal yang dihasilkan atau dilakukan oleh seorang tokoh dijelaskan juga. Teks biografi disusun oleh orang lain, bukan oleh diri sendiri[9].
3. ANALISA A. Analisa Masalah
Tokoh publik figur merupakan seorang tokoh yang memiliki rekam jejak kehidupan yang berpengaruh terhadap kehidupan orang lain, dimana seorang tokoh publik figur telah menghasilkan suatu prestasi yang dapat bermanfaat terhadap kehidupan orang lain. Namun untuk mengenal tokoh publik figur secara langsung tidak dapat dilakukan kepada seluruh tokoh publik figur dikarenakan jarak yang telalu jauh dan sebagian dari tokoh publik figur ada yang telah meninggal dunia. Hal tersebut menjadi permasalahan yang dialami masyarakat Indonesia pada umumnya untuk mencari informasi terkait dengan biografi tokoh publik figur
Agar dapat mempermudah masyarakat umum mencari informasi yang terkait dengan biografi tokoh publik figur pada penelitian ini penulis merancang aplikasi tokoh publik figur berbasis android dengan menerapkan algoritma apostolico-crochemore dalam proses pencarian biografi tokoh publik figur. Algoritma apostolico-crochemore yang diterapkan melakukan pencocokan string dengan dua fase,
Hal: 81-85 yaitu fase proses awal (preprocessing) dan fase pencarian
string. Pada fase proses awal dilakukan fungsi pinggiran untuk menentukan jumlah langkah pergeseran pattern terbesar dengan menggunakan perbandingan sebelum pencarian string. Pada fase pencarian string dilakukan perbandingan pattern pada teks.
Aplikasi biografi tokoh publik figur berbasis android pada penelitian ini dirancang menggunakan editor eclipse juno. Aplikasi tokoh biografi publik figur berbasis android yang dihasilkan dapat diinstal dan digunakan pada smartphone android. Informasi biografi tokoh publik figur yang dihasilkan dari proses pencarian pada aplikasi yang dirancang adalah nama lengkap, tempat dan tanggal lahir, agama, alamat, pendidikan, dan karir.
B. Penerapan Algoritma Apostolico-Crochemore Penerapan algoritma apostolico-crochemore merupakan tahap yang dilakukan untuk penyelesaian masalah pencarian biografi tokoh publik figur pada penelitian ini. Pada fase preprocessing Apostolico-Crochemore dilakukan perhitungan jumlah langkah pergeseran pattern terbesar yang mungkin terjadi dengan menggunakan perbandingan yang dibentuk sebelum fase pencarian string. Fase ini menggunakan tabel pergeseran kmpNext. Untuk mendapatkan nilai pergeseran, kmpNext[i] untuk indeks 0 diberi nilai -1 sebagai inisialisasi. Selanjutnya, bandingkan karakter pada indeks 0 dengan karakter pada indeks 1. Jika karakternya sama, maka kmpNext[1] bernilai -1 Namun apabila karakternya berbeda pada saat melakukan proses pencocokan string maka kmpNext[1] bernilai 0. Sebagai contoh soal penyelesaian masalah pencarian biografi tokoh publik figur dengan menerapkan algoritma apostolico-crochemore dapat dilihat pada contoh kasus berikut :
Text : Rafi Ahmad Pattern : Ahmad Tabel 1. kmpNext I 0 1 2 3 4 x[i] A H M A D kmpNext[i] -1 0 0 0 0 1 = 1
Tahap pencocokan karakter menggunakan algoritma apostolic-crochemore dapat dilihat pada table berikut
Tabel 2. Tahap 1
R A F I A H M A D
1
A H M A D
Berdasarakan pencocokan karakter pada tahap 1 tidak ditemukan kecocokan karakter terhadap “H” dengan “A”, maka Pattern digeser sebanyak : 1-kmpNext[1] = 1-0 = 1 langkah
Tabel 3. Tahap 2
R A F I A H M A D
1
A H M A D
Berdasarakan pencocokan karakter pada tahap 2 tidak ditemukan kecocokan karakter terhadap “H” dengan “F”, maka Pattern digeser sebanyak : 1-kmpNext[1] = 1-0 = 1 langkah
Tabel 4. Tahap 3
R A F I A H M A D
1
A H M A D
Berdasarakan pencocokan karakter pada tahap 3 tidak ditemukan kecocokan karakter terhadap “H” dengan “I”, maka Pattern digeser sebanyak : 1-kmpNext[1] = 1-0 = 1 langkah
Tabel 5. Tahap 4
R A F I A H M A D
1
A H M A D
Berdasarakan pencocokan karakter pada tahap 4 tidak ditemukan kecocokan karakter terhadap “H” dengan “ ”, maka Pattern digeser sebanyak : 1-kmpNext[1] = 1-0 = 1 langkah
Tabel 6. Tahap 5
R A F I A H M A D
1
A H M A D
Berdasarakan pencocokan karakter pada tahap 5 tidak ditemukan kecocokan karakter terhadap “H” dengan “A”, maka Pattern digeser sebanyak : 1-kmpNext[1] = 1-0 = 1 langkah
Tabel 7. Tahap 6
R A F I A H M A D 5 1 2 3 4 A H M A D
Berdasarakan pencocokan karakter pada tahap 6 ditemukan kecocokan seluruh karakter pattern, maka pergeseran pattern diberhentikan.
4. IMPLEMENTASI
Kebutuhan sistem adalah perangkat yang digunakan oleh penulis dalam proses perancangan dan mengoperasikan aplikasi pencarian biografi tokoh publik figur berbasis android yang dibangun pada penelitian ini. Kebutuhan sistem pada penelitian ini adalah kebutuhan perangkat lunak (software) dan kebutuhan perangkat keras (hardware). 1. Kebutuhan Perangkat Lunak (Software)
Perangkat lunak (software) adalah komponen non fisik yang digunakan untuk membangun aplikasi pencarian biografi tokoh publik figur berbasis android. Adapun kebutuhan perangkat lunak (software) untuk aplikasi pencarian biografi tokoh publik figur berbasis android yang dibangun pada penelitian ini adalah sebagai berikut ini :
a. OS Windows 7 b. Eclipse Juno
Hal: 81-85 c. Java Development Kit
d. Android Development Tool e. Software Development Kit f. SQLite Manager
2. Kebutuhan Perangkat Keras (Hardware)
Perangkat keras (hardware) adalah komponen memiliki fisik yang digunakan untuk membangun aplikasi pencarian biografi tokoh publik figur berbasis android. Adapun kebutuhan perangkat keras yang digunakan untuk membangun aplikasi pencarian biografi tokoh publik figur berbasis android pada penelitian ini adalah sebangai berikut :
1. Laptop
Laptop digunakan oleh penulis untuk membangun aplikasi pencarian biografi tokoh publik figur berbasis android pada penelitian ini. Adapun laptop yang digunakan adalah dengan fitur produk sebagai berikut :
a. Procesor : Intel Core i3 b. Memory : DDR3 4 GB c. Harddisk : 500 GB
d. VGA : Intel HD Graphics 3000 e. Layar : 14 Inchi LED HD
f. OS : Windows 7.
2. Smartphone Android
Smartphone Android yang digunakan oleh penulis untuk mengoperasikan aplikasi pencarian biografi tokoh publik figur berbasis android yang telah dibangun pada penelitian ini adalah smartphone android yang didukung didukung sistem operasi android versi 5.1 yang memiliki fitur produk sebagai berikut :
a. Layar : 5.0 inches
b. Sistem operasi : OS Android OS, v5.0.2 (Lollipop)
c. Prosesor : Quad-core Cortex-A53 berkecepatan 1.2 GHz
d. Memori : Internal 16GB dan RAM 2GB A. Tampilan Pengujian
Tampilan aplikasi merupakan tampilan yang berfungsi sebagai media komunikasi user dengan aplikasi pencarian biografi tokoh publik figur berbasis android yang telah dibangun pada penelitian ini. Tampilan aplikasi pencarian biografi tokoh publik figur berbasis android yang telah dibangun pada penelitian ini terdiri dari tampilan menu utama (Cari Biografi, Tentang Aplikasi, dan Tutup Aplikasi), Tampilan Searching, Tampilan Output Searching, Tampilan Tentang Aplikasi yang dibangun pada penelitian ini.
Tampilan menu utama berfungsi sebagai media penghubung antara user dengan aplikasi pencarian biografi tokoh publik figur berbasis android yang dibangun oleh penulis pada penelitian ini. Pada menu utama tersedia 3 (tiga) pilihan menu yaitu Cari Biografi, Tentang Aplikasi, dan Tutup Aplikasi. Adapun hasil screenshoot gambar untuk tampilan menu utama pada aplikasi pencarian biografi tokoh publik figur berbasis android yang telah
dibangun pada penelitian ini dapat dilihat pada gambar berikut :
Gambar 1. Tampilan Menu Utama
Tampilan searching berfungsi untuk pencarian biografi publik figur. Adapun hasil screenshoot gambar untuk tampilan pencarian biografi publik figur dapat dilihat pada gambar berikut :
Gambar 2. Tampilan Searching
Tampilan hasil pencarian berfungsi untuk menampilkan biografi publik figur yang dicari oleh user. Adapun hasil screenshoot gambar untuk tampilan hasil searching pada penelitian ini dapat dilihat pada gambar berikut :
Hal: 81-85 5. KESIMPULAN
Berdasarkan hasil penelitian yang telah dilakukan penulis maka dapat ditarik kesimpulan pencarian biografi publik figur pada aplikasi yang dibangun dapat dilakukan dimana dan kapan saja menggunakan smartphone yang didukung sistem operasi android. Implementasi algortima apostolico-crochemore dapat mempercepat proses menemukan kecocokan string pattern dengan string text. Aplikasi pencarian biografi publik figur berbasis android yang dibangun pada penelitian ini dapat mempermudah proses pencarian biografi publik figur.
REFERENCES
[1] Sindy Gita Ratri, “Penggunaan Algoritma Apostoico-Crochemore Pada Proses Pencarian String Di Dalam Teks,” 2007.
[2] Dewi Zahra, "Implementasi Algoritma Apostolico-Crochemore Pada Aplikasi Kumpulan Hadits Shahih"
[3] Dani Hardianto, “Perancangan Aplikasi Biografi Pahlawan Nasional Dan Lagu Nasional Indonesia Berbasis Android,” 2014.
[4] Dkk., Dani Rustiyawan, ”Rancang Bangun Aplikasi Pembelajaran Pengenalan Pahlawan Revolusi Dan Nasional Indonesia Menggunakan Android,” 2013.
[5] Kamara G. H., Visualisasi Beberapa Algoritma Pencocokan String Dengan Java. Bandung: Institut Teknologi Bandung, 2008.
[6] Ana Ervana & Asri Pertiwi, "Implementasi Algoritma Pencocokan String pada Aplikasi Pengarsipan Berbasis Web," vol. Vol. 3, 2012. [7] Dkk., Diana Effendi, "Penerapan String Matching Menggunakan
Algoritma Boyer-Moore pada Translator Bahasa Pascal ke C," 2013. [8] Syaroni & Munir, Pencocokan String Berdasarkan Kemiripan
Ucapan (Phonetic String Matching) dalam Bahasa Inggris. Yogyakarta: SNATI UII, 2005.
[9] https://id.wikipedia.org/wiki/Biografi.
[10] http://harian.analisadaily.com/tinjauan-bahasa/news/publik-figur/230242/2016/04/15.
[11] Adi Nugroho, Rekayasa Perangkat Lunak Berbasis Objek dengan Metode USDP. Yogyakarta: Andi, 2010.
[12] Rosa dan M. Shalahuddin A.S, Rekayasa Perangkat Lunak. Yogyakarta: Modula, 2011.
[13] Mohamad arif sudarsono & krisnawati, "analisis dan perancangan aplikasi “fun 2d shapes learning” berbasis mobile android," vol. vol. 15, 2014.
[14] Rancang Bangun Aplikasi Pembelajaran Budaya Indonesia Untuk Anak Sekolah Dasar Berbasis Android.
[15] Nasruddin Safaat H, Pemograman Aplikasi Mobile Smartphone Dan Tablet PC Berbasis Android. Bandung: Informatika Bandung, 2015. [16] A. A. B. Ginting and D. P. Utomo, “PERANCANGAN APLIKASI
CATALOG WISATA DI SUMATERA UTARA MENGGUNAKAN ALGORITMA RABIN-KARP,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 57–63, 2019.
