X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=segment.py;h=bd15e00e41913aa5115da546fb70215143341df2;hb=1635c5915dc678efd90fffc5cb01c8f4bede9f47;hp=08bc0aa84244bf222655defba7b4a0773f87ebcf;hpb=a5bada5fbdbfa67a1f4c301c5e14897c268bc0a5;p=cipher-tools.git diff --git a/segment.py b/segment.py index 08bc0aa..bd15e00 100644 --- a/segment.py +++ b/segment.py @@ -4,19 +4,10 @@ import collections from math import log10 import itertools import sys +from functools import lru_cache sys.setrecursionlimit(1000000) -def memo(f): - "Memoize function f." - table = {} - def fmemo(*args): - if args not in table: - table[args] = f(*args) - return table[args] - fmemo.memo = table - return fmemo - -@memo +@lru_cache() def segment(text): """Return a list of words that is the best segmentation of text. """ @@ -33,7 +24,7 @@ def splits(text, L=20): def Pwords(words): """The Naive Bayes log probability of a sequence of words. """ - return sum(Pw[w] for w in words) + return sum(Pw[w.lower()] for w in words) class Pdist(dict): """A probability distribution estimated from counts in datafile.