#deltaencoding

2025-01-25

Very nice read to get a better understanding on how basic #cs algos like #bloomfilters and #deltaencoding work when applied in practice, as well as an intro to information theory (f.e. how are the propability of an event and the amount of information it carries are related)...

"How #Unix Spell Ran in 64kB RAM
How do you fit a dictionary in 64kb RAM? Unix engineers solved it with clever data structures and compression tricks."

blog.codingconfessions.com/p/h

रञ्जित (Ranjit Mathew)rmathew
2022-05-15

Client Info

Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst