1970年代，AT&T的Douglas McIlroy重写了Unix spell检查器，面临着在PDP-11计算机有限内存中存储大规模词典的挑战。他将字典从25,000个词扩展到30,000个词，同时需要将其压缩到64KB的内存空间内。