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).