Retrieving translated Al-Quran documents using edit distance technique / Ahmad Syukri Mohamad Zaid

This paper describes features and methods for string searching and comparison using Wagner and Fischer algorithm. The method is used in developing search engine because of its speed and efficiency since it is based on dynamic programming. The approach has two main sections: the methodology used in i...

全面介紹

Saved in:
書目詳細資料
主要作者: Mohamad Zaid, Ahmad Syukri
格式: Thesis
語言:English
出版: 2001
主題:
在線閱讀:https://ir.uitm.edu.my/id/eprint/98057/1/98057.pdf
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
id my-uitm-ir.98057
record_format uketd_dc
spelling my-uitm-ir.980572024-08-21T23:27:20Z Retrieving translated Al-Quran documents using edit distance technique / Ahmad Syukri Mohamad Zaid 2001 Mohamad Zaid, Ahmad Syukri Analysis This paper describes features and methods for string searching and comparison using Wagner and Fischer algorithm. The method is used in developing search engine because of its speed and efficiency since it is based on dynamic programming. The approach has two main sections: the methodology used in implementing, and the result. The methodology used in implementing contains the checking step, and the calculation of Dice coefficient. The result is the produced result from experiment. The method has been implemented as a C programming language. The Wagner and Fischer is used to retrieve documents from the translated Al-Quran. Quantitative and qualitative comparisons are made between the different Dice coefficients. The comparisons show that smaller Dice coefficient gives quantitative results but larger Dice coefficient produces qualitative results. 2001 Thesis https://ir.uitm.edu.my/id/eprint/98057/ https://ir.uitm.edu.my/id/eprint/98057/1/98057.pdf text en public degree Universiti Teknologi MARA (UiTM) Faculty of Information Technology and Quantitative Sciences Abu Bakar, Zainab
institution Universiti Teknologi MARA
collection UiTM Institutional Repository
language English
advisor Abu Bakar, Zainab
topic Analysis
spellingShingle Analysis
Mohamad Zaid, Ahmad Syukri
Retrieving translated Al-Quran documents using edit distance technique / Ahmad Syukri Mohamad Zaid
description This paper describes features and methods for string searching and comparison using Wagner and Fischer algorithm. The method is used in developing search engine because of its speed and efficiency since it is based on dynamic programming. The approach has two main sections: the methodology used in implementing, and the result. The methodology used in implementing contains the checking step, and the calculation of Dice coefficient. The result is the produced result from experiment. The method has been implemented as a C programming language. The Wagner and Fischer is used to retrieve documents from the translated Al-Quran. Quantitative and qualitative comparisons are made between the different Dice coefficients. The comparisons show that smaller Dice coefficient gives quantitative results but larger Dice coefficient produces qualitative results.
format Thesis
qualification_level Bachelor degree
author Mohamad Zaid, Ahmad Syukri
author_facet Mohamad Zaid, Ahmad Syukri
author_sort Mohamad Zaid, Ahmad Syukri
title Retrieving translated Al-Quran documents using edit distance technique / Ahmad Syukri Mohamad Zaid
title_short Retrieving translated Al-Quran documents using edit distance technique / Ahmad Syukri Mohamad Zaid
title_full Retrieving translated Al-Quran documents using edit distance technique / Ahmad Syukri Mohamad Zaid
title_fullStr Retrieving translated Al-Quran documents using edit distance technique / Ahmad Syukri Mohamad Zaid
title_full_unstemmed Retrieving translated Al-Quran documents using edit distance technique / Ahmad Syukri Mohamad Zaid
title_sort retrieving translated al-quran documents using edit distance technique / ahmad syukri mohamad zaid
granting_institution Universiti Teknologi MARA (UiTM)
granting_department Faculty of Information Technology and Quantitative Sciences
publishDate 2001
url https://ir.uitm.edu.my/id/eprint/98057/1/98057.pdf
_version_ 1811768884313718784