Friday, August 01, 2008

Suffix Arrays and other string algorithms

My friend Xian sent me a nice paper on "Using suffix arrays to compute term frequency and document frequency for all substrings" [PDF]

That got me learning more about Suffix arrays. I have encountered suffix and occasionally prefix arrays more in my career (ex. palindromes).. And I was glad to run my memory through it and refresh it at the same time.

That led me learning more about some other string algorithms categorized in Wikipedia. Fun stuff.

About Vishal

No comments:

Post a Comment

© 2008 Vishal V. Shah. All rights reserved. Contents of this web site reflect my personal work and is not representative of my employer.