Patent ID: 8171039
Filing Date: 2012-05-01
Classification: G06F,G16B,Y10S

Abstract:
1. A method of analyzing a string-pattern, comprising: defining a minimum length (Lmin_ defining a maximum length (Lmax_ with a computer, searching said string-pattern for substrings (STR_A_B) with a length in an interval between said minimum length (Lmin_ counting an occurrence (Occ_A_B) of each substring (STR_A_B) found with a length in the interval between said minimum length (Lmin_ pruning away a number of said substrings (STR_A_B) that meet three criteria, wherein said three criteria comprise (1) being contained inside a maximum substring (STR_A_C) in a subset (SET_A) of substrings (STR_A_B), (2) being shorter than said maximum substring (STR_A_C), and (3) occurring with a same frequency as said maximum substring (STR_A_C).