4 ms·
When i was doing a derivation of LZ compression using suffix arrays i used induced sorting. Here is a good overview: http://zork.net/~st/jottings/sais.html http
by xfer 9y ago
When i was doing a derivation of LZ compression using suffix arrays i used induced sorting. Here is a good overview: http://zork.net/~st/jottings/sais.html http://zork.net/~st/jottings/sais.html.
Also i think Doug's C implementation of MM suffix array is worth mentioning : http://www.cs.dartmouth.edu/~doug/sarray/ http://www.cs.dartmouth.edu/~doug/sarray/
- Labo333 9y agoCool page! It would be really great to have the code shipped in a single file so that people can use it! I love Jupyter notebooks because 1) they are beautiful 2) if you download them, you can play :) Doug's implementation seems indeed really fast.
- xfer 9y agoIt's not mine. Sorry if my comment gave that impression.