equal
deleted
inserted
replaced
150 including C, Java, Scala, ML, Haskell and so on. |
150 including C, Java, Scala, ML, Haskell and so on. |
151 </p> |
151 </p> |
152 |
152 |
153 <p> |
153 <p> |
154 <B>Literature:</B> A good starting point for reading about suffix sorting is the |
154 <B>Literature:</B> A good starting point for reading about suffix sorting is the |
155 <A HREF="http://books.google.co.uk/books?id=Pn1sHToYf9oC&printsec=frontcover&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false">book</A> by Crochemore. Two simple algorithms are also described |
155 <A HREF="http://books.google.co.uk/books?id=Pn1sHToYf9oC&printsec=frontcover&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false">book</A> by Crochemore. |
|
156 Another good introduction is |
|
157 <A HREF="http://people.unipmn.it/manzini/papers/esa02.pdf">here</A>, |
|
158 which gives also good pointers for why efficient suffix sorting |
|
159 is practically relevant. |
|
160 Two simple algorithms are described |
156 <A HREF="http://ls11-www.cs.uni-dortmund.de/people/rahmann/teaching/ss2008/AlgorithmenAufSequenzen/09-walk-bwt.pdf">here</A>. The main literature is the 12-page |
161 <A HREF="http://ls11-www.cs.uni-dortmund.de/people/rahmann/teaching/ss2008/AlgorithmenAufSequenzen/09-walk-bwt.pdf">here</A>. The main literature is the 12-page |
157 <A HREF="http://www.cs.rutgers.edu/~muthu/fm072.pdf">article</A> about in-place |
162 <A HREF="http://www.cs.rutgers.edu/~muthu/fm072.pdf">article</A> about in-place |
158 suffix sorting. The Burrows-Wheeler data compression is described |
163 suffix sorting. The Burrows-Wheeler data compression is described |
159 <A HREF="http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-124.pdf">here</A>. |
164 <A HREF="http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-124.pdf">here</A>. |
160 </p> |
165 </p> |
299 </TR> |
304 </TR> |
300 </TABLE> |
305 </TABLE> |
301 |
306 |
302 <P><!-- Created: Tue Mar 4 00:23:25 GMT 1997 --> |
307 <P><!-- Created: Tue Mar 4 00:23:25 GMT 1997 --> |
303 <!-- hhmts start --> |
308 <!-- hhmts start --> |
304 Last modified: Sun Dec 25 18:04:46 GMT 2011 |
309 Last modified: Wed Jan 11 16:30:03 GMT 2012 |
305 <!-- hhmts end --> |
310 <!-- hhmts end --> |
306 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
311 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
307 </BODY> |
312 </BODY> |
308 </HTML> |
313 </HTML> |