Refine
Keywords
- straight line programs (1) (remove)
-
Fast equality test for straight-line compressed strings
(2011)
- The paper describes a simple and fast randomized test for equality of grammar-compressed strings. The thorough running time analysis is done by applying a logarithmic cost measure. Keywords: randomized algorithms, straight line programs, grammar-based compression
