ANALYZE THE EFFICIENCY OF KEYWORD SEARCH ALGORITHMS Cover Image

ANALYZE THE EFFICIENCY OF KEYWORD SEARCH ALGORITHMS
ANALYZE THE EFFICIENCY OF KEYWORD SEARCH ALGORITHMS

Author(s): Andreea Radulescu, Daniela Enachescu
Subject(s): Economy
Published by: Editura Eurostampa
Keywords: String matching; keyword search; text editors (word processing)

Summary/Abstract: This paper intends to analyze, through developed software, the answer of various algorithms to keyword search in random strings problems within the constraint of time and memory space used. The program developed is able to choose, depending on the algorithm used, the maximum number of characters used to comply with data constraints. Afterwards, the performance of algorithms in operations of keyword search in random strings is analyzed. Tests were performed by generating random texts of different lengths, using different character sets. Results can be used to minimize search time, such as in the FIND function used by text editors.

  • Issue Year: XVIII/2012
  • Issue No: 18
  • Page Range: 874-881
  • Page Count: 8
  • Language: English