search

john-science / DecafMUD

Web-based MUD Client for the Discworld MUD
MIT License
2 stars 2 forks source link

Optional Auto-Complete #6

Open john-science opened 5 years ago

john-science commented 5 years ago

Okay, if you select an option in the menus your client will try to keep a list of all your most common words (greater than length 1) and will allow you to tab-autocomplete suggestions.

Version 1: this can just be done with a mapping of your most commonly used words, with counts Version 2: 2 or 3-deep Markov chain

A fun optimization question, how big a local dictionary do we want to keep?

john-science commented 5 years ago

NOTE: This is a well-solved problem.

john-science commented 5 years ago

Just thinking about how to test my Trie functionality:

https://jsfiddle.net/brh3g7xt/1/

john-science commented 5 years ago

I thought this was an interesting take on practical Markov chains:

https://yurichev.com/blog/markov/