| 
|
QuoteRef: kimS_1999
topics >
all references >
Topic:
pattern matching
Reference
Kim, S., "A new string-pattern matching algorithm using partitioning and hashing efficiently", ACM Journal of Experimental Algorithms, 4, Article 2, pp. 1-18, 1999. Google
abstract ;;Quote: faster string matching by partitioning text into segments of the pattern length; search by hashing; requires linked lists and more memory
12 ;;Quote: use alphabet transformation to increase alphabet size; e.g., "A G G C T A" becomes "AG GG GC CT TA"
Topic: pattern matching (42 items)