KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer) ISSN 2597-4645 (media online)

Volume 2, Nomor 1, Oktober 2018 ISSN 2597-4610 (media cetak)

IMPLEMENTASI ALGORITMA APPROXIMATE STRING MATCHING PADA

APLIKASI FILOSOFI BERBASIS ANDROID
Elvi Sahara Nasution, Nelly Astuti Hasibuan, Suginam

Prodi Teknik Informatika, STMIK Budi Darma, Medan, Indonesia

Email: 1elvizahra61@gmail.com
Abstrak
Filosofi adalah kerangka berpikir kritis untuk mencari solusi atas segala permasalahan. Solusi yang ditemukan
untuk mengatasi suatu persoalan melalui berpikir secara kritis merupakan buah dari pemikiran filosofis. Apabila
solusi suatu persoalan tidak dipikirkan secara matang dan kritis, maka itu bukan merupakan buah pemikiran
filosofis melainkan cuma asal bunyi saja.Filosofi bermanfaat untuk meraih kehidupan yang lebih baik terutama
dalam sebuah pekerjaan sehingga dapat mengerti alasan kenapa perintah dalam sebuah pekerjaan itu harus
dilaksanakan. Didalam pemahaman istilah filosofi secara umum menggunakan istiah berbahasa asing karena istilah
filosofi adalah kata serapan dari bahasa Inggris yaitu philosophy. Sedangkan kata philosophy itu sendiri adalah
kata serapan dari bahasa Yunani. Dalam bahasa Yunani gabungan antara kata philo yang artinya cinta
dan sophós yang artinya kebijaksanaan menjadikan sebuah kata khusus yaitu philosophia yang artinya cinta
kebijaksanaan. Untuk mempelajari istilah filosofi sangatlah susah terutama untuk orang awam.Berdasarkan
penelitian tersebut penulis merancang aplikasi Filosofi berbasis android menggunakan eclipse juno dan sqlite
sebagai databasenya. Untuk mempermudah proses pencarian arti istilah filosofi pada aplikasi penulis menerapkan
Algoritma Approximate string matching. Algoritma Approximate (Perkiraan pencocokan string) adalah masalah
dalam ilmu komputer yang diterapkan dalam pencarian teks, pengenalan pola dan aplikasi pemrosesan sinyal.
Untuk teks T [1..n] dan pola P [1 ... m], kita diharapkan menemukan semua kemunculan pola pada teks yang jarak
editnya paling banyak adalah K. Jarak edit antara dua senar didefinisikan sebagai jumlah minimal penyisipan
karakter, penghapusan dan penggantian yang diperlukan untuk membuatnya sama. Adapun hasil yang diharapkan
pada penelitian ini adalah sebuah aplikasi yang menerapkan Algoritma Approximate sehingga proses pencarian
yang cepat pada aplikasi dapt membantu user untuk lebih mudah untuk memahami istilah filosofi.
Kata kunci: Aplikasi Filosofi, Android, String Matching, Algoritma Approximate.
Abstract
Philosophy is a critical thinking framework to find solutions to all problems. The solution found to overcome a
problem through critical thinking is the fruit of philosophical thinking. If the solution to a problem is not thought
out carefully and critically, then it is not the fruit of philosophical thinking but only the sound. Philosophy is useful
to achieve a better life, especially in a job so that you can understand the reason why the order in a job must be
carried out. In understanding philosophical terms generally use foreign-language scholarship because the term
philosophy is the absorption word from English, namely philosophy. While the word philosophy itself is an
absorption word from the Greek language. In Greek the combination of the word philo means love and sophós,
which means wisdom makes a special word, philosophia, which means love wisdom. To learn the term philosophy
is very difficult, especially for ordinary people. Based on this research the author designed the Android-based
Philosophy application using eclipse juno and sqlite as the database. To facilitate the search process the meaning
of philosophical terms in the application the author applies the Approximate string matching algorithm.
Approximate algorithm (Estimated string matching) is a problem in computer science that is applied in text search,
pattern recognition and signal processing applications. For the text T [1..n] and the pattern P [1 ... m], we are
expected to find all occurrences of the pattern in the text with the most edit distance is K. The edit distance between
two strings is defined as the minimum number of character insertions, deletions and the replacement needed to
make it the same. The results expected in this study is an application that implements the Approximate Algorithm
so that the process of searching quickly in the application can help the user to more easily understand
philosophical terms.
Keywords: Application Philosophy, Android, String Matching, Approximate Algorithm.

