High-performance string search using differences between frequencies with which characters are generally used.
Original Publication Date: 2000-Sep-01
Included in the Prior Art Database: 2003-Jun-12
Disclosed is a algorithm for high-performance string search using the differences between the frequencies with which characters are generally used in a language. "String search" means investigating if there is a coincident part with a string, "pattern", in a long string, "text". In addition, it returns the location of the part if there. A general algorithm for string search is as follows: