Implementasi Algoritma Zhu-Takaoka Pada Aplikasi Terjemahan Al-Quran Berbasis Android
IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI
TERJEMAHAN AL-QURAN BERBASIS ANDROID
SKRIPSI
FAAIZAH ASY SYUHADA
121401109
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
2
IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN
AL-QURAN BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
FAAIZAH ASY SYUHADA
121401109
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
3
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: IMPLEMENTASI ALGORITMA ZHU-TAKAOKA
PADA
APLIKASI
TERJEMAHAN
AL-QURAN
BERBASIS ANDROID
: SKRIPSI
: FAAIZAH ASY SYUHADA
: 121401109
: SARJANA(S1) ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
(Fasilkom-TI)
Komisi Pembimbing:
DosenPembimbing II
Elviwani, ST, S.Kom, M.Kom
NIP.
Dosen Pembimbing I
M. Andri Budiman, S.T., M.Comp.Sc,MEM
NIP. 19751008 2008 011011
Diketahui/Disetujuioleh
Program Studi S1 IlmuKomputer
Ketua,
Dr. PoltakSihombing, M.Kom
NIP. 196203171991021001
Universitas Sumatera Utara
4
PERNYATAAN
IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN
AL-QURAN BERBASIS ANDROID
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 27 April 2016
Faaizah Asy Syuhada
121401109
Universitas Sumatera Utara
5
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT, yang hanya dengan rahmat dan izin-Nya penulis
dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar
Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara. Shalawat beriring salam penulis juga
sampaikan kepada Nabi Besar Muhammad SAW. Skripsi ini penulis persembahkan
teruntuk kedua Orangtua penulis tercinta Ibunda Desfiwati,S.Pd, M.Si dan Ayahanda Drs.
Zul’Aidi yang telah memberikan do’a, dukungan, perhatian serta kasih sayang yang tulus
serta pengorbanan yang tidak ternilai harganya kepada penulis.
Ucapan terima kasih penulis sampaikan kepada:
1. Prof. Dr. Runtung Sitepu, SH., M.Hum selaku Rektor Universitas Sumatera Utara
(USU).
2. Prof. Opim Salim Sitompul, M.Sc sebagai Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara sekaligus dosen penguji I yang
telah memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi
ini.
3. Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer
Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc. M.Sc sebagai Sekretaris Program Studi S1 Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumatera Utara.
5. Bapak M.Andri Budiman, S.T., M.Comp.Sc, M.E.M selaku dosen pembimbing I
yang telah memberikan arahan dan motivasi kepada penulis dalam pengerjaan
skripsi ini.
6. Ibu Elviwani ST., S.kom, M.Kom selaku dosen pembimbing II yang telah
memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini.
7. Ibu Dian Rachmawati, S.Si., M.Kom sebagai dosen penguji II yang telah
memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi ini.
8. Seluruh Dosen serta staf Pegawai di Program Studi S1 Ilmu Komputer Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Universitas Sumatera Utara
6
9. Ikhwan dan Akhwat LSM Komunitas Sahabat Quran Medan yang telah
menularkan ruh untuk membersamai Al-Quran.
10. Ikhwan dan Akhwat UKMI Al-Khuwarizmi Fasilkom-TI USU yang telah
membimbing ruhiyah penulis.
11. Teman-teman asisten laboratorium (IKLC) yang telah memberikan perhatian dan
do’anya dan tempat diskusi penulis.
12. Saudara-saudaraku tercinta, Drg. Munadiyah Asy Syahidah, Fatinah Faradise,
Rafiqah Majida, Muhammad Izzuddin dan Muhammad Faris Attaqi yang telah
memberikan do’a, dukungan, perhatian serta kasih sayang yang tulus kepada
penulis dan teruntuk pemilik tulang rusukku, siapapun kamu yang akan menjadi
pelengkap hidupku kelak, yang akan membagi kisahnya denganku, yang akan
membagi waktunya denganku bahkan membagi hatinya untukku kelak,
terimakasih sudah membiarkan pintumu terbuka untukku dan menutupnya rapat
untuk orang lain.
13. Teman-teman dan adik-adik seperantauan di medan juang, Honesty Fadhilah,
Zakiyatul Muthi’ah,Fadhila Ramadhani dan Sarah Izzaty untukdukungan, doa dan
perhatiannya.
14. Teman-teman dalam lingkaran cinta, Rumaisha ‘Afifatul Hafizhah, Khairunnaili,
Ummu Athifah, Hazyratul Rahman untuk nasihat, motivasi dan keceriaannya.
15. Teman-teman generasi dua Ar-Risalah (RADAR) untuk persahabatan, keceriaan
dan gossip yang tak pernah usai.
16. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2012 yang
telah memberikan do’a dan motivasi.
17. Adik-adik praktikan dan mantan praktikan yang telah memberikan semangat,
perhatian dan do’anya.
18. Abang-abang dan kakak-kakak senior serta Adik-adik angkatan 2013, 2014 dan
2015 yang telah memberikan semangat untuk menyelesaikan penyelesaian skripsi
ini.
19. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat
penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini.
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan karena
kesempurnaan hanyalah milik Allah SWT semata. Oleh karena itu penulis menerima
kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi
Universitas Sumatera Utara
7
ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya
dan pembaca pada umumnya.
Medan, 27 April 2016
Faaizah Asy Syuhada
Universitas Sumatera Utara
8
ABSTRAK
Al-Quran merupakan kitab suci umat islam yang berisikan ilmu pengetahuan, hukumhukum islam, dan kisah umat terdahulu. Sebagai seorang muslim mempelajari Al-Quran
adalah suatu kewajiban. Kitab Suci Al-Quran terdiri dari 30 Juz, 114 surah dan 6236 ayat.
Dengan dokumen yang begitu banyak, pencarian surat, ayat atau kata yang dilakukan
secara manual cukup menyulitkan. Untuk mempermudah pengguna menemukan ayat
yang sedang menjadi perhatiannya maka dibuatlah sebuah aplikasi Terjemahan Al-Quran
digital offline berbasis android yang menerapkan algoritma pencocokan string ZhuTakaoka sebagai masalah pencariannya dan database SQLite sebagai penyimpanan data
terjemahan Al-Quran. Algoritma Zhu-Takaoka memilliki kinerja yaitu data yang dicari
dimulai dari akhir pola yang disesuaikan dengan karakter teks. Jika terjadi
ketidakcocokan pada karakter maka langsung dieliminasi. Pola yang dipakai adalah kata
yang dicari, sedangkan data yang ada di database adalah karakter teks. Hasil yang
diperoleh dari penelitian ini adalah sebuah aplikasi terjemahan Al-Quran berbasis android
offlineyang mampu melakukan pencarian stringdan menampilkan hasil berupa terjemahan
Al-Quran yang memiliki stringyang di inputkan.
Kata kunci: Pencocokan String, Zhu-Takaoka, Terjemahan Al-Quran, Android
Universitas Sumatera Utara
9
AN IMPLEMENTATION OF ZHU-TAKAOKA ALGORITHM IN QURAN
TRANSLATION APPLICATION BASE ON ANDROID
ABSTRACT
Al-Quran is a holy book of muslem which consist knowledge, law of islam, and storn of
human earlier. As a muslem, studying Quran is a duty. The holy Quran is composed of
30 juz, 144 surah and 6236 ayat. Searching surah, ayat, or word manually is something
troublesome, because of many documents. For facilitating user in searching ayat that
interesting him/her, so that an application of Quran translation digital offline based on
android appliying string matching algorithm Zhu-Takaoka is made for problem solving
and SQLite databases for data saving of Quran translation. Zhu-Takaoka algorithm has
performe the data which is searched starting from the last pattern matching with the
character, if there is incompatibility with character, it will be eliminated immediately. The
pattern which is used is the word which is searched, while data in databases is the text
character. The result from this research is an application of Quran translation based on
android that can do a string searching and displaying the result of Quran translation that
posses a searched string.
Kata kunci: String Matching, Zhu-Takaoka, Quran Translation, Android
Universitas Sumatera Utara
10
DAFTAR ISI
PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
ii
iii
iv
vi
vii
viii
x
xi
BAB 1 PENDAHULUAN
1.1
Latar Belakang
1.2
Rumusan Masalah
1.3
Batasan Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1.6
Metodologi Penelitian
1
2
2
2
3
3
BAB 2 TINJAUAN PUSTAKA
2.1
Algoritma Pencocokan String
2.2
Algoritma Zhu-Takaoka
2.3
Android
2.4
Penelitian yang Relevan
4
5
8
9
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1
Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Kebutuhan
3.1.2.1
Kebutuhan Fungsional
3.1.2.2
Kebutuhan Non-Fungsional
3.2
Pemodelan
3.2.1 Use Case Diagram
3.2.2 Sequence Diagram
3.2.3 Activity Diagram
3.3
Kamus Data
10
10
11
11
12
12
12
15
16
16
Universitas Sumatera Utara
11
3.4
3.5
BAB 4
BAB 5
Flowchart dan Pseudocode
3.4.1 Flowchart Sistem
3.4.2 Flowchart Algoritma
Perancangan Antarmuka (Interface)
3.5.1 Splash Screen
3.5.2 Menu Utama
3.5.3 Menu Navigasi
3.5.4 Form Hasil
17
17
18
22
22
23
23
25
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Algoritma Zhhu-Takaoka
4.2 Implementasi Sistem
4.2.1 Splash Screen
4.2.2 Menu Utama
4.2.3 Menu Navigasi
4.2.4 Menu Cari
4.2.5 Menu Loncat
4.2.6 Menu Pengaturan
4.2.7 Menu Log
4.2.8 Menu tentang
4.2.9 Hasil pencarian
4.3 Pengujian
4.3.1
Pengujian pencarian string pada terjemahan
Al-Quran dengan algoritma Zhu-Takaoka
KESIMPULAN DAN SARAN
5.1
Kesimpulan
5.2
Saran
DAFTAR PUSTAKA
26
30
30
30
31
31
32
32
33
34
34
35
35
40
40
41
LAMPIRAN
Universitas Sumatera Utara
12
DAFTAR TABEL
Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 2.4
Tabel 2.5
Tabel 2.6
Tabel 3.1
Tabel 3.2
Tabel 3.3
Tabel 3.4
Tabel 4.1
Tabel 4.2
Tabel 4.3
Tabel 4.4
Tabel 4.5
Tabel 4.6
Tabel 4.7
Tabel 4.8
Tabel 4.9
Zhu-Takaoka Bad Character Table
7
Boyer-Moore Good Suffixes Table
7
Pencarian pada Teks Langkah ke- 1
8
Pencarian pada Teks Langkah ke- 2
8
Pencarian pada Teks Langkah ke- 3
8
Pencarian pada Teks Langkah ke- 4
9
Use Case Pencarian string pada aplikasi terjemahan Al-Quran
menggunakan algoritma Zhu-Takaoka
14
Use Case Proses Pencarian
15
Use Case Proses Hasil
15
Kamus Data
18
Zhu-Takaoka Bad Character Table
27
Boyer-Moore Good Suffixes Table
27
Pencarian pada Teks Langkah ke- 1
28
Pencarian pada Teks Langkah ke- 2
28
Pencarian pada Teks Langkah ke- 3
28
Pencarian pada Teks Langkah ke- 4
29
Pencarian pada Teks Langkah ke- 5
29
Pencarian pada Teks Langkah ke- 6
29
Hasil Pencarian String pada Terjemahan Al-Quran dengan Algoritma ZhuTakaoka
36
Universitas Sumatera Utara
13
DAFTAR GAMBAR
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 3.15
Gambar 3.16
Gambar 3.17
Gambar 3.18
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Diagram Ishikawa
Diagram Use-Case
Diagram Sequence
Activity Diagram
Flowchart Sistem
Flowchart Pembentukan Tabel ZtBc
Flowchart Pembentukan Tabel Suffix
Flowchart Pembentukan Tabel BmGs
Flowchart Proses Pencarian Algoritma Zhu-Takaoka
Rancangan Splash Screen
Rancangan Menu Utama
Rancangan Menu Navigasi
Rancangan Menu cari
Rancangan Menu Loncat
Rancangan Menu Pengaturan
Rancangan Menu Log
Rancangan Menu Tentang
Rancangan Form Hasil
Splash Screen
Menu Utama
Menu Navigasi
Menu Cari Tanpa Filter
Menu Cari dengan Filter
Menu Loncat
Menu Pengaturan
Menu Log
Menu tentang
Detail Hasil
Hasil Pencarian
12
14
16
17
19
20
21
22
23
24
25
26
26
26
26
26
26
27
28
29
30
30
30
31
32
32
33
34
34
Universitas Sumatera Utara
TERJEMAHAN AL-QURAN BERBASIS ANDROID
SKRIPSI
FAAIZAH ASY SYUHADA
121401109
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
2
IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN
AL-QURAN BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
FAAIZAH ASY SYUHADA
121401109
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
3
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: IMPLEMENTASI ALGORITMA ZHU-TAKAOKA
PADA
APLIKASI
TERJEMAHAN
AL-QURAN
BERBASIS ANDROID
: SKRIPSI
: FAAIZAH ASY SYUHADA
: 121401109
: SARJANA(S1) ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
(Fasilkom-TI)
Komisi Pembimbing:
DosenPembimbing II
Elviwani, ST, S.Kom, M.Kom
NIP.
Dosen Pembimbing I
M. Andri Budiman, S.T., M.Comp.Sc,MEM
NIP. 19751008 2008 011011
Diketahui/Disetujuioleh
Program Studi S1 IlmuKomputer
Ketua,
Dr. PoltakSihombing, M.Kom
NIP. 196203171991021001
Universitas Sumatera Utara
4
PERNYATAAN
IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN
AL-QURAN BERBASIS ANDROID
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 27 April 2016
Faaizah Asy Syuhada
121401109
Universitas Sumatera Utara
5
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT, yang hanya dengan rahmat dan izin-Nya penulis
dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar
Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara. Shalawat beriring salam penulis juga
sampaikan kepada Nabi Besar Muhammad SAW. Skripsi ini penulis persembahkan
teruntuk kedua Orangtua penulis tercinta Ibunda Desfiwati,S.Pd, M.Si dan Ayahanda Drs.
Zul’Aidi yang telah memberikan do’a, dukungan, perhatian serta kasih sayang yang tulus
serta pengorbanan yang tidak ternilai harganya kepada penulis.
Ucapan terima kasih penulis sampaikan kepada:
1. Prof. Dr. Runtung Sitepu, SH., M.Hum selaku Rektor Universitas Sumatera Utara
(USU).
2. Prof. Opim Salim Sitompul, M.Sc sebagai Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara sekaligus dosen penguji I yang
telah memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi
ini.
3. Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer
Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc. M.Sc sebagai Sekretaris Program Studi S1 Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumatera Utara.
5. Bapak M.Andri Budiman, S.T., M.Comp.Sc, M.E.M selaku dosen pembimbing I
yang telah memberikan arahan dan motivasi kepada penulis dalam pengerjaan
skripsi ini.
6. Ibu Elviwani ST., S.kom, M.Kom selaku dosen pembimbing II yang telah
memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini.
7. Ibu Dian Rachmawati, S.Si., M.Kom sebagai dosen penguji II yang telah
memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi ini.
8. Seluruh Dosen serta staf Pegawai di Program Studi S1 Ilmu Komputer Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Universitas Sumatera Utara
6
9. Ikhwan dan Akhwat LSM Komunitas Sahabat Quran Medan yang telah
menularkan ruh untuk membersamai Al-Quran.
10. Ikhwan dan Akhwat UKMI Al-Khuwarizmi Fasilkom-TI USU yang telah
membimbing ruhiyah penulis.
11. Teman-teman asisten laboratorium (IKLC) yang telah memberikan perhatian dan
do’anya dan tempat diskusi penulis.
12. Saudara-saudaraku tercinta, Drg. Munadiyah Asy Syahidah, Fatinah Faradise,
Rafiqah Majida, Muhammad Izzuddin dan Muhammad Faris Attaqi yang telah
memberikan do’a, dukungan, perhatian serta kasih sayang yang tulus kepada
penulis dan teruntuk pemilik tulang rusukku, siapapun kamu yang akan menjadi
pelengkap hidupku kelak, yang akan membagi kisahnya denganku, yang akan
membagi waktunya denganku bahkan membagi hatinya untukku kelak,
terimakasih sudah membiarkan pintumu terbuka untukku dan menutupnya rapat
untuk orang lain.
13. Teman-teman dan adik-adik seperantauan di medan juang, Honesty Fadhilah,
Zakiyatul Muthi’ah,Fadhila Ramadhani dan Sarah Izzaty untukdukungan, doa dan
perhatiannya.
14. Teman-teman dalam lingkaran cinta, Rumaisha ‘Afifatul Hafizhah, Khairunnaili,
Ummu Athifah, Hazyratul Rahman untuk nasihat, motivasi dan keceriaannya.
15. Teman-teman generasi dua Ar-Risalah (RADAR) untuk persahabatan, keceriaan
dan gossip yang tak pernah usai.
16. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2012 yang
telah memberikan do’a dan motivasi.
17. Adik-adik praktikan dan mantan praktikan yang telah memberikan semangat,
perhatian dan do’anya.
18. Abang-abang dan kakak-kakak senior serta Adik-adik angkatan 2013, 2014 dan
2015 yang telah memberikan semangat untuk menyelesaikan penyelesaian skripsi
ini.
19. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat
penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini.
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan karena
kesempurnaan hanyalah milik Allah SWT semata. Oleh karena itu penulis menerima
kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi
Universitas Sumatera Utara
7
ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya
dan pembaca pada umumnya.
Medan, 27 April 2016
Faaizah Asy Syuhada
Universitas Sumatera Utara
8
ABSTRAK
Al-Quran merupakan kitab suci umat islam yang berisikan ilmu pengetahuan, hukumhukum islam, dan kisah umat terdahulu. Sebagai seorang muslim mempelajari Al-Quran
adalah suatu kewajiban. Kitab Suci Al-Quran terdiri dari 30 Juz, 114 surah dan 6236 ayat.
Dengan dokumen yang begitu banyak, pencarian surat, ayat atau kata yang dilakukan
secara manual cukup menyulitkan. Untuk mempermudah pengguna menemukan ayat
yang sedang menjadi perhatiannya maka dibuatlah sebuah aplikasi Terjemahan Al-Quran
digital offline berbasis android yang menerapkan algoritma pencocokan string ZhuTakaoka sebagai masalah pencariannya dan database SQLite sebagai penyimpanan data
terjemahan Al-Quran. Algoritma Zhu-Takaoka memilliki kinerja yaitu data yang dicari
dimulai dari akhir pola yang disesuaikan dengan karakter teks. Jika terjadi
ketidakcocokan pada karakter maka langsung dieliminasi. Pola yang dipakai adalah kata
yang dicari, sedangkan data yang ada di database adalah karakter teks. Hasil yang
diperoleh dari penelitian ini adalah sebuah aplikasi terjemahan Al-Quran berbasis android
offlineyang mampu melakukan pencarian stringdan menampilkan hasil berupa terjemahan
Al-Quran yang memiliki stringyang di inputkan.
Kata kunci: Pencocokan String, Zhu-Takaoka, Terjemahan Al-Quran, Android
Universitas Sumatera Utara
9
AN IMPLEMENTATION OF ZHU-TAKAOKA ALGORITHM IN QURAN
TRANSLATION APPLICATION BASE ON ANDROID
ABSTRACT
Al-Quran is a holy book of muslem which consist knowledge, law of islam, and storn of
human earlier. As a muslem, studying Quran is a duty. The holy Quran is composed of
30 juz, 144 surah and 6236 ayat. Searching surah, ayat, or word manually is something
troublesome, because of many documents. For facilitating user in searching ayat that
interesting him/her, so that an application of Quran translation digital offline based on
android appliying string matching algorithm Zhu-Takaoka is made for problem solving
and SQLite databases for data saving of Quran translation. Zhu-Takaoka algorithm has
performe the data which is searched starting from the last pattern matching with the
character, if there is incompatibility with character, it will be eliminated immediately. The
pattern which is used is the word which is searched, while data in databases is the text
character. The result from this research is an application of Quran translation based on
android that can do a string searching and displaying the result of Quran translation that
posses a searched string.
Kata kunci: String Matching, Zhu-Takaoka, Quran Translation, Android
Universitas Sumatera Utara
10
DAFTAR ISI
PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
ii
iii
iv
vi
vii
viii
x
xi
BAB 1 PENDAHULUAN
1.1
Latar Belakang
1.2
Rumusan Masalah
1.3
Batasan Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1.6
Metodologi Penelitian
1
2
2
2
3
3
BAB 2 TINJAUAN PUSTAKA
2.1
Algoritma Pencocokan String
2.2
Algoritma Zhu-Takaoka
2.3
Android
2.4
Penelitian yang Relevan
4
5
8
9
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1
Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Kebutuhan
3.1.2.1
Kebutuhan Fungsional
3.1.2.2
Kebutuhan Non-Fungsional
3.2
Pemodelan
3.2.1 Use Case Diagram
3.2.2 Sequence Diagram
3.2.3 Activity Diagram
3.3
Kamus Data
10
10
11
11
12
12
12
15
16
16
Universitas Sumatera Utara
11
3.4
3.5
BAB 4
BAB 5
Flowchart dan Pseudocode
3.4.1 Flowchart Sistem
3.4.2 Flowchart Algoritma
Perancangan Antarmuka (Interface)
3.5.1 Splash Screen
3.5.2 Menu Utama
3.5.3 Menu Navigasi
3.5.4 Form Hasil
17
17
18
22
22
23
23
25
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Algoritma Zhhu-Takaoka
4.2 Implementasi Sistem
4.2.1 Splash Screen
4.2.2 Menu Utama
4.2.3 Menu Navigasi
4.2.4 Menu Cari
4.2.5 Menu Loncat
4.2.6 Menu Pengaturan
4.2.7 Menu Log
4.2.8 Menu tentang
4.2.9 Hasil pencarian
4.3 Pengujian
4.3.1
Pengujian pencarian string pada terjemahan
Al-Quran dengan algoritma Zhu-Takaoka
KESIMPULAN DAN SARAN
5.1
Kesimpulan
5.2
Saran
DAFTAR PUSTAKA
26
30
30
30
31
31
32
32
33
34
34
35
35
40
40
41
LAMPIRAN
Universitas Sumatera Utara
12
DAFTAR TABEL
Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 2.4
Tabel 2.5
Tabel 2.6
Tabel 3.1
Tabel 3.2
Tabel 3.3
Tabel 3.4
Tabel 4.1
Tabel 4.2
Tabel 4.3
Tabel 4.4
Tabel 4.5
Tabel 4.6
Tabel 4.7
Tabel 4.8
Tabel 4.9
Zhu-Takaoka Bad Character Table
7
Boyer-Moore Good Suffixes Table
7
Pencarian pada Teks Langkah ke- 1
8
Pencarian pada Teks Langkah ke- 2
8
Pencarian pada Teks Langkah ke- 3
8
Pencarian pada Teks Langkah ke- 4
9
Use Case Pencarian string pada aplikasi terjemahan Al-Quran
menggunakan algoritma Zhu-Takaoka
14
Use Case Proses Pencarian
15
Use Case Proses Hasil
15
Kamus Data
18
Zhu-Takaoka Bad Character Table
27
Boyer-Moore Good Suffixes Table
27
Pencarian pada Teks Langkah ke- 1
28
Pencarian pada Teks Langkah ke- 2
28
Pencarian pada Teks Langkah ke- 3
28
Pencarian pada Teks Langkah ke- 4
29
Pencarian pada Teks Langkah ke- 5
29
Pencarian pada Teks Langkah ke- 6
29
Hasil Pencarian String pada Terjemahan Al-Quran dengan Algoritma ZhuTakaoka
36
Universitas Sumatera Utara
13
DAFTAR GAMBAR
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 3.15
Gambar 3.16
Gambar 3.17
Gambar 3.18
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Diagram Ishikawa
Diagram Use-Case
Diagram Sequence
Activity Diagram
Flowchart Sistem
Flowchart Pembentukan Tabel ZtBc
Flowchart Pembentukan Tabel Suffix
Flowchart Pembentukan Tabel BmGs
Flowchart Proses Pencarian Algoritma Zhu-Takaoka
Rancangan Splash Screen
Rancangan Menu Utama
Rancangan Menu Navigasi
Rancangan Menu cari
Rancangan Menu Loncat
Rancangan Menu Pengaturan
Rancangan Menu Log
Rancangan Menu Tentang
Rancangan Form Hasil
Splash Screen
Menu Utama
Menu Navigasi
Menu Cari Tanpa Filter
Menu Cari dengan Filter
Menu Loncat
Menu Pengaturan
Menu Log
Menu tentang
Detail Hasil
Hasil Pencarian
12
14
16
17
19
20
21
22
23
24
25
26
26
26
26
26
26
27
28
29
30
30
30
31
32
32
33
34
34
Universitas Sumatera Utara