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: | en |
| Published: |
2001
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/98057/1/98057.pdf https://ir.uitm.edu.my/id/eprint/98057/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|