Reinventing Entropy – Compression and Intelligence Part 1 (3b1B) [video]
11 points
22 hours ago
| 1 comment
| youtube.com
| HN
filup
20 hours ago
[-]
I've tried to make my own text compressor and here was the main idea.

One side is a table of all the most probable phrases up to 12, the other side is a unique identifier.

Then, then you simply string together the unique identifiers, take the bigint of the overall message, then utilize base62 encoding which shrinks the message even further since we are dealing with numbers.

It worked pretty well, some messages would compress very well, but on average, it compressed the original text by 50%.

reply
filup
20 hours ago
[-]
For example, here is me trying to compress that message.

From 400>237 characters!

https://postimg.cc/gn4Ymt2K

reply