HNHacker News
TopNewBestAskShowJobs

twitch_checksum

32 karma · joined June 17, 2016

submissionscomments
twitch_checksum··on Ts_zip: Text Compression Using Large Language Models
Well, Zstandard can be used as a very fast classification engine, which is a task traditionally done by AI : https://twitter.com/abhi9u/status/1683141215871705088 https://github.com/cyrilou242/ftcc
twitch_checksum··on Facebook/Zstandard – Fast real-time compression algorithm
There's a web assembly version in the repository : https://github.com/facebook/zstd/tree/dev/contrib/single_fil...

Could be worth checking

twitch_checksum··on Improving compression at scale with Zstandard
> ZStd makes less attempts to reduce memory use

Ever heard of flag `--ultra` ? Without it, zstd memory usage will be limited to 8 MB. It has been there since, forever.

twitch_checksum··on Smaller and faster data compression with Zstandard
Video is now available here : https://atscaleconference.com/videos/real-time-data-compress...
twitch_checksum··on Apple Open-Sources its Compression Algorithm LZFSE
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), 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.

twitch_checksum··on How are zlib, gzip and Zip related? (2013)
History rewritten once again...

Apple's fse implementation is based on an open-source work from an individual which predates lzfse by about ~20 months.

https://github.com/Cyan4973/FiniteStateEntropy

It's even less optimized than the original one, due to a few errors that slipped through during lzfse conception.

http://encode.ru/threads/2221-LZFSE-New-Apple-Data-Compressi...