个人中心
文章发布
退出
作者热门文章
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
26
4
我目前正在研究 DAWG，但我还没有找到一种构建非循环自动机的好方法。
所以基本上，我想做的是:
它基本上是一棵树，其中状态的数量减少了。我会将它与数字一起使用，但概念完全相同。
我想知道最快的方法是什么，我的实际计划是构建左图所示的图形，然后查看低级别的状态，当它们相似时将它们合并。
尽管我不确定这是最好的方法，但有没有人知道如何构建它。
问候。
最佳答案
DAWG 是用于存储字符串的特定集合的最小状态有限自动机。您可以通过将您拥有的特里树视为非最小有限自动机并在其上运行标准 DFA 最小化算法来构造它们。这可能是构建 DAWG 的最简单方法，也可能是最快的方法。
希望这对您有所帮助!
关于c - 构建有向无环词图 (DAWG) 的最佳方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19254696/
26
4
0
dawgdic 是一个很棒的 DAWG 库，但它有一个明显的缺点，因为它是静态的(不可更新)并且必须从按字母顺序排序的字符串中构建。如果构建 DAWG 的原始数据很大(几千兆字节)，涉及对大量字符串进
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开，visit the help center . 关闭 1
DAWG 能否用于存储与每个路径相关的辅助信息，例如一个词在英语中的频率？如果是，那我该怎么做？ 最佳答案 通常，您不能像在 trie 或其他数据结构中那样在 DAWG 中存储每个词的信息。这样做的原
我有一个 500k+ 的词表，我将它加载到 DAWG 中数据结构。我的应用程序适用于手机。我当然不想每次都重复所有的转换步骤来将此词表加载到 DAWG 中，因为在手机上保存词表需要大量存储空间，并且每
我想为动态字符串实现一个字符串查找数据结构，以支持高效的搜索和插入。目前，我正在使用 trie，但我想尽可能减少内存占用。 This Wikipedia article描述了一个 DAWG/DAFSA
我正在尝试实现一个具有以下规则的小游戏:给定一组随机字母(例如 10)，我想找到可以由这些字母组成的所有可能的单词。我为此使用标准词典。 字母可以多次使用，但并非必须使用所有字母，只要它能生成 4 个
我需要为我的拼字游戏播放器创建一个 DAWG ( http://en.wikipedia.org/wiki/Directed_acyclic_word_graph) 结构，给定文件中的单词列表。我正在
我目前正在研究 DAWG，但我还没有找到一种构建非循环自动机的好方法。 所以基本上，我想做的是: 它基本上是一棵树，其中状态的数量减少了。我会将它与数字一起使用，但概念完全相同。 我想知道最快的方法是
我想创建一个 DAWG 结构来验证用户输入的单词。这将在 Android 应用程序中使用。我最好的选择是在应用程序外部序列化 DAWG 结构，然后在开始时加载它吗？或者是否有更好的方法来使用 DAWG
我只是构建了一个 trie对于一个词汇表，然后我发现有很多分支共享相同的结构。我想将它们组合在一起结果是 DAWG . 我将使用什么算法将 trie 转换为 DAWG？ 最佳答案 将 trie 转换为
我制作了一个程序，旨在运行文本文档(莎士比亚的《李尔王》)，并将字母 s 的所有实例替换为 z，将“sir”替换为“dawg”。我可以使用第一种方法，但是我无法弄清楚我的其他方法(旨在替换“先生”)的
在很长很长一段时间(20 多年)没有编程之后，我正试图重新投入其中。我的第一个真正尝试是拼字游戏/Words With Friends 求解器/作弊器(选择您的定义)。我已经构建了一个非常好的引擎，但
我正在尝试使用由 JSON 响应提供的 index.js 来填充网格。 我的 JSON 响应如下: {"id":"0-nm7ee1ue9bzjbstn9ygv6lxr","size":29,"pric
我需要能够快速检查给定的单词是否在我的字典(英语单词列表)中。我只关心检查成员资格的速度(而不是添加或删除元素)，内存使用并不是真正的问题。 最初我使用的是这样的一套: words = set(x.s
我有一个关键字字典，我想在 Web 应用程序的客户端提供自动完成/建议功能。 ajax 周转引入了过多的延迟，因此最好将整个单词列表存储在客户端上。 该列表可能有数十万个单词，也可能有几百万个。我做了
有谁知道是否可以修改 Aho-Corasick 字符串匹配算法以用于 DAWG(有向无环词图)而不是 Trie？ 最佳答案 Aho-Corasick 算法中的 trie 不是简单的单词 trie，而是
我是一名优秀的程序员,十分优秀！