David A Scott improves compression and speed of fpaq0
Posted by Sachin Garg on 20th January 2006 | Permanent Link
Matt Mahoney posted an update on his PAQ Data Compression Programs page.
fpaq0s.cpp by David A. Scott improves compression and speed over fpaq0b.cpp by coding 8-bit symbols without an explicit EOF bit or length field. It uses the end of the compressed file to mark the end of the uncompressed file. I am sure there must be pathological cases where this fails but I ran lots of tests and couldn’t break it.