13
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 27 Jun 2026
13 points (100.0% liked)
General Programming Discussion
9966 readers
15 users here now
A general programming discussion community.
Rules:
- Be civil.
- Please start discussions that spark conversation
Other communities
Systems
Functional Programming
Also related
founded 7 years ago
MODERATORS
Conceptually very cool. Information theory says that the more one knows about a dataset’s format, the more one can compress it. If you describe the data’s encoding and overall shape using non-recursive enumerable languages, then you can safely use them as compression hints.
Instead of making twenty custom compressors for twenty different data formats, they’ve generalized it, and presumably decompression doesn’t require separate copies of the same hints used for compression.
using metadata to guide the compression algorithm is definitely a neat concept