Resultados da pesquisa a pedido "suffix-array"
Maneira eficaz de encontrar a string duplicada mais longa para o Python (From Programming Pearls)
Da Seção 15.2 de Programando PérolasOs códigos C podem ser vistos aqui:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cQuando eu implemento em Python usand...
Entendendo o algoritmo para correspondência de padrões usando uma matriz LCP
Prefácio: Minha pergunta é principalmente uma questão algorítmica; portanto, mesmo se você não estiver familiarizado com sufixos e matrizes LCP, provavelmente poderá me ajudar. Noesta [http://webglimpse.net/pubs/suffix.pdf]Neste artigo, é ...
Como esse código para obter o LCP de uma matriz de sufixo funciona?
Alguém pode explicar como esse código para construir o LCP a partir de uma matriz de sufixos funciona?suffixArr[] é uma matriz tal quesuffixArr[i] mantém o valor do índice na sequência do sufixo com classificaçãoi. void LCPconstruct() { int ...
strcmp para python ou como classificar substrings com eficiência (sem cópia) ao criar uma matriz de sufixos
Aqui está uma maneira muito simples de criar ummatriz de sufixos [http://en.wikipedia.org/wiki/Suffix_array]de uma string em python: def sort_offsets(a, b): return cmp(content[a:], content[b:]) content = "foobar baz foo" ...
Implementação Java para substring comum mais longo de n strings
Eu preciso encontrar a subseqüência mais comum de n strings e usar o resultado no meu projeto.Existe alguma implementação / biblioteca existente em java que ...
Qual é o atual algoritmo de construção de matriz de sufixos atua
Estou procurando um rápido matriz de sufixo [http://en.wikipedia.org/wiki/Suffix_array] algoritmo de construção. Estou mais interessado na facilidade de implementação e velocidade bruta do que na complexidade assintótica (eu sei que uma matriz ...
Complete Suffix Array
Uma matriz de sufixos indexará todos os sufixos para uma determinada lista de strings, mas e se você estiver tentando indexar todas as possíveis substrings exclusivas? Sou um pouco novo nisso, então aqui está um exemplo do que quero dizer: Dada ...
Substring comum mais longo
Nós temos duas cordasa eb respectivamente. O comprimento doa é maior que ou igual ab. Temos que descobrir a substring comum mais longa. Se houver várias respostas, precisamos gerar a substring que vem no iníciob (anteriormente como em cujo índice ...
Página 1 do 2