Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad

Information technology has enabled information that can be in many forms such as text, image or sound, to be accessed widely using search terms via a computer. Due to this type of popularity and advanced in technology, there is an increased interest in searching Malay text to enable scholars and res...

Full description

Saved in:
Bibliographic Details
Main Author: Muhamad, Kamarul Arifin
Format: Thesis
Language:English
Published: 2002
Subjects:
Online Access:https://ir.uitm.edu.my/id/eprint/98347/1/98347.PDF
https://ir.uitm.edu.my/id/eprint/98347/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uitm.ir.98347
record_format eprints
spelling my.uitm.ir.983472024-08-06T09:42:41Z https://ir.uitm.edu.my/id/eprint/98347/ Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad Muhamad, Kamarul Arifin QA Mathematics Information technology has enabled information that can be in many forms such as text, image or sound, to be accessed widely using search terms via a computer. Due to this type of popularity and advanced in technology, there is an increased interest in searching Malay text to enable scholars and researchers to access the data on-line. This thesis studies the method of a string-searching algorithm. The studies describe features and methods for string searching and comparison using Wagner and Fischer algorithm. This thesis concerns a Malay language documents retrieval system. The method is used in developing search engine because of its speed and efficiency since it is based on dynamic programming. Dynamic programming is used to solve Edit Distance problem. 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 coëfficiënt. The result is the produced result from experiment. The method has been implemented as a C programming language. In this study, Wagner and Fischer algorithm, Hadith test collection that consists of Malay Hadith translation documents, query words and relevant judgements are used. The Wagner and Fischer are used to retrieve documents from translated Hadith. Before the experiments can be performed, the Hadith test collections must be built first. Two types of experiments are conducted. First experiment uses exact match, which is no method, is apply. Second experiment uses dynamic programmings apply with Wagner and Fischer algorithm. 2002 Thesis NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/98347/1/98347.PDF Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad. (2002) Degree thesis, thesis, Universiti Teknologi MARA (UiTM).
institution Universiti Teknologi Mara
building Tun Abdul Razak Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Mara
content_source UiTM Institutional Repository
url_provider http://ir.uitm.edu.my/
language English
topic QA Mathematics
spellingShingle QA Mathematics
Muhamad, Kamarul Arifin
Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad
description Information technology has enabled information that can be in many forms such as text, image or sound, to be accessed widely using search terms via a computer. Due to this type of popularity and advanced in technology, there is an increased interest in searching Malay text to enable scholars and researchers to access the data on-line. This thesis studies the method of a string-searching algorithm. The studies describe features and methods for string searching and comparison using Wagner and Fischer algorithm. This thesis concerns a Malay language documents retrieval system. The method is used in developing search engine because of its speed and efficiency since it is based on dynamic programming. Dynamic programming is used to solve Edit Distance problem. 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 coëfficiënt. The result is the produced result from experiment. The method has been implemented as a C programming language. In this study, Wagner and Fischer algorithm, Hadith test collection that consists of Malay Hadith translation documents, query words and relevant judgements are used. The Wagner and Fischer are used to retrieve documents from translated Hadith. Before the experiments can be performed, the Hadith test collections must be built first. Two types of experiments are conducted. First experiment uses exact match, which is no method, is apply. Second experiment uses dynamic programmings apply with Wagner and Fischer algorithm.
format Thesis
author Muhamad, Kamarul Arifin
author_facet Muhamad, Kamarul Arifin
author_sort Muhamad, Kamarul Arifin
title Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad
title_short Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad
title_full Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad
title_fullStr Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad
title_full_unstemmed Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad
title_sort evaluation of the effectiveness and efficiency of wagner and fischer algorithm in retrieving hadith translated documents / kamarul arifin muhamad
publishDate 2002
url https://ir.uitm.edu.my/id/eprint/98347/1/98347.PDF
https://ir.uitm.edu.my/id/eprint/98347/
_version_ 1806692693342945280
score 13.209306