Y
Hacker News
new
|
ask
|
show
|
jobs
by
quicktwo
1577 days ago
A trie representation physically removes letters from the dataset. Leaving it in ASCII means that it still leaves enough information behind that can be compressed well (a trie only exploits shared prefixes, not suffixes).