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

Danuri Danuri

Abstract


Keberadaan 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.


Keywords


Pencarian lokal, pencarian global, algoritma brute force

Full Text:

PDF

References


Saragih, M.A. 2013. Implementasi Algoritma Brute Force dalam Pencocokan Teks Font Italic untuk Kata Berbahasa Inggris pada Dokumen Microsoft Office Word. Pelita Informatika Budi Darma. Vol. 4(3): 84-87

Mesran. 2014. Implementasi Algoritma Brute Force dalam Pencarian Data Katalog Buku Perpustakaan. Informasi dan Teknologi Ilmiah (INTI). Vol. 3(1): 100-104

Abdeen, R.A. 2011. An Algorithm for String Searching Based on Brute-Force Algorithm. International Journal of Computer Science and Network Security (IJCSNS). Vol. 11(7): 24-27

Haryanto, B. 2009. Sistem Operasi. Informatika : Bandung

Breslauer, D. 1992. Efficient String Algorithmics. PhD Thesis. Computer

Science Department. Columbia University

Rasool, A., Tiwari, A., Khare, G.S.N. 2012. String Matching Methodologies: A

Comparative Analysis. International Journal of Computer Science and

Information Technologies ((IJCSIT). Vol.3(2): 3394 - 3397

Efendi,D., Hartono.T., Kurnaedi,A. 2013. Penerapan String Matching

menggunakan Algoritma Boyer-Moore pada Translator Bahasa Pascal ke C.

Majalah Ilmiah UNIKOM. Vol.11(2):262-275

Munir,R. 2005. Algoritma dan Pemrograman dalam Bahasa Pascal dan C. Edisi

Informatika. Bandung

Pressman, R.S. 2011. Software Engineering a Practitioners Approach. 5th

Edition. Mc Graw Hill. New York USA




DOI: https://doi.org/10.15294/sji.v3i1.6515

Refbacks

  • There are currently no refbacks.




Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.