Training, Open Source computer languages
PerlPHPPythonMySQLApache / TomcatTclRubyJavaC and C++LinuxCSS 
Search for:
Home Accessibility Courses Diary The Mouth Forum Resources Site Map About Us Contact
could any one change this code to php

Posted by themster (themster), 15 April 2007

import re, collections

def words(text): return re.findall('[a-z]+', text.lower())

def train(features):    model = collections.defaultdict(lambda: 1)    
    for f in features:        
         model[f] += 1  
   return model
NWORDS = train(words(file('big.txt').read()))
alphabet = 'abcdefghijklmnopqrstuvwxyz'

def edits1(word):    
n = len(word)    
return set(
  [word[0:i]+word[i+1:] for i in range(n)]        # deletion
  [word[0:i]+word[i+1]+word[i]+word[i+2:] for i in range(n-1)] + # transposition              
  [word[0:i]+c+word[i+1:] for i in range(n) for c in alphabet] + # alteration              
  [word[0:i]+c+word[i:] for i in range(n+1) for c in alphabet])  # insertion

def known_edits2(word):  
   return set(e2 for e1 in edits1(word) for e2 in edits1(e1) if e2 in NWORDS)

def known(words):
return set(w for w in words if w in NWORDS)

def correct(word):    
candidates = known([word]) or known(edits1(word)) or known_edits2(word) or [word]    
return max(candidates, key=lambda w: NWORDS[w])


Posted by admin (Graham Ellis), 15 April 2007
Hi, I think you've double-posted this!   To avoid confusion, I'm locking this thread but leaving the one under PHP open - after all, you're asking for help with PHP.

This page is a thread posted to the opentalk forum at and archived here for reference. To jump to the archive index please follow this link.

You can Add a comment or ranking to this page

© WELL HOUSE CONSULTANTS LTD., 2015: Well House Manor • 48 Spa Road • Melksham, Wiltshire • United Kingdom • SN12 7NY
PH: 01144 1225 708225 • FAX: 01144 1225 899360 • EMAIL: • WEB: • SKYPE: wellho