Perbandingan Algoritma Bitap Dan Not So Naϊve Pada Aplikasi Kamus Istilah Agama Islam
PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA
APLIKASI KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
M. ILYAS DALIMAR
131401126
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA
APLIKASI KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh
ijazah Sarjana Ilmu Komputer
M. ILYAS DALIMAR
131401126
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
i
PERSETUJUAN
Judul
: PERBANDINGAN ALGORITMA BITAP DAN NOT
SO NAΪVE PADA APLIKASI KAMUS ISTILAH
AGAMA ISLAM
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: SKRIPSI
: M. ILYAS DALIMAR
: 131401126
: SARJANA (S1) ILMU KOMPUTER
: ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA
UTARA
Diluluskan di
Medan,
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Sri Melvani, S.Kom, M.Kom
NIP. 19880502015042006
Dr. Syahril Efendi, S.Si.,M.IT
NIP. 196711101996021001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
ii
PERNYATAAN
PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA APLIKASI
KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juli 2017
M. Ilyas Dalimar
131401126
Universitas Sumatera Utara
iii
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Kuasa atas segala berkatNya sehingga penulis dapat menyelesaikan skripsi ini, sebagai syarat untuk
memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas
Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara. Selama
pengerjaan skripsi dengan judul Perbandingan Algoritma Bitap Dan Not So Naϊve Pada
Aplikasi Kamus Istilah Agama Islam, penulis menyadari bahwa banyak pihak yang
turut membantu, baik dari pihak keluarga, sahabat dan orang-orang terkasih yang
memotivasi
dalam pengerjaannya. Dalamkesempatan
ini, penulis mengucapkan
terima kasih kepada:
1.
Bapak Prof. Dr. Runtung Sitepu, SH., M.Hum sebagai Rektor Universitas
Sumatera Utara.
2.
Bapak Prof. Dr. Opim Salim Sitompul, M.Si sebagai Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3.
Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara sekaligus selaku Dosen Penguji I yang
telah memberikan kritik, saran dan dukungan kepada penulis dalam
menyelesaikan skripsi ini.
4.
Bapak Dr. Syahril Efendi, S.Si, M. IT selaku Dosen Pembimbing I yang telah
memberikan bimbingan, motivasi, nasehat saran dan arahan kepada saya dalam
pengerjaan skripsi ini.
5.
Ibu Sri Melvani, S.Kom, M. Kom selaku Dosen Pembimbing II yang telah
memberikan bimbingan, kritikan, motivasi, nasehat saran dan arahan kepada saya
dalam pengerjaan skripsi ini.
6.
Seluruh dosen dan pegawai Program studi S1 Ilmu Komputer Fasilkom-TI USU.
7.
Kedua Orangtua penulis tercinta Ibunda Hairani Lubis Harahap dan Ayahanda
Wardijah,dan Adinda Atras Al Azmi yang telah memberikan ‟a,
do dukungan,
perhatian, kesabaran serta kasih sayang yang tulus serta pengorbanan yang tidak
ternilai harganya.
Universitas Sumatera Utara
iv
9.
Para teman yang selama ini telah menjadi tempat berbagi suka dan duka, tempat
belajar dan tempat bertanya dalam pengerjaan skripsi ini, kepada Raviza Sitepu,
Abdul Pasaribu, Sandra Putri Junika dan Rahmad Fajar
10. Teman-teman Best Friend Muhammad Ikhsandri, Hendara Adiwijaya, Bagus
Dwiprasaja, Muhammad Nur Fadillah,Anhar Ismail, Rifki Mahfuzh, Muhammad
Alles,Muhammad Akbar, Agustiar Widodo, Elviana Lingga, Ardi Syahputra,
Putri Bunga Batahan, Vanni AF dan Ferry Pratama yang telah memberikan
motivasi, hiburan, dukungan dan nasihat yang tak ternilai kepada penulis.
11. Teman-teman kuliah Kom C 2013 dan seluruh Stambuk 2013 yang tidak dapat
disebut satu-persatu, yang telah banyak membantu dalam pengerjaan skripsi ini.
12. Rekan-rekan kader Asrama Penghafal Qur’an Rabbani, rekan pengurus IMM
USU, rekan pengurus IMILKOM,keluarga besar BKM Al Farabi SMAN 2
Medan, kawan-kawan Lapak GIL WAHABI dan teman-teman yang telah
memberikan banyak dukungan, tempat belajar berorganisasi yang benar, dan
mendapatkan pengalaman yang tak ternilai.
Semoga Tuhan Yang Maha Esa melimpahkan berkat dan karunia kepada semua
pihak yang telah memberikan inspirasi, bantuan, perhatian, serta dukungan kepada
penulis dalam menyelesaikan pengerjaan skripsi ini.
Penulis menyadari bahwa skripsi ini masih memiliki banyak kekurangan dan jauh
dari kesempurnaan. Oleh karena itu, penulis mengharapkan kritik dan saran yang
bersifat membangun untuk menyempurnakan skripsi ini. Sehingga dapat bermanfaat
bagi kita semuanya.
Medan, Juli 2017
Penulis
Universitas Sumatera Utara
v
ABSTRAK
Agama Islam merupakan agama mayoritas yang terdapat di Indonesia, Indonesia
merupakan salah satu negara yang memiliki penduduk dengan mayoritas beragama
Islam terbesar di dunia. Sebanyak 87,18 % dari 237.641.326 penduduk Indonesia
adalah pemeluk agama Islam (sensus penduduk, 2012). Walaupun agama Islam adalah
agama mayoritas di Indonesia tapi masih banyak penganutnya yang belum paham
tentang ajaran agamanya, khususnya dalam memahami istilah-istilah agama Islam.
Maka kamus istilah agama Islam ini dibuat untuk mempermudah belajar istilah agama
Islam. Aplikasi kamus ini menggunakan algoritma Bitap dan Not So Naϊve. Dari
kedua algoritma tersebut, dapat dilihat perbandingan waktu yang lebih efisien pada
proses pencarian kata dalam istilah agama Islam. Algoritma Bitap pencariannya sangat
sederhana, menghasilkan proses waktu yang real time dan tidak adanya proses
penyimpanan file. Sedangkan algoritma Not So Naϊve adalah algoritma yang cukup
efisien dalam beberapa kasus pencarian string. Berdsarkan ujicoba pencarian kata
yang dilakukan maka algoritma Bitap memiliki waktu pencarian yang sedikit lebih
cepat dibandikan algoritma Not So Naϊve. Algoritma Bitap memiliki rata-rata waktu
pencarian 90,9715 ms sedangkan algoritma Not So Naϊve memiliki waktu pencarian
95,7784 ms.
Kata Kunci: String Matching, Algoritma Bitap, Algoritma Not So Naϊve
Universitas Sumatera Utara
vi
COMPARISON ALGORITHM AND NOT SO NAΪVE BITAP IN APPLICATION OF
TERMS DICTIONARY OF ISLAM
ABSTRACT
Islam is the majority religion in Indonesia, Indonesia is one of the countries with the
largest Muslim majority in the world. 87.18% of the 237,641,326 Indonesians are
Muslim (population census, 2012). Although Islam is the majority religion in
Indonesia but still many adherents do not understand about the teachings of their
religion, especially in understanding the terms of Islam. Dictionary of Islamic term is
made to simplify learning the term of Islam, this dictionary application using
algorithm Bitap and Not So Naϊve.From the two algorithms, can be seen more
efficient comparison of time in the process of searching words in Islamic terms.Bitap
algorithm search is very simple , Resulting in a real time process time and the absence
of file storage process While the Not So Naϊve algorithm is a fairly efficient algorithm
in some cases of string matching.Spaid search trial conducted the algorithm Bitap has
a slightly faster running time bathing algorithm Not So Naϊve. The Bitap algorithm
has an average running time of 90.9715 ms while the Not So Naϊve algorithm has a
running time of 95.7784 ms.
KataKunci : String Matching, Bitap algorithm,Not So Naϊve
Universitas Sumatera Utara
vii
DAFTAR ISI
Persetjuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampran
Bab 1 Pendahuluan
1.1 Latar Belakang Masalah
1.2 Rumusan Masalah
1.3 Batasan Penelitian
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metodologi Penelitian
1.7 Sistematika Penulisan
Halaman
i
ii
iii
iv
v
vii
ix
x
xi
1
2
2
2
3
3
4
Bab 2 Landasan Teori
2.1 Algoritma
2.2 Algoritma Pencocokan String
2.3 Algoritma Bitap
2.3.1 Fase Pencarian Algoritma Bitap
2.3.2 Tabel Cancel Mask
2.3.3 Tabel Match Register
2.4 Algoritma Not So Naϊve
2.4.1 Fase Pencarian Algoritma Not So Naϊve
2.5 Kompleksitas Algoritma
2.6 Kamus
2.7 Agama Islam
2.8 Penelitian yang Relevan
5
6
8
9
10
10
12
12
15
20
23
25
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persaratan
3.1.2.1 Persaratan Fungsional
3.1.2.2 Persaratan Non Fungsional
3.1.3 Pemodelan
18
18
19
19
20
20
Universitas Sumatera Utara
viii
3.1.3.1 Use Case Diagram
3.1.3.2 Activity Diagram
3.1.3.3 Sequance Diagram
3.2 Flowchart
3.2.1 Flowchart Gambaran Umum Sistem
3.3.2 Flowchart Algoritma Bitap
3.2.3 Flowchart Algoritma Not So Naϊve
3.3 Kamus Data
3.4 Perancangan Antar Muka (Interface)
3.4.1 Rancangan Halaman Awal
3.4.2 Rancangana Halaman Cari Kata
3.4.3 Rancangan Halaman Update kata
3.4.4 Rancangan Halaman Tentang
3.4.5 Rancangan Halaman Bantuan
20
23
24
26
26
27
28
30
30
31
32
34
35
36
Bab 4 Implementasi dan Pengujian Sistem
4.1 Implementasi Sistem
4.1.1 Tampilan Halaman Awal
4.1.2 Tampilan Halaman Cari kata
4.1.3 Tampilan Halaman Update Data
4.1.4 Tampilan Halaman Tentang
4.1.5 Tampilan Halaman Bantuan
4.2 Pengujian Sistem
4.2.1 Pengujian Kata Algoritma Bitap dan Not So Naϊve
4.2.2 Pengujian Proses Update Data
4.2.3 Pengujian Proses Tampilkan Kata
4.2.4 Pengujian Hapus Kata
4.2.5 Pengujian Reset Kata
4.3 Kompleksitas Algoritma Bitap
4.4 Kompleksitas Algoritma Not So Naϊve
38
38
39
39
40
40
41
41
44
45
46
46
47
49
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2 Saran
51
52
Daftar Pustaka
xii
Universitas Sumatera Utara
ix
DAFTAR TABEL
Halaman
Tabel 2.1. Urutan Index Text
Tabel 2.2. Index Pola
Tabel 2.3. Cancel Mask
Tabel 2.4. Match Register
Tabel 2.5 Match Register Setelah Dilakukan Shift
Tabel 2.6 Fase Pencarian Algoritma Bitap
Tabel 2.7 Proses Pencocokan Algoritma Not So Naϊve Percobaan Pertama
Tabel 2.8. Proses Pencocokan Algoritma Not So Naϊve Percobaan Kedua
Tabel 2.9. Proses Pencocokan Algoritma Not So Naϊve Percobaan Ketiga
Tabel 2.10.Proses Pencocokan Algoritma Not So Naϊve Percobaan
Keempat
Tabel 2.11. Proses Pencocokan Algoritma Not So Naϊve Percobaan Kelima
Tabel 2.12. Proses Pencocokan Algoritma Not So Naϊve Percobaan
Keenam
Tabel 2.13. Istilah agama Islam
Tabel 3.1. Use Case Input kata istilah agama Islam
Tabel 3.2. Use Case memasukan update data pada kamus
Tabel 3.3. Data Kamus
Tabel 3.4. Keterangan Rancangan Bagian Halaman Awal
Tabel 3.5 Keterangan Rancangan Bagian Halaman Cari Kata
Tabel 3.6. Keterangan Rancangan Halaman Update Kata
Tabel 3.7. Keterangan Rancangan Halaman Tentang
Tabel 3.8. Keterangan Rancangan Halaman Bantuan
9
9
10
11
11
11
13
13
13
13
14
14
16
22
22
29
31
32
34
35
37
Universitas Sumatera Utara
x
DAFTAR GAMBAR
Nomor Gambar
Nama Gambar
Halaman
Gambar 2.1.Vektor Rj dari teks y pada karakter ke j
Gambar 3.1. Diagram Ishikawa
Gambar 3.2. Use Case Diagram Sistem
Gambar 3.3. Activity Diagram
Gambar 3.4. Sequance diagram sistem
Gambar 3.5. Flowchart Gambaran Umum Sistem Kamus Istilah Agama Islam
Gambar 3.6. Flowchart Algoritma Bitap
Gambar 3.7. Flowchart Algoritma Not So Naϊve
Gambar 3.8 Database pada aplikasi data kamus istilah agama Islam
Gambar 3.9. Tampilan halaman awal
Gambar 3.10. Halaman Cari Kata
Gambar 3.11. Rancangan halaman update kata
Gambar 3.12. Rancangan Halaman Tentang
Gambar 3.13. Rancangan Halaman Bantuan
Gambar 4.1. Tampilan Halaman Awal
Gambar 4.2. Halaman cari kata
Gambar 4.3. Halaman update kata
Gambar 4.4. Halaman tentang
Gambar 4.5. Halaman bantuan
Gambar 4.6. Grafik Hasil Waktu Proses Algoritma Bitap dan Algoritma Not So
Naϊve
Gambar 4.7. Perbandingan Waktu Total dan Rata-rata Algoritma Bitap
dan Not So Naive
Gambar 4.8. Pengujian Proses Update Data
Gambar 4.9. Antarmuka Halaman Enkripsi
Gambar 4.10. Pengujian Hapus Kata
Gambar 4.11. Pengujian Reset Kata
8
19
21
24
23
26
27
27
30
31
32
34
35
36
38
39
39
40
40
43
44
45
45
46
46
Universitas Sumatera Utara
xi
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program
Lampiran 2 Daftar Riwayat Hidup (Curriculum Vitae)
A-1
B-1
Universitas Sumatera Utara
APLIKASI KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
M. ILYAS DALIMAR
131401126
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA
APLIKASI KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh
ijazah Sarjana Ilmu Komputer
M. ILYAS DALIMAR
131401126
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
i
PERSETUJUAN
Judul
: PERBANDINGAN ALGORITMA BITAP DAN NOT
SO NAΪVE PADA APLIKASI KAMUS ISTILAH
AGAMA ISLAM
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: SKRIPSI
: M. ILYAS DALIMAR
: 131401126
: SARJANA (S1) ILMU KOMPUTER
: ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA
UTARA
Diluluskan di
Medan,
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Sri Melvani, S.Kom, M.Kom
NIP. 19880502015042006
Dr. Syahril Efendi, S.Si.,M.IT
NIP. 196711101996021001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
ii
PERNYATAAN
PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA APLIKASI
KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juli 2017
M. Ilyas Dalimar
131401126
Universitas Sumatera Utara
iii
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Kuasa atas segala berkatNya sehingga penulis dapat menyelesaikan skripsi ini, sebagai syarat untuk
memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas
Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara. Selama
pengerjaan skripsi dengan judul Perbandingan Algoritma Bitap Dan Not So Naϊve Pada
Aplikasi Kamus Istilah Agama Islam, penulis menyadari bahwa banyak pihak yang
turut membantu, baik dari pihak keluarga, sahabat dan orang-orang terkasih yang
memotivasi
dalam pengerjaannya. Dalamkesempatan
ini, penulis mengucapkan
terima kasih kepada:
1.
Bapak Prof. Dr. Runtung Sitepu, SH., M.Hum sebagai Rektor Universitas
Sumatera Utara.
2.
Bapak Prof. Dr. Opim Salim Sitompul, M.Si sebagai Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3.
Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara sekaligus selaku Dosen Penguji I yang
telah memberikan kritik, saran dan dukungan kepada penulis dalam
menyelesaikan skripsi ini.
4.
Bapak Dr. Syahril Efendi, S.Si, M. IT selaku Dosen Pembimbing I yang telah
memberikan bimbingan, motivasi, nasehat saran dan arahan kepada saya dalam
pengerjaan skripsi ini.
5.
Ibu Sri Melvani, S.Kom, M. Kom selaku Dosen Pembimbing II yang telah
memberikan bimbingan, kritikan, motivasi, nasehat saran dan arahan kepada saya
dalam pengerjaan skripsi ini.
6.
Seluruh dosen dan pegawai Program studi S1 Ilmu Komputer Fasilkom-TI USU.
7.
Kedua Orangtua penulis tercinta Ibunda Hairani Lubis Harahap dan Ayahanda
Wardijah,dan Adinda Atras Al Azmi yang telah memberikan ‟a,
do dukungan,
perhatian, kesabaran serta kasih sayang yang tulus serta pengorbanan yang tidak
ternilai harganya.
Universitas Sumatera Utara
iv
9.
Para teman yang selama ini telah menjadi tempat berbagi suka dan duka, tempat
belajar dan tempat bertanya dalam pengerjaan skripsi ini, kepada Raviza Sitepu,
Abdul Pasaribu, Sandra Putri Junika dan Rahmad Fajar
10. Teman-teman Best Friend Muhammad Ikhsandri, Hendara Adiwijaya, Bagus
Dwiprasaja, Muhammad Nur Fadillah,Anhar Ismail, Rifki Mahfuzh, Muhammad
Alles,Muhammad Akbar, Agustiar Widodo, Elviana Lingga, Ardi Syahputra,
Putri Bunga Batahan, Vanni AF dan Ferry Pratama yang telah memberikan
motivasi, hiburan, dukungan dan nasihat yang tak ternilai kepada penulis.
11. Teman-teman kuliah Kom C 2013 dan seluruh Stambuk 2013 yang tidak dapat
disebut satu-persatu, yang telah banyak membantu dalam pengerjaan skripsi ini.
12. Rekan-rekan kader Asrama Penghafal Qur’an Rabbani, rekan pengurus IMM
USU, rekan pengurus IMILKOM,keluarga besar BKM Al Farabi SMAN 2
Medan, kawan-kawan Lapak GIL WAHABI dan teman-teman yang telah
memberikan banyak dukungan, tempat belajar berorganisasi yang benar, dan
mendapatkan pengalaman yang tak ternilai.
Semoga Tuhan Yang Maha Esa melimpahkan berkat dan karunia kepada semua
pihak yang telah memberikan inspirasi, bantuan, perhatian, serta dukungan kepada
penulis dalam menyelesaikan pengerjaan skripsi ini.
Penulis menyadari bahwa skripsi ini masih memiliki banyak kekurangan dan jauh
dari kesempurnaan. Oleh karena itu, penulis mengharapkan kritik dan saran yang
bersifat membangun untuk menyempurnakan skripsi ini. Sehingga dapat bermanfaat
bagi kita semuanya.
Medan, Juli 2017
Penulis
Universitas Sumatera Utara
v
ABSTRAK
Agama Islam merupakan agama mayoritas yang terdapat di Indonesia, Indonesia
merupakan salah satu negara yang memiliki penduduk dengan mayoritas beragama
Islam terbesar di dunia. Sebanyak 87,18 % dari 237.641.326 penduduk Indonesia
adalah pemeluk agama Islam (sensus penduduk, 2012). Walaupun agama Islam adalah
agama mayoritas di Indonesia tapi masih banyak penganutnya yang belum paham
tentang ajaran agamanya, khususnya dalam memahami istilah-istilah agama Islam.
Maka kamus istilah agama Islam ini dibuat untuk mempermudah belajar istilah agama
Islam. Aplikasi kamus ini menggunakan algoritma Bitap dan Not So Naϊve. Dari
kedua algoritma tersebut, dapat dilihat perbandingan waktu yang lebih efisien pada
proses pencarian kata dalam istilah agama Islam. Algoritma Bitap pencariannya sangat
sederhana, menghasilkan proses waktu yang real time dan tidak adanya proses
penyimpanan file. Sedangkan algoritma Not So Naϊve adalah algoritma yang cukup
efisien dalam beberapa kasus pencarian string. Berdsarkan ujicoba pencarian kata
yang dilakukan maka algoritma Bitap memiliki waktu pencarian yang sedikit lebih
cepat dibandikan algoritma Not So Naϊve. Algoritma Bitap memiliki rata-rata waktu
pencarian 90,9715 ms sedangkan algoritma Not So Naϊve memiliki waktu pencarian
95,7784 ms.
Kata Kunci: String Matching, Algoritma Bitap, Algoritma Not So Naϊve
Universitas Sumatera Utara
vi
COMPARISON ALGORITHM AND NOT SO NAΪVE BITAP IN APPLICATION OF
TERMS DICTIONARY OF ISLAM
ABSTRACT
Islam is the majority religion in Indonesia, Indonesia is one of the countries with the
largest Muslim majority in the world. 87.18% of the 237,641,326 Indonesians are
Muslim (population census, 2012). Although Islam is the majority religion in
Indonesia but still many adherents do not understand about the teachings of their
religion, especially in understanding the terms of Islam. Dictionary of Islamic term is
made to simplify learning the term of Islam, this dictionary application using
algorithm Bitap and Not So Naϊve.From the two algorithms, can be seen more
efficient comparison of time in the process of searching words in Islamic terms.Bitap
algorithm search is very simple , Resulting in a real time process time and the absence
of file storage process While the Not So Naϊve algorithm is a fairly efficient algorithm
in some cases of string matching.Spaid search trial conducted the algorithm Bitap has
a slightly faster running time bathing algorithm Not So Naϊve. The Bitap algorithm
has an average running time of 90.9715 ms while the Not So Naϊve algorithm has a
running time of 95.7784 ms.
KataKunci : String Matching, Bitap algorithm,Not So Naϊve
Universitas Sumatera Utara
vii
DAFTAR ISI
Persetjuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampran
Bab 1 Pendahuluan
1.1 Latar Belakang Masalah
1.2 Rumusan Masalah
1.3 Batasan Penelitian
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metodologi Penelitian
1.7 Sistematika Penulisan
Halaman
i
ii
iii
iv
v
vii
ix
x
xi
1
2
2
2
3
3
4
Bab 2 Landasan Teori
2.1 Algoritma
2.2 Algoritma Pencocokan String
2.3 Algoritma Bitap
2.3.1 Fase Pencarian Algoritma Bitap
2.3.2 Tabel Cancel Mask
2.3.3 Tabel Match Register
2.4 Algoritma Not So Naϊve
2.4.1 Fase Pencarian Algoritma Not So Naϊve
2.5 Kompleksitas Algoritma
2.6 Kamus
2.7 Agama Islam
2.8 Penelitian yang Relevan
5
6
8
9
10
10
12
12
15
20
23
25
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persaratan
3.1.2.1 Persaratan Fungsional
3.1.2.2 Persaratan Non Fungsional
3.1.3 Pemodelan
18
18
19
19
20
20
Universitas Sumatera Utara
viii
3.1.3.1 Use Case Diagram
3.1.3.2 Activity Diagram
3.1.3.3 Sequance Diagram
3.2 Flowchart
3.2.1 Flowchart Gambaran Umum Sistem
3.3.2 Flowchart Algoritma Bitap
3.2.3 Flowchart Algoritma Not So Naϊve
3.3 Kamus Data
3.4 Perancangan Antar Muka (Interface)
3.4.1 Rancangan Halaman Awal
3.4.2 Rancangana Halaman Cari Kata
3.4.3 Rancangan Halaman Update kata
3.4.4 Rancangan Halaman Tentang
3.4.5 Rancangan Halaman Bantuan
20
23
24
26
26
27
28
30
30
31
32
34
35
36
Bab 4 Implementasi dan Pengujian Sistem
4.1 Implementasi Sistem
4.1.1 Tampilan Halaman Awal
4.1.2 Tampilan Halaman Cari kata
4.1.3 Tampilan Halaman Update Data
4.1.4 Tampilan Halaman Tentang
4.1.5 Tampilan Halaman Bantuan
4.2 Pengujian Sistem
4.2.1 Pengujian Kata Algoritma Bitap dan Not So Naϊve
4.2.2 Pengujian Proses Update Data
4.2.3 Pengujian Proses Tampilkan Kata
4.2.4 Pengujian Hapus Kata
4.2.5 Pengujian Reset Kata
4.3 Kompleksitas Algoritma Bitap
4.4 Kompleksitas Algoritma Not So Naϊve
38
38
39
39
40
40
41
41
44
45
46
46
47
49
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2 Saran
51
52
Daftar Pustaka
xii
Universitas Sumatera Utara
ix
DAFTAR TABEL
Halaman
Tabel 2.1. Urutan Index Text
Tabel 2.2. Index Pola
Tabel 2.3. Cancel Mask
Tabel 2.4. Match Register
Tabel 2.5 Match Register Setelah Dilakukan Shift
Tabel 2.6 Fase Pencarian Algoritma Bitap
Tabel 2.7 Proses Pencocokan Algoritma Not So Naϊve Percobaan Pertama
Tabel 2.8. Proses Pencocokan Algoritma Not So Naϊve Percobaan Kedua
Tabel 2.9. Proses Pencocokan Algoritma Not So Naϊve Percobaan Ketiga
Tabel 2.10.Proses Pencocokan Algoritma Not So Naϊve Percobaan
Keempat
Tabel 2.11. Proses Pencocokan Algoritma Not So Naϊve Percobaan Kelima
Tabel 2.12. Proses Pencocokan Algoritma Not So Naϊve Percobaan
Keenam
Tabel 2.13. Istilah agama Islam
Tabel 3.1. Use Case Input kata istilah agama Islam
Tabel 3.2. Use Case memasukan update data pada kamus
Tabel 3.3. Data Kamus
Tabel 3.4. Keterangan Rancangan Bagian Halaman Awal
Tabel 3.5 Keterangan Rancangan Bagian Halaman Cari Kata
Tabel 3.6. Keterangan Rancangan Halaman Update Kata
Tabel 3.7. Keterangan Rancangan Halaman Tentang
Tabel 3.8. Keterangan Rancangan Halaman Bantuan
9
9
10
11
11
11
13
13
13
13
14
14
16
22
22
29
31
32
34
35
37
Universitas Sumatera Utara
x
DAFTAR GAMBAR
Nomor Gambar
Nama Gambar
Halaman
Gambar 2.1.Vektor Rj dari teks y pada karakter ke j
Gambar 3.1. Diagram Ishikawa
Gambar 3.2. Use Case Diagram Sistem
Gambar 3.3. Activity Diagram
Gambar 3.4. Sequance diagram sistem
Gambar 3.5. Flowchart Gambaran Umum Sistem Kamus Istilah Agama Islam
Gambar 3.6. Flowchart Algoritma Bitap
Gambar 3.7. Flowchart Algoritma Not So Naϊve
Gambar 3.8 Database pada aplikasi data kamus istilah agama Islam
Gambar 3.9. Tampilan halaman awal
Gambar 3.10. Halaman Cari Kata
Gambar 3.11. Rancangan halaman update kata
Gambar 3.12. Rancangan Halaman Tentang
Gambar 3.13. Rancangan Halaman Bantuan
Gambar 4.1. Tampilan Halaman Awal
Gambar 4.2. Halaman cari kata
Gambar 4.3. Halaman update kata
Gambar 4.4. Halaman tentang
Gambar 4.5. Halaman bantuan
Gambar 4.6. Grafik Hasil Waktu Proses Algoritma Bitap dan Algoritma Not So
Naϊve
Gambar 4.7. Perbandingan Waktu Total dan Rata-rata Algoritma Bitap
dan Not So Naive
Gambar 4.8. Pengujian Proses Update Data
Gambar 4.9. Antarmuka Halaman Enkripsi
Gambar 4.10. Pengujian Hapus Kata
Gambar 4.11. Pengujian Reset Kata
8
19
21
24
23
26
27
27
30
31
32
34
35
36
38
39
39
40
40
43
44
45
45
46
46
Universitas Sumatera Utara
xi
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program
Lampiran 2 Daftar Riwayat Hidup (Curriculum Vitae)
A-1
B-1
Universitas Sumatera Utara