pencarian ayat al-qur’an berdasarkan hasil …

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




METODE N-GRAM

Dipersiapkan dan Disusun oleh


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

Stamp

iv

Lembar Penetapan Penguji




METODE N-GRAM

QUR’AN VERSE SEARCHING BASED ON

TRANSLITERATION USING LEVENSHTEIN

DISTANCE ALGORITHM WITH N-GRAM METHOD

Dipersiapkan dan Disusun oleh


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


xii


Gambar 4.26 : Hasil pencarian query ke-1 responden 3 jenis quitngram ............. 56



Gambar 4.29 : Hasil pencarian query ke-1 responden 4 jenis quitngram ............. 57




Gambar 4.33 : Hasil pencarian query ke-2 responden 2 jenis brigram ................. 62






Gambar 4.39 : Alur proses pencocokan n-gram query dengan indeks n-gram ..... 65

















xiii




Gambar 4.59 : Hasil pencarian query ke-8 responden 3 jenis quitgram ............... 92





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.77 : Hasil pencarian query ke-11 responden 3 jenis quitngram ......... 108











xiv












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


Gambar 4.101 : Tiga ID ayat teratas yang terpanggil oleh quintgram tertentu pada


Gambar 4.102 : Tiga ID ayat teratas yang terpanggil oleh bigram tertentu pada


Gambar 4.103 : Tiga ID ayat teratas yang terpanggil oleh trigram tertentu pada


Gambar 4.104 : Tiga ID ayat teratas yang terpanggil oleh quitngram tertentu pada


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






xv
































xvi










Gambar 4.153 : Hasil pencarian query ke-22 responden 4 jenis bigram ........... 166




















Gambar 4.173 : Hasil pencarian query ke-29 jenis quintgram responden 1 ...... 188


xvii
































xviii





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


dengan potongan ayat “llallaziinaaaman” per karakter ....................................... 198


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


potongan ayat “shirootho”..................................................................................... 53


potongan ayat “riizaatal” ....................................................................................... 54

Matriks 4.4 : Perhitungan nilai jarak Levenshtein query “sirotol” dengan potongan

ayat “yirotil” .......................................................................................................... 57


ayat “shiroot” ........................................................................................................ 58


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


potongan ayat “asayakumla” ................................................................................. 68


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


potongan ayat “ayazuqu” ...................................................................................... 74


potongan ayat “yazuuqun” .................................................................................... 75

Matriks 4.16 : Perhitungan nilai jarak Levenshtein query “amatahu” dengan

potongan ayat “amanahu” ..................................................................................... 81


potongan ayat “amaatah” ...................................................................................... 81


potongan ayat “maatahu” ...................................................................................... 81


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


potongan ayat “robbikallaz” ................................................................................ 167


potongan ayat “obbikallazi” ................................................................................ 168

Matriks 4.54 : Perhitungan nilai jarak Levenshtein query “bihijamnga” dengan

potongan ayat “bihimjanna” ................................................................................ 174


potongan ayat “bihiijamaa” ................................................................................. 175


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


dengan potongan ayat “llallaziinaaaman” ........................................................... 197


dengan potongan ayat “lallaziinaaamanu” .......................................................... 197

Matriks 4.67 : Perhitungan nilai jarak Levenshtein query “ngadiduna” dengan

potongan ayat “nghoiruma” ................................................................................ 206


potongan ayat “akadihuni” .................................................................................. 206


potongan ayat “aabiduuna” ................................................................................. 207

Matriks 4.70 : Perhitungan nilai jarak Levenshtein query “nasrullahi” dengan

potongan ayat “naarullohi” ................................................................................. 210


potongan ayat “hoirullaka” ................................................................................. 210


potongan ayat “nashrulloh” ................................................................................. 211


potongan ayat “ashrullohi” .................................................................................. 211

xxxi

Matriks 4.74 : Perhitungan nilai jarak Levenshtein query “nasrullohi” dengan

potongan ayat “naarullohi” ................................................................................. 214


potongan ayat “nashrulloh” ................................................................................. 215


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


potongan ayat “ighoosiqin” ................................................................................. 229


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



............................................................................................................................. 252

Lampiran 7 : Hasil Pecarian Responden 2 Dalam Pengujian Jenis Quintgram

............................................................................................................................. 253



............................................................................................................................. 256

Lampiran 10 : Hasil Pecarian Responden 3 Dalam Pengujian Jenis

Quintgram .......................................................................................................... 257

Lampiran 11 : Hasil Pecarian Responden 4 Dalam Pengujian Jenis Bigram

............................................................................................................................. 259


............................................................................................................................. 260

Lampiran 13 : Hasil Pecarian Responden 4 Dalam Pengujian Jenis

Quintgram .......................................................................................................... 261

Lampiran 14 : Formulir Pernyataan Kesediaan Menjadi Responden

Penelitian Responden 1 ..................................................................................... 263





xxxiii



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


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


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

pencarian ayat al-qur’an berdasarkan hasil …

Documents