spell-checker

标签

#spell-checker

Unix拼写检查如何在64 KB内存中运行

Hacker News Top ↗ · 2026-07-27 缓存

本文详细介绍了Douglas McIlroy如何通过词干提取、布隆过滤器和Golomb编码，将250kB的字典压缩到64kB RAM中用于Unix拼写检查，实现了接近理论极限的压缩效果。

0 人收藏 0 人点赞