Visitar URL original
GitHub - mentics/word-list-trie: An exploration on how much size could be saved by encoding a word list as a trie. · GitHub
Skip to content

About

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

Resources

Stars

0 stars

Watchers

1 watching

Forks

Latest commit

 

History

3 Commits

Folders and files

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

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages