Patent: http://www.google.co.uk/patents/US20070233477
Prior art: http://encode.ru/threads/256-Spec-for-portable-PAQ?p=4703&viewfull=1#post4703
"...The text of the patent is directly plagiarized from this technical report: http://cs.fit.edu/~mmahoney/compression/cs200516.pdf written in 2005 by Matt Mahoney [sic]. The patent application was May 24, 2006..."
One example of a plagiarized paragraph:
"...Until recently the best data compressors were based on PPM, prediction by partial match (Bell, Witten and Cleary 1989) with arithmetic coding of the symbols. In PPM, contexts consisting of suffixes of the history with lengths from 0 up to n (typically 5 to 8 bytes) are mapped to occurrence counts for each symbol in the alphabet. Symbols are assigned probabilities in proportion to their counts. If a count in the n-th order context is zero, then PPM falls back to lower order models until a nonzero probability can be assigned. PPM variants differ mainly in how much code space is reserved at each level for unseen symbols. The best programs use a variant of PPMZ (Bloom 1998) which estimates the "zero frequency" probability adaptively based on a small context..."
Company filing the patent has plagiarised code before: http://www.c10n.info/archives/415
"...The end of their party came on 7th April when Dwing and Johan De Bock figured out that Infima was nothing more than all the major command-line compression tools combined together under a buggy GUI, a massive copyright/gpl violation..."
This patent plagiarizes prior art. Why does it still exist?
Regards.