求问电子词典查询的问题
求问,我现在有一个中文词库,要翻译一篇文章,问如何查询词库,能提高速度。
我想的办法有两个,一个是先把词库进行排序,然后采用二分查找去查每一个词。
另一个方法是对中文词库进行哈希算法,用哈希函数去查找。这个应该是电子词典的原理,没做过这方面的工作,不知道到底该如何做。
------解决方案--------------------你这两种算法应该说都很不错,不过第一种算法可能要简单些,第二种方法如果做得好的话,可能比第一种方法效率还要更高,不过难度恐怕比较大。用二分法应该效率也算是可以了。
------解决方案--------------------还有一种方法,按照某种编码(如GBK或UTF-8)的字节码进行排序,这样应该效果更快,可以直接定位。
------解决方案--------------------
按照词组的首字符排序,一个字开头的多个字符,再排序按照二分法查找。