markov_rand_words 1.0.0

data/lib/markov_chain.rb

@@ -0,0 +1,70 @@
+# This class implements a Markov Chain for the given text (could be from a book)
+# It does so using a hash of hashes which is build from each pair of words in the
+# text. In the first hash, the first word is the key and the second hash is the value.
+# In the second hash, the second word is the key and the number of times it occurs after
+# the first word is the value.
+# An online search for "Rails Markov Chain" will yield similar implementations.
+
+class MarkovChain
+  def initialize(text)
+    @words = Hash.new
+    @beginings =[]
+    wordlist = text.split
+    # add each pair of words to hash
+    wordlist.each_with_index do |word, index|
+      add(word, wordlist[index+1]) if index <= wordlist.size - 2
+    end
+  end
+  
+  # this does the actual add to the hash
+  def add(word1, word2)
+    # strip quotes
+    word1 = word1.gsub(/['""]/,'')
+    word2 = word2.gsub(/['""]/,'')
+    # beginings contains sentence beginings. end_with? does not take regexes.
+    (@beginings << word2) if (word1.end_with?(".") || word1.end_with?("!") || word1.end_with?("?"))
+    @words[word1] = Hash.new(0) if !@words[word1]
+    @words[word1][word2] += 1
+  end
+  
+  # Given a word, this retrieves a plausible next word
+  def getnext(word)
+    return "" if !@words[word]
+    @words[word].key(@words[word].values.sample)
+  end
+  
+  # Get 3 words. Used for captions/links/title
+  def words(count = 3, start_word = nil)
+    result = ''
+    word = start_word || @beginings.sample.capitalize
+    count.times do
+      result << word << ' '
+      word = getnext(word).capitalize
+    end
+    result.strip
+  end
+  
+  # get 5 sentences
+  def sentences(count = 5, start_word = nil)
+    word = start_word || @beginings.sample.capitalize
+    sentences = ""
+    sen_cnt = 0
+    word_cnt = 1
+    until sen_cnt == count
+      # keep going till we get a ending or cap at 25 words.
+      until( (sentences.count("/[.?!]/") == (sen_cnt + 1)) || word_cnt == 25)
+        word_cnt += 1
+        sentences << word << " "
+        word = getnext(word)
+      end
+    sen_cnt += 1
+    word = @beginings.sample.capitalize
+    word_cnt = 1
+    end
+    sentences.strip
+  end
+end
+    
+    
+  
+  

metadata

@@ -0,0 +1,45 @@
+--- !ruby/object:Gem::Specification
+name: markov_rand_words
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+  prerelease: 
+platform: ruby
+authors:
+- Vishwanath Mantha
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-01-05 00:00:00.000000000Z
+dependencies: []
+description: Random Words based on Markov Chain
+email: vmantha@contextoptional.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/markov_chain.rb
+homepage: http://rubygems.org/gems/markov_rand_words
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: Random Words
+test_files: []