回答情况：
提问时间：
问题标签：
1回答
我希望创建一个DAWG结构来验证用户输入的单词。这将在Android应用程序中使用。我最好的选择是序列化应用程序之外的DAWG结构，然后在开始时加载它吗？还是有更好的方法和道格一起工作？
浏览 2提问于2013-08-01得票数 0
回答已采纳
2回答
我需要为我的拼字游戏播放器创建一个DAWG ()结构，给定文件中的单词列表。我使用的是Java。我只需要做一次，然后将它存储在一个或多个文件中。到目前为止，我已经看到了两种方法: 1)构建Trie并将其简化为DAWG，或者2)立即构建DAWG。因为我只需要做一次，所以我想我只需要最简单的算法来实现它。速度和内存需求无关紧要。DAWG基本上是一个图形，它建议使用我编写的一些非常简单的类的一些节点和边/指针，但我看到使用数组和偏移量(在这个数组中)的实现，这似乎很复杂和难以辨认。这一次，我关心内存大小(在运行时和保存
浏览 1修改于2021-10-25得票数 3
dawgdic是一个很棒的DAWG库，但它有一个很大的缺点，因为它是静态的(不可更新)，并且必须由按字母顺序排序的字符串构建。如果用来构造DAWG的原始数据很大(几is )，那么DAWG的初始构造涉及对大量字符串数组进行排序，可能需要太多的资源。
浏览 0提问于2013-08-27得票数 2
如何将load_system_dawg和load_freq_dawg设置为false ?？
我需要禁用字典..所以我猜这就是我需要设置为false的两个参数？
浏览 0修改于2018-05-16得票数 3
DAWG还是Radix Tree？请给出你的分析基础上，他们的轻松创建与速度；也提供任何链接，如果你可以，我如何创建这些？
浏览 0提问于2012-12-25得票数 1
回答已采纳
描述了DAWG/DAFSA，它通过压缩后缀显然会比trie节省大量空间。然而，虽然它会清楚地测试字符串是否合法，但对于我来说，是否有任何方法可以排除非法字符串还不是很明显。例如，使用单词"cite“和"cat”，其中"t“和"e”是终端状态，DAWG/DAFSA将如下所示： / \ \ /1)在DAWG/DAFSA中是否有更好的方式来存储有关字符串/路径的元信息(
浏览 1修改于2014-12-18得票数 3
我编写了一个程序，用于运行一个文本文档(莎士比亚的“李尔王”)，并将字母s的所有实例替换为z，将“先生”替换为"dawg“。while (fileScan2.hasNextLine()) currentLine2 = fileScan.nextLine();
else }}
public static String
浏览 2提问于2014-10-28得票数 0
是我被困在这里的地方:当我试图生成一个可以从这些字母创建的单词列表时，我想知道我是否缺少了使用DAWG实现的东西。我在这里看到了其他线程，它们使用Trie并递归地遍历节点，但是我希望我可以对DAWG做类似的事情。 boolean blacklist = false;
for(int i = 0; i<nonLetters.length如果没有
浏览 1修改于2020-04-29得票数 0
回答已采纳
我当然不想每次都重复所有的转换步骤来加载这个单词列表到DAWG中，因为在手机上有单词列表需要很大的存储空间，每次加载到DAWG中需要很长的时间。因此，我正在寻找一种方法来将我的DAWG中的数据以一种既节省空间又允许我快速将其加载回我的DAWG数据结构的格式存储到文件或DB中。
浏览 4修改于2014-09-11得票数 2
有没有人知道是否有可能将Aho-Corasick字符串匹配算法修改为用于DAWG (有向无环词图)而不是Trie？
浏览 0修改于2012-12-25得票数 2
回答已采纳
DAWG是否可以用来存储与每条路径相关的辅助信息，例如英语中一个单词的频率？如果是，那我该怎么做呢？
浏览 0修改于2012-12-25得票数 2
回答已采纳
然后，我尝试通过使用DAWG ()来优化事情，而不是通过预先计算DAWG并对其进行酸洗：if(words.word2index在相同的测试输入上，程序运行了大约40秒(包括几秒钟来加载DAWG，这我并不关心)。我希望使用DAWG可以让事情运行得更快！而不是DAWG或者Trie？DAWG只会节省内存而不会节省计算吗？
非常感谢！
浏览 0提问于2013-02-19得票数 1
回答已采纳
我从我的词汇表中创建了word-dawg。但是，无论我是否包含单词-dawg和单词列表，combine_tessdata结果都是相同的。所以我不确定我的word-dawg和wordlist是否包含在我的训练数据中。你知道哪个偏移量是word-dawg的吗？其余的偏移量呢？
浏览 0提问于2016-02-26得票数 0
我想知道是否有可能改变load_system_dawg和load_freq_dawg，就像中指定的那样，因为我想得到的单词不是真正的英语，而是像XYZ ###和其他一些独特的字母序列。见截图我可以调整--psm的配置，但如果我尝试-load_system_dawg 0，则不会得到这样的命令行参数或不存在的文件的错误。
浏览 0提问于2019-08-11得票数 5
我正在尝试实现一组函数，为我为个人项目编码的一些搜索功能直接在线性时间内创建一个DAWG。我读过，它恰好详细介绍了DAWG背后的想法，甚至提供了在线性时间内构建的伪代码！例如，看一下集合{tap, taps, top, tops} (来自)中单词的DAWG图片：现在，将其与上述论文中详细介绍的步骤得到的结构进行比较(使用这组单词手动完成只需很少的时间)：
我只是应用了错误的算法，还是有几种类型的狗，或者我只是误解了狗应该是什么样子？
浏览 0提问于2012-07-24得票数 1
我目前正在研究DAWGs，但我还没有找到一个构建非循环自动机的好方法。
它基本上是一棵树，其中状态的数量减少了。我会把它用在数字上，但概念是完全相同的。虽然，我不确定这是最好的方法，但有谁知道如何构建它。
浏览 0修改于2013-10-09得票数 5
我做了一点研究，看起来dawg结构可以提供空间和查找效率，但我找不到真实的数字。
此外，请随时建议实现相同功能的其他可能性。
浏览 0修改于2009-12-16得票数 4
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号