Python levenshtein_automaton Examples

Example #1

File: spelling.py Project: sudhir-12/spoken-website

    def _suggestions(self, text, maxdist, prefix):
        from whoosh.automata.lev import levenshtein_automaton
        from whoosh.automata.fsa import find_all_matches

        seen = set()
        for i in range(1, maxdist + 1):
            dfa = levenshtein_automaton(text, maxdist, prefix).to_dfa()
            sk = self.Skipper(self.wordlist)
            for sug in find_all_matches(dfa, sk):
                if sug not in seen:
                    seen.add(sug)
                    yield (0 - maxdist), sug

Example #2

File: spelling.py Project: Apophus/microblog

    def _suggestions(self, text, maxdist, prefix):
        from whoosh.automata.lev import levenshtein_automaton
        from whoosh.automata.fsa import find_all_matches

        seen = set()
        for i in xrange(1, maxdist + 1):
            dfa = levenshtein_automaton(text, maxdist, prefix).to_dfa()
            sk = self.Skipper(self.wordlist)
            for sug in find_all_matches(dfa, sk):
                if sug not in seen:
                    seen.add(sug)
                    yield (0 - maxdist), sug

Example #3

 def levenshtein_dfa(uterm, maxdist, prefix=0):
     return lev.levenshtein_automaton(uterm, maxdist, prefix).to_dfa()

Example #4

File: base.py Project: Apophus/microblog

 def levenshtein_dfa(uterm, maxdist, prefix=0):
     return lev.levenshtein_automaton(uterm, maxdist, prefix).to_dfa()

Example #5

File: test_automata.py Project: pombredanne/whoosh-clone

 def find_auto(target, k):
     dfa = lev.levenshtein_automaton(target, k, prefix=prefixlen).to_dfa()
     sk = Skipper(words)
     return fsa.find_all_matches(dfa, sk)

Example #6

 def find_auto(target, k):
     dfa = lev.levenshtein_automaton(target, k, prefix=prefixlen).to_dfa()
     sk = Skipper(words)
     return fsa.find_all_matches(dfa, sk)