The classification of protein sequences using string algorithms provides valuable insights for protein function prediction. Several methods, based on a variety of different patterns, have been previously proposed. Almost all string-based approaches discover patterns that are not independent,  and therefore the associated scores overcount, a multiple number of times, the contribution of patterns that cover the same region of a sequence.