this post was submitted on 27 Jun 2026
11 points (100.0% liked)
General Programming Discussion
9942 readers
11 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
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
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