[发明专利]编码查找的方法及装置有效
申请号: | 200810055829.6 | 申请日: | 2008-01-09 |
公开(公告)号: | CN101216847A | 公开(公告)日: | 2008-07-09 |
发明(设计)人: | 黄慧进 | 申请(专利权)人: | 深圳华为通信技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京同立钧成知识产权代理有限公司 | 代理人: | 刘芳 |
地址: | 518129广东省深*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 编码 查找 方法 装置 | ||
技术领域
本发明涉及通信技术领域,特别涉及一种编码查找的方法及装置。
背景技术
UNICODE字符集作为一种使任何语言的字符都可以为机器更容易接受的一种字符集,其中共收录了20902个汉字字形数据。GB2312字符集总共收录了7445个图形字符数据,其中汉字字形数据有6763个。UNICODE字符集远远大于GB2312字符集中的汉字字形数据的数量。
在现有的支持简体中文的嵌入式系统内部,用于表示某一汉字的时候使用的是二个字符的UNICODE编码,而字体,也就是字形数据却是以GB2312编码的顺序排列。这是因为,在嵌入式系统中,由于受到其存储器大小的限制,支持简体中文的嵌入式系统普遍使用的是GB2312字符集。因此对于给定的UNICODE编码格式,首先要将其转化为GB2312编码格式,然后从字形数据中取出相应的字形数据,显示在屏幕上。
但是,由于UNICODE编码与GB2312编码的映射关系没有固定的规律可循,在现有的嵌入式系统中,都是采用将每个GB2312编码与对应的UNICODE编码放在一起(Gi,Uj),组成一个GB2312编码与UNICODE编码映射表。映射表中包含所有的(Gi,Uj)对应关系,给定一个UNICODE编码以后,再用快速查找算法找出对应的GB2312编码完成编码的转化。
由于对应与每一个字符都有一个(Gi,Uj)对应关系,因此需要维护一个GB2312编码与UNICODE编码的映射表,而由于对应关系的复杂性,导致该映射表非常大,所以需要很大的存储空间来存储,并且在查找时,非常浪费时间。
发明内容
本发明实施例提供一种编码映射的方法,以减小编码映射表中对应关系的复杂性,降低其所需存储空间的容量,节省查找时间。
本发明实施例一方面提供了一种编码查找方法,包括:
根据UNICODE编码,查找预先创建的连续区间索引表,得到与GB2312编码对应的字形数据的索引号;
根据所述GB2312编码对应的字形数据的索引号,得到与GB2312编码对应的字形数据偏移量;
根据所述字形数据偏移量,提取所述与GB2312编码对应的字形数据。
本发明实施例另一方面提供了一种编码查找装置,包括:
处理模块,用于根据UNICODE编码,查找预先创建的连续区间索引表,得到与GB2312编码对应的字形数据的索引号;
计算模块,用于根据所述GB2312编码对应的字形数据的索引号,得到与GB2312编码对应的字形数据偏移量;
提取模块,用于根据所述字形数据偏移量,提取所述与GB2312编码对应的字形数据。
由以上技术方案可知,本发明实施例的编码查找方法及装置,通过查找预先创建的UNICODE编码的连续区间索引表,并根据该索引表算出接收到的UNICODE编码对应的字形数据索引号,根据索引号再算出字形数据偏移量,从而查找到与编码对应的字形数据进行显示。该连续区间索引表,没有存储所有UNICODE编码与GB2312编码的对应关系,可以大大节省宝贵的存储器空间。
下面通过具体实施例并结合附图对本发明做进一步的详细描述。
附图说明
图1为本发明编码查找方法实施例一的流程示意图;
图2为本发明GB2312编码和UNICODE编码映射关系示意图
图3为本发明编码查找方法实施例二的流程示意图;
图4为本发明编码查找装置实施例的结构示意图。
具体实施方式
本发明实施例的方案是创建一种UNICODE编码的连续区间索引表,避免了将每个GB2312编码与对应的UNICODE编码创建对应关系,组成编码映射表,从而可以节省宝贵的存储器空间。
如图1所示,为本发明编码查找方法实施例一的流程示意图,包括如下步骤:
步骤101、根据UNICODE编码,查找预先创建的连续区间索引表,得到与GB2312编码对应的字形数据的索引号;
连续区间索引表中存储了部分UNICODE编码的代表值,及其对应的与GB2312编码对应的字形数据索引号;字形数据即为每个汉字对应的图片信息数据;与GB2312编码对应的字形数据索引号为在字形数据的集合中,与GB2312编码对应的那个字形数据处于该集合中的位置序号;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳华为通信技术有限公司,未经深圳华为通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810055829.6/2.html,转载请声明来源钻瓜专利网。