3 ms·
For the reference, it seems that the most publicized attempts on compressing the Wordle dictionary is the Game Boy Wordle clone [1]. There are also several othe
by lifthrasiir 5y ago
For the reference, it seems that the most publicized attempts on compressing the Wordle dictionary is the Game Boy Wordle clone [1]. There are also several other independent attempts, including the golf.horse Kolmogorov complexity competition [2] (where my entry is incidentally at the first place ;-).
[1] https://news.ycombinator.com/item?id=30402407 https://news.ycombinator.com/item?id=30402407
[2] http://golf.horse/wordle/ http://golf.horse/wordle/
- iib 5y agoIsn't this best done with the trie-based dictionary (as in lexical dictionary) approach? Am I missing something here? Is there some additional compression opportunity due to the fact that all the words are the same length?
- lifthrasiir 5y agoTries are generally a good choice if you need to access the word list without first decompressing them. If you are looking for the best compression possible though, there may be more latent contexts that you may not realize their existence but can still leverage.