March 26th, 2023
I updated the Lossless Compression article again, this time including a very quick overview of LZW. It brushes over the most difficult aspects of it, but provides two routines to compress and decompress streams with fixed-length codes... what a cop-out.
March 21st, 2023
It is increasingly important to learn how to decompress in those rock hard times we live in... in fact, it's also very important to learn how to compress. That's why I began to write an article about classic lossless compression algorithms: Run-Length Encoding (easy) and Huffman Encoding (not easy.) The article could use a few illustrations and probably a few more routines here and there, but what's there is functionnal. Why does it take some much time to do stuff? Damn you, stuff!
EDIT: just rewrote the whole stuff from scratch, enjoy.
March 16th, 2023
I just added a new article titled "Everything in its right place" which covers binary search and hash tables, two neat ways of retrieving data entries in large arrays. It's a pretty random idea for an article, sure, but the other candidate was "Your hamster, you, and the education board of Canada, a transversal approach to boiling eggs" which was equally pretty random, especially for a QuickBASIC-oriented web page.