Implementasi Algoritma Turbo Boyer-Moore Dalam Pencarian Surat Pada Sistem Informasi Arsip Surat Masuk Dan Kelua

i

ABSTRAK

Komisi Independen Pemilihan (KIP) Pidie Jaya merupakan lembaga independen non
departemen yang bertugas menyelenggarakan pemilu pada Kabupaten Pidie Jaya.
Dalam melaksanakan fungsi dan tugasnya, KIP tidak pernah lepas dari kegiatan surat
menyurat yang menjadi sarana komunikasi dengan berbagai pihak internal maupun
eksternal yang berkepentingan dengan KIP. Oleh sebab itu pengelolaan surat
menyurat harus dilakukan dengan tepat, pengarsipan surat dan dokumentasi harus
ditata dengan baik sehingga dapat meminimalisir kerusakan fisik surat maupun
kehilangan yang dapat merugikan instansi bersangkutan. Saat ini pengelolaan surat di
KIP Pidie jaya masih menggunakan sistem manual, sehingga dibutuhkan waktu dan
tenaga untuk melakukan pencarian terhadap sebuah surat. Untuk itu dibutuhkan
sebuah sistem administrasi surat yang dapat membantu pihak KIP Pidie Jaya dalam
melakukan pengelolaan dan pencarian surat. Pencarian surat dilakukan dengan
mencocokkan kata kunci yang diberikan user dengan data surat yang disimpan di
database. Pencocokan surat dilakukan dengan menggunakan algoritma Turbo BoyerMoore. Hasil pencarian akan menampilkan data surat yang mengandung kata-kata
pada kata kunci yang diberikan dan diurutkan berdasarkan jumlah kata pada kata
kunci yang ditemukan. Pengurutan hasil pencarian dilakukan menggunakan algoritma
quicksort dengan mengurutkan data secara menurun (descending order). Hasil dari

penelitian ini adalah algoritma Turbo Boyer-Moore dapat diimplementasikan dalam
pencarian surat. Semakin banyak kata pada kata kunci yang ditemukan di dalam surat
maka semakin akurat pencarian yang dilakukan.
Kata kunci: Sistem Informasi , Pencarian,Quicksort,Turbo Boyer-Moore

ii

IMPLEMENTATION OF TURBO BOYER-MOORE ALGORITHM IN
LETTER SEARCH ON INCOMING AND OUTGOING LETTER
ARCHIVAL INFORMATION SYSTEM

ABSTRACT

Komisi Independen Pemilihan (KIP) Pidie Jaya is an independent non-departmental
agencies in charge of organizing elections in Pidie Jaya district. In carrying out its
functions and duties, KIP was never be separated from the activities of
correspondence, which became a part of communication among various internal and
external parties with an interest in KIP. Therefore, management of correspondence
should be implemented properly, letter archiving and documentation had to be laid out
so that it could minimize physical damage or loss of letters, that could harm the

concerned agencies. Currently, the management letter in KIP Pidie Jaya was still using
manual sistems, so it took both time and effort to conduct a searching of a letter. It
required an administrative sistem, which was able to help the KIP Pidie Jaya in
maintaining and searching letter. Searching letter was performed by matching
keywords given by user with the data stored in the letter database. Matching letter
undertaken using Turbo Boyer-Moore algorithm. The results would display the letter,
which contained the words on a given keyword and sorted by the number of words
based on keywords found. Sorting the search results was made using
quicksortalgorithm to sort the data in descending order. The results of this reseach
wasTurbo Boyer-Moore algorithm could be implemented in letter search.

Keywords: Information Systems, Quicksort , Searching , Turbo Boyer - Moore