5 ms·

This is a baseless speculation. First of all, Apple provides LZ4 in libcompression. Secondly, LZFSE uses Lempel–Ziv algorithm and ANS coder invented by Jarek Du

by dchest 10y ago

This is a baseless speculation. First of all, Apple provides LZ4 in libcompression. Secondly, LZFSE uses Lempel–Ziv algorithm and ANS coder invented by Jarek Duda (https://arxiv.org/abs/1311.2540 https://arxiv.org/abs/1311.2540): https://developer.apple.com/library/ios/documentation/Performance/Reference/Compression/index.html https://developer.apple.com/library/ios/documentation/Perfor...

nicky0 10y ago
Can I just say I really appreciate your contributions on this thread. Answering crass company-bashing with well-referenced and informative replies.
- dchest 10y ago
  Thank you :)
twitch_checksum 10y ago
Well, many people nowadays pretend that, as if they read Jarek's paper, understood it and came out with a genuine implementation of their own. But Jarek's ANS paper was first out in 2007, and almost no one paid attention to it, because it was plain inscrutable. Many years later, it took an individual to create FSE (https://github.com/Cyan4973/FiniteStateEntropy https://github.com/Cyan4973/FiniteStateEntropy), to prove that it could be transformed into something actually useful and competitive. Since then, the paper has been updated a few times, borrowing a few points from FSE in order to become more readable. But it's still very hard to read. In contrast, FSE code can be copy/pasted. And all of a sudden, lot of versions have popped out over Internet. By pure chance, they all look like derivatives of FSE or Fabian Giesen's rANS, but they pay tribute to Jarek's ANS paper, because quite clearly it is the source of their work, and prior existence of an actual open source implementation which works and looks pretty damn close to theirs was purely accidental. This is not paying tribute where it's due.
- dchest 10y ago
  Thanks for the insight!
- tmd83 10y ago
  Very well said. Its a stark contrast to how Yann Collet acknowledges others inspiration and collaboration (http://fastcompression.blogspot.fr/2013/12/finite-state-entropy-new-breed-of.html http://fastcompression.blogspot.fr/2013/12/finite-state-entr...)

by dchest 10y ago

nicky0 10y ago

Can I just say I really appreciate your contributions on this thread. Answering crass company-bashing with well-referenced and informative replies.

dchest 10y ago
Thank you :)

twitch_checksum 10y ago

Well, many people nowadays pretend that, as if they read Jarek's paper, understood it and came out with a genuine implementation of their own. But Jarek's ANS paper was first out in 2007, and almost no one paid attention to it, because it was plain inscrutable. Many years later, it took an individual to create FSE (https://github.com/Cyan4973/FiniteStateEntropy https://github.com/Cyan4973/FiniteStateEntropy), to prove that it could be transformed into something actually useful and competitive. Since then, the paper has been updated a few times, borrowing a few points from FSE in order to become more readable. But it's still very hard to read. In contrast, FSE code can be copy/pasted. And all of a sudden, lot of versions have popped out over Internet. By pure chance, they all look like derivatives of FSE or Fabian Giesen's rANS, but they pay tribute to Jarek's ANS paper, because quite clearly it is the source of their work, and prior existence of an actual open source implementation which works and looks pretty damn close to theirs was purely accidental. This is not paying tribute where it's due.

dchest 10y ago
Thanks for the insight!
tmd83 10y ago
Very well said. Its a stark contrast to how Yann Collet acknowledges others inspiration and collaboration (http://fastcompression.blogspot.fr/2013/12/finite-state-entropy-new-breed-of.html http://fastcompression.blogspot.fr/2013/12/finite-state-entr...)