Implementasi Algoritma Knuth-Morris Pratt String Matching Untuk Mencari Kata Atau Istilah Pada Kamus Komputer Berbasis Android
BAB 1
PENDAHULUAN
1.1. Latar Belakang
Lahirnya teknologi informasi komputer dan fasilitas pendukungnya seperti layanan
internet saat ini membuat perkembangan yang sangat luas. Segala informasi-informasi
dapat didapatkan begitu cepat membuat jarak dan waktu tidak menjadi masalah.
Namun disamping itu masih jarang ditemukan aplikasi yang dapat mempermudah
proses translasi kata.
Dalam kaitannya dengan translasi kata maka diperlukan pencarian berdasarkan
frase atau kata, pada umumnya perangkat lunak yang ada menggunakan teknik String
matching (pencarian yang bersifat tepat). Teknik tersebut sangat sesuai jika
pemakai perangkat lunak benar dalam mengetikkan frase atau kata yang akan
dicari. Algoritma String Matching merupakan algoritma yang digunakan untuk
mempercepat proses pencarian kata yang diinginkan. Proses pencocokan String
(String matching) yang merupakan bagian dalam proses pencarian String memegang
peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan
informasi. Hasil dari pencarian sebuah String dalam dokumen tergantung dari teknik
atau cara pencocokan String yang digunakan.
String matching yaitu untuk mencari kesamaan antara teks dan Pattern yang
telah ada. Salah satu Algoritma pencocokan kata yang di gunakan yaitu algoritma
Knuth Morris Pratt, Algoritma ini dapat memelihara informasi yang digunakan untuk
melakukan jumlah pergeseran. Algoritma menggunakan informasi tersebut untuk
membuat pergeseran angka lebih jauh. Dengan algoritma Knuth Morris Pratt ini,
waktu pencarian dapat dikurangi secara signifikan.
2
Sangat banyak alat yang dapat membantu manusia terutama dibidang
komunikasi, salah satunya adalah kamus. Kamus terdiri dari berbagai macam fungsi,
salah satunya adalah untuk mengartikan kata atau kalimat dari satu bahasa ke bahasa
lain. Tidak hanya itu saja, akan tetapi kamus juga memiliki fungsi untuk mengartikan
sebuah istilah tertentu yang umumnya bermuatkan bahasa asing. Untuk mencari kata
atau istilah di dalam sebuah kamus umumnya dengan cara manual yakni mengetikkan
semua kata yang ingin dicari, dan proses pengetikan kata harus lengkap sesuai dengan
kata atau istilah yang ingin dicari. Sehingga mereka menggunakan browser dan
terhubung oleh internet untuk mengakses setiap kosakata yang baru. Hal ini sangat
memakan banyak waktu karena harus mencari kata perkata dalam search engine pada
browser.
Android adalah sistem operasi yang bersifat open source (terbuka). Disebut open
source karena source code dari sistem operasi android dapat dilihat, di-download,
dimodifikasi secara bebas. Dan sistem operasi dapat diilustrasikan sebagai jembatan
antara piranti (device) dan penggunanya, sehingga pengguna dapat berinteraksi
dengan device-nya dan menjalankan aplikasi-aplikasi yang tersedia pada device.
Dari uraian di atas, maka penulis memilih judul yaitu “IMPLEMENTASI
ALGORITMA
KNUTH MORRIS PRATT STRING
MATCHING UNTUK
MENCARI KATA ATAU ISTILAH PADA KAMUS KOMPUTER BERBASIS
ANDROID”.
1.2.Rumusan Masalah
Berdasarkan uraian pada latar belakang di atas, rumusan masalah yang akan dibahas
adalah
1.
Bagaimana merancang dan membangun aplikasi yang dapat mendukung
pencarian istilah komputer dengan metode Algoritma Knuth Morris Pratt
String Matching berbasis Android.
2.
Apakah pencarian istilah komputer menggunakan tehnik Knuth Moriss Pratt
String matching dapat membantu pemakai untuk mencari kata istilah komputer
yang diharapkan.
3
1.3. Batasan Masalah
Agar tidak terjadi penyimpangan masalah yang akan dibahas, maka permasalahan
dibatasi sebagai berikut :
1. Algoritma yang digunakan adalah Knuth Morris Pratt String Matching.
2. Perancangan aplikasi menggunakan simulator eclipse versi 4.4 (luna).
3. Menggunakan Handphone Android versi 4.1 (Jelly Bean).
4. Perangkat lunak dibuat dengan menggunakan bahasa pemrograman Java 8.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini adalah:
1. Membangun sebuah aplikasi kamus untuk istilah komputer menggunakan
Algoritma Knuth Morris Pratt String Matching berbasis Android.
2. Untuk memperoleh sebuah perangkat lunak dalam pengelolaan sistem pencarian
istilah komputer.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah sebagai berikut:
1. Penelitian ini diharapkan menghasilkan implementasi dan manfaat dalam
pembuatan sistem berbasis Android menggunakan Algoritma Knuth Morris Pratt
String Matching. Sehingga Mobile Application Developers lebih mudah untuk
membuat dan mengembangkan aplikasi mobile untuk semua jenis Android.
2. Penelitian ini diharapkan memudahkan pengguna gadget dalam pencarian istilah
komputer.
4
1.6 Metodologi Penelitian
Dalam proses pengerjaan skripsi ini penulis menggunakan beberapa tahapan metode
penelitian, yaitu:
a.
Studi Literatur
Mempelajari literatur tentang teori dasar yang mendukung penelitian ini yaitu
Kecerdasan buatan menggunakan Metode Algoritma Knuth Morris Pratt String
Matching
b.
Analisis dan Pengumpulan Data
Pada tahap ini dilakukan analisis kebutuhan aplikasi yang akan dibuat, seperti
memperoleh data dengan cara mencari informasi tentang bagaimana cara
membuat database di Sistem operasi Android dan melakukan Pengumpulan Kata
Istilah Komputer.
c.
Perancangan Sistem
Pada tahap ini hasil analisis akan menjadi dasar perancangan aplikasi sistem
pendukung keputusan pemilihan sistem operasi pada komputer. Rancangan sistem
dibuat menggunakan Unified Modeling Language (UML) dalam bentuk use case
diagram, activity diagram, dan sequence diagram. Pada tahap ini juga dilakukan
perancangan interface dari aplikasi dan flowchart cara menggunakan sistem.
d.
Implementasi Sistem
Pada tahap ini akan dilakukan pengimplementasian dari rancangan yang telah
dibuat ke dalam bahasa pemrograman Java dengan menggunakan format CSV
sebagai tempat disimpannya kamus komputer.
e.
Pengujian
Setelah proses pengkodean selesai maka akan dilakukan proses pengujian
terhadap program yang dihasilkan untuk mengetahui apakah program sudah
berjalan dengan benar dan sesuai dengan perancangan yang dilakukan.
f.
Penyusunan Laporan dan Kesimpulan Akhir.
Membuat laporan hasil analisis, perancangan dan kesimpulan akhir ke dalam
format penulisan tugas akhir.
5
1.7 Sistematika Penelitian
Adapun langkah-langkah dalam menyelesaikan penelitian ini adalah sebagai berikut :
BAB 1 : PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi
“Implementasi Algoritma Knuth-Morris-Pratt Sring Matching Untuk
Mencari Kata Atau Istilah Pada Kamus Komputer Berbasis Android”,
rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian,
metodologi penelitian, dan sistematika penulisan.
BAB 2 : TINJAUAN PUSTAKA
Bab ini membahas mengenai teori-teori yang berkaitan dengan perancangan
aplikasi kamus untuk mencari istilah komputer berbasis Android.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Bab ini menjelaskan analisis yang dilakukan terhadap permasalahan dan
penyelesaian persoalan dalam menggunakan kamus berbasis Android
dengan mengimplementasikan Algoritma Knuth Morris Pratt String
Matching untuk mencari istilah komputer.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini berisi implementasi perancangan sistem dari hasil analisis dan
perancangan yang sudah dibuat, serta menguji sistem untuk menemukan
kelebihan dan kekurangan pada sistem yang dibuat.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan
saran-saran yang diharapkan dapat bermanfaat dalam pengembangan
selanjutnya
PENDAHULUAN
1.1. Latar Belakang
Lahirnya teknologi informasi komputer dan fasilitas pendukungnya seperti layanan
internet saat ini membuat perkembangan yang sangat luas. Segala informasi-informasi
dapat didapatkan begitu cepat membuat jarak dan waktu tidak menjadi masalah.
Namun disamping itu masih jarang ditemukan aplikasi yang dapat mempermudah
proses translasi kata.
Dalam kaitannya dengan translasi kata maka diperlukan pencarian berdasarkan
frase atau kata, pada umumnya perangkat lunak yang ada menggunakan teknik String
matching (pencarian yang bersifat tepat). Teknik tersebut sangat sesuai jika
pemakai perangkat lunak benar dalam mengetikkan frase atau kata yang akan
dicari. Algoritma String Matching merupakan algoritma yang digunakan untuk
mempercepat proses pencarian kata yang diinginkan. Proses pencocokan String
(String matching) yang merupakan bagian dalam proses pencarian String memegang
peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan
informasi. Hasil dari pencarian sebuah String dalam dokumen tergantung dari teknik
atau cara pencocokan String yang digunakan.
String matching yaitu untuk mencari kesamaan antara teks dan Pattern yang
telah ada. Salah satu Algoritma pencocokan kata yang di gunakan yaitu algoritma
Knuth Morris Pratt, Algoritma ini dapat memelihara informasi yang digunakan untuk
melakukan jumlah pergeseran. Algoritma menggunakan informasi tersebut untuk
membuat pergeseran angka lebih jauh. Dengan algoritma Knuth Morris Pratt ini,
waktu pencarian dapat dikurangi secara signifikan.
2
Sangat banyak alat yang dapat membantu manusia terutama dibidang
komunikasi, salah satunya adalah kamus. Kamus terdiri dari berbagai macam fungsi,
salah satunya adalah untuk mengartikan kata atau kalimat dari satu bahasa ke bahasa
lain. Tidak hanya itu saja, akan tetapi kamus juga memiliki fungsi untuk mengartikan
sebuah istilah tertentu yang umumnya bermuatkan bahasa asing. Untuk mencari kata
atau istilah di dalam sebuah kamus umumnya dengan cara manual yakni mengetikkan
semua kata yang ingin dicari, dan proses pengetikan kata harus lengkap sesuai dengan
kata atau istilah yang ingin dicari. Sehingga mereka menggunakan browser dan
terhubung oleh internet untuk mengakses setiap kosakata yang baru. Hal ini sangat
memakan banyak waktu karena harus mencari kata perkata dalam search engine pada
browser.
Android adalah sistem operasi yang bersifat open source (terbuka). Disebut open
source karena source code dari sistem operasi android dapat dilihat, di-download,
dimodifikasi secara bebas. Dan sistem operasi dapat diilustrasikan sebagai jembatan
antara piranti (device) dan penggunanya, sehingga pengguna dapat berinteraksi
dengan device-nya dan menjalankan aplikasi-aplikasi yang tersedia pada device.
Dari uraian di atas, maka penulis memilih judul yaitu “IMPLEMENTASI
ALGORITMA
KNUTH MORRIS PRATT STRING
MATCHING UNTUK
MENCARI KATA ATAU ISTILAH PADA KAMUS KOMPUTER BERBASIS
ANDROID”.
1.2.Rumusan Masalah
Berdasarkan uraian pada latar belakang di atas, rumusan masalah yang akan dibahas
adalah
1.
Bagaimana merancang dan membangun aplikasi yang dapat mendukung
pencarian istilah komputer dengan metode Algoritma Knuth Morris Pratt
String Matching berbasis Android.
2.
Apakah pencarian istilah komputer menggunakan tehnik Knuth Moriss Pratt
String matching dapat membantu pemakai untuk mencari kata istilah komputer
yang diharapkan.
3
1.3. Batasan Masalah
Agar tidak terjadi penyimpangan masalah yang akan dibahas, maka permasalahan
dibatasi sebagai berikut :
1. Algoritma yang digunakan adalah Knuth Morris Pratt String Matching.
2. Perancangan aplikasi menggunakan simulator eclipse versi 4.4 (luna).
3. Menggunakan Handphone Android versi 4.1 (Jelly Bean).
4. Perangkat lunak dibuat dengan menggunakan bahasa pemrograman Java 8.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini adalah:
1. Membangun sebuah aplikasi kamus untuk istilah komputer menggunakan
Algoritma Knuth Morris Pratt String Matching berbasis Android.
2. Untuk memperoleh sebuah perangkat lunak dalam pengelolaan sistem pencarian
istilah komputer.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah sebagai berikut:
1. Penelitian ini diharapkan menghasilkan implementasi dan manfaat dalam
pembuatan sistem berbasis Android menggunakan Algoritma Knuth Morris Pratt
String Matching. Sehingga Mobile Application Developers lebih mudah untuk
membuat dan mengembangkan aplikasi mobile untuk semua jenis Android.
2. Penelitian ini diharapkan memudahkan pengguna gadget dalam pencarian istilah
komputer.
4
1.6 Metodologi Penelitian
Dalam proses pengerjaan skripsi ini penulis menggunakan beberapa tahapan metode
penelitian, yaitu:
a.
Studi Literatur
Mempelajari literatur tentang teori dasar yang mendukung penelitian ini yaitu
Kecerdasan buatan menggunakan Metode Algoritma Knuth Morris Pratt String
Matching
b.
Analisis dan Pengumpulan Data
Pada tahap ini dilakukan analisis kebutuhan aplikasi yang akan dibuat, seperti
memperoleh data dengan cara mencari informasi tentang bagaimana cara
membuat database di Sistem operasi Android dan melakukan Pengumpulan Kata
Istilah Komputer.
c.
Perancangan Sistem
Pada tahap ini hasil analisis akan menjadi dasar perancangan aplikasi sistem
pendukung keputusan pemilihan sistem operasi pada komputer. Rancangan sistem
dibuat menggunakan Unified Modeling Language (UML) dalam bentuk use case
diagram, activity diagram, dan sequence diagram. Pada tahap ini juga dilakukan
perancangan interface dari aplikasi dan flowchart cara menggunakan sistem.
d.
Implementasi Sistem
Pada tahap ini akan dilakukan pengimplementasian dari rancangan yang telah
dibuat ke dalam bahasa pemrograman Java dengan menggunakan format CSV
sebagai tempat disimpannya kamus komputer.
e.
Pengujian
Setelah proses pengkodean selesai maka akan dilakukan proses pengujian
terhadap program yang dihasilkan untuk mengetahui apakah program sudah
berjalan dengan benar dan sesuai dengan perancangan yang dilakukan.
f.
Penyusunan Laporan dan Kesimpulan Akhir.
Membuat laporan hasil analisis, perancangan dan kesimpulan akhir ke dalam
format penulisan tugas akhir.
5
1.7 Sistematika Penelitian
Adapun langkah-langkah dalam menyelesaikan penelitian ini adalah sebagai berikut :
BAB 1 : PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi
“Implementasi Algoritma Knuth-Morris-Pratt Sring Matching Untuk
Mencari Kata Atau Istilah Pada Kamus Komputer Berbasis Android”,
rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian,
metodologi penelitian, dan sistematika penulisan.
BAB 2 : TINJAUAN PUSTAKA
Bab ini membahas mengenai teori-teori yang berkaitan dengan perancangan
aplikasi kamus untuk mencari istilah komputer berbasis Android.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Bab ini menjelaskan analisis yang dilakukan terhadap permasalahan dan
penyelesaian persoalan dalam menggunakan kamus berbasis Android
dengan mengimplementasikan Algoritma Knuth Morris Pratt String
Matching untuk mencari istilah komputer.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini berisi implementasi perancangan sistem dari hasil analisis dan
perancangan yang sudah dibuat, serta menguji sistem untuk menemukan
kelebihan dan kekurangan pada sistem yang dibuat.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan
saran-saran yang diharapkan dapat bermanfaat dalam pengembangan
selanjutnya