Dienstprogramm zum Finden der längsten möglichen wiederholten Strings

Question

Gibt es ein Tool oder ein Dienstprogramm oder ein Perl/Python-Skript, das die längsten wiederholten Teilstrings in einer großen Textdatei finden kann und diese Muster und die Häufigkeit, mit der jedes Muster auftritt, druckt?

Answer 1

http://en.wikipedia.org/wiki/Longest_repeated_substring_problem:

Die längste wiederholt Teilzeichenfolge Problem der längste Teilkette einer Zeichenfolge zu finden, die mindestens zweimal auftritt. Dieses Problem kann durch den Bau eines Suffixbaum für die Zeichenfolge, und die Suche nach den tiefsten inneren Knoten im Baum

• Suffix Bäume in Python in linearer Zeit und Raum gelöst werden (ein wenig älter, aber ..) : http://hkn.eecs.berkeley.edu/~dyoo/python/suffix_trees/

• Javascript-Implementierung mit weiterer Erklärung: http://www.allisons.org/ll/AlgDS/Tree/Suffix/