▲ | bazzargh 6 days ago | |
The limit given in the article is 360KB (on floppy). At that size, you can't use Tries, you need lossy compression. A Bloom filter can get you 1 in 359 false positives with the size of word list given https://hur.st/bloomfilter/?n=234936&p=&m=360KB&k= The error rate goes up to 1 in 66 for 256KB (in memory only); |