64KB内存如何跑通Unix Spell？
How Unix spell ran in 64 kB of RAM
在1970年代，Douglas McIlroy面临一个看似不可能的挑战：将250KB的字典塞进PDP-11计算机仅有的64KB RAM中，同时保持快速查询。他放弃了通用压缩方案，转而利用数据特性，设计了一套逼近理论极限的压缩算法。通过结合基于语言学的词干提取、Dennis Ritchie实现的Bloom filter以及针对几何分布的Golomb编码，McIlroy成功将字典压缩至接近13.60比特/词。这不仅是一个历史趣闻，更是一次在极端资源限制下，从第一性原理出发，利用数学洞察构建优雅工程方案的经典案例。
Unix spell的故事不仅仅是一段历史趣闻，它更是一门在约束条件下进行工程设计的大师课：如何从第一性原理分析问题，利用数学洞察，并设计出在严格资源限制下依然能优雅运行的解决方案。