I tried implementing this for my data compression coursework recently. It ended up not helping but it was interesting to learn about. I found the Wikipedia page impenetrable but this video helped me grasp the idea.
It seems this is would only be useful if you can guarantee that you’re compressing strings won’t contain all possible chars, in order to put aside two values as “begin” and “end”?
I tried implementing this for my data compression coursework recently. It ended up not helping but it was interesting to learn about. I found the Wikipedia page impenetrable but this video helped me grasp the idea.
https://youtube.com/watch?v=4n7NPk5lwbI
It seems this is would only be useful if you can guarantee that you’re compressing strings won’t contain all possible chars, in order to put aside two values as “begin” and “end”?