RealTime Data Compression
Development blog on compression algorithms
Featured
(Move to ...)
Zstandard
LZ4
Zhuff
Compression benchmark
Entropy coders
MMC - Morphing Match Chain
▼
Saturday, December 18, 2010
Parsing Level 1 : Lazy matching
›
All compressors that you can download on my site are using a pretty simple logic : On each position, we try to find a match (the best pos...
2 comments:
Thursday, December 16, 2010
MMC : Secondary Promotion : Experimental results
›
I spent quite some time working on Secondary promotion lately. The algorithm was particularly complex, and ensuring that all corner cases we...
Wednesday, December 15, 2010
RZM
›
Once upon a time... There was one of those incredibly talented programmer, which could produce in short time what could take years to amate...
Monday, December 13, 2010
LZ4 : New version (0.9HC)
›
Well, just when i though that there was nothing else to do to improve the decompression speed of LZ4... Then i find a corner case where L...
Sunday, December 12, 2010
BST : First experimental results
›
Still on my quest for better search algorithms, i tried a simple BST (Binary Search Tree) code, in order to compare it with MMC. As stated i...
Saturday, December 11, 2010
Cache-friendly search algorithms
›
In an earlier post , i've presented some obvious statements about cache properties. In a nutshell, cache make tremendous difference in d...
MMC last boost : Secondary sorting
›
Credit is due here to Piotr Tarsa, which made an abandoned idea for improving MMC achievable. This idea is called "secondary sorting...
Thursday, December 9, 2010
BST : Binary Search Tree
›
As stated when MMC algorithm was first published on encode.ru board, there are alternative methods to search sequences in a dictionary, an...
5 comments:
‹
›
Home
View web version