专利名称：一种适用于单一码字点阵字库的编码方法
技术领域：
本发明涉及一种编码方法，特别是一种适用于单一码(Unicode)字点阵 字库的编码方法。
背景技术：
单一码编码法系一项国际标准文字编码标准，用以提供每一个字符^个 唯一的位码，无论此字符用于何种平台、何种程序、何种语言。单一码编码
法包含了各国各语种字体信息，且应用在越来越多的系统上，如XML、 Java 或丽L等等。请参阅图1，该图表示了一种本领域熟知的单一码字点阵字库 的组织结构图。图中，单一码字点阵字库所包含的所有字模按照其在单一码 编码法中编码位置顺序存储，如图中所示的数字，编码范围0 65535 (0x0000 0xFFFF)，逻辑上可分为256页(page)，每一页包括256个 字模。当系统接收到一字码时，并可于单一码字点阵字库中搜寻到对应此字 码的字模并进行显示，例如字码为0x6410时，其对应的页码值为0X64(十进 制值为100)，而页内编码为0xl0(十进制值为16)。
而点阵字库于矢量字库相比，具有存储空间小、算法较简单的优点，因 扭，单一码编码点阵字库是广泛应用于存储麥量受限、执行速度不高的便携 式装置及智能型电子装置中。然而， 一个24X24的单一码编码点阵字库还是 需要大约4.5M的内存空间。因此，对于存储容量受限的嵌入式装置或便携 式装置而言，如何减少单一码编码点阵字库所占用的储存空间，同时不影响 字模搜寻过程中的速度是一个亟待解决的问题。
发明内容
针对上述现有技术存在的各项问题，本发明的目的就是提供一种适用 于单一码字点阵字库的编码方法，以降低点阵字库所需的储存空间，并兼
顾字模搜寻过程中的速度。
为了实现上述任务，申请人基于多年研究开发与诸多实务经验，提出 以下的技术解决方案
一种适用于单一码字点阵字库的编码方法，该方法对一储存有多个字模 的单一码点阵字库进行编码，该点阵字库包含有多个码字页，其特征在于， 包括下列步骤
首先判断每一码字页是否为一空白页，若其中的一码字页是空白页，产
生一包括判断结果的第一索引数据；若其中的一码字页不是空白页，则使用
编码算法对该码字页的字模进行编码以产生多个己编码字模，并在该码字页
中增加对应己编码字模的地址的第二索引数据；以及
产生一包含表示为非空白页的标识及该码字页的地址的第一索引数据；
对所述的空白页和非空白页产生一字库结构索引数据，该字库结构索引 数据包括对应每一码字页的第一索引数据、第二索引数据及已编码字模的排 列顺序的字库结构索引数据；
将字库结构索引数据、每一码字页的第一索引数据、第二索引数据以及 已编码字模形成一已编码点阵字库。
其中，编码算法为霍夫曼编码法(Huffman Encoding),且形成霍夫曼编
码系数表，该霍夫曼编码系数表包含在已编码点阵字库中。
本发明的方法没有空白码字页的字模储存空间，仅包括'所有非空白码字
页的己编码字模数据，因ib可以降低点阵字库所需的储存空间，并不影响字
模搜寻过程中的速度。
图1是本领域熟知的一种单一码字点阵字库的组织结构图2为本发明的编码方法的步骤流程图3为本发明的已编码单一码字点阵字库的组织结构图4为本发明的字模搜寻方法的实施例的步骤流程图； 图中的附图标记分别表示30、字库结构索引数据，31、索引数据区，
311、 312、 313、 314、 315、索引数据，3110、 3130、 3150、码字页地址， 32、霍夫曼编码系数表，33、字模资料区、3311、 3331、 3351、已编码字模 的地址索引，3312、 3332、 3352、己编码字模的内容，40 46、字模资料区。 为了更清楚理解本发明的特点以及所达到的技术效果，以下结合附图和 发明人给出的较佳实施例对本发明作更进一步的详细的说明。
具体实施例方式
本发明的适用于单一码字点阵字库的编码方法，该方法采用对一储存复 数个字模的单一码(Unicode)点阵字库进行编码，其中该点阵字库系包含复 数个码字页(page)，包括判断每一码字页是否为一空白页，若其中的一码 字页是空白页，产生一包括判断结果的第一索引数据；若一码字页不是空白 页，则使用一编码算法对该码字页的字模进行编码以产生复数个已编码字 模，并于该码字页中增加对应此些已编码字模的地址的第二索引数据，以及 产生一包含表示为非空白页的标识及该码字页的地址的第一索引数据；
对空白页和非空白页产生一字库结构索引数据，该字库结构索引数据包 括对应每一码字页的第一索引数据、第二索引数据及已编码字模的排列顺序 的字库结构索引数据；
将字库结构索引数据、每一'码字页的第一索引数据、第二索引数据以及' 己编码字模形成一已编码点阵字库。 '
请参见图2，该图为本发明的适用于单一码字点阵字库的编码方法的步 骤流程图，该方法用于对如图l所示的单一码字点阵字库进行编码，具体包 含下列步骤
步骤20:判断点阵字库中每一码字页是否为一空白页，若是，则执行步 骤21，若否，则执行步骤22;
步骤21:产生一表示为空白页的标识的第一索引数据；
步骤22:使用一编码算法，对非空白页的码字页所包含的所有字模进行 编码以产生己编码字模，并于该码字页中增加对应已编码字模的地址的第二 索引数据，接着执行步骤23;
步骤23:产生一包含表示为非空白页的标识及此码字页的地址的第一索 引数据；
步骤24:产生一字库结构索引数据，该字库结构索引数据包括对应每一
码字页的第一索引数据、第二索引数据及已编码字模的排列顺序的字库结构
索引数据；
步骤25:将字库结构索引数据、每一码字页的第一索引数据、第二索引
数据及已编码字模块成一已编码点阵字库。 最后，结束此编码方法的流程。
其中，其中第二索引数据较佳的是已编码字模于码字页中的相对地址，
编码算法较佳的为霍夫曼编码法(Huffman Encoding),且形成霍夫曼编码系 数表，该霍夫曼编码系数表包含在已编码点阵字库中。
上述霍夫曼编码法(Huffman Encoding)为本技术领域技术人员所熟知的 压縮算法，在此不在赘述。
请参见图3，该图表示根据本发明的编码方法所产生的已编码单一码字 点阵字库的实施例的组织结构图。图中，已编码单一码字点阵字库系使用霍 夫曼编码法来进行字模il码，其包含一字库结构索引数据30、索引数据区 31、 一霍夫曼编码系数表32及一字模数据区33。字库结构索引数据30至少 包括索引数据区31、霍夫曼编码系数表32及字模数据区33的地址。索引数 据区31包括所有码字页(page)的索引数据，如图中所示的第1码字页的索 引数据311、第2码字页的索引数据312、第3码字页的索引数据313、第N 码字页的索引数据314及第256码字页的索引数据315。每一码字页的索引
数据至少包括表示此码字页是否为空白页的标识，在图3中，第1码字页、
第3码字页及第256码字页为非空白页，而第2码字页及第N码字页为空白 页。若此码字页为非空白页，则索引数据还有包含此码字页的地址，如第1 码字页的地址3110、第3码字页的地址3130及第256码字页的地址3150。
在字模数据区33中，没有空白码字页的字模储存空间，仅包括所有非 空白码字页的已编码字模数据，因此可达到降低字库所需储存空间的功能。 每一已编码字模数据包括已编码字模的地址索引(如图中所示的3311、 3331 及3351)及己编码字模的内容(如图中所示的3312、 3332及3352)。由于经 过霍夫曼编码过的字模的字符长度不一致，因此由已编码字模的索引数据可 以提高本发明的已编码单一码字点阵字库的字模搜寻速度。
请参见图4，该图为本发明的字模搜寻方法的实施例的步骤流程图，此 字模搜寻方法用以对如图3所示的已编码单一码字点阵字库3进行字模搜索 进行字模搜索方法包含下列步骤
步骤40:根据字库结构索引数据，于点阵字库3中取出霍夫曼编码系数 表32;
步骤41:接收一字码，从此字码中取出页码值，例如字码为0x0110时，其 区码值为OXOl，对应第2码字页，而字码为0xFF30时，其区码值为OXFF， 对应第256码字页；
步骤42:于索引数据区31'中取出对应此页码值的索引数据，例如字码为 0x0110时，则取出索引数据312，而字砝为0xFF30时则取出索引数据315;
步骤43:根据索引数据内的标识，判断此对应此字码的码字页是否为空 白页，若是，执行步骤46，若否，则执行步骤44;
步骤44:根据索引数据内的地址，自点阵字库3中取出字模资料，并根 据字模数据的已编码字模的地址索引，自字模数据的已编码字模的内容中取 出对应上述字码的已编码字模；
步骤45:根据霍夫曼编码系数表32，对所取得的己编码字模进行译码， 以输出一对应此字码的字模；
步骤46:输出一空字模，例如字码0x0110对应的第2码字页为一空白 页，因此便输出一空字模；
最后，结束此流程。
虽然本发明以上述较佳的实施例对本发明做出了详细的描述，并非用上
述实施例限定本发明。本领域的技术人员应当意识到在不脱离本发明技术方
案所给出的技术特征和范围的情况下，对技术特征所作的增加、或以本领土或 一些同样内容的替换，均应属本发明的保护范围。
权利要求
1.一种适用于单一码字点阵字库的编码方法，该方法对一储存有多个字模的单一码点阵字库进行编码，该点阵字库包含有多个码字页，其特征在于，包括下列步骤首先判断每一码字页是否为一空白页，若其中的一码字页是空白页，产生一包括判断结果的第一索引数据；若其中的码字页不是空白页，则使用编码算法对该码字页的字模进行编码以产生多个已编码字模，并在该码字页中增加对应已编码字模的地址的第二索引数据；以及产生一包含表示为非空白页的标识及该码字页的地址的第一索引数据；对所述的空白页和非空白页产生一字库结构索引数据，该字库结构索引数据包括对应每一码字页的第一索引数据、第二索引数据及已编码字模的排列顺序的字库结构索引数据；将字库结构索引数据、每一码字页的第一索引数据、第二索引数据以及已编码字模形成一已编码点阵字库。
2. 如权利要求1所述的方法，其特征在于，所述的编码算法为霍夫曼 编码法，且形成霍夫曼编码系数表，该霍夫曼编码系数表包含在已编码点阵 字库中。
全文摘要
本发明公开了一种适用于单一码(Unicode)字点阵字库的编码方法，该方法首先判断点阵字库的每一码字页是否为一空白页，并产生一包括判断结果及码字页的地址的第一索引数据，若一码字页不是空白页，则使用编码算法对码字页的字模进行编码以产生已编码字模，并于此码字页中增加对应已编码字模的地址的第二索引数据，接着，产生一包含表示为非空白页的标识及此码字页的地址的第一索引数据，然后，产生一字库结构索引数据；最后，将字库结构索引数据、每一码字页的第一索引数据、第二索引数据以及已编码字模形成一已编码点阵字库。本发明的方法没有空白码字页的字模储存空间，仅包括所有非空白码字页的已编码字模数据，因此可以降低点阵字库所需的储存空间。
文档编号G06F17/30GK101110068SQ20071001851
公开日2008年1月23日 申请日期2007年8月21日 优先权日2007年8月21日
发明者杨亚冬, 陈淮琰, 韩召宁 申请人:无敌科技(西安)有限公司