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...

Full description

Saved in:
Bibliographic Details
Main Author: Mohamad Zaid, Ahmad Syukri
Format: Thesis
Language:English
Published: 2001
Subjects:
Online Access:https://ir.uitm.edu.my/id/eprint/98057/1/98057.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
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