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:
Main Author: | |
---|---|
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 |