spell-checker : code de Peter Norvig [résolu]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : spell-checker : code de Peter Norvig [résolu]

suizokukan

Je suis tombé par hasard sur un très beau morceau de code écrit par Peter Norvig, Director of Research chez Google. Le code fonctionne avec Python 2x et est incompatible avec les versions 3.x

source : http://norvig.com/spell-correct.html

Code :

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):
splits = [(word[:i], word[i:]) for i in range(len(word) + 1)]
deletes = [a + b[1:] for a, b in splits if b]
transposes = [a + b[1] + b[0] + b[2:] for a, b in splits if len(b)>1]
replaces = [a + c + b[1:] for a, b in splits for c in alphabet if b]
inserts = [a + c + b for a, b in splits for c in alphabet]
return set(deletes + transposes + replaces + inserts)
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=NWORDS.get)

J'ai du mal à comprendre comment fonctionne la ligne suivante :

Code :

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

Où placer les parenthèses pour hiérarchiser le code ?

Merci d'avance !

Message édité par suizokukan le 08-08-2011 à 20:30:26

---------------
rule #1 : trust the python

Publicité

suizokukan

Bon, je me réponds moi-même sans ajouter de parenthèses :

Code :

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

---------------
rule #1 : trust the python

FORUM HardWare.fr

Programmation

Python

spell-checker : code de Peter Norvig [résolu]

Sujets relatifs
Code html	Code::Blocks et wxWidgets : propriétés Multiplate-forme
Code VB pour changer les jours samedi et lundi au vendredi	Execution d'une Macro Access a partir d'un code C#
code IP fragmentation	Arbre de code XML
Vérification code Javascript	que fait ce code de ORDImage
Code Css erroné ?	Erreur code java String[][]
Plus de sujets relatifs à : spell-checker : code de Peter Norvig [résolu]

Page générée en 0.042 secondes