| 
|
Quote: a maximal repeating pattern is as long as possible or occurs independently; use position trees for quadratic algorithm
topics >
all references >
references sa-sz >
Topic:
pattern matching
Topic:
search algorithms
Topic:
string operations
Topic:
testing user interfaces by transcripts
Quotation Skeleton
A maximal repeating pattern, MRP, is a repeating … pattern. For example, in the string "abcdyabcdxabce," … only "abcd" and "abc" are maximally repeating patterns, … "abc" is an MRP even though it is … Siochi [dissertation, Va. Polytech. Inst. 1989] has developed an order O(n^2) algorithm … [refs] to detect all the MRPs in a transcript. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: pattern matching (42 items)
Topic: search algorithms (40 items)
Topic: string operations (20 items)
Topic: testing user interfaces by transcripts (13 items)