tag:blogger.com,1999:blog-5233088934192036312.post4645769159793391186..comments2024-01-31T08:59:57.150+02:00Comments on Keep Learning: Suffix Trees: Java Ukkonen's AlgorithmIllya Havsiyevychhttp://www.blogger.com/profile/00309160215815501585noreply@blogger.comBlogger14125tag:blogger.com,1999:blog-5233088934192036312.post-62479794681444240842019-10-18T11:58:21.406+03:002019-10-18T11:58:21.406+03:00Great post, keep sharing...
Derek Surabaya | Dere...Great post, keep sharing...<br /><br /><a href="https://www.amanahderek.com" rel="nofollow">Derek Surabaya</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Sidoarjo</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Probolinggo</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Pasuruan</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Banyuwangi</a> | <a href="https://www.amanahderek.com" rel="nofollow">Malang</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Lumajang</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Bali</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Caruban</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Mojokerto</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Nganjuk</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Jombang</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Madiun</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Ngawi</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Sragen</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Solo</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Blora</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Cepu</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Jogja</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Salatiga</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Semarang</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Jakarta</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Bekasi</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Bandung</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Bogor</a> | <a href="https://www.amanahderek.com" rel="nofollow">Derek Cirebon</a>Anonymoushttps://www.blogger.com/profile/18312257404015454992noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-5986864779167135122017-09-07T15:06:03.751+03:002017-09-07T15:06:03.751+03:00Dear all,
I was a bit busy last years.
But now I w...Dear all,<br />I was a bit busy last years.<br />But now I was able to find original sources and upload to <a href="https://github.com/illya13/suffix-tree" rel="nofollow">GitHub</a>Illya Havsiyevychhttps://www.blogger.com/profile/00309160215815501585noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-79031979777703926762017-01-30T07:38:26.776+02:002017-01-30T07:38:26.776+02:00Man, is your Java code secret now? Download is not...Man, is your Java code secret now? Download is not allowed.Vlad Patryshevhttps://www.blogger.com/profile/13466586996802181998noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-3471356157270209392017-01-10T06:10:03.052+02:002017-01-10T06:10:03.052+02:00Not possible to download the code
Not possible to download the code<br />Anonymoushttps://www.blogger.com/profile/03792980563185195442noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-60740796743718890162017-01-10T06:09:48.006+02:002017-01-10T06:09:48.006+02:00Not possible to download the code
Not possible to download the code<br />Anonymoushttps://www.blogger.com/profile/03792980563185195442noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-80294448988288361872016-10-28T08:28:07.804+03:002016-10-28T08:28:07.804+03:00Is not possible download code.
http://illya.yolas...Is not possible download code.<br /><br />http://illya.yolasite.com/resources/suffix-tree.zip<br /><br />403: Forbiden. Bloggerhttps://www.blogger.com/profile/00561239935950752741noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-76737058304676820872011-10-10T12:48:48.202+03:002011-10-10T12:48:48.202+03:00Thanks Ilya, btw is your tree building in quadrati...Thanks Ilya, btw is your tree building in quadratic or linear time?<br />I really like the implementation. it is fast, and well-coded and has unit tests which make it so easy to understand and use.<br /><br />Prabhakar<br />prabhakar.srinivasan@gmail.comPrabhakar Srinivasanhttps://www.blogger.com/profile/04273631348457279930noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-72034094246319910872011-04-20T17:55:29.418+03:002011-04-20T17:55:29.418+03:00This comment has been removed by the author.Unknownhttps://www.blogger.com/profile/05882707784155211764noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-51786896599979364012011-04-20T17:53:57.851+03:002011-04-20T17:53:57.851+03:00Hi,
Do you have the algorithm to extract the maxi...Hi,<br /><br />Do you have the algorithm to extract the maximal repeats from the suffix tree.<br /><br />Thanks,<br /><br />Luay AlawnehUnknownhttps://www.blogger.com/profile/05882707784155211764noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-54820325117125895942011-03-07T14:28:20.950+02:002011-03-07T14:28:20.950+02:00I decided to check the algorithm more seriously by...I decided to check the algorithm more seriously by extending automated test that initially passes. For that, I replaced the single pre-defined string with the loop over multiple, randomly generated strings, the beginning of the test now looking as<br /><br />import static java.lang.System.out;<br />import static java.lang.System.err;<br />import java.util.Random;<br /><br />public class SuffixTreeTest extends TestCase {<br /> String line;<br /> Random r = new Random(System.currentTimeMillis());<br /><br /> @Override<br /> protected void setUp() throws Exception {<br /> super.setUp();<br /> }<br /><br /> public void testSeriously() {<br /> StringBuilder b = new StringBuilder(); <br /> for (int i = 4; i < 30; i++) {<br /> b.setLength(0);<br /> for (int p = 0; p < i; p++) {<br /> b.append( (char) ('a'+r.nextInt('z'-'a')));<br /> }<br /> b.append('$');<br /> line = b.toString();<br /> System.out.println("Test "+line);<br /> _testSuffixTree(); <br /> }<br /> }<br /><br />(..)<br /><br />Such extended version reports numerous failures on various strings, always with the same error message <i>Logic error on node 1, not a leaf or internal node!</i>. If the author is still active, it would be really nice to get some feedback on this result, or maybe even the corrected version.<br /><br />P.S. The test string in the test must be terminated by the unique termination character. While <i>cacao</i> passes without it (as "o" is unique in this word), <i>banana</i> does not. However <i>banana$</i> passes without issues. The examples of the failing string would be <i>nboggh$</i> or <i>vejuw$</i>.audriusahttps://www.blogger.com/profile/03883787911294552106noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-70054457117668275352011-03-07T11:50:52.414+02:002011-03-07T11:50:52.414+02:00Under which license this code is available (GPL, L...Under which license this code is available (GPL, LGPL, BSD, try before you buy, non commercial) ? This matters a lot if somebody wants to try to use the code in some non-hobby and non-research project.audriusahttps://www.blogger.com/profile/03883787911294552106noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-20670673162396388042009-11-23T07:50:53.263+02:002009-11-23T07:50:53.263+02:00This comment has been removed by a blog administrator.pbslhttps://www.blogger.com/profile/15005265495512905546noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-39431294217621777582009-11-04T11:11:29.618+02:002009-11-04T11:11:29.618+02:00Does it work for "banana"?Does it work for "banana"?dkirasichttps://www.blogger.com/profile/15725251539002298409noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-78802685832421621642009-05-27T11:44:35.084+03:002009-05-27T11:44:35.084+03:00see also Suffix Trees: Refactored Java Codesee also <A HREF="http://illya-keeplearning.blogspot.com/2009/05/suffix-trees-refactored-java-code.html" REL="nofollow">Suffix Trees: Refactored Java Code</A>Illya Havsiyevychhttps://www.blogger.com/profile/00309160215815501585noreply@blogger.com