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
Friday, August 01, 2008
Subscribe to:
Post Comments (Atom)
© 2008 Vishal V. Shah. All rights reserved. Contents of this web site reflect my personal work and is not representative of my employer.
No comments:
Post a Comment