我想用 python 写一个拼写检查脚本, 需要收集正确的词汇以及对应的错误的词汇.
正确的词汇可能有 1W 个以上, 但每一个正确的词汇对应的错误词汇可能有成千上万个.
所以最后的数据就有可能有数百万个. 那么这样的数据量是否需要用到数据库呢?
如果需要用到数据库, 应该用什么样类型的数据库?
多谢各位指点.
正确的词汇可能有 1W 个以上, 但每一个正确的词汇对应的错误词汇可能有成千上万个.
所以最后的数据就有可能有数百万个. 那么这样的数据量是否需要用到数据库呢?
如果需要用到数据库, 应该用什么样类型的数据库?
多谢各位指点.
14 条回复 • 1970-01-01 08:00:00 +08:00
|
1
clino 2012 年 11 月 9 日
要看你要怎么使用这些数据了
如果要用数据库,那你要想清楚如何用数据库来表达 |
|
2
013231 2012 年 11 月 9 日
= =b 拼寫檢查通常是用貝葉斯算法做的, 不是靠蠻力收集錯詞.
http://www.ruanyifeng.com/blog/2012/10/spelling_corrector.html http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/ |
|
3
thedevil7 OP @clino
因为没学过数据库, 我有一个比较直观的想法不知行不行得通. 1.一个表: 正确词汇 - 错误词汇(们). 因为可能的错误词汇成百上千, 所以不知这样效率会不会不高. 2.两个表: 1. 正确词汇. 可能附带其他内容. 2. 错误词汇 - 正确词汇(可能有多项). 这样只要在错误词汇表里面找到了对应的项目就能得到正确词汇. @013231 真巧, 我看的是下面这篇文章. http://blog.youxu.info/spell-correct.html |
|
7
thedevil7 OP @clino 那个帖子就是我这个方法.......... 况且那个博文(至少代码)是抄的... 原文译文为 3l 中给出的地址, 其中有原文地址.
|
|
10
thedevil7 OP |