Pencarian File Teks Berbasis Content dengan Pencocokan String Menggunakan Algoritma Brute force

Abstract

AbstrakKeberadaan file menjadi penting saat dibutuhkan dan menjadi permasalahan apabila tidak ditemukan. Nama dari suatu file belum tentu memberikan gambaran isi yang terkandung pada file. Ini yang menjadi dasar dalam pencarian file berbasis konten. Terdapat beberapa algoritma untuk menyelesaikan permasalahan tersebut diantaranya algoritma brute force. Pengembangan algoritma pencarian dengan menciptakan pencarian lokal dan global memberikan kesempatan setiap kata pada file dan file pada lokasi yang dicari dapat diperiksa. Hasil pengujian menunjukkan rata-rata waktu proses 1 file sebesar 0.003847 detik dari 120 kali percobaan. Semakin banyak jumlah kata dalam suatu file dan jumlah file dalam satu tempat penyimpanan menyebabkan kebutuhan waktu semakin meningkat.Kata Kunci: Pencarian lokal, pencarian global, algoritma brute force PENDAHULUANFile adalah berkas atau naskah yang disimpan pada komputer. Berkas ini dapat berupa tulisan atau teks, gambar, kumpulan instruksi program, musik video, dan sebagainya. Satu diantara aplikasi pengolah teks adalah Microsoft Office Word yang dapat menghasilkan dokumen laporan dan lain sebagainya [1]. File teks yang dihasilkan dari aplikasi tersebut diantaranya doc, docx, xls, xlsx, ppt, dan pptx.Keberadaan suatu file sangat penting pada saat dibutuhkan. Teknik penyimpanan yang baik akan membantu dalam mempercepat proses penemuan suatu file. Namun, hal ini akan menjadi masalah apabila file yang dicari tidak disimpan secara baik seperti penamaan file yang tidak mencirikan isi dari file dan sudah lama tidak diakses sehingga daya ingat menurun terkait keberadaan file tersebut.Dibutuhkan teknik tertentu agar file yang dicari dapat ditemukan dengan baik. Diantara teknik pencarian berupa pencocokan string antara string yang dicari dengan nama file yang tersedia di komputer. Pencarian file berdasarkan nama file belum mampu menjamin isi dari file sesuai dengan kebutuhan pengguna. Oleh karena itu, diperlukan algoritma pencarian file berdasarkan pencocokan string dengan string yang dicari dengan konten dari suatu file. Pencocokan string merupakan salah satu algoritma untuk mempercepat proses pencarian file berdasarkan string yang dimasukkan. Algoritma pencocokan string yang sering digunakan adalah algoritma brute force. Algoritma brute force adalah algoritma melakukan pencocokan string yang dinputkan dengan semua teks antara 0 dan n-m untuk menemukan keberadaan string yang diinputkan dalam teks [2].

The Overview of Algorithms Implementation in File Search Applications or Digital Archives

“…The content in question is the result of processing from standard word processing software, namely txt, doc, docx, xls, xlsx, ppt, and pptx. (Danuri, 2016).…”

Pencarian Berita Pada Web Portal Menggunakan Algoritma Brute Force String Matching

“…Algoritma Brute Force merupakan pendekatan secara langsung dalam memecahkan permasalahan, berdasarkan pernyataan dalam permasalahan dan arti cara yang dilibatkan [8]. Algoritma Brute Force mampu melakukan penyelesaian dalam masalah dengan mudah, kompleks, sederhana, jelas.…”

Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan AMIK STIEKOM Sumatera Utara Berdasarkan Algoritma Brute Force

“…Algoritma brute force bekerja dengan membandingkan string yang diinput oleh pengguna dengan semua string yang ada hingga ditemukannya string yang menjadi string target pencarian [4].…”