https://blog.yangtheman.com/tags/randomness/Recent content in Randomness on Yang's BlogHugo -- gohugo.ioen© 2026 Yang ChungTue, 23 Feb 2010 05:09:37 +0000https://blog.yangtheman.com/2010/02/22/my-naswer-to/Tue, 23 Feb 2010 05:09:37 +0000https://blog.yangtheman.com/2010/02/22/my-naswer-to/<p>As an exercise to practice Ruby, you can try to compete a random text generator using an underlying Markov chain model. The codes in the following github account are incomplete. You are supposed to fill in or create methods that will create randomly generated texts given seed texts.</p> <p><a href="http://github.com/eandrejko/text-dynamo" target="_blank" rel="noreferrer">http://github.com/eandrejko/text-dynamo</a></p> <p>Markov chain is like a state machine, but the key is the what causes state transition only depends on the current state. In this case, how do you determine probability of selecting which word next? It&rsquo;s quite simple. You go through the seed text and count frequency of next words, and that determines the frequency. For example, &ldquo;am&rdquo; is likely to folllow &ldquo;I&rdquo; most frequently. Next might be &ldquo;do&rdquo; or other verbs.</p>