那 0.03 个 bit 才是真东西
速评:讲 Unix spell 怎么把词典塞进 64kB 那篇文章,一年多前发的,这两天我又翻出来读了一遍。转的人配的评论基本是"前人真巧"。 巧不是重点。 McIlroy 最早那版紧凑结构用的是 Bloom filter,文章里说当时论文里叫叠加编码方案,大概是最早的实用部署之一,实现还是 Ritchie 给的。

速评:讲 Unix spell 怎么把词典塞进 64kB 那篇文章,一年多前发的,这两天我又翻出来读了一遍。转的人配的评论基本是"前人真巧"。 巧不是重点。 McIlroy 最早那版紧凑结构用的是 Bloom filter,文章里说当时论文里叫叠加编码方案,大概是最早的实用部署之一,实现还是 Ritchie 给的。
