Programming Praxis

4 Responses to “Rhyming Dictionary”

1. sweetopiagirl said

   April 25, 2012 at 1:07 AM

   Reblogged this on InspiredWeightloss!.
2. Mike said

   April 27, 2012 at 7:09 PM

   Python 2.7 version

   Uses the pronunciation file to build two dictionaries:
   The first one maps a word to its ending phenomes (from the primary stress to the end of the word);
   The second one maps the ending phonemes to a list of words that have that ending.

   do_rhyme() and find_rhymes() then use the dictionaries.

   import gzip
   from collections import defaultdict
   
   db = defaultdict(set)
   rdb = defaultdict(set)
   
   with gzip.open('c06d.gz') as f:
     
     for line in (s.strip() for s in f if s[0].isalpha()):
       
       line = line.split()
       word = line[0]
   
       if word.endswith(')'):
           word = word[:word.index('(')]
   
       ending = []
       for phoneme in reversed(line[1:]):
           ending.append(phoneme)
           if phoneme.endswith('1'):
               break
       ending = ' '.join(reversed(ending))
   
       db[word].add(ending)
       rdb[ending].add(word)
   
   db  = {k:sorted(v) for k,v in db.items()}
   rdb = {k:sorted(v) for k,v in rdb.items()}
   
   def do_rhyme(word1, word2):
     return bool(set(db[word1]).intersection(db[word2]))
   
   def find_rhymes(word):
     return [rdb[sound] for sound in db[word]]
   
   
3. Gray said

   May 30, 2012 at 7:37 PM

   Ruby style, matching every item after a vowel and building a map of maps of arrays hash[vowel][consonant] = [words with these stuff] (if I understood the rules well :-))

   f = File.new(ARGV[0])
   daMap = Hash.new() do |h, k|
     h[k] = Hash.new() do |hh, kk|
       hh[kk] = Array.new()
     end
   end
   
   while !f.eof()
     line = f.readline()
     trailingStr = /[A-Z]+[0-2] ?([A-Z ]+)*$/.match(line)
     next if trailingStr.nil?()
   
     daWord = /^.*? /.match(line).to_s().chop()
   
     trailingBits = trailingStr.to_s().split(' ')
     vowel = trailingBits.shift()
   
     trailingBits.each() do |bit|
       daMap[vowel][bit] << daWord
     end
   end
   
   daMap.each() do |vowel, trailingGuys|
     trailingGuys.each() do |guy, people|
       if people.size() > 1
         puts "#{people.join(', ')} do rhyme !"
       end
     end
   end
   
4. robert said

   December 29, 2013 at 4:05 PM

   i like the programming job done at http://www.prime-rhyme.com