Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/13344
Title: Algorithms for information retrieval
Authors: Kwok, Jee Ann.
Keywords: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
Issue Date: 1999
Abstract: The main focus of this dissertation is in its testing and evaluation of five string matching algorithms. All the selected algorithms were coded in C programs, and then a few test cases were also developed to test the efficiencies of the above algorithms under different simulations. From the results, the dissertation concludes that there is a variation of performance in terms of execution time as well as number of comparisons made for different algorithms when subjected under different testing conditions. In terms of execution time, the Horspool algorithm has achieved the best performance. The Boyer- Moore algorithm is more efficient in terms of direct character comparisons.
URI: http://hdl.handle.net/10356/13344
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
KwokJeeAnn1999.pdf
  Restricted Access
Main report11.45 MBAdobe PDFView/Open

Page view(s) 50

260
Updated on Apr 20, 2021

Download(s)

6
Updated on Apr 20, 2021

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.