Suffix tree construction

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
Giorgi
New poster
Posts: 48
Joined: Wed Jun 07, 2006 6:26 pm
Location: Georgia Tbilisi

Suffix tree construction

Post by Giorgi »

How to construct suffix tree in N*log(N) time?
I am searching it in internet for 2 days and can't find site where all will be explained clearly.
If you now link where suffix tree constuction algorithm is explained clearly give me please.
thanks.

maxdiver
Learning poster
Posts: 51
Joined: Tue Sep 04, 2007 2:12 pm
Location: Russia, Saratov
Contact:

Post by maxdiver »

Look at the book
Gusfield "Algorithms on Strings, Trees and Sequences"
In this book you will find all that you need, and even more :)

Of course, you could find this book in the Internet in a free electronic version.

ImLazy
Experienced poster
Posts: 215
Joined: Sat Jul 10, 2004 4:31 pm
Location: Shanghai, China

Post by ImLazy »

maxdiver wrote:you could find this book in the Internet in a free electronic version.
Could you give me a link?
I stay home. Don't call me out.

Giorgi
New poster
Posts: 48
Joined: Wed Jun 07, 2006 6:26 pm
Location: Georgia Tbilisi

Post by Giorgi »

I was searching this book all day and could not find free internet version.
if somebody can upload this book or give me link , will be very good

asif_rahman0
Experienced poster
Posts: 209
Joined: Sun Jan 16, 2005 6:22 pm

Post by asif_rahman0 »

Download http://www.emule.com/
emule then search this book. Hope you'll get it.

ImLazy
Experienced poster
Posts: 215
Joined: Sat Jul 10, 2004 4:31 pm
Location: Shanghai, China

Post by ImLazy »

Yes, I also get it from emule. A 1.1M djvu file. If you want, I can email it to you.

But maybe I will not come to see this post again, so if you want me sent you the book, send me an email or private message.
Last edited by ImLazy on Thu Nov 15, 2007 1:50 pm, edited 1 time in total.
I stay home. Don't call me out.

Giorgi
New poster
Posts: 48
Joined: Wed Jun 07, 2006 6:26 pm
Location: Georgia Tbilisi

Post by Giorgi »

ImLazy wrote:Yes, I also get it from emule. A 1.1M djvu file. If you want, I can email it to you.
gsaghinadze@yahoo.com please send this book here.
Thanks :)

maxdiver
Learning poster
Posts: 51
Joined: Tue Sep 04, 2007 2:12 pm
Location: Russia, Saratov
Contact:

Post by maxdiver »

Girogi
I have only russian translation of this book :)

Giorgi
New poster
Posts: 48
Joined: Wed Jun 07, 2006 6:26 pm
Location: Georgia Tbilisi

Post by Giorgi »

maxdiver wrote:Girogi
I have only russian translation of this book :)
send me if you can, I know Russian better than English ;)

ImLazy
Experienced poster
Posts: 215
Joined: Sat Jul 10, 2004 4:31 pm
Location: Shanghai, China

Post by ImLazy »

I want to say sorry to those to whom I send the book. I found the djvu file is not complete. It just has the first 6 chapters.
I have another pdf version of it, which is not complete either, but has the first 12 chapters. That's enough for the contents of suffix tree.
But the pdf file is 15 Mb. It's too big to be sent by email. So any one can provide a space where I can put the?
Last edited by ImLazy on Tue Nov 20, 2007 4:14 pm, edited 1 time in total.
I stay home. Don't call me out.

aha2007
New poster
Posts: 10
Joined: Sun Jan 21, 2007 10:38 am

Post by aha2007 »

u can try ebookee.com :)

ImLazy
Experienced poster
Posts: 215
Joined: Sat Jul 10, 2004 4:31 pm
Location: Shanghai, China

Post by ImLazy »

I'm afraid ebookee.com accept only links but not files.
I stay home. Don't call me out.

aha2007
New poster
Posts: 10
Joined: Sun Jan 21, 2007 10:38 am

Post by aha2007 »

use rapidshare or any other one click hosting service to upload ur files.

ImLazy
Experienced poster
Posts: 215
Joined: Sat Jul 10, 2004 4:31 pm
Location: Shanghai, China

Post by ImLazy »


Post Reply

Return to “Algorithms”