String Matching Algorithm String Searching Research Paper

Total Length: 1884 words ( 6 double-spaced pages)

Total Sources: 4

Page 1 of 6



Future Considerations

The most recent developments are focused on pattern matching where not only are issues such as string and alpha numerals sought for and matched, but also more complicated patterns such as trees, graphs, arrays, and point sets.

The objective, here, is to find non-trivial properties and then from these perform closely matching combinatorial patterns. Much research is being performed on this, and the area has progressed from being simply algorithmic in content to one that has become complex with significant applications. Applications are being extended to fields that include molecular biology and genetic engineering, as well as information retrieval, pattern recognition, biometric authentication (such as speech and speaker recognition, feature recognition, and so forth), program compilation, data compression, program analysis, and system security.

Summary and Conclusions

String-searching algorithms are used for matching words, patterns, and concepts from string to text. In order to be as effective as possible, various patterns have been devised.

Stuck Writing Your "String Matching Algorithm String Searching" Research Paper?

There are those that work according to comparison that simply slide the words -- or pattern -- along the text and attempt to find comparisons. Others use approximate string matching where a pattern is sought. This is faster but allows errors in text to creep in. Other algorithms are formatted on finding the similarity of two strings. Here, for instance, the Bittap algorithm transforms one string into another by converting into numeric value.

With string searching algorithms becoming more effective all the time, ceaseless research is being performed, and the onus has now turned to discovering pattern matches in graphic and mathematical texts that include trees and other mathematical programs. String-searching algorithms are invaluable to all fields of human knowledge from basic Internet searching to genetic engineering and has significant applications to each and every component of our world of knowledge......

Show More ⇣


     Open the full completed essay and source list


OR

     Order a one-of-a-kind custom essay on this topic


sample essay writing service

Cite This Resource:

Latest APA Format (6th edition)

Copy Reference
"String Matching Algorithm String Searching" (2011, April 10) Retrieved May 21, 2025, from
https://www.aceyourpaper.com/essays/string-matching-algorithm-string-searching-13205

Latest MLA Format (8th edition)

Copy Reference
"String Matching Algorithm String Searching" 10 April 2011. Web.21 May. 2025. <
https://www.aceyourpaper.com/essays/string-matching-algorithm-string-searching-13205>

Latest Chicago Format (16th edition)

Copy Reference
"String Matching Algorithm String Searching", 10 April 2011, Accessed.21 May. 2025,
https://www.aceyourpaper.com/essays/string-matching-algorithm-string-searching-13205