Improved Repeat Detection
GNU gzip v1.2.4 uses the string matching algorithm of Rabin and Karp. This uses a hash table of all 3 character strings and then heuristics to search collision chains.
The improved implementation uses a near optimal string matching algorithm developed to find maximal length DNA repeats in sequenced bacterial genomes.