DawgSharp
DAWG (Directed Acyclic Word Graph, направленный ацикличный граф слов) — это структура данных для
компактного представления большого массива слов (словаря) и быстрого поиска по нему.
DawgSharp — это реализация алгоритма DAWG на C#:
DawgSharp значительно превосходит стандартный Dictionary по компактности представления данных
и практически не уступает ему по скорости поиска.
Так, словарь программы расстановки ударений, содержащий более двух миллионов русских слов с ударениями,
умещается в файле размером 1,4 Мбайта (это меньше одного байта на слово).
В оперативной памяти этот словарь занимает 2,5 Мбайта.
Тот же словарь, представленный с помощью Dictionary, занимает 87 Мбайт RAM.
Библиотека распространяется бесплатно с исходным кодом по лицензии GPL.
Если вам нужна лицензия для коммерческого использования,
вы можете приобрести ее у нас: