一种适用于单一码字点阵字库的编码方法技术

本发明专利技术公开了一种适用于单一码（Ｕｎｉｃｏｄｅ）字点阵字库的编码方法，该方法首先判断点阵字库的每一码字页是否为一空白页，并产生一包括判断结果及码字页的地址的第一索引数据，若一码字页不是空白页，则使用编码算法对码字页的字模进行编码以产生已编码字模，并于此码字页中增加对应已编码字模的地址的第二索引数据，接着，产生一包含表示为非空白页的标识及此码字页的地址的第一索引数据，然后，产生一字库结构索引数据；最后，将字库结构索引数据、每一码字页的第一索引数据、第二索引数据以及已编码字模形成一已编码点阵字库。本发明专利技术的方法没有空白码字页的字模储存空间，仅包括所有非空白码字页的已编码字模数据，因此可以降低点阵字库所需的储存空间。

【技术实现步骤摘要】

本专利技术涉及一种编码方法，特别是一种适用于单一码(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本文档来自技高网...

【技术保护点】
一种适用于单一码字点阵字库的编码方法，该方法对一储存有多个字模的单一码点阵字库进行编码，该点阵字库包含有多个码字页，其特征在于，包括下列步骤：首先判断每一码字页是否为一空白页，若其中的一码字页是空白页，产生一包括判断结果的第一索引数 据；若其中的码字页不是空白页，则使用编码算法对该码字页的字模进行编码以产生多个已编码字模，并在该码字页中增加对应已编码字模的地址的第二索引数据；以及产生一包含表示为非空白页的标识及该码字页的地址的第一索引数据；对所述的空白页 和非空白页产生一字库结构索引数据，该字库结构索引数据包括对应每一码字页的第一索引数据、第二索引数据及已编码字模的排列顺序的字库结构索引数据；将字库结构索引数据、每一码字页的第一索引数据、第二索引数据以及已编码字模形成一已编码点阵字库 。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈淮琰，韩召宁，杨亚冬，
申请(专利权)人：无敌科技西安有限公司，
类型：发明
国别省市：87[中国|西安]