In Search of Text
Survey of four text search algorithms
Issue: 10.6 (September/October 2012)
Author: JC Cruz
Article Description: No description available.
Article Length (in bytes): 23,041
Starting Page Number: 48
RBD Number: 10608
project10608.zip Updated: Tuesday, September 4, 2012 at 2:28 PM
Related Link(s): None
Known Limitations: None
Excerpt of article text...
#Reasons to Search
A good search engine is a must for all text-oriented products. Even the simplest text viewer has to provide some rudimentary search service. Lacking the ability to search reflects poorly on the product and on its developers. It shows the developers' lack of insight, or their poor grasp of the basics.
The search engine may also serve a larger, more complex feature. For instance, it may be part of a document statistics feature. For instance, the feature would look for valid words, words with standard dictionary entries. Then it counts the invalid words (proper names, acronyms, and so on) and uses the two counts as a measure of jargon.
An XML preprocessor may also use a search engine to examine each line of text. The preprocessor would search for XML tags and replace them with actual style meta-data. It may search and count the binary tags, then alerts the user if it finds an uneven count. It may search and flag any tags that are malformed, misplaced, or missing.
...End of Excerpt. Please purchase the magazine to read the full article.
Article copyrighted by REALbasic Developer magazine. All rights reserved.