Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot
 
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 examining the Monastery: (6)
As of 2014-09-20 16:28 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (160 votes), past polls