壓縮演算法簡史:從莫爾斯電碼到 zstd
把本站文章交給幾代壓縮器,1996 年的 bzip2 壓得比 2016 年的 zstd 還小,1992 年的 gzip 至今仍是網頁的預設格式。順著這個現象往回找:莫爾斯為什麼給 E 一個點,Huffman 怎樣把“按頻率分配碼長”做到最優,LZ77 怎樣把重複的片段換成一個指標,專利怎樣逼出了 gzip 和 PNG,算術編碼和上下文模型怎樣把“壓縮”變成“預測”,BWT 為什麼先排序再壓,zstd 和 Brotli 又為什麼在壓縮率之外去追速度;最後看有失真壓縮扔掉了什麼,以及壓縮的盡頭在哪裡。