ABSTRAK Berdasarkan wawancara yang dilakukan penulis dengan mubaligh sebagai narasumber, Al Lu’lu’ Wal Marjan adalah kitab yang menjadi referensi utama di kalangan mubaligh dan umat muslim karena tingkat keshahihannya yang tinggi. Walaupun kitab Al Lu’lu’ Wal Marjan menjadi refensi utama, kuesioner yang penulis sebar menunjukkan bahwa masih banyak umat muslim yang belum mengenal hadits – hadits di dalamnya. Pada umumnya penceramah selama ini menggunakan kitab sebagai dasar ceramahnya. Hal ini dirasa mempersulit penceramah karena kitab membutuhkan ruang, berat dan tidak praktis dalam melakukan pencarian. pemakalah bermaksud mendigitalisasikan kitab Al Lu’lu’ Wal Marjan kedalam aplikasi untuk membantu mubaligh menyampaikan dalil dan Juga mengenalkan hadit–hadits muttafaqun alaih kepada umat muslim pada umumnya. jumlah hadits di dalam kitab Al Lu’lu’ Wal Marjan mencapai 1906 hadits, maka dibutuhkan metode pencarian kata dengan hasil pencarian yang cepat serta dapat menyajikan urutan kemiripan untuk memberikan pilihan. Algoritma Weighted Tree Similarity yang mengelompokan indikator pencarian dengan bobot, algoritma Boyer Moore yang mencocokan keyword dengan teks Serta rumus consine yang menghitung nilai kesamaan antara tree berbobot dari keyword dengan tree database, mampu menghasilkan urutan kemiripan dengan total bobotyang diurutkan secara decending dari data yang mendekati pencarian sampai yang jauh dari data pencarian.ABSTRACT Based on interviews conducted by the author with a preacher as a resource, Al Lu'lu 'Wal Marjan is a book that became the main reference in the Muslim and Muslim preachers because of high level of highness. Even the book of Al Lu'lu 'Wal Marjan became the main reference, the questionnaire writers spread, indicating that there are still many Muslims who have not know hadith - hadith didi. In general, preachers have been using the book as the basis of his speech. This makes it difficult for speakers because the book needs space, weight and is not practical in searching. the devil's devotees digitized the book of Al Lu'lu 'Wal Marjan to the application to help preachers submit their theorem and also introduce the hadits of muttafaqun alaihong Muslim in general. the number of hadiths in the book of Al Lu'lu 'Wal Marjan reached 1906 hadith, then used to find the choice. Algorithm Moving Tree Similarity that categorizes the search indicator by weight, the Boyer Moore algorithm matching the keyword with text And the consine formula that calculates the price between the weighted tree of the keyword with the tree database, is able to generate a sequence of similarities with the accurately ranked total weight of the remote data from search data.
Generalized weighted tree similarity algorithms for taxonomy trees
