Latar Belakang Aplikasi Pencarian File Berdasarkan Struktur Karakter Dengan Menggunakan Algoritma Apostolico Giancarlo

BAB 1 PENDAHULUAN

1.1. Latar Belakang

Perkembangan teknologi komputer menyebabkan semakin bertambahnya kapasitas media penyimpanan data, khususnya hard disk. Pertambahan jumlah kapasitas pada media hard disk ini memungkinkan pengguna untuk menyimpan lebih banyak file, yang menyebabkan semakin banyaknya jumlah file di dalam media hard disk tersebut. Hal ini menimbulkan suatu masalah, yaitu bagaimana menemukan satu atau lebih file pada media hard disk dengan cepat dan tepat. Salah satu karakteristik dari sebuah file adalah file terdiri dari beberapa karakter yang berfungsi sebagai identitas dari file tersebut serta sebuah ekstensi yang menunjukkan kategori dari file tersebut. Dengan melihat karakteristik ini, sangat memungkinkan untuk melakukan pencarian file berdasarkan struktur karakter yang membentuk sebuah nama file. Dalam pencarian sebuah file, karakter dapat digunakan sebagai input untuk membandingkan setiap file di dalam media hard disk dan menentukan file mana yang memiliki tingkat kemiripan dengan struktur karakter yang diinputkan. Untuk membandingkan struktur karakter pada file dengan input yang digunakan dalam pencarian, algoritma apostolico giancarlo dapat digunakan sebagai salah satu alternatif. apostolico Giancarlo merupakan pengembangan dari algoritma boyen moore, dimana algoritma ini dapat mengukur persentase kemunculan karakter kata kunci pada string pencarian serta melakukan pengecekan terhadap tiap-tiap karakter pada string pencarian yang sesuai dengan urutan karakter pada kata kunci. Dengan kemampuan ini, proses pencarian pada algoritma apostolico giancarlo lebih cepat dan efisien dibandingkan dengan algoritma boyer-moore. Tidak perlu dilakukan pengecekan hingga akhir karakter string pencarian, jika kata kunci sudah ditemukan di awal atau tengah string pencarian. Dengan kata lain, algoritma ini dapat melompati Universitas Sumatera Utara sisa karakter pada string pencarian, jika sudah ditemukan urutan karakter yang cocok dengan kata kunci pada string pencarian yang diperiksa. Proses pelompatan sisa karakter pada string pencarian ini sangat berguna jika jumlah string pencarian yang akan diperiksa berjumlah besar. Semakin banyak karakter yang dilompati dalam string pencarian akan mengurangi waktu yang dibutuhkan untuk menyelesaikan proses pencarian pada keseluruhan string pencarian. Hal ini akan sangat membantu dalam menemukan file yang memiliki nama file yang mirip dalam hal komposisi karakternya namun berbeda dalam hal struktur katanya. Berdasarkan latar belakang masalah di atas, penulis ingin merancang sebuah perangkat lunak pencarian file pada media hard disk dengan menggunakan algoritma apostolico giancarlo dan merangkum hasilnya menjadi sebuah tugas akhir yang berjudul “Aplikasi Pencarian File Berdasarkan Struktur Karakter Dengan Menggunakan Algoritma Apostolico Giancarlo ”.

1.2. Rumusan Masalah