pencarian ayat al-qur’an berdasarkan hasil …
TRANSCRIPT
ii
TUGAS AKHIR
PENCARIAN AYAT Al-QUR’AN BERDASARKAN
HASIL TRANSLITERASI MENGGUNAKAN
ALGORITMA LEVENSHTEIN DISTANCE DENGAN
METODE N-GRAM
QUR’AN VERSE SEARCHING BASED ON
TRANSLITERATION USING LEVENSHTEIN
DISTANCE ALGORITHM WITH N-GRAM METHOD
Disusun Sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Komputer
DAUD FAUZY WIDIYATNO
15102053
PROGRAM STUDI S1 INFORMATIKA
FAKULTAS INFORMATIKA
INSTITUT TEKNOLOGI TELKOM PURWOKERTO
2020
iii
Lembar Pengesahan Pembimbing
PENCARIAN AYAT Al-QUR’AN BERDASARKAN
HASIL TRANSLITERASI MENGGUNAKAN
ALGORITMA LEVENSHTEIN DISTANCE DENGAN
METODE N-GRAM
Dipersiapkan dan Disusun oleh
DAUD FAUZY WIDIYATNO
15102053
Telah Diujikan dan Dipertahankan dalam Sidang Ujian Tugas Akhir
Pada hari Rabu, 19 Agustus 2020
Pembimbing I, Pembimbing II,
M. Zidny Naf’an, Lc., M.Kom.
NIDN. 0626128801
Agi Prasetiadi, S.T., M.Eng.
NIDN. 0617098802
Tugas Akhir ini diterima sebagai salah satu persyaratan
untuk memperoleh gelar Sarjana Komputer
Tanggal 31 Agustus 2020
Dekan Fakultas Informatika
Didi Supriyadi, S.T., M.Kom., ITIL
NIK. 13840016
iv
Lembar Penetapan Penguji
PENCARIAN AYAT Al-QUR’AN BERDASARKAN
HASIL TRANSLITERASI MENGGUNAKAN
ALGORITMA LEVENSHTEIN DISTANCE DENGAN
METODE N-GRAM
QUR’AN VERSE SEARCHING BASED ON
TRANSLITERATION USING LEVENSHTEIN
DISTANCE ALGORITHM WITH N-GRAM METHOD
Dipersiapkan dan Disusun oleh
DAUD FAUZY WIDIYATNO
15102053
Tugas Akhir Telah Diuji dan Dinilai Panitia Penguji
Program Studi S1 Informatika
Fakultas Informatika
Institut Teknologi Telkom Purwokerto
Pada Tanggal : 19 Agustus 2020
Penguji I Penguji II
(Siti Khomsah, S.Kom., MCS.)
NIDN. 0517108101
(Apri Junaidi, M.Kom., MCS.)
NIDN. 0407047403
vii
DAFTAR ISI
Lembar Pengesahan Pembimbing ...................................................................... iii
Lembar Penetapan Penguji ................................................................................. iv
HALAMAN PERNYATAAN KEASLIAN TUGAS AKHIR ........................... v
KATA PENGANTAR .......................................................................................... vi
DAFTAR ISI ........................................................................................................ vii
DAFTAR GAMBAR ............................................................................................ xi
DAFTAR TABEL............................................................................................... xix
DAFTAR MATRIKS ....................................................................................... xxvi
DAFTAR LAMPIRAN ................................................................................... xxxii
DAFTAR KODE PROGRAM ...................................................................... xxxiv
DAFTAR ISTILAH ASING .......................................................................... xxxvi
ABSTRAK .................................................................................................... xxxviii
ABSTRACT ..................................................................................................... xxxix
BAB I PENDAHULUAN ...................................................................................... 1
1.1 Latar Belakang ........................................................................................ 1
1.2 Rumusan Masalah................................................................................... 3
1.3 Tujuan Penelitian .................................................................................... 3
1.4 Manfaat Penelitian .................................................................................. 3
1.5 Batasan Masalah ..................................................................................... 4
BAB II TINJAUAN PUSTAKA ........................................................................... 5
2.1 Penelitian Terkait .................................................................................... 5
2.2 Dasar Teori ........................................................................................... 10
2.2.1 Al-Qur’an .................................................................................... 10
2.2.2 Transliterasi Aksara Arab ke Latin ............................................. 10
2.2.3 Algoritma Levenshtein Distance ................................................. 11
2.2.4 Metode N-Gram .......................................................................... 14
BAB III METODOLOGI PENELITIAN ......................................................... 15
3.1 Tahapan Penelitian ............................................................................... 15
viii
3.1.1 Studi Literatur ............................................................................. 15
3.1.2 Pengumpulan Data ...................................................................... 15
3.1.3 Pembangunan Sistem .................................................................. 17
3.1.4 Pengujian Sistem ......................................................................... 17
3.1.5 Evaluasi Hasil Pengujian............................................................. 17
3.2 Garis Besar Sistem................................................................................ 18
3.2.1 Praproses ..................................................................................... 19
3.2.2 Tokenisasi N-Gram ..................................................................... 20
3.2.3 Pengindeksan N-Gram ................................................................ 20
3.2.4 Pencocokan N-Gram ................................................................... 21
3.2.5 Perhitungan Kemiripan ............................................................... 22
3.2.6 Pemeringkatan Dokumen ............................................................ 22
3.2.7 Hasil Pencarian............................................................................ 22
BAB IV HASIL PENGUJIAN DAN ANALISIS .............................................. 23
4.1 Implementasi Sistem............................................................................. 23
4.1.1 Konversi Excel ke Text................................................................ 23
4.1.2 Praproses ..................................................................................... 25
4.1.3 Tokenisasi N-Gram ..................................................................... 28
4.1.4 Pembuatan Indeks ....................................................................... 32
4.1.5 Pencocokan N-Gram ................................................................... 37
4.1.6 Perhitungan Kemiripan ............................................................... 39
4.1.7 Pemeringkatan Ayat .................................................................... 42
4.1.8 Hasil Pencarian............................................................................ 42
4.1.9 Antarmuka Sistem ....................................................................... 47
4.2 Pengujian Responden ........................................................................... 49
4.3 Analisis Hasil dan Pembahasan ............................................................ 51
1. Query “shiroothol” Surah Al-Fatihah (1) : 6 ................................. 51
2. Query “saya’lamuun” Surah An-Naba’ (78) : 5 ............................ 60
3. Query “yazuuquuna” Surah An-Naba’ (78) : 24 ........................... 70
4. Query “muqoddasi” Surah An-Nazi’at (79) : 16 ........................... 77
5. Query “nakaalal-aakhiroti” Surah An-Nazi’at (79) : 25 ................ 78
ix
6. Query “amaatahuu” Surah ‘Abasa (80) : 21 .................................. 79
7. Query “aḥdhorot” Surah At-Takwir (81) : 14 ............................... 83
8. Query “laḥaafizhiin” Surah Al-Infitar (82) : 10 ............................ 88
9. Query “yaquumun-naasu” Surah Al-Muthaffiifin (83) : 6 ............ 94
10. Query “fa laaa uqsimu” Surah Al-Insyiqaq (84) : 16 .................... 99
11. Query “qur’aanum majiid” Surah Al-Buruj (85) : 21.................. 107
12. Query “falyanzhuril-insaanu” Surah At-Tariq (86) : 5 ................ 110
13. Query “maa syaaa’alloh” Surah Al-A’la (87) : 7 ........................ 120
14. Query “hal ataaka” Surah Al-Ghasyiyah (88) : 1 ........................ 132
15. Query “fii żaalika” Surah Al-Fajr (89) : 5 ................................... 139
16. Query “laqod kholaqnal-insaana fii” Surah Al-Balad (90) : 4 .... 148
17. Query “wa dhuḥaahaa” Surah Asy-Syams (91) : 1 ..................... 149
18. Query “wa każżaba” Surah Al-Lail (92) : 9 ................................ 151
19. Query “wadda’aka robbuka” Surah Ad-Duha (93) : 3 ................ 154
20. Query “ilaa robbika” Surah Al-Insyirah (94) : 8 ......................... 156
21. Query “fa lahum ajrun” Surah At-Tin (95) : 6 ............................ 163
22. Query “robbikallażii” Surah Al-‘Alaq (96) : 1 ............................ 164
23. Query “war-ruuḥu fiihaa” Surah Al-Qadr (97) : 4 ...................... 169
24. Query “minallohi yatluu” Surah Al-Bayyinah (98) : 2................ 170
25. Query “wa qoolal-insaanu” Surah Az-Zalzalah (99) : 3 ............. 171
26. Query “bihii jam’aa” Surah Al-‘Adiyat (100) : 5 ........................ 172
27. Query “wa maaa adrooka” Surah Al-Qori’ah (101) : 3 ............... 176
28. Query “latus’alunna yauma’iżin” Surah At-Takasur (102) : 8 .... 186
29. Query “illallażiina aamanuu” Surah Al-‘Asr (103) : 3 ................ 187
30. Query “wa ‘addadah” Surah Al-Humazah (104) : 2 ................... 199
31. Query “bihijaarotim” Surah Al-Fil (105) : 4 ............................... 200
32. Query “falya’buduu” Surah Quraisy (106) : 3 ............................ 201
33. Query “żaalikallażii” Surah Al-Ma’un (107) : 2 ......................... 202
34. Query “fa sholli lirobbika” Surah Al-Kausar (108) : 2 ............... 203
35. Query “‘aabiduuna” Surah Al-Kafirun (109) : 3 ......................... 204
36. Query “nashrullohi” Surah An-Nasr (110) : 1 ............................. 207
x
37. Query “maaluhuu” Surah Al-Lahab (111) : 2 ............................. 216
38. Query “huwallohu” Surah Al-Ikhlas (112) : 1 ............................ 224
39. Query “ghoosiqin” Surah Al-Falaq (113) : 3 .............................. 227
40. Query “waswaasil” Surah An-Nas (114) : 4 ................................ 232
4.4 Ringkasan Hasil Pengujian ................................................................. 232
BAB V KESIMPULAN DAN SARAN ............................................................ 239
5.1 Kesimpulan ......................................................................................... 239
5.2 Saran ................................................................................................... 239
DAFTAR PUSTAKA ........................................................................................ 241
LAMPIRAN ....................................................................................................... 245
xi
DAFTAR GAMBAR
Gambar 3.1 : Alur tahapan penelitian yang akan dilakukan ................................. 15
Gambar 3.2 : Screenshot antarmuka aplikasi Al-Qur’an Indonesia milik Andi
Unpam ................................................................................................................... 16
Gambar 3.3 : Gambaran urutan kerja sistem yang hendak dibangun ................... 18
Gambar 4.1 : Dataset Al-Qur’an dalam bentuk file Text ...................................... 23
Gambar 4.2 : Dataset file Text ID Ayat beserta lafalnya ...................................... 24
Gambar 4.3 : Hasil transliterasi ayat pada dataset ................................................ 25
Gambar 4.4 : Hasil praproses ayat pada dataset ................................................... 27
Gambar 4.5 : Hasil tokenisasi bigram pada ayat dalam dataset ........................... 29
Gambar 4.6 : Hasil tokenisasi trigram pada ayat dalam dataset ........................... 30
Gambar 4.7 : Hasil tokenisasi quintgram pada ayat dalam dataset ...................... 30
Gambar 4.8 : Hasil proses pembuatan indeks bigram pada file Excel .................. 34
Gambar 4.9 : Hasil proses pembuatan indeks trigram pada file Excel .................. 34
Gambar 4.10 : Hasil proses pembuatan indeks quintgram pada file Excel ........... 35
Gambar 4.11 : Hasil konversi indeks bigram ke file Text ..................................... 36
Gambar 4.12 : Hasil konversi indeks trigram ke file Text..................................... 36
Gambar 4.13 : Hasil konversi indeks quintgram ke file Text ................................ 37
Gambar 4.14 : Jendela awal sistem untuk dokumentasi query responden ............ 47
Gambar 4.15 : Jendela utama sistem ..................................................................... 47
Gambar 4.16 : Tampilan hasil pencarian jenis n-gram bigram ............................. 48
Gambar 4.17 : Tampilan hasil pencarian jenis n-gram trigram ............................ 48
Gambar 4.18 : Tampilan hasil pencarian jenis n-gram quintgram ........................ 48
Gambar 4.19 : Jendela ketika pencarian tidak ditemukan..................................... 49
Gambar 4.20 : Alur pengujian sistem kepada responden ...................................... 50
Gambar 4.21 : Hasil pencarian query ke-1 responden 2 jenis bigram .................. 52
Gambar 4.22 : Hasil pencarian query ke-1 responden 2 jenis trigram .................. 52
Gambar 4.23 : Hasil pencarian query ke-1 responden 2 jenis quintgram ............. 52
Gambar 4.24 : Hasil pencarian query ke-1 responden 3 jenis bigram .................. 55
xii
Gambar 4.25 : Hasil pencarian query ke-1 responden 3 jenis trigram .................. 55
Gambar 4.26 : Hasil pencarian query ke-1 responden 3 jenis quitngram ............. 56
Gambar 4.27 : Hasil pencarian query ke-1 responden 4 jenis bigram .................. 56
Gambar 4.28 : Hasil pencarian query ke-1 responden 4 jenis trigram .................. 56
Gambar 4.29 : Hasil pencarian query ke-1 responden 4 jenis quitngram ............. 57
Gambar 4.30 : Hasil pencarian query ke-2 responden 1 jenis bigram .................. 61
Gambar 4.31 : Hasil pencarian query ke-2 responden 1 jenis trigram .................. 61
Gambar 4.32 : Hasil pencarian query ke-2 responden 1 jenis quintgram ............. 61
Gambar 4.33 : Hasil pencarian query ke-2 responden 2 jenis brigram ................. 62
Gambar 4.34 : Hasil pencarian query ke-2 responden 2 jenis trigram .................. 62
Gambar 4.35 : Hasil pencarian query ke-2 responden 2 jenis quintgram ............. 62
Gambar 4.36 : Hasil pencarian query ke-2 responden 4 jenis bigram .................. 63
Gambar 4.37 : Hasil pencarian query ke-2 responden 4 jenis trigram .................. 63
Gambar 4.38 : Hasil pencarian query ke-2 responden 4 jenis quintgram ............. 63
Gambar 4.39 : Alur proses pencocokan n-gram query dengan indeks n-gram ..... 65
Gambar 4.40 : Hasil pencarian query ke-2 responden 3 jenis bigram .................. 66
Gambar 4.41 : Hasil pencarian query ke-2 responden 3 jenis trigram .................. 66
Gambar 4.42 : Hasil pencarian query ke-2 responden 3 jenis quintgram ............. 67
Gambar 4.43 : Hasil pencarian query ke-3 responden 1 jenis quintgram ............. 70
Gambar 4.44 : Hasil pencarian query ke-3 responden 3 jenis bigram .................. 72
Gambar 4.45 : Hasil pencarian query ke-3 responden 3 jenis trigram .................. 73
Gambar 4.46 : Hasil pencarian query ke-3 responden 3 jenis quintgram ............. 73
Gambar 4.47 : Hasil pencarian query ke-3 responden 4 jenis quintgram ............. 77
Gambar 4.48 : Hasil pencarian query ke-6 responden 3 jenis bigram .................. 80
Gambar 4.49 : Hasil pencarian query ke-6 responden 3 jenis trigram .................. 80
Gambar 4.50 : Hasil pencarian query ke-7 responden 2 jenis quintgram ............. 84
Gambar 4.51 : Hasil pencarian query ke-7 responden 3 jenis bigram .................. 85
Gambar 4.52 : Hasil pencarian query ke-7 responden 3 jenis trigram .................. 85
Gambar 4.53 : Hasil pencarian query ke-7 responden 3 jenis quintgram ............. 85
Gambar 4.54 : Hasil pencarian query ke-8 responden 1 jenis bigram .................. 89
Gambar 4.55 : Hasil pencarian query ke-8 responden 1 jenis trigram .................. 89
xiii
Gambar 4.56 : Hasil pencarian query ke-8 responden 1 jenis quintgram ............. 89
Gambar 4.57 : Hasil pencarian query ke-8 responden 1 jenis bigram .................. 92
Gambar 4.58 : Hasil pencarian query ke-8 responden 3 jenis trigram .................. 92
Gambar 4.59 : Hasil pencarian query ke-8 responden 3 jenis quitgram ............... 92
Gambar 4.60 : Hasil pencarian query ke-8 responden 4 jenis quintgram ............. 94
Gambar 4.61 : Hasil pencarian query ke-9 responden 3 jenis bigram .................. 95
Gambar 4.62 : Hasil pencarian query ke-9 responden 3 jenis trigram .................. 96
Gambar 4.63 : Hasil pencarian query ke-9 responden 3 jenis quintgram ............. 96
Gambar 4.65 : Hasil pencarian query ke-10 responden 1 jenis bigram ................ 99
Gambar 4.66 : asil pencarian query ke-10 responden 1 jenis trigram ................. 100
Gambar 4.67 : Hasil pencarian query ke-10 responden 1 jenis quintgram ......... 100
Gambar 4.68 : Hasil pencarian query ke-10 responden 2 jenis bigram .............. 101
Gambar 4.69 : Hasil pencarian query ke-10 responden 2 jenis trigram .............. 101
Gambar 4.70 : Hasil pencarian query ke-10 responden 2 jenis quintgram ......... 101
Gambar 4.71 : Hasil pencarian query ke-10 responden 4 jenis bigram .............. 102
Gambar 4.72 : Hasil pencarian query ke-10 responden 4 jenis trigram .............. 102
Gambar 4.73 : Hasil pencarian query ke-10 responden 4 jenis quintgram ......... 103
Gambar 4.74 : Hasil pencarian query ke-10 responden 1 jenis bigram .............. 105
Gambar 4.75 : Hasil pencarian query ke-10 responden 1 jenis trigram .............. 106
Gambar 4.76 : Hasil pencarian query ke-10 responden 1 jenis quintgram ......... 106
Gambar 4.77 : Hasil pencarian query ke-11 responden 3 jenis quitngram ......... 108
Gambar 4.78 : Hasil pencarian query ke-12 responden 1 jenis bigram .............. 110
Gambar 4.79 : Hasil pencarian query ke-12 responden 1 jenis trigram .............. 111
Gambar 4.80 : Hasil pencarian query ke-12 responden 1 jenis quintgram ......... 111
Gambar 4.81 : Hasil pencarian query ke-12 responden 2 jenis bigram .............. 114
Gambar 4.82 : Hasil pencarian query ke-12 responden 2 jenis trigram .............. 114
Gambar 4.83 : Hasil pencarian query ke-12 responden 2 jenis quintgram ......... 114
Gambar 4.84 : Hasil pencarian query ke-12 responden 3 jenis bigram .............. 116
Gambar 4.85 : Hasil pencarian query ke-12 responden 3 jenis trigram .............. 116
Gambar 4.86 : Hasil pencarian query ke-12 responden 3 jenis quintgram ......... 116
Gambar 4.87 : Hasil pencarian query ke-12 responden 4 jenis bigram .............. 118
xiv
Gambar 4.88 : Hasil pencarian query ke-12 responden 4 jenis trigram .............. 118
Gambar 4.89 : Hasil pencarian query ke-12 responden 4 jenis quintgram ......... 119
Gambar 4.90 : Hasil pencarian query ke-13 responden 1 jenis bigram .............. 121
Gambar 4.91 : Hasil pencarian query ke-13 responden 1 jenis trigram .............. 121
Gambar 4.92 : Hasil pencarian query ke-13 responden 1 jenis quintgram ......... 121
Gambar 4.93 : Hasil pencarian query ke-13 responden 3 jenis bigram .............. 124
Gambar 4.94 : Hasil pencarian query ke-13 responden 3 jenis trigram .............. 124
Gambar 4.95 : Hasil pencarian query ke-13 responden 3 jenis quintgram ......... 124
Gambar 4.96 : Hasil pencarian query ke-13 responden 4 jenis bigram .............. 126
Gambar 4.97 : Hasil pencarian query ke-13 responden 4 jenis trigram .............. 127
Gambar 4.98 : Hasil pencarian query ke-13 responden 4 jenis quintgram ......... 127
Gambar 4.99 : Tiga ID ayat teratas yang terpanggil oleh bigram tertentu pada
pencarian responden 1 ......................................................................................... 129
Gambar 4.100 : Tiga ID ayat teratas yang terpanggil oleh trigram tertentu pada
pencarian responden 1 ......................................................................................... 130
Gambar 4.101 : Tiga ID ayat teratas yang terpanggil oleh quintgram tertentu pada
pencarian responden 1 ......................................................................................... 130
Gambar 4.102 : Tiga ID ayat teratas yang terpanggil oleh bigram tertentu pada
pencarian responden 4 ......................................................................................... 131
Gambar 4.103 : Tiga ID ayat teratas yang terpanggil oleh trigram tertentu pada
pencarian responden 4 ......................................................................................... 131
Gambar 4.104 : Tiga ID ayat teratas yang terpanggil oleh quitngram tertentu pada
pencarian responden 4 ......................................................................................... 132
Gambar 4.105 : Hasil pencarian query ke-14 responden 1 jenis bigram ............ 133
Gambar 4.106 : Hasil pencarian query ke-14 responden 1 jenis trigram ............ 133
Gambar 4.107 : Hasil pencarian query ke-14 responden 1 jenis quintgram ....... 134
Gambar 4.108 : Hasil pencarian query ke-14 responden 2 jenis bigram ............ 134
Gambar 4.109 : Hasil pencarian query ke-14 responden 2 jenis trigram ............ 135
Gambar 4.110 : Hasil pencarian query ke-14 responden 2 jenis quintgram ....... 135
Gambar 4.111 : Hasil pencarian query ke-14 responden 4 jenis bigram ............ 135
Gambar 4.112 : Hasil pencarian query ke-14 responden 4 jenis trigram ............ 136
xv
Gambar 4.113 : Hasil pencarian query ke-14 responden 4 jenis quintgram ....... 136
Gambar 4.114 : Hasil pencarian query ke-14 responden 3 jenis bigram ............ 137
Gambar 4.115 : Hasil pencarian query ke-14 responden 3 jenis trigram ............ 137
Gambar 4.116 : Hasil pencarian query ke-14 responden 3 jenis quintgram ....... 138
Gambar 4.117 : Hasil pencarian query ke-15 responden 1 jenis bigram ............ 140
Gambar 4.118 : Hasil pencarian query ke-15 responden 1 jenis trigram ............ 140
Gambar 4.119 : Hasil pencarian query ke-15 responden 1 jenis quintgram ....... 141
Gambar 4.120 : Hasil pencarian query ke-15 responden 4 jenis bigram ............ 141
Gambar 4.121 : Hasil pencarian query ke-15 responden 4 jenis trigram ............ 141
Gambar 4.122 : Hasil pencarian query ke-15 responden 4 jenis quintgram ....... 142
Gambar 4.123 : Hasil pencarian query ke-15 responden 2 jenis bigram ............ 144
Gambar 4.124 : Hasil pencarian query ke-15 responden 2 jenis trigram ............ 144
Gambar 4.125 : Hasil pencarian query ke-15 responden 2 jenis quintgram ....... 145
Gambar 4.126 : Hasil pencarian query ke-15 responden 3 jenis bigram ............ 146
Gambar 4.127 : Hasil pencarian query ke-15 responden 3 jenis trigram ............ 146
Gambar 4.128 : Hasil pencarian query ke-15 responden 3 jenis quintgram ....... 146
Gambar 4.129 : Hasil pencarian query ke-17 responden 1 jenis quintgram ....... 149
Gambar 4.130 : Hasil pencarian query ke-17 responden 3 jenis quintgram ....... 150
Gambar 4.131 : Hasil pencarian query ke-18 responden 3 jenis bigram ............ 152
Gambar 4.132 : Hasil pencarian query ke-18 responden 3 jenis trigram ............ 152
Gambar 4.133 : Hasil pencarian query ke-18 responden 3 jenis quintgram ....... 152
Gambar 4.134 : Hasil pencarian query ke-18 responden 4 jenis bigram ............ 153
Gambar 4.135 : Hasil pencarian query ke-18 responden 4 jenis trigram ............ 153
Gambar 4.136 : Hasil pencarian query ke-18 responden 4 jenis quintgram ....... 153
Gambar 4.137 : Hasil pencarian query ke-19 responden 4 jenis bigram ............ 155
Gambar 4.138 : Hasil pencarian query ke-20 responden 1 jenis bigram ............ 156
Gambar 4.139 : Hasil pencarian query ke-20 responden 1 jenis trigram ............ 157
Gambar 4.140 : Hasil pencarian query ke-20 responden 1 jenis quintgram ....... 157
Gambar 4.141 : Hasil pencarian query ke-20 responden 2 jenis bigram ............ 158
Gambar 4.142 : Hasil pencarian query ke-20 responden 2 jenis trigram ............ 158
Gambar 4.143 : Hasil pencarian query ke-20 responden 2 jenis quintgram ....... 158
xvi
Gambar 4.144 : Hasil pencarian query ke-20 responden 4 jenis bigram ............ 159
Gambar 4.145 : Hasil pencarian query ke-20 responden 4 jenis trigram ............ 159
Gambar 4.146 : Hasil pencarian query ke-20 responden 4 jenis quintgram ....... 159
Gambar 4.147 : Hasil pencarian query ke-20 responden 3 jenis bigram ............ 160
Gambar 4.148 : Hasil pencarian query ke-20 responden 3 jenis trigram ............ 160
Gambar 4.149 : Hasil pencarian query ke-20 responden 3 jenis quintgram ....... 161
Gambar 4.150 : Hasil pencarian query ke-22 responden 3 jenis bigram ............ 165
Gambar 4.151 : Hasil pencarian query ke-22 responden 3 jenis trigram ............ 165
Gambar 4.152 : Hasil pencarian query ke-22 responden 3 jenis quintgram ....... 165
Gambar 4.153 : Hasil pencarian query ke-22 responden 4 jenis bigram ........... 166
Gambar 4.154 : Hasil pencarian query ke-22 responden 4 jenis trigram ............ 166
Gambar 4.155 : Hasil pencarian query ke-22 responden 4 jenis quintgram ....... 166
Gambar 4.156 : Hasil pencarian query ke-26 responden 3 jenis bigram ............ 173
Gambar 4.157 : Hasil pencarian query ke-26 responden 3 jenis trigram ............ 173
Gambar 4.158 : Hasil pencarian query ke-26 responden 3 jenis quintgram ....... 173
Gambar 4.159 : Hasil pencarian query ke-27 responden 1 jenis bigram ............ 177
Gambar 4.160 : Hasil pencarian query ke-27 responden 1 jenis trigram ............ 177
Gambar 4.161 : Hasil pencarian query ke-27 responden 1 jenis quintgram ....... 177
Gambar 4.162 : Hasil pencarian query ke-27 responden 2 jenis bigram ............ 178
Gambar 4.163 : Hasil pencarian query ke-27 responden 2 jenis trigram ............ 178
Gambar 4.164 : Hasil pencarian query ke-27 responden 2 jenis quintgram ....... 179
Gambar 4.165 : Hasil pencarian query ke-27 responden 3 jenis bigram ............ 181
Gambar 4.166 : Hasil pencarian query ke-27 responden 3 jenis trigram ............ 182
Gambar 4.167 : Hasil pencarian query ke-27 responden 3 jenis quintgram ....... 182
Gambar 4.168 : Hasil pencarian query ke-27 responden 4 jenis bigram ............ 184
Gambar 4.169 : Hasil pencarian query ke-27 responden 4 jenis trigram ............ 184
Gambar 4.170 : Hasil pencarian query ke-27 responden 4 jenis quintgram ....... 185
Gambar 4.171 : Hasil pencarian query ke-29 responden 1 jenis bigram ............ 187
Gambar 4.172 : Hasil pencarian query ke-29 responden 1 jenis trigram ............ 188
Gambar 4.173 : Hasil pencarian query ke-29 jenis quintgram responden 1 ...... 188
Gambar 4.174 : Hasil pencarian query ke-29 responden 2 jenis bigram ............ 190
xvii
Gambar 4.175 : Hasil pencarian query ke-29 responden 2 jenis trigram ............ 190
Gambar 4.176 : Hasil pencarian query ke-29 responden 2 jenis quintgram ....... 191
Gambar 4.177 : Hasil pencarian query ke-29 responden 3 jenis bigram ............ 191
Gambar 4.178 : Hasil pencarian query ke-29 responden 3 jenis trigram ............ 192
Gambar 4.179 : Hasil pencarian query ke-29 responden 3 jenis quintgram ....... 192
Gambar 4.180 : Hasil pencarian query ke-29 responden 4 jenis bigram ............ 195
Gambar 4.181 : Hasil pencarian query ke-29 responden 4 jenis trigram ............ 195
Gambar 4.182 : Hasil pencarian query ke-29 responden 4 jenis quintgram ....... 196
Gambar 4.183 : Hasil pencarian query ke-35 responden 3 jenis bigram ............ 204
Gambar 4.184 : Hasil pencarian query ke-35 responden 3 jenis trigram ............ 205
Gambar 4.185 : Hasil pencarian query ke-35 responden 3 jenis quintgram ....... 205
Gambar 4.186 : Hasil pencarian query ke-36 responden 3 jenis bigram ............ 208
Gambar 4.187 : Hasil pencarian query ke-36 responden 3 jenis trigram ............ 209
Gambar 4.188 : Hasil pencarian query ke-36 responden 3 jenis quintgram ....... 209
Gambar 4.189 : Hasil pencarian query ke-36 responden 4 jenis bigram ............ 213
Gambar 4.190 : Hasil pencarian query ke-36 responden 4 jenis trigram ............ 213
Gambar 4.191 : Hasil pencarian query ke-36 responden 4 jenis quintgram ....... 214
Gambar 4.192 : Hasil pencarian query ke-37 responden 1 jenis bigram ............ 217
Gambar 4.193 : Hasil pencarian query ke-37 responden 1 jenis trigram ............ 217
Gambar 4.194 : Hasil pencarian query ke-37 responden 1 jenis quintgram ....... 218
Gambar 4.195 : Hasil pencarian query ke-37 responden 2 jenis bigram ............ 219
Gambar 4.196 : Hasil pencarian query ke-37 responden 2 jenis trigram ............ 219
Gambar 4.197 : Hasil pencarian query ke-37 responden 2 jenis quintgram ....... 220
Gambar 4.198 : Hasil pencarian query ke-37 responden 3 jenis bigram ............ 220
Gambar 4.199 : Hasil pencarian query ke-37 responden 3 jenis trigram ............ 221
Gambar 4.200 : Hasil pencarian query ke-37 responden 3 jenis quintgram ....... 221
Gambar 4.201 : Hasil pencarian query ke-37 responden 4 jenis bigram ............ 222
Gambar 4.202 : Hasil pencarian query ke-37 responden 4 jenis trigram ............ 223
Gambar 4.203 : Hasil pencarian query ke-37 responden 4 jenis quintgram ....... 223
Gambar 4.204 : Hasil pencarian query ke-38 responden 2 jenis bigram ............ 225
Gambar 4.205 : Hasil pencarian query ke-38 responden 2 jenis trigram ............ 225
xviii
Gambar 4.206 : Hasil pencarian query ke-38 responden 2 jenis quintgram ....... 225
Gambar 4.207 : Hasil pencarian query ke-39 responden 2 jenis bigram ............ 228
Gambar 4.208 : Hasil pencarian query ke-39 responden 2 jenis trigram ............ 228
Gambar 4.209 : Hasil pencarian query ke-39 responden 3 jenis quintgram ....... 231
xix
DAFTAR TABEL
Tabel 2.1 : Studi literatur penelitian terkait ............................................................ 8
Tabel 2.2 : Pseudocode algoritma Levenshtein Distance...................................... 12
Tabel 2.3 : Bentuk-bentuk n-gram dari kata “KOMPUTER” ............................... 14
Tabel 3.1 : Contoh indeks (trigram) yang hendak dibangun ................................. 21
Tabel 4.1 : Ringkasan hasil pengujian query “shiroothol” surah Al-Fatihah (1) : 6
............................................................................................................................... 51
Tabel 4.2 : Perhitungan manual nilai jarak Levenshtein query responden 3 dan 4
dengan potongan ayat “shiroot” untuk sel [4, 4] ................................................... 58
Tabel 4.3 : Perhitungan manual nilai jarak Levenshtein query responden 3 dan 4
dengan potongan ayat “shiroot” untuk sel [5, 5] ................................................... 58
Tabel 4.4 : Perbandingan nilai jarak Levenshtein query “sirotol” dengan potongan
ayat “shiroot” per karakter .................................................................................... 59
Tabel 4.5 : Ringkasan hasil pengujian query “saya’lamuun” surah An-Naba’ (78) :
5 ............................................................................................................................. 60
Tabel 4.6 : Perbandingan nilai jarak Levenshtein query “sayaklamun” dengan
potongan ayat “sayalamuun” per karakter ............................................................ 68
Tabel 4.7 : Perbandingan nilai jarak Levenshtein query “sayaklamun” dengan
potongan ayat “asayakumla” per karakter............................................................. 69
Tabel 4.8 : Ringkasan hasil pengujian query “yazuuquuna” surah An-Naba’ (78) :
24 ........................................................................................................................... 70
Tabel 4.9 : Perbandingan nilai jarak Levenshtein query “yazuukuna” dengan
potongan ayat “amlikuuna” per karakter............................................................... 72
Tabel 4.10 : Perbandingan nilai jarak Levenshtein query “yazukuna” dengan
potongan ayat “ayazuqu” per karakter .................................................................. 75
Tabel 4.11 : Perbandingan nilai jarak Levenshtein query “yazukuna” dengan
potongan ayat “yazuuqun” per karakter ................................................................ 76
Tabel 4.12 : Ringkasan hasil pengujian query “muqoddasi” surah An-Nazi’at (79)
: 16 ......................................................................................................................... 77
xx
Tabel 4.13 : Ringkasan hasil pengujian query “nakaalal-aakhiroti” surah An-
Nazi’at (79) : 25 .................................................................................................... 78
Tabel 4.14 : Ringkasan hasil pengujian query “amaatahuu” surah ‘Abasa (80) : 21
............................................................................................................................... 79
Tabel 4.15 : Perbandingan nilai jarak Levenshtein query “amatahu” dengan
potongan ayat “amaatah” per karakter .................................................................. 82
Tabel 4.16 : Perbandingan nilai jarak Levenshtein query “amatahu” dengan
potongan ayat “aatahuu” per karakter ................................................................... 83
Tabel 4.17 : Ringkasan hasil pengujian query “aḥdhorot” surah At-Takwir (81) :
14 ........................................................................................................................... 83
Tabel 4.18 : Perbandingan nilai jarak Levenshtein query “akhdorots” dengan
potongan ayat “akhkhorot” per karakter ............................................................... 86
Tabel 4.19 : Perbandingan nilai jarak Levenshtein query “akhdorots” dengan
potongan ayat “aahdhorot” per karakter ............................................................... 87
Tabel 4.20 : Ringkasan hasil pengujian query “laḥaafizhiin” surah Al-Infitar (82) :
10 ........................................................................................................................... 88
Tabel 4.21 : Perbandingan nilai jarak Levenshtein query “lahafizin” dengan
potongan ayat “lahaafizh” per karakter ................................................................. 91
Tabel 4.22 : Ringkasan hasil pengujian query “yaquumun-naasu” surah Al-
Muthaffiifin (83) : 6 .............................................................................................. 94
Tabel 4.23 : Perbandingan nilai jarak Levenshtein query “yaqumunasu” dengan
potongan ayat “yaquumurru” per karakter ............................................................ 97
Tabel 4.24 : Perbandingan nilai jarak Levenshtein query “yaqumunasu” dengan
potongan ayat “yaquumunna” per karakter ........................................................... 98
Tabel 4.25 : Ringkasan hasil pengujian query “fa laaa uqsimu” surah Al-Insyiqaq
(84) : 16 ................................................................................................................. 99
Tabel 4.26 : Perbandingan nilai jarak Levenshtein query “falaauqsimu” dengan
potongan ayat “falaaauqsim” per karakter .......................................................... 104
Tabel 4.27 : Perbandingan nilai jarak Levenshtein query “falaauqsimu” dengan
potongan ayat “alaaauqsimu” per karakter ......................................................... 105
xxi
Tabel 4.28 : Ringkasan hasil pengujian query “qur’aanum majiid” surah Al-Buruj
(85) : 21 ............................................................................................................... 107
Tabel 4.29 : Ringkasan hasil pengujian query “falyanzhuril-insaanu” surah At-
Tariq (86) : 5 ....................................................................................................... 110
Tabel 4.30 : Perbandingan nilai jarak Levenshtein query “falyanzurilinsaanu”
dengan potongan ayat “falyanzhurilinsaan” per karakter ................................... 113
Tabel 4.31 : Perbandingan nilai jarak Levenshtein query “falyanzurilinsaanu”
dengan potongan ayat “alyanzhurilinsaanu” per karakter ................................... 113
Tabel 4.32 : Perbandingan nilai jarak Levenshtein query “falyandorilinsanu”
dengan potongan ayat “falyanzhurilinsaa” per karakter ..................................... 117
Tabel 4.33 : Ringkasan hasil pengujian query “maa syaaa’alloh” surah Al-A’la
(87) : 7 ................................................................................................................. 120
Tabel 4.34 : Perbandingan nilai jarak Levenshtein query “masyaaallah” dengan
potongan ayat “asyaaaalloh” per karakter ........................................................... 122
Tabel 4.35 : Perbandingan nilai jarak Levenshtein query “masyaallah” dengan
potongan ayat “maasyaaaal” per karakter ........................................................... 126
Tabel 4.36 : Perbandingan nilai jarak Levenshtein query “masyaaAllah” dengan
potongan ayat “asyaaaalloh” per karakter ........................................................... 128
Tabel 4.37 : Ringkasan hasil pengujian query “hal ataaka” surah Al-Ghasyiyah
(88) : 1 ................................................................................................................. 132
Tabel 4.38 : Perbandingan nilai jarak Levenshtein query “halataka” dengan
potongan ayat “alataaka” per karakter ................................................................ 139
Tabel 4.39 : Ringkasan hasil pengujian query “fii żaalika” surah Al-Fajr (89) : 5
............................................................................................................................. 139
Tabel 4.40 : Perbandingan nilai jarak Levenshtein query “fiizalika” dengan
potongan ayat “fiizaalik” per karakter ................................................................ 143
Tabel 4.41 : Perbandingan nilai jarak Levenshtein query “fiizalika” dengan
potongan ayat “iizaalika” per karakter ................................................................ 144
Tabel 4.42 : Ringkasan hasil pengujian query “laqod kholaqnal-insaana fii” surah
Al-Balad (90) : 4 ................................................................................................. 148
xxii
Tabel 4.43 : Ringkasan hasil pengujian query “wa dhuḥaahaa” surah Asy-Syams
(91) : 1 ................................................................................................................. 149
Tabel 4.44 : Ringkasan hasil pengujian query “wa każżaba”surah Al-Lail (92) : 9
............................................................................................................................. 151
Tabel 4.45 : Ringkasan hasil pengujian query “wadda’aka robbuka” surah Ad-
Duha (93) : 3 ....................................................................................................... 154
Tabel 4.46 : Ringkasan hasil pengujian query “ilaa robbika” surah Al-Insyirah
(94) : 8 ................................................................................................................. 156
Tabel 4.47 : Perbandingan nilai jarak Levenshtein query “ilarobbika” dengan
potongan ayat “ilaarobbik” per karakter ............................................................. 162
Tabel 4.48 : Ringkasan hasil pengujian query “fa lahum ajrun” surah At-Tin (95) :
6 ........................................................................................................................... 163
Tabel 4.49 : Ringkasan hasil pengujian query “robbikallażii” surah Al-‘Alaq (96) :
1 ........................................................................................................................... 164
Tabel 4.50 : Perbandingan nilai jarak Levenshtein query “robbikalazi” dengan
potongan ayat “robbikallaz” per karakter ........................................................... 168
Tabel 4.51 : Perbandingan nilai jarak Levenshtein query “robbikalazi” dengan
potongan ayat “obbikallazi” per karakter ............................................................ 169
Tabel 4.52 : Ringkasan hasil pengujian query “wa-ruuḥufiihaa” surah Al-Qadr
(97) : 4 ................................................................................................................. 169
Tabel 4.53 : Ringkasan hasil pengujian query “minallohi yatluu” surah Al-
Bayyinah (98) : 2 ................................................................................................. 170
Tabel 4.54 : Ringkasan hasil pengujian query “wa qoolal-insaanu” surah Az-
Zalzalah (99) : 3 .................................................................................................. 171
Tabel 4.55 : Ringkasan hasil pengujian query “bihii jam’aa” surah Al-‘Adiyat
(100) : 5 ............................................................................................................... 172
Tabel 4.56 : Perbandingan nilai jarak Levenshtein query “bihijamnga” dengan
potongan ayat “bihimjanna” per karakter ........................................................... 174
Tabel 4.57 : Perbandingan nilai jarak Levenshtein query “bihijamnga” dengan
potongan ayat “bihiijamaa” per karakter............................................................. 175
xxiii
Tabel 4.58 : Ringkasan hasil pengujian query “wa maaa adrooka” surah Al-
Qori’ah (101) : 3.................................................................................................. 176
Tabel 4.59 : Perbandingan nilai jarak Levenshtein query “wamaaadrooka” dengan
potongan ayat “wamaaaadrook” per karakter ..................................................... 180
Tabel 4.60 : Perbandingan nilai jarak Levenshtein query “wamaaadrooka” dengan
potongan ayat “amaaaadrooka” per karakter ...................................................... 181
Tabel 4.61 : Perbandingan nilai jarak Levenshtein query “wamaadroka” dengan
potongan ayat “aaaadrooka” per karakter ........................................................... 183
Tabel 4.62 : Ringkasan hasil pengujian query “latus’alunna yauma’izin” surah At-
Takasur (102) : 8 ................................................................................................. 186
Tabel 4.63 : Ringkasan hasil pengujian query “illallażiina aamanuu” surah Al-
‘Asr (103) : 3 ....................................................................................................... 187
Tabel 4.64 : Perbandingan nilai jarak Levenshtein query “ilallazinaaamanuu”
dengan potongan ayat “lallaziinaaamanuu” per karakter .................................... 189
Tabel 4.65 : Perbandingan nilai jarak Levenshtein query “illalazinaamanu” dengan
potongan ayat “illallaziinaaam” per karakter ...................................................... 194
Tabel 4.66 : Perbandingan nilai jarak Levenshtein query “illalazinaamanu” dengan
potongan ayat “allaziinaaamanu” per karakter ................................................... 194
Tabel 4.67 : Perbandingan nilai jarak Levenshtein query “illallazinaamanu”
dengan potongan ayat “illallaziinaaama” per karakter........................................ 198
Tabel 4.68 : Perbandingan nilai jarak Levenshtein query “illallazinaamanu”
dengan potongan ayat “llallaziinaaaman” per karakter ....................................... 198
Tabel 4.69 : Perbandingan nilai jarak Levenshtein query “illallazinaamanu”
dengan potongan ayat “lallaziinaaamanu” per karakter ...................................... 199
Tabel 4.70 : Ringkasan hasil pengujian query “wa ‘addadah” surah Al-Humazah
(104) : 2 ............................................................................................................... 199
Tabel 4.71 : Ringkasan hasil pengujian query “bihijaarotim” surah Al-Fil (105) : 4
............................................................................................................................. 200
Tabel 4.72 : Ringkasan hasil pengujian query “falya’budu” surah Quraisy (106) :
3 ........................................................................................................................... 201
xxiv
Tabel 4.73 : Ringkasan hasil pengujian query “żaalikallażii” surah Al-Ma’un
(107) : 2 ............................................................................................................... 202
Tabel 4.74 : Ringkasan hasil pengujian query “fa sholli lirobbika” surah Al-
Kausar (108) : 2 ................................................................................................... 203
Tabel 4.75 : Ringkasan hasil pengujian query “’aabiduuna” surah Al-Kafirun
(109) : 3 ............................................................................................................... 204
Tabel 4.76 : Ringkasan hasil pengujian query “nashrullohi” surah An-Nasr (110) :
1 ........................................................................................................................... 207
Tabel 4.77 : Perbandingan nilai jarak Levenshtein query “nasrullahi” dengan
potongan ayat “nashrulloh” per karakter............................................................. 212
Tabel 4.78 : Perbandingan nilai jarak Levenshtein query “nasrullahi” dengan
potongan ayat “ashrullohi” per karakter ............................................................. 212
Tabel 4.79 : Perbandingan nilai jarak Levenshtein query “nasrullohi” dengan
potongan ayat “nashrulloh” per karakter............................................................. 216
Tabel 4.80 : Perbandingan nilai jarak Levenshtein query “nasrullohi” dengan
potongan ayat “ashrullohi” per karakter ............................................................. 216
Tabel 4.81 : Ringkasan hasil pengujian query “maaluhuu” surah Al-Lahab (111) :
2 ........................................................................................................................... 216
Tabel 4.82 : Ringkasan hasil pengujian query “huwallohu” surah Al-Ikhlas (112) :
1 ........................................................................................................................... 224
Tabel 4.83 : Perbandingan nilai jarak Levenshtein query “huwaallahu” dengan
potongan ayat “huwaalalgh” per karakter ........................................................... 227
Tabel 4.84 : Ringkasan hasil pengujian query “qhoosiqin” surah Al-Falaq (113) :
3 ........................................................................................................................... 227
Tabel 4.85 : Perbandingan nilai jarak Levenshtein query “ghoosiqiin” dengan
potongan ayat “ighoosiqin” per karakter............................................................. 230
Tabel 4.86 : Ringkasan hasil pengujian query “waswaasil” surah An-Nas (114) : 4
............................................................................................................................. 232
Tabel 4.87 : Jumlah keluaran ayat urutan teratas yang diharapkan tampil pada
hasil pencarian ..................................................................................................... 233
xxv
Tabel 4.88 : Jumlah keluaran ayat urutan teratas yang tidak diharapkan tampil
pada hasil pencarian ............................................................................................ 233
Tabel 4.89 : Hasil perhitungan nilai precision dan recall keempat responden ... 235
Tabel 4.90 : Hasil pengukuran waktu temu kembali pada sistem ....................... 236
xxvi
DAFTAR MATRIKS
Matriks 2.1 : Matriks perbandingan algoritma Levenshtein Distance .................. 13
Matriks 4.1 : Perhitungan nilai jarak Levenshtein query “shiraatal” dengan
potongan ayat “sholaataw” .................................................................................... 53
Matriks 4.2 : Perhitungan nilai jarak Levenshtein query “shiraatal” dengan
potongan ayat “shirootho”..................................................................................... 53
Matriks 4.3 : Perhitungan nilai jarak Levenshtein query “shiraatal” dengan
potongan ayat “riizaatal” ....................................................................................... 54
Matriks 4.4 : Perhitungan nilai jarak Levenshtein query “sirotol” dengan potongan
ayat “yirotil” .......................................................................................................... 57
Matriks 4.5 : Perhitungan nilai jarak Levenshtein query “sirotol” dengan potongan
ayat “shiroot” ........................................................................................................ 58
Matriks 4.6 : Perhitungan nilai jarak Levenshtein query “sirotol” dengan potongan
ayat “busirot” ........................................................................................................ 60
Matriks 4.7 : Perhitungan nilai jarak Levenshtein query “sayalamuun” dengan
potongan ayat “sayalamuun”................................................................................. 64
Matriks 4.8 : Perhitungan nilai jarak Levenshtein query “sayaklamun” dengan
potongan ayat “sayalamuun”................................................................................. 67
Matriks 4.9 : Perhitungan nilai jarak Levenshtein query “sayaklamun” dengan
potongan ayat “asayakumla” ................................................................................. 68
Matriks 4.10 : Perhitungan nilai jarak Levenshtein query “sayaklamun” dengan
potongan ayat “sayakumlas” ................................................................................. 69
Matriks 4.11 : Perhitungan nilai jarak Levenshtein query “yazuukuna” dengan
potongan ayat “yamlikuun”................................................................................... 71
Matriks 4.12 : Perhitungan nilai jarak Levenshtein query “yazuukuna” dengan
potongan ayat “amlikuuna” ................................................................................... 71
Matriks 4.13 : Perhitungan nilai jarak Levenshtein query “yazukuna” dengan
potongan ayat “yarjuuna” ...................................................................................... 74
xxvii
Matriks 4.14 : Perhitungan nilai jarak Levenshtein query “yazukuna” dengan
potongan ayat “ayazuqu” ...................................................................................... 74
Matriks 4.15 : Perhitungan nilai jarak Levenshtein query “yazukuna” dengan
potongan ayat “yazuuqun” .................................................................................... 75
Matriks 4.16 : Perhitungan nilai jarak Levenshtein query “amatahu” dengan
potongan ayat “amanahu” ..................................................................................... 81
Matriks 4.17 : Perhitungan nilai jarak Levenshtein query “amatahu” dengan
potongan ayat “amaatah” ...................................................................................... 81
Matriks 4.18 : Perhitungan nilai jarak Levenshtein query “amatahu” dengan
potongan ayat “maatahu” ...................................................................................... 81
Matriks 4.19 : Perhitungan nilai jarak Levenshtein query “amatahu” dengan
potongan ayat “aatahuu” ....................................................................................... 82
Matriks 4.20 : Perhitungan nilai jarak Levenshtein query “akhdorots” dengan
potongan ayat “akhkhorot” ................................................................................... 86
Matriks 4.21 : Perhitungan nilai jarak Levenshtein query “akhdorots” dengan
potongan ayat “aahdhorot” .................................................................................... 87
Matriks 4.22 : Perhitungan nilai jarak Levenshtein query “lahafizin” dengan
potongan ayat “lamanazin” ................................................................................... 90
Matriks 4.23 : Perhitungan nilai jarak Levenshtein query “lahafizin” dengan
potongan ayat “lahaafizh” ..................................................................................... 90
Matriks 4.24 : Perhitungan nilai jarak Levenshtein query “lahafidin” dengan
potongan ayat “lalafidah” ...................................................................................... 93
Matriks 4.25 : Perhitungan nilai jarak Levenshtein query “lahafidin” dengan
potongan ayat “iahadinin” ..................................................................................... 93
Matriks 4.26 : Perhitungan nilai jarak Levenshtein query “yaqumunasu” dengan
potongan ayat “yaquumurru” ................................................................................ 97
Matriks 4.27 : Perhitungan nilai jarak Levenshtein query “yaqumunasu” dengan
potongan ayat “yaquumunna” ............................................................................... 98
Matriks 4.28 : Perhitungan nilai jarak Levenshtein query “falaauqsimu” dengan
potongan ayat “falaaauqsim” .............................................................................. 103
xxviii
Matriks 4.29 : Perhitungan nilai jarak Levenshtein query “falaauqsimu” dengan
potongan ayat “alaaauqsimu” .............................................................................. 104
Matriks 4.30 : Perhitungan nilai jarak Levenshtein query “falauqsimu” dengan
potongan ayat “laaauqsimu” ............................................................................... 107
Matriks 4.31 : Perhitungan nilai jarak Levenshtein query “quranumajid” dengan
potongan ayat “nsaanumaasa”............................................................................. 109
Matriks 4.32 : Perhitungan nilai jarak Levenshtein query “falyanzurilinsaanu”
dengan potongan ayat “falyanzhurilinsaan”........................................................ 112
Matriks 4.33 : Perhitungan nilai jarak Levenshtein query “falyanzurilinsaanu”
dengan potongan ayat “alyanzhurilinsaanu” ....................................................... 112
Matriks 4.34 : Perhitungan nilai jarak Levenshtein query “falyangzurilinsaanu”
dengan potongan ayat “falyanzhurilinsaanu”...................................................... 115
Matriks 4.35 : Perhitungan nilai jarak Levenshtein query “falyandorilinsanu”
dengan potongan ayat “falyanzhurilinsaa”.......................................................... 117
Matriks 4.36 : Perhitungan nilai jarak Levenshtein query “falyandhurilinsaanu”
dengan potongan ayat “falyanzhurilinsaanu”...................................................... 119
Matriks 4.37 : Perhitungan nilai jarak Levenshtein query “masyaaallah” dengan
potongan ayat “asyaaaalloh” ............................................................................... 122
Matriks 4.38 : Perhitungan nilai jarak Levenshtein query “masyaaallah” dengan
potongan ayat “massaaailaf” ............................................................................... 123
Matriks 4.39 : Perhitungan nilai jarak Levenshtein query “masyaallah” dengan
potongan ayat “mataaallak” ................................................................................ 125
Matriks 4.40 : Perhitungan nilai jarak Levenshtein query “masyaallah” dengan
potongan ayat “maasyaaaal” ............................................................................... 125
Matriks 4.41 : Perhitungan nilai jarak Levenshtein query “masyaaAllah” dengan
potongan ayat “asyaaaalloh” ............................................................................... 128
Matriks 4.42 : Perhitungan nilai jarak Levenshtein query “masyaaAllah” dengan
potongan ayat “massaaailaf” ............................................................................... 129
Matriks 4.43 : Perhitungan nilai jarak Levenshtein query “halataka” dengan
potongan ayat “halataak” .................................................................................... 138
xxix
Matriks 4.44 : Perhitungan nilai jarak Levenshtein query “halataka” dengan
potongan ayat “alataaka”..................................................................................... 139
Matriks 4.45 : Perhitungan nilai jarak Levenshtein query “fiizalika” dengan
potongan ayat “fiizaalik”..................................................................................... 142
Matriks 4.46 : Perhitungan nilai jarak Levenshtein query “fiizalika” dengan
potongan ayat “iizaalika” .................................................................................... 143
Matriks 4.47 : Perhitungan nilai jarak Levenshtein query “fidalika” dengan
potongan ayat “izaalika” ..................................................................................... 147
Matriks 4.48 : Perhitungan nilai jarak Levenshtein query “fidalika” dengan
potongan ayat “ailaliba” ...................................................................................... 147
Matriks 4.49 : Perhitungan nilai jarak Levenshtein query “ilarobbika” dengan
potongan ayat “ilaarobbik” ................................................................................. 161
Matriks 4.50 : Perhitungan nilai jarak Levenshtein query “ilarobbika” dengan
potongan ayat “laarobbika” ................................................................................. 162
Matriks 4.51 : Perhitungan nilai jarak Levenshtein query “robbikalazi” dengan
potongan ayat “robbikalasy” ............................................................................... 167
Matriks 4.52 : Perhitungan nilai jarak Levenshtein query “robbikalazi” dengan
potongan ayat “robbikallaz” ................................................................................ 167
Matriks 4.53 : Perhitungan nilai jarak Levenshtein query “robbikalazi” dengan
potongan ayat “obbikallazi” ................................................................................ 168
Matriks 4.54 : Perhitungan nilai jarak Levenshtein query “bihijamnga” dengan
potongan ayat “bihimjanna” ................................................................................ 174
Matriks 4.55 : Perhitungan nilai jarak Levenshtein query “bihijamnga” dengan
potongan ayat “bihiijamaa” ................................................................................. 175
Matriks 4.56 : Perhitungan nilai jarak Levenshtein query “bihijamnga” dengan
potongan ayat “bihijaarot” .................................................................................. 176
Matriks 4.57 : Perhitungan nilai jarak Levenshtein query “wamaaadrooka” dengan
potongan ayat “wamaaaadrook” ......................................................................... 179
Matriks 4.58 : Perhitungan nilai jarak Levenshtein query “wamaaadrooka” dengan
potongan ayat “amaaaadrooka”........................................................................... 180
xxx
Matriks 4.59 : Perhitungan nilai jarak Levenshtein query “wamaadroka” dengan
potongan ayat “aaaadrooka” ............................................................................... 183
Matriks 4.60 : Perhitungan nilai jarak Levenshtein query “wamaaadraaka” dengan
potongan ayat “aamaaaahaawa” .......................................................................... 185
Matriks 4.61 : Perhitungan nilai jarak Levenshtein query “ilallazinaaamanuu”
dengan potongan ayat “lallaziinaaamanuu” ........................................................ 189
Matriks 4.62 : Perhitungan nilai jarak Levenshtein query “illalazinaamanu”
dengan potongan ayat “illallaziinaaam”.............................................................. 193
Matriks 4.63 : Perhitungan nilai jarak Levenshtein query “illalazinaamanu”
dengan potongan ayat “allaziinaaamanu” ........................................................... 193
Matriks 4.64 : Perhitungan nilai jarak Levenshtein query “illallazinaamanu”
dengan potongan ayat “illallaziinaaama” ............................................................ 196
Matriks 4.65 : Perhitungan nilai jarak Levenshtein query “illallazinaamanu”
dengan potongan ayat “llallaziinaaaman” ........................................................... 197
Matriks 4.66 : Perhitungan nilai jarak Levenshtein query “illallazinaamanu”
dengan potongan ayat “lallaziinaaamanu” .......................................................... 197
Matriks 4.67 : Perhitungan nilai jarak Levenshtein query “ngadiduna” dengan
potongan ayat “nghoiruma” ................................................................................ 206
Matriks 4.68 : Perhitungan nilai jarak Levenshtein query “ngadiduna” dengan
potongan ayat “akadihuni” .................................................................................. 206
Matriks 4.69 : Perhitungan nilai jarak Levenshtein query “ngadiduna” dengan
potongan ayat “aabiduuna” ................................................................................. 207
Matriks 4.70 : Perhitungan nilai jarak Levenshtein query “nasrullahi” dengan
potongan ayat “naarullohi” ................................................................................. 210
Matriks 4.71 : Perhitungan nilai jarak Levenshtein query “nasrullahi” dengan
potongan ayat “hoirullaka” ................................................................................. 210
Matriks 4.72 : Perhitungan nilai jarak Levenshtein query “nasrullahi” dengan
potongan ayat “nashrulloh” ................................................................................. 211
Matriks 4.73 : Perhitungan nilai jarak Levenshtein query “nasrullahi” dengan
potongan ayat “ashrullohi” .................................................................................. 211
xxxi
Matriks 4.74 : Perhitungan nilai jarak Levenshtein query “nasrullohi” dengan
potongan ayat “naarullohi” ................................................................................. 214
Matriks 4.75 : Perhitungan nilai jarak Levenshtein query “nasrullohi” dengan
potongan ayat “nashrulloh” ................................................................................. 215
Matriks 4.76 : Perhitungan nilai jarak Levenshtein query “nasrullohi” dengan
potongan ayat “ashrullohi” .................................................................................. 215
Matriks 4.77 : Perhitungan nilai jarak Levenshtein query “maluhuu” dengan
potongan ayat “aaluhuu” ..................................................................................... 218
Matriks 4.78 : Perhitungan nilai jarak Levenshtein query “maluhu” dengan
potongan ayat “aaluhu” ....................................................................................... 222
Matriks 4.79 : Perhitungan nilai jarak Levenshtein query “huwaallahu” dengan
potongan ayat “kalaallahu” ................................................................................. 226
Matriks 4.80 : Perhitungan nilai jarak Levenshtein query “huwaallahu” dengan
potongan ayat “huwaalalgh” ............................................................................... 226
Matriks 4.81 : Perhitungan nilai jarak Levenshtein query “ghoosiqiin” dengan
potongan ayat “ghoooibiin” ................................................................................ 229
Matriks 4.82 : Perhitungan nilai jarak Levenshtein query “ghoosiqiin” dengan
potongan ayat “ighoosiqin” ................................................................................. 229
Matriks 4.83 : Perhitungan nilai jarak Levenshtein query “ghoosiqiin” dengan
potongan ayat “ghoosiqini” ................................................................................. 230
xxxii
DAFTAR LAMPIRAN
Lampiran 1 : Daftar Query Pengujian Yang Ditentukan .............................. 245
Lampiran 2 : Hasil Pecarian Responden 1 Dalam Pengujian Jenis Bigram 247
Lampiran 3 : Hasil Pecarian Responden 1 Dalam Pengujian Jenis Trigram
............................................................................................................................. 248
Lampiran 4 : Hasil Pecarian Responden 1 Dalam Pengujian Jenis Quintgram
............................................................................................................................. 249
Lampiran 5 : Hasil Pecarian Responden 2 Dalam Pengujian Jenis Bigram 251
Lampiran 6 : Hasil Pecarian Responden 2 Dalam Pengujian Jenis Trigram
............................................................................................................................. 252
Lampiran 7 : Hasil Pecarian Responden 2 Dalam Pengujian Jenis Quintgram
............................................................................................................................. 253
Lampiran 8 : Hasil Pecarian Responden 3 Dalam Pengujian Jenis Bigram 255
Lampiran 9 : Hasil Pecarian Responden 3 Dalam Pengujian Jenis Trigram
............................................................................................................................. 256
Lampiran 10 : Hasil Pecarian Responden 3 Dalam Pengujian Jenis
Quintgram .......................................................................................................... 257
Lampiran 11 : Hasil Pecarian Responden 4 Dalam Pengujian Jenis Bigram
............................................................................................................................. 259
Lampiran 12 : Hasil Pecarian Responden 4 Dalam Pengujian Jenis Trigram
............................................................................................................................. 260
Lampiran 13 : Hasil Pecarian Responden 4 Dalam Pengujian Jenis
Quintgram .......................................................................................................... 261
Lampiran 14 : Formulir Pernyataan Kesediaan Menjadi Responden
Penelitian Responden 1 ..................................................................................... 263
Lampiran 15 : Formulir Pernyataan Kesediaan Menjadi Responden
Penelitian Responden 2 ..................................................................................... 264
Lampiran 16 : Formulir Pernyataan Kesediaan Menjadi Responden
Penelitian Responden 3 ..................................................................................... 265
xxxiii
Lampiran 17 : Formulir Pernyataan Kesediaan Menjadi Responden
Penelitian Responden 4 ..................................................................................... 266
xxxiv
DAFTAR KODE PROGRAM
Kode Program 4.1 : Penulisan dataset dari file Excel ke file Text ........................ 24
Kode Program 4.2 : Penulisan dataset ID Ayat beserta lafalnya ke file Text ....... 25
Kode Program 4.3 : Instruksi penyimpanan hasil praproses ke file Excel ............ 26
Kode Program 4.4 : Daftar karakter yang disubtitusikan ...................................... 27
Kode Program 4.5 : Instruksi praproses pada query pengguna ............................. 28
Kode Program 4.6 : Tokenisasi bigram terhadap ayat pada dataset ..................... 28
Kode Program 4.7 : Tokenisasi trigram terhadap ayat pada dataset..................... 28
Kode Program 4.8 : Tokenisasi quintgram terhadap ayat pada dataset ................ 29
Kode Program 4.9 : Tokenisasi n-gram pada query pengguna ............................. 30
Kode Program 4.10 : Pemanggilan indeks n-gram berdasarkan kondisi dari
variabel SelectedGram ...................................................................................... 31
Kode Program 4.11 : Perulangan untuk menghasilkan keluaran ayat pada jenis
bigram, trigram, dan quintgram ............................................................................ 31
Kode Program 4.12 : Pengambilan karakter n-gram secara unik menggunakan
HashSet ................................................................................................................. 32
Kode Program 4.13 : Penggambilan ID ayat pada dataset berdasarkan karakter n-
gram pada variabel HashSet .................................................................................. 33
Kode Program 4.14 : Penulisan indeks ke file Excel ............................................ 33
Kode Program 4.15 : Instruksi konversi indeks n-gram ke file Text ..................... 37
Kode Program 4.16 : Instruksi menghapus potongan n-gram query yang tidak ada
di dalam indeks ..................................................................................................... 38
Kode Program 4.17 : Instruksi pencocokan n-gram query dengan indeks dan
penghilangan duplikasi ID ayat ............................................................................. 39
Kode Program 4.18 : Implementasi algoritma Levenshtein Distance dalam bahasa
C# .......................................................................................................................... 40
Kode Program 4.19 : Perhitungan nilai jarak Levenshtein antara query terhadap
ayat tertentu ........................................................................................................... 41
Kode Program 4.20 : Pemeringkatan ayat hasil pencarian ................................... 42
xxxv
Kode Program 4.21 : Pemindahan nilai berupa ID ayat beserta nilai jarak
Levenshtein dari variabel lokal ke global .............................................................. 42
Kode Program 4.22 : Pengambilan elemen pertama pada hasil pencarian ........... 43
Kode Program 4.23 : Instruksi penulisan ke file Excel ayat urutan teratas pada
hasil pencarian setiap jenis n-gram ....................................................................... 44
Kode Program 4.24 : Instruksi penampilan hasil pencarian jenis n-gram tertentu
yang terpilih pada tombol ComboBox ................................................................... 45
Kode Program 4.25 : Instruksi penampilan hasil pencarian ke ListView .............. 46
Kode Program 4.26 : Jendela pesan yang tampil ketika pencarian tidak
membuahkan hasil ................................................................................................. 46
xxxvi
DAFTAR ISTILAH ASING
Android : Sistem operasi perangkat bergerak yang dibuat
oleh perusahaan Google
ComboBox : Salah satu kontrol yang terdapat pada aplikasi
pemrograman Visual Studio
Dataset : Kumpulan dari data tertentu yang hendak diolah
Dekstop : Istilah untuk komputer secara fisik
Dictionary : Salah satu jenis tipe data berupa kelas pada
bahasa pemrograman C#
Error : Kondisi dimana program tidak bisa berjalan
File : Istilah untuk berkas dalam dunia komputer
Framework : Kerangka kerja yang biasa digunakan untuk
memudahkan pekerjaan dalam dunia komputer
Graphical User
Interface
: Metode interaksi antara pengguna dengan
aplikasi secara grafis
Hashset : Salah satu jenis tipe data berupa kelas pada
bahasa pemrograman C#
Header : Bagian atau baris paling atas lembar kerja pada
aplikasi pemrograman
Integrated Development
Environtment
: Suatu jenis aplikasi pemrograman yang
terintegrasi
Interface : Kelas yang tidak memiliki tubuh pada fungsi-
fungsinya
Inverted Index : Indeks basis data yang menyimpan pemetaan dari
suatu konten
IOS : Sistem operasi perangkat bergerak yang dibuat
oleh perusahaan Apple
Key : Pengenal suatu nilai pada tipe data kelas
Keyboard : Papan ketik pada komputer
Library : Pustaka pada pemrograman yang berisi
sekumpulan kelas
List : Salah satu jenis tipe data berupa kelas pada
bahasa pemrograman C#
ListView : Salah satu kontrol yang terdapat pada aplikasi
pemrograman Visual Studio
Microsoft Windows : Sistem operasi pada komputer personal yang
dibuat oleh perusahaan Microsoft
xxxvii
Mobile : Istilah untuk perangkat bergerak yang mudah
dibawa kemana-mana
Platform : Kombinasi antara sebuah arsitektur perangkat
keras dengan sebuah kerangka kerja perangkat
lunak. Berkaitan erat dengan sistem operasi
Precision : Ukuran untuk mengetahui tingkat ketepatan
sistem dalam menampilkan informasi yang
dikehendaki dari sekumpulan informasi
Pseudocode : Deskripsi secara singkat dari suatu alur atau
algoritma pemrograman
Query : Istilah yang digunakan untuk melakukan
permintaan terhadap sistem informasi
Recall : Ukuran untuk mengetahui tingkat kemampuan
sistem dalam menampilkan suatu informasi dari
sekumpulan informasi
Screenshot : Tangkapan layar yang hasilnya berupa gambar
keseluruhan layar dari suatu perangkat
String : Kumpulan dari beberapa karakter
Term : Sebuah kata atau kelompok kata yang mengacu
pada sesuatu
Value : Suatu nilai yang memiliki pengenal pada tipe
data kelas
Website : Sekumpulan halaman suatu situs yang saling
berhubungan di internet
Windows Phone : Sistem operasi perangkat bergerak yang dibuat
oleh perusahaan Microsoft