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:	QA Mathematics
Online Access:	https://ir.uitm.edu.my/id/eprint/98347/1/98347.PDF
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.98347
record_format	uketd_dc
spelling	my-uitm-ir.983472024-08-06T09:42:41Z Evaluation of the effectiveness and efficiency of Wagner and Fischer algorithm in retrieving Hadith translated documents / Kamarul Arifin Muhamad 2002 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 https://ir.uitm.edu.my/id/eprint/98347/ https://ir.uitm.edu.my/id/eprint/98347/1/98347.PDF text en public degree Universiti Teknologi MARA (UiTM) Faculty of Information Technology And Quantitative Sciences
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
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
qualification_level	Bachelor degree
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
granting_institution	Universiti Teknologi MARA (UiTM)
granting_department	Faculty of Information Technology And Quantitative Sciences
publishDate	2002
url	https://ir.uitm.edu.my/id/eprint/98347/1/98347.PDF
_version_	1811768910543847424

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

Similar Items