基于奇偶校验的GBK字符查询系统及其实现方法

摘要

本发明公开了一种基于奇偶校验的GBK字符查询系统，包括字符基础查询模块、GBK奇偶校验模块和汉字边界验证模块；字符基础查询模块用于对读取的GBK编码字符串与查询字符串进行基础查询，在GBK编码字符串中找到满足查询字符串出现的位置，并记录起始位置和终止位置；GBK奇偶校验模块用于对字符基础查询模块所得的基础查询结果进行编码校验，采用向前向后的双向奇偶校验方法；汉字边界验证模块用于根据GBK奇偶校验模块的奇偶值校验结果判断起始位置和终止位置是否处在GBK双字节汉字的边界上。此外，本发明还公开了该系统的实现方法。本发明能查找并确定汉字的边界，从而成功解决汉字高低字节编码交叉容易导致的查询误匹配问题。

主权项

一种基于奇偶校验的GBK字符查询系统，其特征在于，该系统包括三个模块：字符基础查询模块、GBK奇偶校验模块和汉字边界验证模块；该字符基础查询模块用于对读取的GBK编码字符串与查询字符串进行基础查询，在GBK编码字符串中找到满足查询字符串出现的位置，并记录其起始位置和终止位置；该GBK奇偶校验模块用于对该字符基础查询模块所得的基础查询结果进行编码校验，首先沿起始位置向前依次检测字节以判断步长计数器count的奇偶值，然后沿终止位置向后依次检测字节以判断步长计数器count的奇偶值；该汉字边界验证模块用于根据该GBK奇偶校验模块的奇偶值校验结果来判断起始位置和终止位置是否处在GBK双字节汉字的边界上。