Вопросы по теме 'dawg'

Использование Aho-Corasick в DAWG вместо Trie
Кто-нибудь знает, можно ли изменить алгоритм сопоставления строк Ахо-Корасика для использования в DAWG (направленный ациклический словесный граф), а не в Trie?
1174 просмотров

Можно ли использовать DAWG для хранения информации, связанной со словами?
Можно ли использовать DAWG для хранения вспомогательной информации, относящейся к каждому пути, например. частотность слова в английском языке? Если да, то как я могу это сделать?
310 просмотров
schedule 11.06.2023