In this followup article, Hans Wennborg explains three of Zip’s earlier compression methods, prior to Deflate, covered here:
Shrink, Reduce, and Implode: The Legacy Zip Compression Methods
There’s a nice timeline. I well remember
compact on unix and can possibly remember
pack too: that’s Huffman with a static table, as opposed to an adaptive Huffman. Many links within the article.