trekhleb / trekhleb/javascript-algorithms
Add Markov Chain or Markov Process algorithm
Nobody has claimed this yet.
- Dominant language
- JavaScript
- Stars
- 197k
- Forks
- 31k
- PR merge metrics
- No merged PRs in 30d
Description
Wikipedia: https://en.wikipedia.org/wiki/Markov_chain
Implementations:
-
Random pronounceable words generator
Example in coffee-script (8 years old) here: https://github.com/SyntaxColoring/Markov-Word-Generator/tree/Markov.coffee -
Random sentence generator
Example in ruby/python (7 years old) here: https://github.com/hrs/markov-sentence-generator
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
The issue names no repository files, tests, or entry points. Start with the linked Wikipedia article and the pronounceable-word and sentence-generator examples, then determine which Markov Chain or Markov Process behavior the repository should support and what tests would demonstrate completion.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- javascript
- Domain
- data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100