Implementasi Algoritma String Matching Boyer Moore Untuk Pencarian Nama Dokumen Pada Rancang Bangun Sistem Pengarsipan Dokumen (Studi Kasus: Sistem Pengarsipan Dokumen Satuan Polisi Pamong Praja Kabupaten Bantul)

Abstract

The Civil Service Police Unit (Satpol PP) is a regional apparatus or institution tasked with assisting the Governor or Regent in carrying out regional government affairs. In the field sector, the Bantul Regency Satpol PP has a Secretariat sector. One of the functions of the secretariat at the Bantul Regency Satpol PP is as a place for archiving or storing documents within the Satpol PP environment. This secretariat sector still uses manual methods to search for archival document data that will be needed again. From interviews obtained at the Bantul Regency Satpol PP, they do not yet have a system or application for storing archival documents. Then a manual search is carried out by sorting the documents one by one in a filling box or filing cabinet which contains many documents from year to year. This is less effective. From the findings of these problems, a solution emerged to create a website-based archiving system that can simplify the work of Satpol PP secretariat members and as a digital document storage that can simplify document archiving and searching by applying Boyer Moore's String Matching algorithm in searching data. The Boyer Moore algorithm is an algorithm for searching for a keyword (pattern) in text by comparing characters or letters from the right of the pattern to the left. The test results were carried out by comparing the search speed of the Boyer Moore algorithm and without the algorithm. The search was carried out for 40 document data and resulted in an average time of 0.000107 seconds for searching using the Boyer Moore algorithm. Key Words: Boyer Moore String Matching Algorithm, Pattern, Filling Box, Filling Cabinet, Website.  Satuan Polisi Pamong Praja (Satpol PP) adalah Perangkat atau lembaga daerah yang bertugas membantu Gubernut atau Bupati menyelenggarakan urusan pemerintahan daerah. Dalam sektor kebidangan di Satpol PP Kabupaten Bantul memiliki bidang Sekretariat. Salah satu fungsi dari kesekretariatan di Satpol PP Kabupaten Bantul yaitu sebagai tempat untuk pengarsipan atau penyimpanan dokumen yang ada di lingkungan Satpol PP. Bidang sekretariat ini masih memakai cara manual dalam pencarian data dokumen arsip yang akan dibutuhkan kembali. Dari wawancara yang didapat di Satpol PP Kabupaten Bantul, belum memiliki sebuah sistem atau aplikasi untuk penyimpanan dokumen arsip. Kemudian pencarian manual dilakukan dengan memilah dokumen satu per satu dalam filling box atau filling cabinet yang terdapat banyak dokumen dari tahun ke tahun. Hal tersebut kurang efektif. Dari temuan permasalahan tersebut muncul solusi untuk pembuatan sebuah sistem pengarsipan berbasis website yang dapat mempermudah pekerjaan anggota sekretariat Satpol PP dan sebagai penyimpanan dokumen secara digital yang dapat mempermudah pengarsipan dokumen serta pencariannya dengan menerapkan algoritma String Matching Boyer Moore dalam melakukan pencarian data. Algoritma Boyer Moore yaitu algoritma pencarian suatu kata kunci (pattern) didalam teks dengan cara membandingkan karakter atau huruf dari sebelah kanan pattern menuju arah kiri. Hasil pengujian dilakukan dengan perbandingan kecepatan pencarian algoritma boyer moore dan tanpa algoritma. Pencarian dilakukan sebanyak 40 data dokumen dan menghasilkan waktu rata-rata 0.000107 detik untuk pencarian menggunakanalgoritma boyer moore. Kata Kunci: Design Pattern, Builder Design Pattern, Benchmark, Execution Time