Page 1 of 1

Suffix tree construction

Posted: Mon Nov 12, 2007 12:53 pm
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.

Posted: Tue Nov 13, 2007 11:21 am
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.

Posted: Wed Nov 14, 2007 7:52 am
by ImLazy
maxdiver wrote:you could find this book in the Internet in a free electronic version.
Could you give me a link?

Posted: Wed Nov 14, 2007 12:15 pm
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

Posted: Wed Nov 14, 2007 5:16 pm
by asif_rahman0
Download http://www.emule.com/
emule then search this book. Hope you'll get it.

Posted: Thu Nov 15, 2007 4:55 am
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.

Posted: Thu Nov 15, 2007 11:21 am
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 :)

Posted: Fri Nov 16, 2007 1:18 pm
by maxdiver
Girogi
I have only russian translation of this book :)

Posted: Sat Nov 17, 2007 11:39 am
by Giorgi
maxdiver wrote:Girogi
I have only russian translation of this book :)
send me if you can, I know Russian better than English ;)

Posted: Tue Nov 20, 2007 9:07 am
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?

Posted: Tue Nov 20, 2007 10:02 am
by aha2007
u can try ebookee.com :)

Posted: Tue Nov 20, 2007 4:27 pm
by ImLazy
I'm afraid ebookee.com accept only links but not files.

Posted: Wed Nov 21, 2007 6:41 am
by aha2007
use rapidshare or any other one click hosting service to upload ur files.

Posted: Sat Nov 24, 2007 11:37 am
by ImLazy