Featured

▼
Saturday, September 27, 2014

Counting bytes fast - little trick from FSE

›
 An apparently trivial and uninteresting task nonetheless received some special optimization care within FSE : counting the bytes (or 2-...
50 comments:
Saturday, July 19, 2014

xxHash wider : assessing quality of a 64-bits hash function

›
 The initial version of xxHash was created in a bid to find a companion error detection algorithm for LZ4 decoder. The objective was set a...
26 comments:
Tuesday, May 20, 2014

Streaming API for LZ4

›
 For quite some time, the LZ4 Streaming API project has been started and delayed, as other priorities stepped in the way. To be fair, one ...
7 comments:
Monday, April 7, 2014

Taking advantage of unequalities to provide better compression

›
 When starting investigation on ANS properties, in November 2013, I stumbled upon the fact that  positions in the table are not equivalent...
Wednesday, April 2, 2014

Ultra-fast normalization

›
 Today's objective is to use the lessons learned when defining the perfect normalization algorithm to design a new, better, fast norm...
Friday, March 7, 2014

Perfect Normalization

›
 People keeping an eye on the github repository of FSE may have noticed the apparition a new function, called FSE_normalizeCount HC (). L...
2 comments:
Sunday, March 2, 2014

Better normalization, for better compression

›
 A secondary issue to deal with when implementing an FSE entropy coder is the requirement to normalize statistics. Basically, it consists ...
Friday, February 28, 2014

FSE encoding : Mapping sub-ranges in a memory efficient way

›
 With last blog post , we were left with a description of the FSE compression algorithm. However, the code associated was a bit cryptic. S...
11 comments: