Aplikasi Pencarian File Berdasarkan Struktur Karakter Dengan Menggunakan Algoritma Apostolico Giancarlo

v

ABSTRAK

Banyaknya jumlah file di dalam media hard disk tersebut menimbulkan suatu
masalah, yaitu bagaimana menemukan satu atau lebih file pada media hard disk
dengan cepat dan tepat. Algoritma apostolico giancarlo merupakan salah satu
alternatif dalam memecahkan masalah pencarian file dengan menggunakan
pembandingan terhadap karakter pada nama file dengan kata kunci yang diberikan.
Algoritma yang merupakan pengembangan dari algoritma boyer-moore ini mengukur
persentase kemunculan karakter kata kunci pada karakter nama file serta melakukan
pengecekan berdasarkan urutan karakter pada kata kunci. Dengan menggunakan
prinsip ini, proses pencarian file menjadi lebih cepat dan efisien karena tidak perlu
dilakukan pengecekan hingga akhir karakter nama file, jika kata kunci sudah
ditemukan

di awal atau tengah pencarian. Aplikasi pencarian file dengan

menggunakan algoritma apostolico giancarlo ini mampu melakukan pencarian file
pada folder atau drive yang ditentukan berdasarkan kata kunci yang diberikan oleh
pengguna. Hasil output berupa daftar nama file yang mendekati kata kunci pencarian

ditampilkan beserta dengan persentase kemiripan nama file tersebut dengan kata kunci
pencarian yang digunakan.

Kata kunci : File, pencarian kata, apostolico giancarlo.

Universitas Sumatera Utara

vi

APPLICATION OF FILE SEARCH BASED ON CHARACTER STRUCTURE
USING ALGORITHM OF APOSTOLICO GIANCARLO

ABSTRACT

There are a big number of file in hard disk media will cause any problems, i.e, how to
find one file or more on hard disk media quickly and accurately. Algorithm of
Apostolico Giancarlo is one of alternative in problem solving of file search using
comparison to the character on the name of file with keyword. The algorithm as the
development of Boyer moore algorithm is measure the percentage of the appearance
of keyword character. By using this principle, the process of file search is quick and

efficient because it did not do the checking all of character of the file name, if the
keyword had found in the early or in the middle of search. The application of file
search using apostolic Giancarlo algorithm can do the search of file on the folder or
drive that determined based on the keyword of the user. The output is a list of file
name that approach the keywords of search that displayed with percentage of
matching of the name of file with the keywords of searching.

Keywords : File, search word, apostolico giancarlo

Universitas Sumatera Utara