Implementasi Algoritma Knuth-Morris-Pratt (KMP) Pada Sistem Info Kajian Islam

Ilmu merupakan hal yang sangat penting di dunia ini. Begitu pentingnya ilmu sehingga dalam agama Islam, seorang muslim diwajibkan untuk menuntut ilmu. Dalam era perkembangan ilmu teknologi dan komunikasi saat ini, mengharuskan seorang muslim untuk dapat mengakses informasi agama lebih mudah. Untuk itu dibangunlah sistem implementasi algoritma Knuth-Morris-Pratt (KMP) pada sistem info kajian Islam untuk mempermudah melakukan pencarian info kajian dan artikel islam, serta memudahkan user dalam mencari informasi terkait info kajian dan artikel islam. Metode pengembangan sistem ini menggunakan Rapid Application Development (RAD) dengan tiga fase, yaitu perencanaan kebutuhan, fase workshop design, dan face implementasi. Algoritma Knuth-Morris-Pratt (KMP) membantu dalam hal pencarian lebih tepat, sehingga dapat menampilkan info kajian dan artikel sesuai dengan keyword yang di-input pada sistem info kajian islam. Algoritma ini memiliki dua tahapan untuk melakukan pencarian yaitu tahap prefix function dan tahap string matching. Pada tahap prefix function algoritma KMP akan menyimpan nilai keyword yang di-input untuk kemudian akan digunakan pada tahap string matching sebagai lompatan karakter. Oleh karena itu, algoritma KMP lebih efisien dibandingkan dengan algoritma pencarian Brute Force