摘要 |
The invention relates to a string-pattern analysis method, particularly for a pattern of words or a genome pattern, comprising the steps of iteratively for one or more iterations (A) defining a subset (SET_A) of substrings (STR_A_B) in said pattern, keeping track of all said substrings (STR_A_B) and their occurrence counts (Occ_A_B) in said subset (SET_A) of substrings (STR_A_B) and pruning away each substring (STR_A_B) if said substring (STR_A_B) is subsumed by a longer substring (STR_A_C) in said subset (SET_A) of substrings (STR_A_B) with same occurrence count (Occ_A_C). |