Skip to content

An exploration on how much size could be saved by encoding a word list as a trie.

License

Notifications You must be signed in to change notification settings

mentics/word-list-trie

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

word-list-trie

An exploration on how much size could be saved by encoding a word list as a trie.

I wanted to generate a random passphrase with English words but was concerned about the added size a list of words would add.

This is not tested for correctness yet, but the preliminary results are interesting.

It compressed a 2.8M wordlist to 1.24M. After lz compression, that's ~600K -> ~160K.

run:

npm/yarn/bun run index.ts

About

An exploration on how much size could be saved by encoding a word list as a trie.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published