dawg

3зной

1ответ

Метаданные в DAWG/DAFSA

Я хотел бы реализовать структуру данных строкового поиска для динамических строк, которая будет поддерживать эффективный поиск и вставку. В настоящее время я использую trie, но я хотел бы уменьшить пл

string dictionary data-structures finite-automata dawg 2014-12-17

---

5зной

1ответ

Лучший способ построения диаграммы направленного ациклического слова (DAWG)

В настоящее время я изучаю DAWG, и мне не удалось найти один хороший способ построения ациклического автомата. Поэтому в основном то, что я хочу сделать это: Это в основном дерево, где уменьшается чис

c algorithm data-structures dawg 2013-10-08

---

2зной

3ответ

Обновленная библиотека DAWG или конструкция DAWG из не отсортированных данных

dawgdic - отличная библиотека DAWG, но она имеет значительный недостаток, поскольку она является статической (не обновляемой) и должна быть построена из строк, отсортированных в алфавитном порядке. Ес

c++ nlp trie dawg 2013-08-27

---

2зной

1ответ

Как построить DAWG из trie?

Я просто построю trie для словаря, а затем обнаружил, что существует много ветвей, разделенных одной и той же структурой. Я хочу объединить их вместе, чтобы быть DAWG. Какой алгоритм я использовал бы

algorithm data-structures trie dawg 2013-04-05

---

1зной

2ответ

Установить vs DAWG для проверки членства в словаре в Python

Мне нужно иметь возможность быстро проверить, присутствует ли данное слово в моем словаре (английский словарь). Меня интересует только скорость проверки членства (не добавления или удаления элементов)

python dictionary set hashset dawg 2013-02-19

---

1зной

2ответ

Реализация Android DAWG

В моем приложении мне нужно работать со словарем, у которого много слов (110 000), поэтому я решил использовать trie, но загрузка trie стоила 9 секунд каждый раз. И это очень много для моего эмулятора

android algorithm dawg 2015-03-10

---

2зной

1ответ

Использование Aho-Corasick в DAWG, а не в Trie

Кто-нибудь знает, можно ли изменить алгоритм сопоставления строк Aho-Corasick, который будет использоваться на DAWG (Directed Acyclic Word Graph), а не в Trie?

java algorithm string-matching aho-corasick dawg 2010-10-01

---

1зной

1ответ

Ошибка импорта из файла двоичных зависимостей

Я пытаюсь запустить пакет после установки, но я получаю эту ошибку: ImportError: /home/brownc/anaconda3/lib/python3.5/site-packages/dawg.cpython-35m-x86_64-linux-gnu.so: undefined symbol: _ZTVNSt7__cx

python import undefined-symbol dawg 2016-11-17

---