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ą graph. Pokaż wszystkie posty
Pokazywanie postów oznaczonych etykietą graph. Pokaż wszystkie posty
sobota, 9 kwietnia 2011
Subskrybuj:
Posty (Atom)