Описание тега dawg
DAWG (ориентированный ациклический граф слов) - это структура данных для хранения набора строк. Его можно рассматривать как сжатое дерево или конечный автомат с минимальным состоянием для данного набора строк.
2
ответа
Установить против DAWG для проверки членства в словаре в Python
Мне нужно быстро проверить, есть ли данное слово в моем словаре (английский словарь). Меня интересует только скорость проверки членства (не добавление или удаление элементов), и использование памяти на самом деле не проблема. Первоначально я использ…
19 фев '13 в 09:15
1
ответ
Сохранение DAWG в Java
Я ищу, чтобы создать структуру DAWG для проверки слов, введенных пользователем. Это будет использоваться в приложении для Android. Мой лучший вариант - сериализовать структуру DAWG вне приложения, а затем загрузить ее при запуске? Или есть лучший сп…
01 авг '13 в 17:03
0
ответов
Лучший способ сохранить граф DAWG и восстановить его из файла
Я хочу записать график слов языка в файл в приложении и получить его на заставке, сначала мне показалось, что я использую json, но я думаю, что должен быть лучший способ с меньшим размером файла.(игра в скрэббл) Я уже строю Доуг. корень такой: publi…
28 окт '18 в 09:29
0
ответов
Лучший способ сохранить DAWG(направленный ациклический граф Word) и выяснить, существует ли слово
Поэтому я написал код, чтобы построить Dawg. я хочу узнать, существует ли слово в языке или нет? после многих поисков я выясняю, что лучший способ - использовать Доуг. Вот public class DawgNode { public DawgNode(int id) { Id = id; } public int Id { …
16 окт '18 в 12:08
2
ответа
Мне нужно хранить разделенные '/' строки в древовидной структуре в C#, как мне это сделать?
Я пытаюсь сохранить части длинной строки в эффективной древовидной структуре, я искал, но большинство реализаций предназначены для поиска по словам... позвольте мне попытаться объяснить, что я имею в виду, на примере, если у меня есть: /potato/carro…
24 мар '14 в 09:00
1
ответ
Лучший способ построить направленный ациклический граф слов (DAWG)
В настоящее время я смотрю на DAWG и не смог найти ни одного хорошего способа построения ациклического автомата. В общем, я хочу сделать следующее: Это в основном дерево, где количество состояний сокращено. Я бы использовал это с числами, но концепц…
08 окт '13 в 17:46
0
ответов
Реализация DAWG в Javascript
Каковы первые шаги для реализации DAWG или GADDAG в браузере в Javascript (без перегрузки памяти)? В частности, я хочу перенести эту структуру данных в интерактивную игру Scrabble в браузере, чтобы люди могли играть против компьютера. Этот компьютер…
13 авг '16 в 18:29
1
ответ
Использование Aho-Corasick на DAWG, а не на Trie
Кто-нибудь знает, возможно ли изменить алгоритм сопоставления строк Aho-Corasick для использования в DAWG (направленный график ациклических слов), а не в Trie?
01 окт '10 в 01:29
1
ответ
Как построить DAWG из дерева?
Я просто создаю trie для словаря, и затем я обнаружил, что есть много веток с одинаковой структурой. Я хочу объединить их вместе, чтобы стать РАГ. Какой алгоритм я бы использовал для преобразования дерева в DAWG?
05 апр '13 в 03:43
16
ответов
Как создать TRIE в Python
Я новичок в Python и пытаюсь учиться и развиваться. Меня интересуют TRIE и DAWG, и я много об этом читал, но не понимаю, как должен выглядеть выходной файл TRIE или DAWG. Должен ли TRIE быть объектом вложенных словарей? Где каждая буква делится на б…
13 июн '12 в 12:56
1
ответ
Ошибка импорта из двоичного файла зависимостей
Я пытаюсь запустить пакет после его установки, но получаю эту ошибку: ImportError: /home/brownc/anaconda3/lib/python3.5/site-packages/dawg.cpython-35m-x86_64-linux-gnu.so: undefined symbol: _ZTVNSt7__cxx1118basic_stringstreamIcSt11char_traitsIcESaIc…
17 ноя '16 в 19:51
2
ответа
Как узнать какая у меня версия dawg?
Как я могу найти, какую версию dwag я установил в python? Обычно packagename.Версия делает свое дело, но Доуг, кажется, не хватает соответствующих методов.
31 май '16 в 13:11
2
ответа
Реализация Android DAWG
В моем приложении мне нужно работать со словарем, в котором много слов (110 000), поэтому я решил использовать trie, но загрузка trie каждый раз стоила 9 секунд. И это очень много даже для моего эмулятора. Недавно я читал о DAWG(прямая графическая с…
10 мар '15 в 14:05
1
ответ
Мета-информация в DAWG/DAFSA
Я хотел бы реализовать структуру данных для поиска строк, для динамических строк, которая будет поддерживать эффективный поиск и вставку. В настоящее время я использую три, но я хотел бы уменьшить объем памяти, если это возможно. В этой статье в Вик…
17 дек '14 в 20:07
3
ответа
Можно ли использовать DAWG для хранения информации, связанной со словами?
Можно ли использовать DAWG для хранения вспомогательной информации, относящейся к каждому пути, например, частоты слова в английском языке? Если да, то как я могу это сделать?
24 дек '12 в 19:58
3
ответа
Обновляемая библиотека DAWG или конструкция DAWG из несортированных данных
dawgdic является отличной библиотекой DAWG, но у нее есть существенный недостаток, поскольку она является статической (не обновляемой) и должна быть построена в виде строк, отсортированных в алфавитном порядке. Если исходные данные, из которых созда…
27 авг '13 в 15:48
0
ответов
Имеет ли смысл использовать детерминированный ациклический конечный автомат (DAFSA или DAWG) для хранения отпечатков пальцев документа?
Допустим, у вас есть огромная коллекция документов (например, весь Интернет), и вы не хотите обрабатывать какой-либо документ дважды. Я полагаю, что наиболее распространенный способ управления такой ситуацией - хранить контрольные суммы документов, …
10 мар '19 в 03:39
0
ответов
как построить графику DAWG на Java
Мне нужно создать DAWG Графика для моего скрэббла IA. После множественного поиска я нашел два или три сайта, которые объясняют, как создать DAWG: https://progaide.com/question/12331755-algorithme-de-cr-ation-de-dawg-facile Как создать DAWG? https://…
19 сен '19 в 15:50
0
ответов
Какой тип файла для сохранения DAWG (также известного как конечный автомат)?
Я написал алгоритм на Python (объектно-ориентированный) для создания ациклического конечного автомата. Теперь мне интересно, как проще всего сохранить этот автомат в файл. Есть ли какой-нибудь современный способ сделать это? Он должен помнить все за…
14 янв '20 в 17:53
2
ответа
Поиск предложений по реализации игры в слова с помощью DAWG
Я пытаюсь реализовать небольшую игру со следующими правилами: учитывая набор случайных букв (например, 10), я хочу найти все возможные слова, которые можно составить из этих букв. Я использую для этого стандартный словарь. Буквы можно использовать н…
29 апр '20 в 15:25