CN103366716B - 点阵字库中字符及点阵字库的压缩和解压方法及设备 - Google Patents

点阵字库中字符及点阵字库的压缩和解压方法及设备 Download PDF

Info

Publication number
CN103366716B
CN103366716B CN201210092989.4A CN201210092989A CN103366716B CN 103366716 B CN103366716 B CN 103366716B CN 201210092989 A CN201210092989 A CN 201210092989A CN 103366716 B CN103366716 B CN 103366716B
Authority
CN
China
Prior art keywords
character
library
information
compressed
decompress
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201210092989.4A
Other languages
English (en)
Other versions
CN103366716A (zh
Inventor
胡涛
秦小庆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Global Innovation Polymerization LLC
Tanous Co
Original Assignee
Huawei Device Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Device Co Ltd filed Critical Huawei Device Co Ltd
Priority to CN201210092989.4A priority Critical patent/CN103366716B/zh
Publication of CN103366716A publication Critical patent/CN103366716A/zh
Application granted granted Critical
Publication of CN103366716B publication Critical patent/CN103366716B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Controls And Circuits For Display Device (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明实施例提供一种点阵字库中字符及点阵字库的压缩和解压方法及设备,属于字库的压缩和解压技术领域,用于实现对点阵字库的无损压缩,节省内存空间,所述点阵字库中字符的压缩方法包括,存储所述点阵字库的基本信息,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息;存储待压缩字符的对应结构类型和对应基本元素;根据所述待压缩字符及所述待压缩字符的对应结构类型和对应基本元素确定并存储所述待压缩字符的差异信息;存储所述差异信息的差异方式及差异位置;根据所述差异信息存储所述待压缩字符的偏移量。本发明实施例用于对字库的压缩和解压。

Description

点阵字库中字符及点阵字库的压缩和解压方法及设备
技术领域
本发明涉及一种字库的压缩和解压方法,尤其涉及点阵字库中字符及点阵字库的压缩和解压方法及设备。
背景技术
目前,各种便携式手持终端设备,如手机、掌上电脑等,的文字显示功能一般通过点阵字库或矢量字库实现。其中,点阵字库是在固定区域内将所要显示的字逐个描绘,用点阵的方式记录每个字的写法信息。例如,对于中文字体,采用N×N的方形区域,通过二进制编码方式显示字形,逐行表达每一个点代表字符色或背景色。通过循环处理,完成对目标字符N行的数据表达。完成当前字符的绘制。采用上述方法显示字体,会占用比较大的存储空间。
发明内容
本发明的实施例提供一种点阵字库中字符及点阵字库的压缩和解压方法及设备,用于实现对点阵字库的无损压缩,节省内存空间。
为达到上述目的,本发明的实施例采用如下技术方案:
一方面,提供一种点阵字库中字符的压缩方法,其特征在于,所述点阵字库中预存有所述点阵字库的基本信息,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息;所述方法包括,
存储待压缩字符的对应结构类型和对应基本元素;根据所述待压缩字符及所述待压缩字符的对应结构类型和对应基本元素确定并存储所述待压缩字符的差异信息;
存储所述差异信息的差异方式及差异位置;
根据所述差异信息存储所述待压缩字符的偏移量。
一方面,提供一种点阵字库中字符的解压方法,其特征在于,所述点阵字库中预存有所述点阵字库的基本信息,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息;所述方法包括,
根据待解压字符的偏移量,对应结构类型,对应基本元素,差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息,
根据所述点阵信息,显示所述待解压字符。
一方面,提供一种点阵字库中字符的压缩设备,其特征在于,包括,
基本信息存储单元,用于存储所述点阵字库中的基本信息,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息;
管理信息存储单元,用于获取并存储待压缩字符的对应结构类型和对应基本元素,存储所述差异信息的差异方式及差异位置;
差异信息存储单元,用于根据所述待压缩字符及所述待压缩字符的对应结构类型和对应基本元素确定并存储所述待压缩字符的差异信息;
偏移量缓存单元,用于根据所述差异信息存储所述字符的偏移量。
一方面,提供一种点阵字库中字符的解压设备,其特征在于,包括,
解压单元,用于根据待解压字符的偏移量,对应结构类型,对应基本元素,差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息,
显示单元,用于根据所述点阵信息,显示所述待解压字符。
一方面,提供一种点阵字库的压缩方法,其特征在于,包括,
将基本字库中各个字符的点阵信息在水平和垂直方向上拉伸M/N倍,得到待压缩字库的参考字库中的各个参考字符的点阵信息,其中,M表示所述待压缩字库中每各个字符所占的字节数,N表示所述基本字库中每个字符所占的字节数,M/N为正整数;
将所述标准字库中的各个基本字符与所述参考字库中对应的参考字符作比较,得到待压缩字库中各个字符的差异信息;
存储待压缩字库中所述各个字符差异信息的差异方式及差异位置;
根据所述差异信息存储待压缩字库中所述各个所述字符的偏移量。
一方面,提供一种点阵字库的解压方法,其特征在于,包括,
根据参考字库中各个字符的点阵信息及待解压字库中对应字符的偏移量,差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字库中各个字符的点阵信息;
根据所述点阵信息,显示所述待解压字库中的各个字符。
本发明实施例提供的点阵字库中字符及点阵字库的压缩和解压方法及设备,只需存储待压缩字符对应的基本信息以及该字符的差异信息,以及待压缩字符的差异方式和差异位置。与现有技术相比,节省内存空间,实现对点阵字库中字符的无损压缩。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的点阵字库中字符的压缩方法的流程图;
图2为本发明实施例中字库中预存基本信息所需的基本信息存储空间的结构示意图;
图3为本发明实施例中管理信息存储空间的结构示意图;
图4a~4c分别为本发明实施例中“日”、“月”和“明”对应的矩阵;
图5为本发明实施例中差异矩阵与差异信息和差异位置的关系示意图;
图6为本发明实施例提供的点阵字库中字符的解压方法的流程图;为本发明实施例提供的点阵字库的压缩方法的流程图;
图7为本发明实施例提供的点阵字库的压缩方法的流程图;
图8为本发明实施例中将基本点阵字库拉伸为参考点阵字库的示意图;
图9为本发明实施例提供的点阵字库的解压方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例中所述的存储是指将待压缩字符的相关信息存储在字库的固定存储空间中。保存是指将待压缩字符的相关信息保存在临时的缓存区中。
本发明实施例提供的一种点阵字库中字符的压缩方法,所述点阵字库中预存有所述点阵字库的基本信息。其中,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息。如图1,该方法包括,
101、存储待压缩字符的对应结构类型和对应基本元素;根据所述待压缩字符及所述待压缩字符的对应结构类型和对应基本元素确定并存储所述待压缩字符的差异信息。
示例性的,本步骤可以包括,将所述待压缩字符存储在缓存区,获取并存储所述待压缩字符的对应结构类型和对应基本元素,将所述对应结构类型和所述对应基本元素组合得到所述待压缩字符的参考字符,将所述参考字符存储在所述缓存区;
将所述待压缩字符和所述参考字符作比较,得到所述待压缩字符的差异信息,将所述差异信息转换成差异矩阵,存储所述差异矩阵的非零行或非零列,释放所述缓存区。
102、存储所述差异信息的差异方式及差异位置。
示例性的,本步骤可以是,将所述差异矩阵的转置方式和所述差异矩阵中非零行或非零列所处的位置存储在所述固定存储空间中。
103、根据所述差异信息存储所述待压缩字符的偏移量。
示例性的,该步骤包括,计算所述差异信息对应差异位置中非零的字节数,将所述待压缩字符的非零字节与字库中位于所述待压缩字符之前的所有字符的非零字节数累加得到所述待压缩字符的偏移量。
本发明实施例提供的点阵字库中字符的压缩方法,通过预存储字库中的基本信息,对于该字库中的每个待压缩字符,只需存储该字符对应的类型信息和对应基本元素以及该字符的差异信息,以及待压缩字符的差异方式和差异位置。与现有技术相比,节省内存空间,实现对点阵字库中字符的无损压缩。
下面结合图1~图4,对上述点阵字库中字符的压缩方法中的具体步骤做详细描述。
首先,对点阵字库中的字符进行压缩前,在点阵字库中预存该点阵字库的基本信息。其中,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息。结构类型是指构成字符的基本元素之间的位置关系。如汉字的结构。基本元素是指构成字符的最小单元。如汉字的偏旁部首。
示例性的,以中文点阵字库为例。汉字的结构有十几种,但最常用的有单体结构、左右结构、上下结构、包围结构四种。为了节省存储空间,如图2所示,可以分配2bit的基本信息存储空间存储上述四种结构类型。汉字常用偏旁部首有一百多种,需要分配8bit的基本信息存储空间存储上述一百多种基本元素。优选的,可以对各个基本元素设置索引号,这样,在步骤101中只需记录每个字符对应元素信息的索引号便可方便的获取该字符对应的基本元素。该索引号可以是数字、字母或者其它易于分辨并记录的字符。图2中基本元素的索引号采用数字,这样在步骤101中只需分配8bit的存储空间就可以存储各个基本元素的索引号。
本发明实施例提供的点阵字库中字符的压缩方法,如图1,包括,
101、存储待压缩字符的对应结构类型和对应基本元素;根据所述待压缩字符及所述待压缩字符的对应结构类型和对应基本元素确定并存储所述待压缩字符的差异信息。
示例性的,首先,建立缓存区,将待压缩字符保存在所述缓存区。根据待压缩字符,在字库中预存的基本信息中寻找所述待压缩字符的对应结构类型和对应基本元素。将待压缩字符对应的结构类型和对应基本元素存储在该字库的管理信息存储空间中。所述管理信息存储空间用于存储该字库中所有字符的管理信息。示例性的,如图3,对于中文点阵字库中的单个的中文字符,分配2bit的管理信息存储空间存储该字符对应的结构类型。为了节省存储空间,默认单个字符由2个基本元素组合而成。用8bit来表示1个基本元素的索引号,因此,分配16bit的管理信息存储空间存储单个字符对应基本元素的索引号。对于单个字符单独由1个基本元素组成的情况,可以用该16bit中的任意8bit存储该基本元素信息。具体可以是前8bit,或者后8bit,或者中间的任意位置的8bit。本实施例中采用前8bit存储该基本元素信息,这样可以简化算法的复杂度。
例如待压缩字符为“明”,则需要2bit的管理信息存储空间存储该字符对应的结构类型,即左右结构这一信息。需要8bit来存储基本元素“日”的索引号,需要8bit来存储基本元素“月”的索引号。
接下来,将所述对应结构类型和所述对应基本元素组合得到所述待压缩字符的参考字符,将所述参考字符保存在所述缓存区。
例如待压缩字符为“明”,将其对应的基本元素“日”和“月”按照其对应的结构类型,即左右结构组合得到“明”的参考字符,将该参考字符保存在所述缓存区。
随后,将所述待压缩字符和所述参考字符作比较,得到所述待压缩字符的差异信息。示例性的,可以先将待压缩字符和参考字符转换成矩阵,则将所述待压缩字符和所述参考字符作比较具体为,将所述压缩字符和所述参考字符的矩阵的异或。例如待压缩字符为“明”,如图4中a、b、c图分别为“日”、“月”和“明”对应的矩阵,其中,“日”、“月”对应的矩阵已经包含了“明”的结构类型信息,即图4的a图中由数字“1”组成的“日”在左侧,图4的b图中由数字“1”组成的“月”在右侧。接着,将“日”、“月”对应的矩阵相加即得到“明”的参考字符对应的矩阵,如图4的c图所示。本例中“明”的参考字符和“明”的待压缩字符对应的矩阵是完全相同的,侧将上述两个矩阵的对应元素进行异或,得到的差异矩阵为矩阵元素全为零的12×16的矩阵。
将上述差异信息转换成差异矩阵,存储所述差异矩阵的非零行或非零列,释放所述缓存区。
示例性的,当所述差异矩阵中每行元素中零多于每列元素中零的个数时,存储该差异矩阵中的非零行。当所述差异矩阵中每行元素中零少于每列元素中零的个数时,通过矩阵转置将非零列转为非零行,存储转置后的非零行,即存储为转置的差异矩阵的非零列。以16×16的字符为例,该差异信息可以每行设置8bit或者16bit。示例性的,某一字符的差异矩阵如图5中的左图所示,该差异矩阵中非零行的个数为5,非零列的个数为6,非零行的个数少于非零列的个数,则无需对该差异矩阵进行转置,记录该差异矩阵的非零行,得到差异信息如图5中的右图所示。该差异信息每行设置8bit。
102、存储所述差异信息的差异方式及差异位置。
其中,所述差异方式是指存储差异矩阵非零行时是否通过矩阵转置。为此,如图3,对于每个字符可以设置1bit的管理信息用于存储差异矩阵的转置方式。例如,“0”表示所存储的非零行没有转置,“1”表示所存储的非零行是经过转置得到的。
所述差异位置用于记录所述差异矩阵非零行在字符中的具体位置。由于差异信息只记录非零行,所以需要知道所述非零行在字符中的具体位置。各个字符差异位置所需的管理信息存储空间和所述字符的字号有关系。以16×16的字符为例,差异信息最多16行,每行2个字节,每个字符需要32bit来存储差异信息。进一步的,可以用“0”表示对应字节的位置上没有差异信息,“1”表示对应字节的位置上有差异信息。
示例性的,如图5中右上图的差异信息记录了图3中左图所示的差异矩阵的非零行,并未对差异矩阵进行转置,则该待压缩字符的差异方式为“0”。差异位置如图5中右下图所示,其中,“1”表示图5中右上图的差异信息中非零行所处的字节位置。
进一步的,还可以在图3所示的各个字符的管理信息中增加5bit的扩展信息,可以保证管理信息为8bit整数倍,便于存贮。
103、根据所述差异信息存储所述待压缩字符的偏移量。
示例性的,计算所述差异信息对应差异位置中非零的字节数,将所述待压缩字符的非零字节与字库中位于所述待压缩字符之前的所有字符的非零字节数累加得到所述待压缩字符的偏移量。例如,图4中差异信息位置中非零的字节数为5,假设字库中位于所述待压缩字符之前的所有字符的非零字节数为10,则该待压缩字符的偏移量为15。在字库初始化时将各个字符的偏移量计算一次,保存在缓存区。在后续对字库中的字符压缩时,在缓存区中取出对应的偏移量,就可以根据该偏移量获取待压缩字符的对应结构类型和对应基本元素。
通过上述方法对点阵字库中16×16的中文字符进行压缩后,每个字符的点阵信息只需要图3所示的51bit的管理信息,再加上该待压缩字符的差异信息所占的比特数。与现有技术中需要256bit来表示一个字符的点阵信息相比,具有较大的压缩率,节省了内存空间,实现字符的无损压缩。
本发明实施例还提供一种点阵字库中字符的解压方法,所述点阵字库中预存有所述点阵字库的基本信息。其中,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息。
对点阵字库中的字符进行解压前,在点阵字库中预存有该点阵字库的基本信息。所述点阵字库中存储有各个待解压字符的管理信息和差异信息。所述基本信息、各个字符的管理信息和差异信息在与图1~图5对应的实施例中已做了详尽描述,在此不再赘述。
本发明实施例提供的点阵字库中字符的解压方法,如图6,包括,
601、根据待解压字符的偏移量,对应结构类型,对应基本元素,差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息。
其中,待解压字符的偏移量是待压缩字符的差异信息相对字库起始位置的偏移。通过偏移量可以获取待解压字符的对应结构类型、对应基本元素、差异信息以及所述差异信息的差异方式及差异位置。
接下来,将所述待解压字符的对应结构类型和对应基本元素组合得到所述待解压字符的参考字符,将所述参考字符保存在缓存区;
示例性的,例如待解压字符为“特”,将其对应的基本元素“牛”和“寺”按照其对应的结构类型,即左右结构组合得到“特”的参考字符,将该参考字符保存在缓存区。
根据所述参考字符、所述差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息,释放所述缓存区。
示例性的,可以先将待解压字符的参考字符转换成参考矩阵,根据待解压字符的差异信息,及差异信息的差异方式和差异位置得到待解压字符的差异矩阵。将所述差异矩阵和所述参考矩阵中的对应元素相异或,得到所述待解压字符对应的矩阵,将所述矩阵转换成点阵信息。
602、根据所述点阵信息,显示所述待解压字符。
本发明实施例提供的点阵字库中字符的解压方法,通过预存字库中的基本信息,对于待解压字符,通过待解压字符的偏移量从字库基本信息中获取待解压字符的对应的类型信息、对应基本元素,该字符的差异信息,以及该字符差异方式和差异位置。组成并显示所述待解压字符的点阵信息。与现有技术相比,节省内存空间,实现对点阵字库的无损解压。
本发明实施例还提供一种点阵字库中字符的压缩设备,包括,
基本信息存储单元,用于存储所述点阵字库中的基本信息,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息;
管理信息存储单元,用于获取并存储待压缩字符的对应结构类型和对应基本元素,存储所述差异信息的差异方式及差异位置;
差异信息存储单元,用于根据所述待压缩字符及所述待压缩字符的对应结构类型和对应基本元素确定并存储所述待压缩字符的差异信息;
偏移量缓存单元,用于根据所述差异信息存储所述字符的偏移量。
上述点阵字库中字符的压缩设备的工作机制与图1~图4所示的实施例的工作机制相同,此处不作赘述。
本发明实施例还提供一种点阵字库中字符的解压设备,包括,
解压单元,用于根据待解压字符的偏移量,对应结构类型,对应基本元素,差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息,
显示单元,用于根据所述点阵信息,显示所述待解压字符。
上述点阵字库中字符的解压设备的工作机制与图6所示的方法实施例的工作机制相同,此处不作赘述。
本发明实施例还提供一种点阵字库的压缩方法,如图7,该方法包括,
701、将基本字库中各个字符的点阵信息在水平和垂直方向上拉伸M/N倍,得到待压缩字库的参考字库中的各个参考字符,其中,M表示所述待压缩字库中各个字符所占的字节数,N表示所述基本字库中每个字符所占的字节数,M/N为正整数。
示例性的,该步骤可以是将基本字库中各个字符的M/N个点阵信息在水平方向上接续排列,得到水平参考字符的点阵信息,将M/N个所述水平参考字符的点阵信息在垂直方向上接续排列,得到参考字符的点阵信息。或者,该步骤是将基本字库中各个字符的M/N个点阵信息在垂直方向上接续排列,得到垂直参考字符的点阵信息,将M/N个所述垂直参考字符的点阵信息在水平方向上接续排列,得到参考字符的点阵信息。
示例性的,以压缩12×12的点阵字库为例。可以选择6×6的点阵字库作为基本字库,则在该列中M为12,N为6。如图8,将基本字库中各个字符的12/6,即2个点阵信息在水平方向上接续排列,得到水平参考字符的点阵信息,将2个所述水平参考字符的点阵信息在垂直方向上接续排列,得到参考字符的点阵信息
702、将所述标准字库中的各个基本字符与所述参考字库中对应的参考字符作比较,得到待压缩字库中各个字符的差异信息。
进一步的,该步骤包括,将所述待压缩字符和所述参考字符作比较,得到所述待压缩字符的差异信息,存储所述差异信息对应差异矩阵的非零行或非零列。
优选的,所述将所述标准字库中的各个基本字符与所述参考字库中对应的参考字符作比较为,将所述压缩字符和所述参考字符的对应矩阵中的对应元素相异或。
703、存储待压缩字库中所述各个字符差异信息的差异方式及差异位置。
示例性的,将所述差异矩阵的转置方式和所述差异矩阵中非零行或非零列所处的位置存储在所述固定存储空间中。
704、根据所述差异信息存储待压缩字库中所述各个所述字符的偏移量。
示例性的,计算所述差异信息对应差异位置中非零的字节数,将所述待解压字符的非零字节与字库中位于所述待解压字符之前的所有字符的非零字节数累加得到所述待解压字符的偏移量。
本发明实施例提供的点阵字库的压缩方法,通过对基本字库中各个字符在水平和垂直方向上拉伸得到参考字库中的各个参考字符,只需要存储参考字符与基本字符的差异信息,以及差异方式和差异位置。与现有技术相比,节省内存空间,实现对点阵字库中字符的无损压缩。
本发明实施例还提供一种点阵字库的解压方法,如图9,该方法包括,
901、根据参考字库中各个字符的点阵信息及待解压字库中对应字符的偏移量,差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字库中各个字符的点阵信息。
进一步的,该步骤可以包括,根据待解压字库中各个字符的偏移量,获取待解压字库中各个字符对应的差异信息以及所述差异信息的差异方式及差异位置。
待解压字符的偏移量是待压缩字符的差异信息相对字库起始位置的偏移。在字库初始化时对每个字符计算一次,保存在缓存区。使用时,在缓存区取出待解压字符的偏移量。通过偏移量可以获取待解压字符的差异信息以及所述差异信息的差异方式及差异位置。
接下来,根据参考字库中对应的参考字符、所述差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息。
示例性的,可以先将待解压字符的参考字符转换成参考矩阵,根据待解压字符的差异信息,及差异信息的差异方式和差异位置得到待解压字符的差异矩阵。将所述差异矩阵和所述参考矩阵中的对应元素相异或,得到所述待解压字符对应的矩阵,将所述矩阵转换成点阵信息。
902、根据所述点阵信息,显示所述待解压字库中的各个字符。
本发明实施例提供的点阵字库的解压方法,通过对基本字库中各个字符在水平和垂直方向上拉伸得到参考字库中的各个参考字符,只需要存储参考字符与基本字符的差异信息,以及差异方式和差异位置。与现有技术相比,节省内存空间,实现对点阵字库中字符的无损压缩。
需要说明的是,上述实施例中的方法,用于基本字库中每个字符所占字节数N和待压缩字库中每个字符所占字节数M成正整数倍的关系,即M/N为正整数。当M/N不为正整数,例如,基本字库为6×6的点阵字库,待压缩字库为16×16的点阵字库。可以通过上述点阵字库的压缩方法,先将6×6的点阵字库拉伸为48×48的点阵字库,再将48×48的点阵字库压缩为16×16的点阵字库。
本发明实施例还提供一种点阵字库的压缩设备,包括,
参考字库存储单元,用于将基本字库中各个字符的点阵信息在水平和垂直方向上拉伸M/N倍,得到待压缩字库的参考字库中的各个参考字符的点阵信息,其中,M表示所述待压缩字库中每各个字符所占的字节数,N表示所述基本字库中每个字符所占的字节数,M/N为正整数;
差异信息存储单元,用于将所述标准字库中的各个基本字符与所述参考字库中对应的参考字符作比较,得到待压缩字库中各个字符的差异信息;
管理信息存储单元,用于获取并存储待压缩字库中所述各个字符差异信息的差异方式及差异位置;
偏移量存储单元,用于根据所述差异信息存储待压缩字库中所述各个所述字符的偏移量。
上述点阵字库的压缩设备的工作机制与图6所示的方法实施例的工作机制相同,此处不作赘述。
本发明实施例还提供一种点阵字库的解压设备,包括,
解压单元,用于根据参考字库中各个字符的点阵信息及待解压字库中对应字符的偏移量,差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字库中各个字符的点阵信息;
显示单元,用于根据所述点阵信息,显示所述待解压字库中的各个字符。
上述点阵字库的解压设备的工作机制与图8所示的方法实施例的工作机制相同,此处不作赘述。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。

Claims (13)

1.一种点阵字库中字符的压缩方法,其特征在于,所述点阵字库中预存有所述点阵字库的基本信息,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息,所述方法包括:
将待压缩字符保存在缓存区,获取并存储所述待压缩字符的对应结构类型和对应基本元素,将所述对应结构类型和所述对应基本元素组合得到所述待压缩字符的参考字符,将所述参考字符保存在所述缓存区;
将所述待压缩字符和所述参考字符作比较,得到所述待压缩字符的差异信息,将所述差异信息转换成差异矩阵,存储所述差异矩阵的非零行或非零列,释放所述缓存区;
将所述差异矩阵的转置方式和所述差异矩阵中非零行或非零列所处的位置存储在固定存储空间中;其中,所述差异矩阵的转置方式用于标识存储的是所述差异矩阵的非零行还是非零列;
计算所述差异信息对应差异位置中非零的字节数,将所述待压缩字符的非零字节与字库中位于所述待压缩字符之前的所有字符的非零字节数累加得到所述待压缩字符的偏移量。
2.根据权利要求1所述的方法,其特征在于,所述将所述待压缩字符和所述参考字符作比较为:将所述待压缩字符和所述参考字符的对应矩阵中的对应元素相异或。
3.一种点阵字库中字符的解压方法,其特征在于,所述点阵字库中预存有所述点阵字库的基本信息,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息,所述方法包括:
根据待解压字符的偏移量,获取待解压字符的对应结构类型、对应基本元素、差异信息以及所述差异信息的差异方式及差异位置;
将所述待解压字符的对应结构类型和对应基本元素组合得到所述待解压字符的参考字符,将所述参考字符保存在缓存区;
根据所述参考字符、所述差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息,释放所述缓存区;
根据所述点阵信息,显示所述待解压字符。
4.根据权利要求3所述的方法,其特征在于,所述根据所述参考字符、所述差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息包括,
将待解压字符的参考字符转换成参考矩阵,根据待解压字符的差异信息,及差异信息的差异方式和差异位置得到待解压字符的差异矩阵;
将所述差异矩阵和所述参考矩阵中的对应元素相异或,得到所述待解压字符对应的矩阵,将所述矩阵转换成点阵信息。
5.一种点阵字库中字符的压缩设备,其特征在于,包括,
基本信息存储单元,用于存储所述点阵字库中的基本信息,所述基本信息包括所述点阵字库中所有字符的结构类型和基本元素的点阵信息;
管理信息存储单元,用于将待压缩字符保存在缓存区,获取并存储所述待压缩字符的对应结构类型和对应基本元素,将所述对应结构类型和所述对应基本元素组合得到所述待压缩字符的参考字符,将所述参考字符保存在所述缓存区;以及,将所述待压缩字符和所述参考字符作比较,得到所述待压缩字符的差异信息,将所述差异信息转换成差异矩阵,存储所述差异矩阵的非零行或非零列,释放所述缓存区;
差异信息存储单元,用于将所述差异矩阵的转置方式和所述差异矩阵中非零行或非零列所处的位置存储在固定存储空间中;其中,所述差异矩阵的转置方式用于标识存储的是所述差异矩阵的非零行还是非零列;
偏移量缓存单元,用于计算所述差异信息对应差异位置中非零的字节数,将所述待解压字符的非零字节与字库中位于所述待解压字符之前的所有字符的非零字节数累加得到所述待解压字符的偏移量。
6.一种点阵字库中字符的解压设备,其特征在于,包括,
解压单元,用于根据待解压字符的偏移量,获取待解压字符的对应结构类型、对应基本元素、差异信息以及所述差异信息的差异方式及差异位置;
将所述待解压字符的对应结构类型和对应基本元素组合得到所述待解压字符的参考字符,将所述参考字符保存在缓存区;
根据所述参考字符、所述差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字符的点阵信息,释放所述缓存区;
显示单元,用于根据所述点阵信息,显示所述待解压字符。
7.一种点阵字库的压缩方法,其特征在于,包括,
将基本字库中各个字符的点阵信息在水平和垂直方向上拉伸M/N倍,得到待压缩字库的参考字库中的各个参考字符的点阵信息,其中,M表示所述待压缩字库中每各个字符所占的字节数,N表示所述基本字库中每个字符所占的字节数,M/N为正整数;
将所述待压缩字符和所述参考字符作比较,得到所述待压缩字符的差异信息,存储所述差异信息对应差异矩阵的非零行或非零列;
将所述差异矩阵的转置方式和所述差异矩阵中非零行或非零列所处的位置存储在固定存储空间中;
计算所述差异信息对应差异位置中非零的字节数,将所述待压缩字符的非零字节与字库中位于所述待压缩字符之前的所有字符的非零字节数累加得到所述待压缩字符的偏移量。
8.根据权利要求7所述的方法,其特征在于,所述将基本字库中各个字符的点阵信息在水平和垂直方向上拉伸M/N倍,得到待压缩字库的参考字库中的各个参考字符的点阵信息包括,
将基本字库中各个字符的M/N个点阵信息在水平方向上接续排列,得到水平参考字符的点阵信息,将M/N个所述水平参考字符的点阵信息在垂直方向上接续排列,得到参考字符的点阵信息;
或者,将基本字库中各个字符的M/N个点阵信息在垂直方向上接续排列,得到垂直参考字符的点阵信息,将M/N个所述垂直参考字符的点阵信息在水平方向上接续排列,得到参考字符的点阵信息。
9.根据权利要求7所述的方法,其特征在于,所述将所述待压缩字符和所述参考字符作比较为,将所述待压缩字符和所述参考字符的对应矩阵中的对应元素相异或。
10.一种点阵字库的解压方法,其特征在于,包括,
根据待解压字库中各个字符的偏移量,获取待解压字库中各个字符对应的差异信息以及所述差异信息的差异方式及差异位置;
根据参考字库中的各个参考字符、所述差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字库中各个字符的点阵信息;
根据所述点阵信息,显示所述待解压字库中的各个字符。
11.根据权利要求10所述的方法,其特征在于,所述根据参考字库中的各个参考字符、所述差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字库中各个字符的点阵信息包括,
将待解压字符的参考字符转换成参考矩阵,根据待解压字符的差异信息,及差异信息的差异方式和差异位置得到待解压字符的差异矩阵;
将所述差异矩阵和所述参考矩阵中的对应元素相异或,得到所述待解压字符对应的矩阵,将所述矩阵转换成点阵信息。
12.一种点阵字库的压缩设备,其特征在于,包括,
参考字库存储单元,用于将基本字库中各个字符的点阵信息在水平和垂直方向上拉伸M/N倍,得到待压缩字库的参考字库中的各个参考字符的点阵信息,其中,M表示所述待压缩字库中每各个字符所占的字节数,N表示所述基本字库中每个字符所占的字节数,M/N为正整数;
差异信息存储单元,用于将所述待压缩字符和所述参考字符作比较,得到所述待压缩字符的差异信息,存储所述差异信息对应差异矩阵的非零行或非零列;
管理信息存储单元,用于将所述差异矩阵的转置方式和所述差异矩阵中非零行或非零列所处的位置存储在固定存储空间中;
偏移量存储单元,用于计算所述差异信息对应差异位置中非零的字节数,将所述待压缩字符的非零字节与字库中位于所述待压缩字符之前的所有字符的非零字节数累加得到所述待压缩字符的偏移量。
13.一种点阵字库的解压设备,其特征在于,包括,
解压单元,用于根据待解压字库中各个字符的偏移量,获取待解压字库中各个字符对应的差异信息以及所述差异信息的差异方式及差异位置;以及,根据参考字库中的各个参考字符、所述差异信息以及所述差异信息的差异方式及差异位置得到所述待解压字库中各个字符的点阵信息;
显示单元,用于根据所述点阵信息,显示所述待解压字库中的各个字符。
CN201210092989.4A 2012-03-31 2012-03-31 点阵字库中字符及点阵字库的压缩和解压方法及设备 Expired - Fee Related CN103366716B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210092989.4A CN103366716B (zh) 2012-03-31 2012-03-31 点阵字库中字符及点阵字库的压缩和解压方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210092989.4A CN103366716B (zh) 2012-03-31 2012-03-31 点阵字库中字符及点阵字库的压缩和解压方法及设备

Publications (2)

Publication Number Publication Date
CN103366716A CN103366716A (zh) 2013-10-23
CN103366716B true CN103366716B (zh) 2016-03-30

Family

ID=49367926

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210092989.4A Expired - Fee Related CN103366716B (zh) 2012-03-31 2012-03-31 点阵字库中字符及点阵字库的压缩和解压方法及设备

Country Status (1)

Country Link
CN (1) CN103366716B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9219499B2 (en) * 2014-05-16 2015-12-22 Robert Bosch Gmbh Run time compression method for a vehicle communication bus
CN108242211A (zh) * 2016-12-26 2018-07-03 航天信息股份有限公司 点阵字符的处理方法、装置及车载单元

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0009662A2 (en) * 1978-09-29 1980-04-16 International Business Machines Corporation Method and apparatus for storing and reconstructing chinese-like characters
US4251871A (en) * 1978-09-29 1981-02-17 International Business Machines Corporation Method and apparatus for storing and reconstructing Chinese-like characters
EP0436026A1 (en) * 1988-09-26 1991-07-10 Oki Electric Industry Company, Limited Compression and decompression method of dot matrix character
US5150430A (en) * 1991-03-15 1992-09-22 The Board Of Trustees Of The Leland Stanford Junior University Lossless data compression circuit and method
CN1066335A (zh) * 1992-05-12 1992-11-18 浙江大学 字符识别方法与系统
CN101261825A (zh) * 2008-04-24 2008-09-10 中兴通讯股份有限公司 一种移动终端系统的字库管理方法
CN101393610A (zh) * 2008-11-11 2009-03-25 北大方正集团有限公司 一种点阵数据的传输方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0009662A2 (en) * 1978-09-29 1980-04-16 International Business Machines Corporation Method and apparatus for storing and reconstructing chinese-like characters
US4251871A (en) * 1978-09-29 1981-02-17 International Business Machines Corporation Method and apparatus for storing and reconstructing Chinese-like characters
EP0436026A1 (en) * 1988-09-26 1991-07-10 Oki Electric Industry Company, Limited Compression and decompression method of dot matrix character
US5150430A (en) * 1991-03-15 1992-09-22 The Board Of Trustees Of The Leland Stanford Junior University Lossless data compression circuit and method
CN1066335A (zh) * 1992-05-12 1992-11-18 浙江大学 字符识别方法与系统
CN101261825A (zh) * 2008-04-24 2008-09-10 中兴通讯股份有限公司 一种移动终端系统的字库管理方法
CN101393610A (zh) * 2008-11-11 2009-03-25 北大方正集团有限公司 一种点阵数据的传输方法及装置

Also Published As

Publication number Publication date
CN103366716A (zh) 2013-10-23

Similar Documents

Publication Publication Date Title
CN104199927B (zh) 数据处理方法及数据处理装置
CN104579360B (zh) 一种数据处理的方法和设备
US9607407B2 (en) Variable-width differential memory compression
CN101261825B (zh) 一种移动终端系统的字库管理方法
WO2017198189A1 (zh) 颜色标识型彩色二维图码的生成、识读方法及装置
EP3176722A1 (en) Password setting method and equipment therefor
CN105229695A (zh) 图形数据的基于子集的压缩和解压缩
CN105488426B (zh) 移动平台图像加密方法
CN106133791B (zh) 用于颜色压缩的群聚和编码
CN103366716B (zh) 点阵字库中字符及点阵字库的压缩和解压方法及设备
US10897635B2 (en) Memory compression systems and methods
CN112035857A (zh) 数据保护方法、装置、设备及介质
US20160092492A1 (en) Sharing initial dictionaries and huffman trees between multiple compressed blocks in lz-based compression algorithms
CN107925421A (zh) 虚拟存储器系统中的改进的经压缩的高速缓存
US20140184627A1 (en) Progressive lossy memory compression
CN110266834B (zh) 基于互联网协议地址的地区查找方法及装置
CN104133883B (zh) 电话号码归属地数据压缩方法
KR101470505B1 (ko) 공간 데이터 압축 장치 및 그 방법과, 압축된 공간 데이터 복원 장치 및 그 방법
Budiman et al. White space steganography on text by using lzw-huffman double compression
CN108933599B (zh) 一种霍夫曼编码实现方法、系统、设备及计算机存储介质
CN108629391B (zh) 彩码编解码方法、系统和设备
CN115576513A (zh) 目标图像的显示方法、显示装置、电子设备和存储介质
CN114928363A (zh) 数据处理方法、装置、计算机设备和存储介质
CN106533450B (zh) Pms编码压缩方法和装置
CN102708191A (zh) 一种节省内存的字库编码和解码方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20180202

Address after: California, USA

Patentee after: Global innovation polymerization LLC

Address before: California, USA

Patentee before: Tanous Co.

Effective date of registration: 20180202

Address after: California

Patentee after: Tanous Co.

Address before: 518129 Longgang District, Guangdong, Bantian HUAWEI base B District, building 2, building No.

Patentee before: HUAWEI DEVICE Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20180212

Address after: California, USA

Patentee after: Global innovation polymerization LLC

Address before: California, USA

Patentee before: Tanous Co.

Effective date of registration: 20180212

Address after: California, USA

Patentee after: Tanous Co.

Address before: 518129 Longgang District, Guangdong, Bantian HUAWEI base B District, building 2, building No.

Patentee before: HUAWEI DEVICE Co.,Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160330

CF01 Termination of patent right due to non-payment of annual fee