Pencarian File Teks Berbasis Content dengan Pencocokan String Menggunakan Algoritma Brute force
(1) Politeknik Negeri Bengkalis
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
Full Text:
PDFReferences
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 Practitioner’s Approach. 5th
Edition. Mc Graw Hill. New York – USA
Refbacks
- There are currently no refbacks.
Scientific Journal of Informatics (SJI)
p-ISSN 2407-7658 | e-ISSN 2460-0040
Published By Department of Computer Science Universitas Negeri Semarang
Website: https://journal.unnes.ac.id/nju/index.php/sji
Email: [email protected]
This work is licensed under a Creative Commons Attribution 4.0 International License.