1. PENDAHULUAN
Filosofi merupakan studi mengenai kebijaksanaan, dasar dasar pengetahuan, dan proses yang digunakan
untuk mengembangkan dan merancang pandangan mengenai suatu kehidupan. Filosofi memberi pandangan dan
menyatakan secara tidak langsung mengenai sistem kenyakinan dan kepercayaan. Setiap filosofi individu akan
dikembangkan dan akan mempengaruhi prilaku dan sikap individu tersebut. Seseorang dapat mengembangkan
filosofinya melalui belajar dari hubungan interpersona, pengalaman pendidikan formal dan informal, keagamaan,

Page | 466
http://ejurnal.stmik-budidarma.ac.id/index.php/komik
KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer) ISSN 2597-4645 (media online)
Volume 2, Nomor 1, Oktober 2018 ISSN 2597-4610 (media cetak)

budaya dan lingkungannya. Filosofi memiliki jumlah yang sangat banyak, jumlah filosofi yang sangat banyak
sering menyebabkan kesulitan dalam proses pencarian informasi mengenai makna filosofi dengan waktu yang
cepat dan tepat pada saat dibutuhkan. Oleh sebab itu diperlukan pengembangan sistem berupa aplikasi berbasis
mobile yang dapat melakukan pencocokan string dengan cepat dan tepat dengan algoritma string matching dalam
proses pencarian informasi mengenai makna filosofi.

2. TEORITIS
2.1. Android
Android adalah sistem operasi berbasis Linux yang dipergunakan sebagai pengelola sumber daya perangkat
keras, baik untuk ponsel, smartphone dan juga PC tablet. Secara umum Android adalah platform yang terbuka
(Open Source) bagi para pengembang untuk menciptakan aplikasi mereka sendiri untuk digunakan oleh berbagai
piranti bergerak.

2.2. Filosofi
Filosofi adalah upaya berpikir dalam tataran paling umum dengan cara sistematik mengenai semua hal di
alam semesta, atau mengenai semua realitas. Upaya tersebut disebabkan oleh adanya rasa ingin tahu pada manusia.
Filsuf memang berbeda dengan ilmuwan, karena ilmuwan mempelajari bagian-bagian alam semesta sedangkan
filsuf sebaliknya. Ini dikarenakan para filsuf cenderung menemukan beberapa pola yang membuatnya mampu
memahami kesimpulan tentang sesuatu. Filosofi dapat membantu manusia dalam mengorganisasikan gagasannya
dan menemukan makna dalam pikiran maupun tindakan, filosofi juga berperan untuk membantu manusia dalam
mengetahui sisi normatif, moral, estetika, dan melakukan kritik [12]

2.3. Algoritma Approximate String Matching

Algoritma Approximate String Matching merupakan pencocokan string dengan dasar kemiripan dari segi
penulisannya(jumlah karakter, susunan karakter dalam dokumen). Tingkat kemiripan ditentukan dengan jauh
tidaknya beda penulisan dua buah string yang dibandingkan tersebut. Metode ini dapat digunakan untuk pencarian
kata tidak baku karena dapat mengidentifikasi string yang sama dan yang memiliki kemiripan penulisan. Beberapa
algoritma yang dapat digunakan untuk pencarian string dalam approximate string matching yaitu : Hamming
Distance, Levenshtein Distance, Damerau Levenshtein Distance, Jaro Winkler Distance [9] [1].

3. ANALISA DAN PEMBAHASAN

