masalah, seperti dalam melakukan pencocokan kata pada dokumen teks dengan menggunakan algoritma Knuth-Morris-Pratt KMP Tenlima, 2009, translator
bahasa Pascal ke C dengan menggunakan algoritma Boyer-Moore Effendi et al, 2011.
Algoritma Boyer-Moore memiliki kinerja yang lebih baik dalam melakukan string matching daripada algoritma yang lain khususnya dalam jenis data ASCII, biner
dan heksadesimal Dermawan, 2001. Algoritma Boyer-Moore merupakan algoritma pencarian string berdasarkan postfix, algoritma Boyer-Moore terbukti memliki kinerja
yang baik, algoritma ini melakukan pencocokan pattern dari kanan ke kiri, karakter paling kanan pada pattern merupakan karakter pertama yang akan dicocokan dengan
teks atau string Boyer et al, 1977. Pencarian pesan SMS yang telah dihapus sudah pernah dilakukan sebelumnya, Hoog 2011 menggunakan perintah grep pada sistem
operasi LinuxUNIX dalam melakukan pencarian pesan SMS yang telah dihapus pada handphone android, perintah grep dalam implementasinya menggunakan algoritma
Aho-Corasick. Pada penelitian ini penulis akan menggunakan algortima Boyer-Moore untuk
melakukan pencarian pesan SMS yang telah dihapus pada bytes heksadesimal file database pesan SMS. Pengunaan algoritma Booyer-Moore diharapkan mampu
melakukan pencarian string sehingga dapat menemukan kembali pesan SMS yang telah dihapus agar dapat dijadikan sebagai barang bukti digital.
1.2. Rumusan Masalah
Pesan SMS dapat dijadikan sebagai barang bukti digital dalam pengungkapan kasus tindak kejahatan, bukti digital pesan SMS dapat menguatkan dakwaan terhadap pelaku
tindak kejahatan. Namun pesan - pesan SMS dapat dengan mudah dihapus untuk menghilangkan barang bukti oleh pelaku kejahatan tersebut. Mobile forensic
diperlukan agar pesan SMS yang telah dihapus dapat ditemukan kembali.
1.3. Batasan Masalah
Untuk mencegah meluasnya lingkup permasalahan yang akan dibahas dalam penelitian ini dan untuk membuat penelitian ini lebih terarah, maka dilakukan
pembatasan masalah sebagai berikut : 1.
Database yang akan diperiksa dalam melakukan string matching bertipe SQLite
2. Record dalam database tidak mengalami proses overwriting
3. File database tidak mengalami vacuum procedure
4. Pesan SMS yang akan dicari memiliki atribut yang lengkap
1.4. Tujuan Penelitian
Adapun tujuan penelitian ini yaitu menemukan kembali pesan SMS yang telah dihapus dengan menggunakan algoritma Boyer-Moore sebagai alat bantu dalam
pencarian.
1.5. Manfaat Penelitian
Manfaat yang dapat diperoleh dari penelitian ini adalah :
1. Memberi pengetahuan terhadap kemampuan algoritma Boyer-Moore BM
untuk melakukan pencarian pada string atau string matching.
2. Sebagai referensi untuk penelitian yang lain dalam membahas algoritma
Boyer-Moore BM dan digital forensic.
3. Membantu penyidik kasus tindak kejahatan dalam mendapatkan barang bukti
digital secepat mungkin melalui digital forensic.
1.6. Metodologi Penelitian
Langkah - langkah yang akan dilakukan pada pelaksanaan penelitian ini adalah sebagai berikut :
a. Studi Literatur
Pada tahap ini dilakukan studi literatur atau studi kepustakaan yaitu proses pengumpulan bahan rujukan atau referensi mengenai digital forensic, mobile
forensic, database, string matching dan algoritma Boyer-Moore dari berbagai buku, jurnal, artikel dan lainnya.
b. Analisis
Pada tahap ini dilakukan analisis permasalahan terhadap studi literatur yang telah dikumpulkan untuk mendapatkan pemahaman mengenai metode
pencocokan string yang diterapkan dalam algoritma Boyer-Moore untuk menyelesaikan masalah pencarian string.
c. Perancangan
Pada tahap perancangan dilakukan perancangan sistem dan pengumpulan data. Sistem dirancang menjadi dua bagian yaitu pre processing dan main
processingsearching process. Proses perancangan dilakukan berdasarkan hasil analisis studi literatur yang telah didapatkan.
d. Implementasi
Pada tahap implementasi sistem akan dilakukan pengkodean program dengan menggunakan bahasa pemrograman Java.
e. Pengujian
Pada tahap ini dilakukan pengujian aplikasi pencarian pesan SMS yang telah dihapus pada handphone Android yang sudah dibuat untuk memastikan
aplikasi telah berjalan sesuai dengan yang diharapkan
f. Dokumentasi dan Penyusunan Pelaporan
Pada tahap ini dilakukan dokumentasi dan penyusunan laporan hasil dalam implementasi algoritma Boyer-Moore dalam peroses pencocokan string untuk
menemukan kembali pesan SMS yang telah dihapus.
1.7. Sistematika Penulisan
