morpher.ru 8 (499) 647 86 54
nowhere@morpher.ru
 
 

DawgSharp

DAWG (Directed Acyclic Word Graph, направленный ацикличный граф слов) — это структура данных для компактного представления большого массива слов (словаря) и быстрого поиска по нему.

DawgSharp — это реализация алгоритма DAWG на C#:

DawgSharp значительно превосходит стандартный Dictionary по компактности представления данных и практически не уступает ему по скорости поиска. Так, словарь программы расстановки ударений, содержащий более двух миллионов русских слов с ударениями, умещается в файле размером 1,4 Мбайта (это меньше одного байта на слово). В оперативной памяти этот словарь занимает 2,5 Мбайта. Тот же словарь, представленный с помощью Dictionary, занимает 87 Мбайт RAM.

Библиотека распространяется бесплатно с исходным кодом по лицензии GPL. Если вам нужна лицензия для коммерческого использования, вы можете приобрести ее у нас:


 

Библиотеки

Заметили опечатку? Выделите слово мышкой и нажмите Ctrl-Enter. Система Orphus

© Сергей Слепов, 2003 - 2017. Перепечатка материалов сайта только с разрешения автора.