Implementasi Algoritma Boyer Moore
Implementasi akan dilakukan dengan cara mencoba menjalankan simulasi algoritma Booyer Moore untuk mencari ilmu tajwid pada surat Al-Masad dengan menggunakan hukum nun sukun dan tanwin yang teridiri dari: idgham bighunnah, idgham bilaghunnah, ikfa’, idhar dan iqlab yang akan digunakan sebagai pattern atau kata kunci. Setelah itu dilihat tingkat keberhasilan pencarian ilmu tajwid dengan menggunakan algoritma yang diimplementasikan pada aplikasi. Setelah mengetahui tingkat keberhasilan pencarian algoritma aplikasi ini, dilihat ilmu tajwid yang terdapat pada surat al-masad.
Menentukan Pattern Dan TextBerikut adalah daftar ilmu tajwid nun sukun tanwin beserta dengan unicodenya yang akan digunakan sebagai pattern:Tabel 4.1 Nun sukun tanwin pada idgham bighunnahTabel 4.2 Nun sukun tanwin dan hijaiyah pada idgham bilaghunnah
Tabel 4.3 Nun sukun tanwin dan hijaiyah pada Idhar
Table 4.4 Nun sukun tanwin dan hijaiyah pada Iqlab
Tabel 4.5 Nun sukun tanwin dan hijaiyah pada Ikfa’
Dari hasil pengabungan antara huruf hijaiyah pada masing – masing ilmu tajwid nun sukun tanwin telah menghasilkan string yang akan digunakan sebagai pattern untuk menemukan ilmu tajwin nun sukun tanwin yang terdapat pada ayat dalam surat al-masad yang ditunjukan pada table.
Pencarian ilmu tajwid nun sukun tanwin pada setiap ayat pada surat al-masad akan dibandingkan dengan setiap pattern yang telah didapatkan sebelumnya. Dan Setiap ilmu tajwid yang ditemukan akan diberi warna berbeda pada ayat – ayat dalam surat al-masad. Algoritma boyer moore melakukan pencarian string yang sama berdasar posisi karakter pada text dan pattern. Sehingga dilakukan pengindekkan pada pada masing – masing pattern dan text untuk memudahkan menentukan posisi karakter dalam pengujian. Langkah pengujian dalam menemukan ilmu tajwid adalah sebagai berikut:
Setelah dilakukan pengujian algoritma boyer moore yang telah ditunjukan pada table diatas telah ditemukan ilmu tajwid pada surat al-masad. Ilmu tajwid okum nun sukun dan tawin yang ditemukan adalah sebagai berikut:
Tampilan SistemDari hasil rancangan yang telah dibuat, berikut adalah tampilan graphical user interface dari aplikasi yang dibangun.1. Tampilan Splashscreen Splascreen merupakan halaman pertama pada aplikasi yang telah dibuat. Pada halaman ini terdapat proses untuk membaca semua data ayat al-quran yang kemudian akan disimpan ke dalam database SQLite. Serta menampilkan sedikit informasi tentang aplikasi yang telah dibuat. 2. Tampilan Halaman Utama Pada sistem atau aplikasi akan menampilkan halaman home yang berisi daftar surat pada al-quran berjumlah 114 surat yang diambil dari database. Tampilan kan terlihat screenshot pada gambar 4.2 Gambar 4.2 Tampilan Home
Gambar 4.3 Tampilan menu utamaPada halaman utama juga terdapat pilihan menu yang terlihat pada gambar 4.3. Menu tersebut bertujuan untuk memudahkan pengguna dalam menjalankan aplikasi dan mempelajari ilmu tajwid. 3. Tampilan Surat Halaman akan memnampilkan ayat-ayat yang terdapat pada surat yang dipilih pada halaman sebelumnya. Sebelum ayat ditampilkan system akan melakukan proses pencarian ilmu tajwid pada setiap ayat. Semua ilmu tajwid yang ditemukan akan disimpan ke dalam variable array. Tampilan halaman surat dan ayat terlihat seperti gambar 4.4.Gambar 4.4 Tampilan Halaman Surat
4. Tampilan Detail Tajwid Memilih salah satu surat pada list dan akan membuka halaman surat yang berisi ayat-ayat sekaligus dengan ilmu tajwd nun sukun tanwin yang telah ditemukan oleh system menggunakan algoritma boyer moore. Masing-masing ilmu tajwid akan diberi warna yang berbeda untuk mengetahui bagian mana yang tergolong ilmu tajwid yang terlihat pada gambar 4.5. 4.6. 4.7. dibawah ini:Gambar 4.5 Tampilan Halaman Detail Ayat
Gambar 4.6 Tampilan Halaman Detail AyatGambar 4.7 Tampilan Halaman Detail AyatDetail dari pencarian ilmu tajwid dapat dilihat pada halaman detail ayat dengan memilih salah satu ayat. Pada halaman detail ayat akan menampilkan daftar ilmu tajwid yang talah ditemukan beserta keterangan pada masing – masing ilmu tajwid yang terlihat pada gambar.Kesimpulan1 1. Pembuatan aplikasi mobile ilmu tajwid menghasilkan aplikasi mobile yang dapat memberikan panduan untuk mempelajari ilmu tajwid hukum nun sukun tanwin.2 2. Algoritma Boyer-Moore terbukti sebagai metode pencocokan string yang sangat efisien. Perbandingan hasil dan waktu sangat berimbang dan sangat sesuai untuk diterapkan pada pencocokan string yang memiliki panjang pattern pencarian kecil ataupun besar terhadap objek yang memiliki panjang yang besar. Bagi yang ingin mendownload aplikasi ini silahkan isi e-mail anda di kolom komentar, dan akan kami kirimi source codenya lengkap, Atau langsung aja kirim pesan lewat halaman facebook spesialis-it.Jadi silahkan teman-teman kunjungi halaman facebook kami, silahkan teman-teman kirim pesan dan bisa konsultasi disana.Terima Kasih
Silahkan Kunjungi DISINI Untuk Beberapa Source code Pemrograman Lainya.