pyDAWG is a python module implementing Directed Acyclic Word Graph, that allow to store set of words in a compacted way. DAWGs are much smaller then tries, while sharing the main advantage of tries - linear time to check if word is present in a set.
The main module is a C extension, there is also a pure python code.
Pokazywanie postów oznaczonych etykietą python3. Pokaż wszystkie posty
Pokazywanie postów oznaczonych etykietą python3. Pokaż wszystkie posty
sobota, 9 kwietnia 2011
wtorek, 29 marca 2011
pyahocorasick
Python module implementing Aho-Corasick algorithm has been released. C extension (for Py3k) and pure python code are available.
niedziela, 27 lutego 2011
Subskrybuj:
Posty (Atom)