Leaping into Lempel-Ziv Compression Schemes
A hands-on walkthrough of the LZW compression algorithm, tracing how it builds a dictionary on the fly to compress and decompress data like "banana".
Tagged “computer-science”
The Compression Conundrum
A dive into what actually makes a compression algorithm work, why every algorithm is a zero-sum trade-off, and why Morse code counts as one.
One Instruction to Rule Them All: Exploring OISC
A look at OISC, a Turing-complete instruction set built on a single instruction, subleq, and why reducing computation to one operation is so fascinating.
Merkle Trees and its role in the decentralized web
How content addressing and Merkle trees let peer-to-peer networks like Bitcoin and Git verify data without trusting anyone.