Aplikasi filosofi berbasis mobile yang penulis rancang pada penelitian ini merupakan aplikasi yang
mengandung studi mengenai kebijaksanaan, dasar dasar pengetahuan, dan proses yang digunakan untuk
mengembangkan dan merancang pandangan mengenai suatu kehidupan yang akan dikembangkan. Data filosofi
yang terkandung pada aplikasi filosofi berbasis mobile yang penulis rancang disimpan didalam database SQLite
yang terhubung dengan aplikasi tersebut. Fitur pencarian untuk menampilkan isi makna filosofi yang dicari oleh
user pada aplikasi filosofi berbasis mobile memiliki autocomplite. Autocomplite pada fitur pencarian ini
menampilkan prediksi hasil pencocokan string pattern dengan teks. Setelah memilihi salah satu data yang tampil
pada autocomplite prediksi pencarian akan tampil isi data filosofi yang dicari oleh user.
3.1. Penerapan Algoritma Levenshtein Distance Pada Pencarian Makna Filosofi
Pada penelitian ini menerapkan salah satu turunan dari Algoritma Approximate String Matching yaitu
Algoritma Levenshtein Distance. Levenshtein Distance digunakan untuk mengukur nilai kesamaan atau kemiripan
antara dua buah kata (string). Jarak Levenshtein Distance diperoleh dengan mencari cara termudah untuk
mengubah suatu string. Ada 3 macam operasi utama yang dapat dilakukan oleh algoritma ini yaitu :
1. Pengubahan Karakter
Pada tahap pengubahan karakter dilakukan operasi menukar sebuah karakter dengan karakter lain contohnya
kata “kope” menjadi “kopi”. Dalam kasus ini karakter “e” diganti dengan huruf “i”.
2. Penambahan Karakter
Pada tahap penambahan karakter dilakukan penambahan karakter ke dalam suatu kata atau string. Contohnya
kata “kpi” menjadi kata “kopi”, dilakukan penambahan karakter “o” setelah karakter “k”. Penambahan
karakter dapat dilakukan pada awal, pertengahan, maupun akhir karakter.
3. Penghapusan Karakter
Penghapusan karakter dilakukan untuk menghilangkan karakter dari suatu kata atau string. Contohnya kata
“kopii” karakter terakhir dihilangkan sehingga menjadi kata “kopi”. Pada operasi ini dilakukan penghapusan
karakter “i” pada karakter akhir.
Pada contoh kasus dalam penelitian ini dilakukan pencarian dengan kata kunci “KHOPI”. Kata tersebut tidak
ditemukan pada aplikasi filofosi yang dibangun. Pada kondisi ini sistem akan menganggap telah terjadi kesalahan
Page | 467
http://ejurnal.stmik-budidarma.ac.id/index.php/komik
KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer) ISSN 2597-4645 (media online)
Volume 2, Nomor 1, Oktober 2018 ISSN 2597-4610 (media cetak)

dalam proses pengejaan kata kunci sehingga sistem memberikan saran kata kunci: “KHOPI”. Prosesnya dapat
dijelaskan sebagai berikut:
Kata Kunci : KOPI

Langkah 1
Kata kunci = KOPI, dipecah ke dalam array sehingga:
Array ([0]=> KOPI)

Langkah 2
Untuk setiap isi array lakukan pencarian pada isi database aplikasi filosofi yang dibangun. Apabila pencarian
bernilai false maka lakukan proses saran kata bernilai true. Pada kondisi ini kata KOPI bernilai false sehingga
proses saran kata akan dilakukan terhadap kata KOPI.

Langkah 3
Melakukan filter semua kata pada isi database aplikasi filosofi yang memiliki panjang karakter (P) antara P kata
kunci-3 sampai P kata kunci+3. Sehingga untuk kata KHOPI dengan panjang 5 maka kata-kata yang terpilih adalah
yang memiliki panjang antara 2-8.

Langkah 4
Setiap kata terfilter dari isi database aplikasi filosofi yang dibangun lakukan penghitungan jarak terhadap kata
KOPI dengan algoritma Levenshtein Distance. Contoh kata dari isi database aplikasi filosofi yang akan
dibandingkan adalah KHOPI (panjang karakter = 5).
Tabel 1. Menghitung nilai jarak untuk kata KOPI
K H O P I
0 1 2 3 4 5
K 1 0 1 2 3 4
O 2 1 1 1 2 3
P 3 2 2 2 1 2
I 4 3 3 3 0 1

