ANALYZE THE EFFICIENCY OF KEYWORD SEARCH ALGORITHMS
ANALYZE THE EFFICIENCY OF KEYWORD SEARCH ALGORITHMS
Author(s): Andreea Radulescu, Daniela EnachescuSubject(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.
Journal: Anale. Seria Ştiinţe Economice. Timişoara
- Issue Year: XVIII/2012
- Issue No: 18
- Page Range: 874-881
- Page Count: 8
- Language: English