pencarian. Pada tahap main process dijalankan fitur auto find sebagai proses utama dalam proses pencarian. Langkah-langkah yang dijalankan pada fitur auto find sebagai
berikut: melakukan proses generalisasi input yang akan digunakan sebagai hex pattern dalam proses pencarian, input yang digunakan ialah header pesan SMS; hex string
dan hex pattern yang sudah didapatkan digunakan kembali untuk melakukan prosedur pre processing algoritma Boyer-Moore, prosedur ini dilakukan untuk menghitungan
nilai pergeseran selanjutnya pada proses pencarian dengan menggunakan fungsi bad- character shift dan good-suffix shift; melakukan proses pencarian dengan
menggunakan algoritma Boyer-Moore; melakukan proses filtering hasil dari proses pencarian. Setelah langkah - langkah diatas dilakukan maka diharapkan fitur auto find
yang dirancang dapat menemukan kembali pesan SMS yang telah dihapus. Setiap tahap dan proses yang dilakukan akan dijelaskan kembali dengan lebih terperinci pada
bagian-bagian selanjutnya.
Gambar 3.1. Arsitektur Umum
3.2. Dataset
Dataset yang digunakan pada penelitian ini dibagi menjadi tiga yaitu: dataset utuh, dataset terhapus dan dataset test yang ketiganya merupakan file database mmssms.db
yang berjenis SQLite db, file ini merupakan file database yang diambil dari direktori datadatacom.android.providers.telephonydatabases sebagaimana yang telah
dijelaskan pada bagian 2.2.3, dengan berbagai kondisi yang dapat dilihat pada Tabel 3.1. Dataset utuh merupakan file database yang diketahui memiliki pesan SMS utuh
sedangkan dataset terhapus merupakan file database yang diambil setelah dilakukan penghapusan pada dataset utuh, proses pengambilan dataset ini dapat dilihat pada
Gambar 3.2. Sedangkan dataset test merupakan file database yang diambil secara langung dari pengguna handphone android, sehingga jumlah pesan SMS yang utuh
maupun yang sudah terhapus tidak diketahui. Secara umum ketiga dataset digunakan dengan tujuan untuk melakukan pengujian terhadap metode yang sudah diterapkan,
apakah mampu menampilkan hasil sesuai yang diinginkan. Sedangkan pada dataset utuh dan dataset terhapus digunakan untuk mendapatkan nilai akurasi dari hasil proses
pengujian. File mmssms1.db merupakan file database yang memiliki 10 pesan SMS utuh,
begitu juga dengan file mmssms2.db dan file mmssms3.db yang masing-masing memiliki 20 dan 30 pesan SMS utuh, sedangkan untuk file mmssms4.db didapat
setelah terjadi penghapusan seluruh pesan SMS pada file mmssms1.db, sehingga diketahui bahwa pada database tersebut tidak memiliki pesan SMS utuh lagi, namun
belum diketahui jumlah pasti pesan SMS terhapus pada file database tersebut, begitu juga dengan file mmssms5.db dan file mmssms6.db. Untuk file database
mmssms7.db, mmssms8.db, mmssms9.db dan mmssms10.db belum diketahui properti file tersebut, karena file database tersebut diambil langsung dari pengguna handphone
Android.
Gambar 3.2. Proses pengambilan file database
Tabel 3.1. Properti dataset file database File
Pesan Utuh Pesan Terhapus
Jenis Dataset
mmssms1.db 10
Utuh mmssms2.db
20 Utuh
mmssms3.db 30
Utuh mmssms4.db
Unknown Terhapus
mmssms5.db Unknown
Terhapus mmssms6.db
Unknown Terhapus
mmssms7.db Unknown
Unknown Test
mmssms8.db Unknown
Unknown Test
mmssms9.db Unknown
Unknown Test
mmssms10.db Unknown
Unknown Test
Pada dataset utuh, terhapus dan test, hasil yang ditemukan akan ditampilkan berdasarkan dengan nomor pesan SMS tersebut, hasil proses ini bergantung pada
proses yang terjadi sebelumnya pada file database tersebut seperti: proses overwriting atau vacuum procedure. File database yang sudah melakukan proses overwriting
maupun vacuum procedure akan sangat sulit untuk menemukan pesan SMS yang telah dihapus karena kemungkinan sudah memiliki pola yang berbeda.
3.3. Pre Processing
