MMC (Morphing Match Chain) is a new search algorithm i've been toying with by end of 2010. It's been presented in November, and is apparently a novel technique, with interesting properties. It seems the fastest search algorithm around, at least for Greedy Match LZ compression.
LZ4HC uses it as its core, and this is the primary reason for its performance.
Now, MMC was discussed in detail with experts in a compression forum, but it was lacking a homepage to present it comprehensively. This is now fixed.
You'll find in this blog a homepage for MMC, describing the algorithm from a high level perspective, with some test results. The algorithm has been implemented in an open-source code (GPL v2), which can be downloaded on Google Code.
No comments:
Post a Comment