Y a-t-il une belle implémentation de suffixes arbres en JavaScript? Quelque chose qui prendra une chaîne (et un séparateur) et créera l'arbre suffixe approprié?
3 Réponses :
Probablement la mise en œuvre la plus connue: http://felix-halim.net/ pg / suffixe-arbre / index.php . Mais vous souhaitez rechercher une alternative sur Google Site: www.cut-the-not.org suffix-arbre. Vous voulez aussi chercher du tutoriel mat Mahoney sur le suffixe-Tree. Le meilleur tutoriel sur le net d'un expert en compression avec code source en c.
Merci! C'est assez facile de comprendre ce qu'il fait et la modifier à mes besoins.
Plus spécifiquement - Y a-t-il un moyen facile de vérifier si une sous-chaîne existe ou non dans l'arbre? Je suis allé sur le code et je ne pouvais pas en trouver un. Merci
@Nativ: tu veux dire Aho-Corasick? J'ai essayé un peu: PHPAHOCORASICK.CODEPLEX.COM !
Voici une autre mise en œuvre que j'ai écrite:
https://github.com/eikes/suffixtree/blob/ Master / JS / Suffixtre.js
Trouver une autre implémentation (UKKonen) ici: http://code.google.com/p / indexation de texte / ; suffixetree.js est fourni avec une visualisation HTML