←back to thread

171 points pizza | 1 comments | | HN request time: 0s | source
Show context
gblargg ◴[] No.43600364[source]
It sounds like they basically find part of a pseudo-random sequence that is closest to the desired data, then store the random seed and corrections (which are small so take less space).
replies(1): >>43600384 #
joerick ◴[] No.43600384[source]
Pretty fascinating from an information theory point of view. Surprising that it works at all. Is this, like, the JPEG of uniformly distributed, uncorrelated data?
replies(2): >>43600447 #>>43601665 #
1. barotalomey ◴[] No.43600447[source]
You might find The Library of Babel fascinating [1, 2]

1: https://libraryofbabel.info/

2: https://news.ycombinator.com/item?id=9480949