Pseudocode Flowchart PERANCANGAN PROGRAM DAN IMPLEMENTASI

115 tidak mungkin dijumpai dalam database, karena huruf dan kata ظ adalah satu kesatuan kata yang tidak bisa dipisahkan. Demikian juga pemotongan imbuhan yang terlalu sedikit, seperti pemotongan kata ت . Pemotongan prefix akan menghasilkan kata به ت. Hasil pemotongan kata ini juga tidak mungkin akan ditemui di database karena kata tersebut bukan merupakan katadasar, به ت masih mempunyai prefix ت yang belum dipisahkan. Dan bisa dikatakan sistem akan gagal dalam mencari data. Aplikasi ini akan memperkecil tingkat kesalahan dalam overstemming pemotongan terlalu banyak maupun understemming pemotongan terlalu sedikit.

4.2.1.4. Algoritma Stemmer Fi’il

a. Pseudocode

Penulisan pseudocode dari program aplikasi ini adalah sebagai berikut : Input kata Hilangkan harakat Cek di database  tabel madhi if ada then cetak kata if tidak ada then Cek apakah terdapat dhamir if ada then hilangkan dhamir Cek di database  tabel madhi 116 if ada then cetak kata if tidak ada then Cek apakah terdapat suffix if ada then hilangkan suffix Cek di database  tabel madhi if ada then cetak kata if tidak ada then Cek apakah terdapat prefix if ada then hilangkan prefix Cek di database  tabel madhi if ada then cetak kata if tidak ada then Cek apakah terdapat huruf mudlori’ if ada then hilangkan huruf mudlori’ Cek di database  tabel madhi if ada then cetak kata if tidak ada then Cek apakah terdapat infix if ada then hilangkan infix Cek di database  tabel madhi if ada then cetak kata if tidak ada then Cek apakah terdapat wawu 117 if ada then hilangkan wawu Cek di database  tabel madhi if ada then cetak kata if tidak ada then Cek apakah terdapat exception if ada then hilangkan excepton Cek di database  tabel madhi if ada then cetak kata if tidak ada then tampilkan pesan Keterangan Personal Pronoun Dhamir : ه , مه , ه , ه , ك , مك , ك , ي , , مت , ت , ت Suffix : ا , , ا , ي , Prefix : تس ف , تسأ , تسا , ف , ا , أف , تف , يف , ف , أس , س , يس , تس Huruf Mudhori : أ , ت , , ي Infix : , , ا Exeption : , ه , ك , ت , + 1 , 1 huruf terakhir 118

b. Flowchart

Flowchart dari algoritma diatas adalah : START ENTRI DATA Masukkan fi’il Hilangkan Harakat Cek DB Cek Dhomir , , , , , , ي , , ت , ت , ت Proses Stemming Cek DB Cek Suffix ا , , ا , ي Proses Stemming Cek DB Cek Prefix ف ت , ف , ت , ا ت , ا , ف , ف ت , ف ي , ف , , , ي , ت , ا Proses Stemming Cek DB Cek Mudhori , ت , ي Proses Stemming Cek DB Cek Infix , , ا Proses Stemming Cek DB Cek Wawu + 1 + Proses Stemming Cek DB CekExeption , , , ت , 1 huruf trakhir Proses Stemming Cek DB Pesan Error END Show Result Ya Ya Tidak Ya Tidak Tidak Tidak Tidak Tidak Tidak Ya Ya Ya Ya Ya Ya Ya Ya Tidak Ya Ya Ya Tidak Gambar 4.4. Flowchart Stemmer Fi’il-fi’il dalam Al-Qur’an 119 Untuk lebih memahami proses stemming pada aplikasi ini, di bawah ini akan dicantumkan beberapa contoh stemming untuk fi’il-fi’il yang ada di Al- Qur’an surat Al-Baqarah.

1. Fi’il Madhi

a. Input berupa fi’il madhi