Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on AWS switch from gzip to zstd – about 30% reduction in compressed S3 storage. Parent comment
A) Use arithmetic coding to encode symbols as fractions instead of using an integer number of bits for each symbol. https://en.wikipedia.org/wiki/Arithmetic_coding http://www.ws.binghamton.edu/fowler/fowler%20personal%20page...
B) Shuffle the bits around so that you can use faster math and lookup tables instead of directly operating on fractions.
There are no comments on this comment yet.
A) Use arithmetic coding to encode symbols as fractions instead of using an integer number of bits for each symbol. https://en.wikipedia.org/wiki/Arithmetic_coding http://www.ws.binghamton.edu/fowler/fowler%20personal%20page...
B) Shuffle the bits around so that you can use faster math and lookup tables instead of directly operating on fractions.