Please use this identifier to cite or link to this item:
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.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

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

Page view(s) 50

Updated on May 15, 2021


Updated on May 15, 2021

Google ScholarTM


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