中文字典搜索引擎及在中文字典中快速定位字的方法技术

本发明专利技术公开了一种在中文字典中快速定位字的方法，该方法为：将中文字典内中文字相对于该中文字典的起始位置的字典内偏移量形成索引表，根据输入中文字的ＧＢ２３１２／ＧＢＫ编码来从索引表中获取该中文字对应的字典内偏移量，最后根据字典内偏移量和中文字典的起始位置来直接定位中文字。本发明专利技术同时公开了一种中文字典搜索引擎。本发明专利技术通过采用以中文字的ＧＢ２３１２／ＧＢＫ编码排序方式从中文字典中定位输入的中文字，不仅速度快，而且在定位过程中占用资源少。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种。
技术介绍
对文字的搜索技术，常见有遍历和折半查找等技术。在中文字词的搜索技术中，一般用遍历等方法，即一条一条词目进行对比查找。这种搜索方法随机性强，采用简单的算法则需要相当的时间方可获得结果，而采用复杂的方法又对处理的效率和内存空间需求也相当大。因此，对于中等规模的中文字词数据量的搜索应用，如中文字典，这种方法便不适用了。总之，采用现的搜索方法在中文字典中定位文字时，速度均比较慢，从而导致效率低下。
技术实现思路
本专利技术提供一种，以解决现有技术在中文字典中定位字时存在效率低的问题。为解决上述问题，本专利技术提供以下技术方案一种在中文字典中快速定位字的方法，所述中文字典中的中文字采用GB2312/GBK编码；该方法包括如下步骤A、建立中文字典内中文字的GB2312/GBK编码与该中文字在所述中文字典中相对于中文字典起始位置的字典内偏移量之间的对应关系；B、根据输入的中文字的GB2312/GBK编码查询所述对应关系得到对应的字典内偏移量；C、根据中文字典的起始存储位置和所述字典内偏移量直接在该中文字典中定位所述输入的中文字。一种在中文字典中快速定位字的方法，所述本文档来自技高网...

【技术保护点】
一种在中文字典中快速定位字的方法，所述中文字典中的中文字采用ＧＢ２３１２／ＧＢＫ编码；其特征在于，该方法包括如下步骤：Ａ、建立中文字典内中文字的ＧＢ２３１２／ＧＢＫ编码与该中文字在所述中文字典中相对于中文字典起始位置的字典内偏移量之 间的对应关系；Ｂ、根据输入的中文字的ＧＢ２３１２／ＧＢＫ编码查询所述对应关系得到对应的字典内偏移量；Ｃ、根据中文字典的起始存储位置和所述字典内偏移量直接在该中文字典中定位所述输入的中文字。

【技术特征摘要】

【专利技术属性】
技术研发人员：谭帅，
申请(专利权)人：北京中星微电子有限公司，
类型：发明
国别省市：11[中国|北京]