Nohoho. não sobreposto aho-corasick trie
Baixe Agora

Nohoho. Classificação e resumo

Nohoho. Tag

Biblioteca Python. Pitão Pesquisa de palavras-chave

Nohoho. Descrição

O NOAHO fornece pesquisa de palavras-chave de várias palavras simultâneas rápidas e não sobrepostas: - "Curta" e "longa" (chave de correspondência longa), tanto on-off e iteração sobre todas as correspondências de palavras-chave não sobrepostas em algum texto. - Funciona com Unicode e STR em Python 2, e Unicode no Python 3 (é tudo UCS4 sob o capô) .- Permite que você associe uma carga arbitrária do objeto Python a cada palavra-chave e suporta operações de dict Len (), [] e 'in' para as palavras-chave (embora não del ou travessia) .- A 'compilação' (geração de links de falhas de Aho-Coroasick) do TRIE sob demanda; Você pode misturar a adição de palavras-chave e pesquisar texto livremente .- Pode ser usado comercialmente, está sob a licença mínima e mit.anti-recursos: - não encontrará palavras-chave sobrepostas (por exemplo, as palavras-chave "ABCDE" e 'defgh ", não vai encontrar" defhgh "em" abcdefgh "; encontraria tanto em" abcdefgh "), a menos que você se mova ao longo da string manualmente, um personagem de cada vez, que derrotaria o objetivo. O pacote 'Acora' é um pacote alternativo para este uso. Falta de sobreposição, encontre _short é meio inútil. - Falta de iteração e exclusão chave do protocolo de mapeamento (dict) O vazamento de memória não testado (deve ser ok, mas ...) - No / Testcase / para Unicode em Python 2 ( Testes manuais no entanto) - UNICODE CARS representados como UCS4, e, cada caractere tem sua própria hashtable, por isso é relativamente pesado de memória .- requer um compilador C ++.Bug Bem-vindo, é claro!

Nohoho. Software Relacionado