Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

Generalized Suffix Tree in Perl

by monkfan (Curate)
on Nov 23, 2005 at 14:23 UTC ( #511104=perlquestion: print w/ replies, xml ) Need Help??
monkfan has asked for the wisdom of the Perl Monks concerning the following question:

Dear monks,
Does anybody knows if there exist any Perl implementation for generalized Suffix Tree?
What I can only find so far is Shlomo Yona`s module. Which is very limited and not a generalized one.

Update: Just discoverd there is a new module Tree::Suffix that binds to libstree library,
it takes care of generalized suffix tree.

Regards,
Edward

Comment on Generalized Suffix Tree in Perl
Re: Generalized Suffix Tree in Perl
by Happy-the-monk (Monsignor) on Nov 23, 2005 at 14:35 UTC

    ...Shlomo Yona`s module. Which is very limited...

    What functionality or generalisation are you particularly missing?

    Update:
    Except from trying to contact Shlomo and maybe Offer and ask if they are interested or even into that kind of further development, I don't see anything that could help you right now. It seems the module wasn't meant to do what you need.

    Update 2:
    Further searching CPAN for "Tree" and "Trie" finds a bunch of modules. Maybe there's a more suitable alternative for you there?

    Cheers, Sören

      This functionality, which is the essence of generalized suffix tree:
      Given a set of multiple strings we would like to construct a single tree out of it.

      Where as Yona`s only create one tree for one string.
      For a more complete explanation on generalized suffix tree, please kindly refer to the link I gave in my OP.

      Regards,
      Edward
Re: Generalized Suffix Tree in Perl
by tall_man (Parson) on Nov 23, 2005 at 19:37 UTC
Re: Generalized Suffix Tree in Perl
by Hanamaki (Chaplain) on Nov 24, 2005 at 14:26 UTC
    Or if you want to build your own routines, Rex A. Dwyer gives a gentle introduction on suffix trees in Chapter 12 (esp. pp. 177--193) of Genomic Perl using the word banana and not some DNA or RNA as one might fear.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: perlquestion [id://511104]
Approved by Limbic~Region
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others scrutinizing the Monastery: (8)
As of 2014-12-19 07:43 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    Is guessing a good strategy for surviving in the IT business?





    Results (73 votes), past polls