求一个现成的字典

虎皮尖椒

遇到个麻烦，需要验证一个现成的字符串，比如 xyz, 是否是一个有意义的单词，该怎么做？

我的想法是，在一个现成的字典里面去查，但是我没有做过相关的东西，不知道字典是什么结构。

谁能指点一下，或者，能够给个更好的方案？

converse

有意义的单词,这个怎么定义?xyz是只需要从头开始匹配还是中间匹配也可以呢?
trie树这种数据结构似乎可以做这种事情.

虎皮尖椒

拆分的事我自己来做，问题就是   xyz 这整个word,是否有意义，如何判断？
我猜想是查字典吧，就是不知道那些字典的格式是怎么样的。

虎皮尖椒

我下了一个 stardict用的字典，里面有三个文件： .dict.dz, .idex, . ifo,前两个内容不知道该怎么分析。

雨过白鹭洲

stardict不是开源的嘛

硬着头皮看看人家是怎么写的吧

虎皮尖椒

时间上来不及。

langue

/usr/share/dict/web2
/usr/share/dict/web2a
/usr/share/dict/propernames
这才叫现成。



[ 本帖最后由 langue 于 2009-4-20 17:30 编辑 ]

mcemil

用trie啊，效率很高，只是占内存.
或者对字符串hash.

当然如果数据量不大，直接匹配就可以了

虎皮尖椒

我想大家误解我的意思了，我现在需要一个包含了所有上万上亿单词的字典文件，或者一个能够解析现有文件格式的方法...

皇家救星

找个txt版的英文字典　自己格式化一下变成单词固定长度且有序的字典

判断一个单词是否有意义时在文件里面用二分查找