Aplikasi Pencarian File Berdasarkan Struktur Karakter Dengan Menggunakan Algoritma Apostolico Giancarlo
APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER
DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO
SKRIPSI
YASIR NASUTION
081402076
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER
DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh
Ijazah Sarjana Teknologi Informasi
YASIR NASUTION
081402076
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: APLIKASI PENCARIAN FILE BERDASARKAN
STRUKTUR KARAKTER DENGAN
MENGGUNAKAN ALGORITMA APOSTOLICO
GIANCARLO
Kategori
: SKRIPSI
Nama
: YASIR NASUTION
Nomor Induk Mahasiswa
: 081402076
Program Studi
: SARJANA (S1) TEKNOLOGI INFORMASI
Departemen
: TEKNOLOGI INFORMASI
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Sarah Purnamawati, ST,M.Sc
Dr. Erna Budhiarti Nababan, M.IT
NIP. 19830226 201012 2 003
NIP. ---
Diketahui/Disetujui oleh
Program Studi S1 Teknologi Informasi
Ketua,
M. Anggia Muchtar, ST. MM.IT
NIP. 19800110 200801 1
Universitas Sumatera Utara
iii
PERNYATAAN
APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER DENGAN
MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 14 April 2016
Yasir Nasution
081402076
Universitas Sumatera Utara
iv
UCAPAN TERIMA KASIH
Puji dan syukur penulis sampaikan ke hadirat Allah SWT atas rahmat dan karunia
yang diberikan sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk
memperoleh gelar sarjana Teknologi Informasi Pada program Studi S1 Teknologi
Informasi Universitas Sumatera Utara.
Ucapan terima kasih penulis ucapkan kepada Ibu Erna Budhiarti dan Ibu Sarah
Purnamawati selaku dosen pembimbing yang telah meluangkan banyak waktu untuk
memberikan motivasi, masukan dan saran kepada penulis. Ucapan terima kasih juga
ditujukan untuk Bapak Dedy Arisandi dan Bapak Sawaluddin yang telah bersedia
menjadi dosen pembanding. Ucapan terima kasih juga penulis ucapkan untuk seluruh
dosen serta seluruh staf pegawai (TU) di program Studi S1 Teknologi Informasi.
Skripsi ini penulis persembahkan untuk kedua orang tua, ayahanda Asri
Nasution dan Ibunda Derlan Hasibuan serta saudari penulis Mutya Sahra yang telah
memberikan dukungan dan motivasi. Terima kasih penulis ucapkan untuk seluruh
teman-teman yang selalu memberikan dukungan dan berbagi ilmu khususnya
angkatan 2008. Semoga Allah SWT selalu membalas kebaikan kalian dengan nikmat
yang berlimpah.
Universitas Sumatera Utara
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
vii
DAFTAR ISI
Hal.
Persetujuan .......................................................................................................
ii
Pernyataan ........................................................................................................
iii
Ucapan Terima Kasih ......................................................................................
iv
Abstrak .............................................................................................................
v
Abstract ............................................................................................................
vi
Daftar Isi ..........................................................................................................
vii
Daftar Tabel .....................................................................................................
ix
Daftar Gambar ..................................................................................................
x
Bab 1
Pendahuluan ...................................................................................
1
1.1
Latar Belakang .....................................................................
1
1.2
Rumusan Masalah ................................................................
2
1.3
Batasan Masalah ..................................................................
2
1.4
Tujuan Penelitian .................................................................
3
1.5
Manfaat Penelitian ...............................................................
3
1.6
Metode Penelitian ................................................................
3
1.7
Sistematika Penulisan ..........................................................
4
Tinjauan Pustaka ............................................................................
5
2.1
Karakter ASCII ....................................................................
5
2.2
Pencarian (Searching) ..........................................................
6
2.3
Algoritma Pencarian Data ....................................................
7
2.3.1
Pencarian Beruntun (Sequential Searching) ..........
8
2.3.2
Pencarian Biner (Binary Search) ...........................
9
2.4
Algoritma Boyer-Moore .......................................................
10
2.5
Algoritma Apostolico Giancarlo ..........................................
12
2.6
Penelitian Teradahulu ..........................................................
14
Bab 2
Universitas Sumatera Utara
viii
Bab 3
Bab 4
Analisi dan Perancangan Sistem ..................................................
17
3.1
Arsitektur Umum Sistem .....................................................
17
3.2
Penerapan Algoritma Apostolico Giancarlo ........................
17
3.3
Perancangan Sistem .............................................................
21
3.3.1
Proses Kerja Sistem ...............................................
21
3.3.2
Perancangan Antarmuka Program .........................
23
3.3.3
Pseudo-code Program ............................................
25
Implementasi dan Pembahasan ......................................................
27
4.1
Implementasi ........................................................................
27
4.1.1
Tampilan Hasil .......................................................
27
4.1.2
Pengujian Sistem ....................................................
36
Pembahasan ..........................................................................
38
4.2
Bab 5
Penutup
.....................................................................................
41
5.1
Kesimpulan ..........................................................................
41
5.2
Saran ....................................................................................
42
DAFTAR PUSTAKA ............................................................................................ 42
LAMPIRAN
Universitas Sumatera Utara
ix
DAFTAR TABEL
Hal.
Tabel 2.1
Menyamakan Posisi Pattern ............................................................ 12
Tabel 2.2
Pergeseran Dengan Karakter Buruk ................................................. 12
Tabel 2.3
Perbandinggan Setelah Karakter Yang Sama .................................. 13
Tabel 2.4
Melakukan Lompatan Karakter ....................................................... 13
Tabel 2.5
Penelitian Terdahulu ........................................................................ 14
Tabel 3.1
Hasil Pre-Processing ....................................................................... 18
Tabel 3.2
Pencocokan I .................................................................................... 18
Tabel 3.3
Pencocokan II .................................................................................. 19
Tabel 3.4
Pencocokan III ................................................................................. 19
Tabel 3.5
Pencocokan IV ................................................................................. 20
Tabel 4.1
File Uji ............................................................................................. 28
Tabel 4.2
Hasil Pengujian ................................................................................ 38
Universitas Sumatera Utara
x
DAFTAR GAMBAR
Hal.
Gambar 2.1
Kombinasi Kode ASCII ...........................................................
5
Gambar 3.1
Arsitektur Umum Sistem ..........................................................
16
Gambar 3.2
Proses Kerja Sistem ..................................................................
21
Gambar 3.3
Rancangan Form Utama ...........................................................
23
Gambar 3.4
Rancangan Form Cari ...............................................................
23
Gambar 3.5
Rancangan Form Info ...............................................................
24
Gambar 4.1
Tampilan Form Utama .............................................................
26
Gambar 4.2
Tampilan Form Info .................................................................
27
Gambar 4.3
Tampilan Form Cari .................................................................
29
Gambar 4.4
Konfigurasi Pengujian Pertama ................................................
30
Gambar 4.5
Hasil Pengujian Pertama ..........................................................
31
Gambar 4.6
Konfigurasi Pengujian Kedua ..................................................
32
Gambar 4.7
Hasil Pengujian Kedua .............................................................
33
Gambar 4.8
Konfigurasi Pengujian Ketiga ..................................................
34
Gambar 4.9
Hasil Pengujian Ketiga .............................................................
35
Gambar 4.10 Konfigurasi Pengujian Keempat ..............................................
36
Gambar 4.11 Hasil Pengujian Keempat .........................................................
37
Universitas Sumatera Utara
DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO
SKRIPSI
YASIR NASUTION
081402076
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER
DENGAN MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh
Ijazah Sarjana Teknologi Informasi
YASIR NASUTION
081402076
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: APLIKASI PENCARIAN FILE BERDASARKAN
STRUKTUR KARAKTER DENGAN
MENGGUNAKAN ALGORITMA APOSTOLICO
GIANCARLO
Kategori
: SKRIPSI
Nama
: YASIR NASUTION
Nomor Induk Mahasiswa
: 081402076
Program Studi
: SARJANA (S1) TEKNOLOGI INFORMASI
Departemen
: TEKNOLOGI INFORMASI
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Sarah Purnamawati, ST,M.Sc
Dr. Erna Budhiarti Nababan, M.IT
NIP. 19830226 201012 2 003
NIP. ---
Diketahui/Disetujui oleh
Program Studi S1 Teknologi Informasi
Ketua,
M. Anggia Muchtar, ST. MM.IT
NIP. 19800110 200801 1
Universitas Sumatera Utara
iii
PERNYATAAN
APLIKASI PENCARIAN FILE BERDASARKAN STRUKTUR KARAKTER DENGAN
MENGGUNAKAN ALGORITMA APOSTOLICO GIANCARLO
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 14 April 2016
Yasir Nasution
081402076
Universitas Sumatera Utara
iv
UCAPAN TERIMA KASIH
Puji dan syukur penulis sampaikan ke hadirat Allah SWT atas rahmat dan karunia
yang diberikan sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk
memperoleh gelar sarjana Teknologi Informasi Pada program Studi S1 Teknologi
Informasi Universitas Sumatera Utara.
Ucapan terima kasih penulis ucapkan kepada Ibu Erna Budhiarti dan Ibu Sarah
Purnamawati selaku dosen pembimbing yang telah meluangkan banyak waktu untuk
memberikan motivasi, masukan dan saran kepada penulis. Ucapan terima kasih juga
ditujukan untuk Bapak Dedy Arisandi dan Bapak Sawaluddin yang telah bersedia
menjadi dosen pembanding. Ucapan terima kasih juga penulis ucapkan untuk seluruh
dosen serta seluruh staf pegawai (TU) di program Studi S1 Teknologi Informasi.
Skripsi ini penulis persembahkan untuk kedua orang tua, ayahanda Asri
Nasution dan Ibunda Derlan Hasibuan serta saudari penulis Mutya Sahra yang telah
memberikan dukungan dan motivasi. Terima kasih penulis ucapkan untuk seluruh
teman-teman yang selalu memberikan dukungan dan berbagi ilmu khususnya
angkatan 2008. Semoga Allah SWT selalu membalas kebaikan kalian dengan nikmat
yang berlimpah.
Universitas Sumatera Utara
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
vii
DAFTAR ISI
Hal.
Persetujuan .......................................................................................................
ii
Pernyataan ........................................................................................................
iii
Ucapan Terima Kasih ......................................................................................
iv
Abstrak .............................................................................................................
v
Abstract ............................................................................................................
vi
Daftar Isi ..........................................................................................................
vii
Daftar Tabel .....................................................................................................
ix
Daftar Gambar ..................................................................................................
x
Bab 1
Pendahuluan ...................................................................................
1
1.1
Latar Belakang .....................................................................
1
1.2
Rumusan Masalah ................................................................
2
1.3
Batasan Masalah ..................................................................
2
1.4
Tujuan Penelitian .................................................................
3
1.5
Manfaat Penelitian ...............................................................
3
1.6
Metode Penelitian ................................................................
3
1.7
Sistematika Penulisan ..........................................................
4
Tinjauan Pustaka ............................................................................
5
2.1
Karakter ASCII ....................................................................
5
2.2
Pencarian (Searching) ..........................................................
6
2.3
Algoritma Pencarian Data ....................................................
7
2.3.1
Pencarian Beruntun (Sequential Searching) ..........
8
2.3.2
Pencarian Biner (Binary Search) ...........................
9
2.4
Algoritma Boyer-Moore .......................................................
10
2.5
Algoritma Apostolico Giancarlo ..........................................
12
2.6
Penelitian Teradahulu ..........................................................
14
Bab 2
Universitas Sumatera Utara
viii
Bab 3
Bab 4
Analisi dan Perancangan Sistem ..................................................
17
3.1
Arsitektur Umum Sistem .....................................................
17
3.2
Penerapan Algoritma Apostolico Giancarlo ........................
17
3.3
Perancangan Sistem .............................................................
21
3.3.1
Proses Kerja Sistem ...............................................
21
3.3.2
Perancangan Antarmuka Program .........................
23
3.3.3
Pseudo-code Program ............................................
25
Implementasi dan Pembahasan ......................................................
27
4.1
Implementasi ........................................................................
27
4.1.1
Tampilan Hasil .......................................................
27
4.1.2
Pengujian Sistem ....................................................
36
Pembahasan ..........................................................................
38
4.2
Bab 5
Penutup
.....................................................................................
41
5.1
Kesimpulan ..........................................................................
41
5.2
Saran ....................................................................................
42
DAFTAR PUSTAKA ............................................................................................ 42
LAMPIRAN
Universitas Sumatera Utara
ix
DAFTAR TABEL
Hal.
Tabel 2.1
Menyamakan Posisi Pattern ............................................................ 12
Tabel 2.2
Pergeseran Dengan Karakter Buruk ................................................. 12
Tabel 2.3
Perbandinggan Setelah Karakter Yang Sama .................................. 13
Tabel 2.4
Melakukan Lompatan Karakter ....................................................... 13
Tabel 2.5
Penelitian Terdahulu ........................................................................ 14
Tabel 3.1
Hasil Pre-Processing ....................................................................... 18
Tabel 3.2
Pencocokan I .................................................................................... 18
Tabel 3.3
Pencocokan II .................................................................................. 19
Tabel 3.4
Pencocokan III ................................................................................. 19
Tabel 3.5
Pencocokan IV ................................................................................. 20
Tabel 4.1
File Uji ............................................................................................. 28
Tabel 4.2
Hasil Pengujian ................................................................................ 38
Universitas Sumatera Utara
x
DAFTAR GAMBAR
Hal.
Gambar 2.1
Kombinasi Kode ASCII ...........................................................
5
Gambar 3.1
Arsitektur Umum Sistem ..........................................................
16
Gambar 3.2
Proses Kerja Sistem ..................................................................
21
Gambar 3.3
Rancangan Form Utama ...........................................................
23
Gambar 3.4
Rancangan Form Cari ...............................................................
23
Gambar 3.5
Rancangan Form Info ...............................................................
24
Gambar 4.1
Tampilan Form Utama .............................................................
26
Gambar 4.2
Tampilan Form Info .................................................................
27
Gambar 4.3
Tampilan Form Cari .................................................................
29
Gambar 4.4
Konfigurasi Pengujian Pertama ................................................
30
Gambar 4.5
Hasil Pengujian Pertama ..........................................................
31
Gambar 4.6
Konfigurasi Pengujian Kedua ..................................................
32
Gambar 4.7
Hasil Pengujian Kedua .............................................................
33
Gambar 4.8
Konfigurasi Pengujian Ketiga ..................................................
34
Gambar 4.9
Hasil Pengujian Ketiga .............................................................
35
Gambar 4.10 Konfigurasi Pengujian Keempat ..............................................
36
Gambar 4.11 Hasil Pengujian Keempat .........................................................
37
Universitas Sumatera Utara