Büyük bir metin dosyasında en uzun tekrarlanan alt dizeleri bulabilen ve bu kalıpları ve her bir desenin kaç kez oluştuğunu gösteren herhangi bir araç veya yardımcı program veya perl/python betiği var mı?Mümkün olan en uzun tekrarlı dizeleri bulmak için yardımcı program
http://en.wikipedia.org/wiki/Longest_repeated_substring_problem: En uzun tekrarlanan alt dize sorunu en az iki kez gerçekleşen bir dize en uzun alt dizeyi bulma
. Bu sorun Python ağacında
Son ek ağaçları derin iç düğümü dize için bir sonek ağacı bina ve bularak lineer zaman ve mekan içinde çözülebilir (gerçi biraz tarihli ..) : http://hkn.eecs.berkeley.edu/~dyoo/python/suffix_trees/
JavaScript uygulaması: http://www.allisons.org/ll/AlgDS/Tree/Suffix/
İlgili bilgi: http://en.wikipedia.org/wiki/Longest_repeated_substring_problem – kennytm