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

虎皮尖椒

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

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

誰(shuí)能指點(diǎn)一下，或者，能夠給個(gè)更好的方案？

converse

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

虎皮尖椒

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

虎皮尖椒

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

雨過(guò)白鷺洲

stardict不是開(kāi)源的嘛

硬著頭皮看看人家是怎么寫(xiě)的吧

虎皮尖椒

時(shí)間上來(lái)不及。

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)存.
或者對(duì)字符串hash.

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

虎皮尖椒

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

皇家救星

找個(gè)txt版的英文字典　自己格式化一下變成單詞固定長(zhǎng)度且有序的字典

判斷一個(gè)單詞是否有意義時(shí)在文件里面用二分查找