Fast equality test for straight-line compressed strings

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.

► The paper describes a simple and fast randomized test for equality of grammar-compressed strings.
► A thorough running time analysis is done by applying a logarithmic cost measure.
► The randomized test permits to select any numbers instead of primes.