求一個現(xiàn)成的字典

虎皮尖椒

遇到個麻煩，需要驗證一個現(xiàn)成的字符串，比如 xyz, 是否是一個有意義的單詞，該怎么做？

我的想法是，在一個現(xiàn)成的字典里面去查，但是我沒有做過相關(guān)的東西，不知道字典是什么結(jié)構(gòu)。

誰能指點一下，或者，能夠給個更好的方案？

converse

有意義的單詞,這個怎么定義?xyz是只需要從頭開始匹配還是中間匹配也可以呢?
trie樹這種數(shù)據(jù)結(jié)構(gòu)似乎可以做這種事情.

虎皮尖椒

拆分的事我自己來做，問題就是   xyz 這整個word,是否有意義，如何判斷？
我猜想是查字典吧，就是不知道那些字典的格式是怎么樣的。

虎皮尖椒

我下了一個 stardict用的字典，里面有三個文件： .dict.dz, .idex, . ifo,前兩個內(nèi)容不知道該怎么分析。

雨過白鷺洲

stardict不是開源的嘛

硬著頭皮看看人家是怎么寫的吧

虎皮尖椒

時間上來不及。

langue

/usr/share/dict/web2
/usr/share/dict/web2a
/usr/share/dict/propernames
這才叫現(xiàn)成。



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

mcemil

用trie啊，效率很高，只是占內(nèi)存.
或者對字符串hash.

當然如果數(shù)據(jù)量不大，直接匹配就可以了

虎皮尖椒

我想大家誤解我的意思了，我現(xiàn)在需要一個包含了所有上萬上億單詞的字典文件，或者一個能夠解析現(xiàn)有文件格式的方法...

皇家救星

找個txt版的英文字典　自己格式化一下變成單詞固定長度且有序的字典

判斷一個單詞是否有意義時在文件里面用二分查找