Get the latest tech news

A working entropy encoder with output below the Shannon limit


Proof of concept entropy encoder with output size below the Shannon limit. - Peter-Ebert/Valli-Encoding

The data could be compressed easily (even zero counts are included), but this simple format shows that nothing is being hidden inside. I'm grateful and lucky to have had the chance to set aside time to work on this and never intended to make money off it, so any donations would encourage further research or improvements. Memory and storage are ample these days so the few bytes it saves may not seem significant, but it's worth noting that even a 1 bit reduction means we've reduced the number of possible values in half.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of output

output

Photo of Shannon limit

Shannon limit

Photo of Shannon

Shannon

Related news:

News photo

Why you shouldn't parse the output of ls(1)

News photo

Exactly.ai secures $4M to help artists use AI to scale up their output

News photo

Korean Lithium Refiner Ecopro Cuts Output on Weakening EV Demand