Dari perhitungan yang dilakukan pada Tabel 3.1 diatas diperoleh nilai jarak untuk setiap kata yang
dibandingkan yaitu Levenshtein Distance (KOPI, KHOPI) = 1.
Dari proses pencarian yang telah dilakukan, dapat disimpulkan bahwa pencarian kata KHOPI, akan
menghasilkan saran menjadi kata KOPI. Karena kata KHOPI tidak ada pada isi database aplikasi filosofi yang
dibangun sehingga sistem mencari kata pembanding melalui proses pencarian dengan algoritma Levenshtein
Distance maka kata yang dihasilkan adalah KOPI.
4. HASIL
Tampilan output berfungsi sebagai media komunikasi untuk penghubung antara user atau pengguna dengan
aplikasi Filosofi berbasis android yang dibangun pada penelitian ini.
1. Tampilan Menu Utama

Gambar 1. Tampilan Menu Utama

Page | 468
http://ejurnal.stmik-budidarma.ac.id/index.php/komik
KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer) ISSN 2597-4645 (media online)
Volume 2, Nomor 1, Oktober 2018 ISSN 2597-4610 (media cetak)

2. Tampilan Filosofi

Gambar 2. Tampilan Filosofi

3. Tampilan Search

Gambar 3. Tampilan Search

4. Tampilan Hasil Search

Gambar 4. Tampilan Hasil Search

4. KESIMPULAN
Dari penelitian di atas dapat diambil beberapa kesimpulan:
1. Aplikasi filosofi berbasis android hanya dapat menampilkan hasil pencarian yaitu arti istilah filosofi
berdasarkan data filosofi yang tersimpan di dalam database.
2. Aplikasi Filosofi ini dirancang berbasis android yang mana perancangannya dibangun menggunakan Eclipse
juno dan Sqlite, tujuan dalam pembuatan aplikasi filosofi ini agar membantu pengguna android mengakses arti
istilah filosofi.

Page | 469
http://ejurnal.stmik-budidarma.ac.id/index.php/komik
KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer) ISSN 2597-4645 (media online)
Volume 2, Nomor 1, Oktober 2018 ISSN 2597-4610 (media cetak)

5. REFERENSI
[1] Yeny Rochmawati & Retno Kusumaningrum, "Studi Perbandingan Algoritma Pencarian String dalam
Metode Approximate String Matching untuk Identifikasi Kesalahan Pengetikan Teks," Jurnal Buana
Informatika, 2016.
[2] Ida Bagus Ketut Surya Arnawa, "Implementasi Algoritma Levenshtein Pada sistem Pencarian Judul
Skripsi/Tugas Akhir," Jurnal Sistem Dan Informatika.
[3] Seng Hansun, "Optimasi Pencarian Kata pada Aplikasi Penerjemah Bahasa Mandarin – Indonesia Berbasis
Android dengan Algoritma Levenshtein Distance," Ultima Computing, 2015.
[4] Irna Rahayu, "Metode interpolasi (interpolation) dan mencari kemiripan kata menggunakan algoritma
levenshtein distance pada perangkat android," semanTIK, 2015.
[5] Andri Kristanto, Perancangan Sistem Informasi dan Aplikasinya. Jakarta: Gava Media, 2003.
[6] Janner Simarmata, Pemrograman WAP dengan menggunakan WML. Yogyakarta: Andi, 2006.
[7] Kusrini, Sistem Pakar Teori dan Aplikasinya. Yogyakarta: Andi, 2006.
[8] Ana Ervana & Asri Pertiwi, "Implementasi Algoritma Pencocokan String pada Aplikasi Pengarsipan
Berbasis Web," Journal Informatika, 2012.
[9] Syaroni dan Munir, "Pencocokan String Berdasarkan Kemiripan Ucapan," 2011.
[10] Mesran, "Implementasi algoritma brute force dalam pencarian data katalog buku perpustakaan," Majalah
Ilmiah, vol. Volume : III, 2014.
[11] Uli fitrianti & mutammimul ula, "Iimplementasi algoritma levenshtein distance dan algoritma knuth morris
pratt pada aplikasi asmaul husna berbasis android," Jurnal Sistem Informasi.
[12] E. wara suprihatin, "filosofi sebagai landasan pengembangan kurikulum," jurnal manajemen pendidikan,
2007.
[13] Hamid Shabab, Filosofi Desain dan Supervisi. Jakarta: Djambatan, 1997.

Page | 470
http://ejurnal.stmik-budidarma.ac.id/index.php/komik