CN102708191A - 一种节省内存的字库编码和解码方法 - Google Patents

一种节省内存的字库编码和解码方法 Download PDF

Info

Publication number
CN102708191A
CN102708191A CN2012101494654A CN201210149465A CN102708191A CN 102708191 A CN102708191 A CN 102708191A CN 2012101494654 A CN2012101494654 A CN 2012101494654A CN 201210149465 A CN201210149465 A CN 201210149465A CN 102708191 A CN102708191 A CN 102708191A
Authority
CN
China
Prior art keywords
word
information
file
character library
coding
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.)
Pending
Application number
CN2012101494654A
Other languages
English (en)
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.)
Tong Tong Software Technology (hunan) Co Ltd
Original Assignee
Tong Tong Software Technology (hunan) 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 Tong Tong Software Technology (hunan) Co Ltd filed Critical Tong Tong Software Technology (hunan) Co Ltd
Priority to CN2012101494654A priority Critical patent/CN102708191A/zh
Publication of CN102708191A publication Critical patent/CN102708191A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Document Processing Apparatus (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种节省内存的字库编码和解码方法,包括以下步骤:编码时,读取字库文件,分析文件信息,根据文件信息获取字点阵数据;使用Huffman算法或LZW算法对字点阵数据进行压缩处理,生成字库压缩文件和字库索引文件信息;并存储到存储卡或FLASH存储器中;解码时,读取压缩文件到嵌入式***的内存,对当前需要显示的字,根据内码信息在字库索引文件中获得该字的索引信息;根据获得的索引信息,在字库压缩文件中获得该字的压缩数据;用Huffman解码或LZW解码将获得的压缩数据进行解码,生成字体点阵数据;显示字体点阵数据。本发明在解压的过程中所占用的存储空间就较少了很多,极大的改善了字库的存储效率,使***能够集成更多的字库字体信息。

Description

一种节省内存的字库编码和解码方法
技术领域
本发明涉及嵌入式***领域,具体为一种节省内存的字库编码和解码方法。
背景技术
嵌入式***无疑是当前最热门的IT应用领域之一。嵌入式***用在一些特定专用设备上,通常这些设备的硬件资源(如存储器,处理器等)非常有限。我们平常见到的手机、PDA、电子词典、游戏机等等都是典型的嵌入式***。以手机为例,目前手机提供越来越多的字体显示功能,并且还提供多国字库显示,但是由于存储空间的限制,无法记录更多的字库信息,这样一来就限制了部分字体的应用。
发明内容
本发明所解决的技术问题在于提供一种节省内存的字库编码和解码方法,以解决上述背景技术中的缺点。
本发明所解决的技术问题采用以下技术方案来实现:
一种节省内存的字库编码和解码方法,包括以下步骤:
第一步:编码时,读取字库文件,分析文件信息,根据文件信息获取字点阵数据;
第二步:使用Huffman算法或LZW算法对字点阵数据进行压缩处理,生成字库压缩文件和字库索引文件信息;并存储到存储卡或FLASH存储器中;
第三步:解码时,读取压缩文件到嵌入式***的内存,对当前需要显示的字,根据内码信息在字库索引文件中获得该字的索引信息;
第四步:根据获得的索引信息,在字库压缩文件中获得该字的压缩数据;
第五步:用Huffman解码或LZW解码将获得的压缩数据进行解码,生成字体点阵数据;显示字体点阵数据。
本发明中,所述文件信息包括字体信息、字库分页信息和字库索引码信息。
本发明中,所述字库索引文件信息包括字体编码索引信息,所述字体编码索引信息记录了字压缩后所处的位置以及压缩后的长度信息。
本发明中,所述对字点阵数据进行压缩处理是指对字库中的每个字分别进行压缩处理。
本发明中,所述压缩文件为所生成的压缩数据,包括字库压缩文件和字库索引文件。
有益效果
本发明在解压的过程中所占用的存储空间就较少了很多,极大的改善了字库的存储效率,使***能够集成更多的字库字体信息。
具体实施方式
为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解,下面结合具体实施例,进一步阐述本发明。
实施例1
一种节省内存的字库编码和解码方法,编码时,读取字库文件,分析文件信息,根据文件信息获取字点阵数据;这里分析的文件信息包括字体信息、字库分页信息、字库索引码信息等,其中字库索引码信息为字库所对应UNICODE编码,如汉字库中“啊”的UNICODE编码为0x554A。将得到的字点阵数据进行压缩处理;这里采用Huffman算法,对字库中每个字的点阵数据分别进行压缩处理。生成字库压缩文件;生成字库索引文件信息,包括字体编码索引信息;这里的字体编码索引信息记录了某个字压缩后所处的位置以及压缩后的长度信息,例如一个16*16的点阵汉字“啊”,假设经过Huffman算法压缩之后其所占的长度为18Byte,那么在字体编码索引信息中“啊”字的索引信息为(0,18),其中0为“啊”字的偏移位置,18为压缩后的长度。那么接下来第二字“阿”的索引信息为(18,14),其中18为“阿”字的起始位置,14为其压缩后的长度。将生成的文件存储到存储器,如存储卡、FLASH等;解码时,读取压缩文件到嵌入式***的内存,这里的压缩文件为所生成的压缩数据,包括字库压缩文件和字库索引文件;对当前需要显示的字,根据内码信息从字库索引文件中获得该字的索引信息;根据获得的索引信息,在字库压缩文件中获得该字的压缩数据;将获得的压缩数据进行解码,如Huffman解码、LZW解码等,生成字体点阵数据;显示字体点阵数据。
以上显示和描述了本发明的基本原理和主要特征及本发明的优点,本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内,本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (5)

1.一种节省内存的字库编码和解码方法,其特征在于,包括以下步骤:
第一步:编码时,读取字库文件,分析文件信息,根据文件信息获取字点阵数据;
第二步:使用Huffman算法或LZW算法对字点阵数据进行压缩处理,生成字库压缩文件和字库索引文件信息;并存储到存储卡或FLASH存储器中;
第三步:解码时,读取压缩文件到嵌入式***的内存,对当前需要显示的字,根据内码信息在字库索引文件中获得该字的索引信息;
第四步:根据获得的索引信息,在字库压缩文件中获得该字的压缩数据;
第五步:用Huffman解码或LZW解码将获得的压缩数据进行解码,生成字体点阵数据;显示字体点阵数据。
2.根据权利要求1所述的一种节省内存的字库编码和解码方法,其特征在于,所述文件信息包括字体信息、字库分页信息和字库索引码信息。
3.根据权利要求1所述的一种节省内存的字库编码和解码方法,其特征在于,所述字库索引文件信息包括字体编码索引信息,所述字体编码索引信息记录了字压缩后所处的位置以及压缩后的长度信息。
4.根据权利要求1所述的一种节省内存的字库编码和解码方法,其特征在于,所述对字点阵数据进行压缩处理是指对字库中的每个字分别进行压缩处理。
5.根据权利要求1所述的一种节省内存的字库编码和解码方法,其特征在于,所述压缩文件为所生成的压缩数据,包括字库压缩文件和字库索引文件。
CN2012101494654A 2012-05-15 2012-05-15 一种节省内存的字库编码和解码方法 Pending CN102708191A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012101494654A CN102708191A (zh) 2012-05-15 2012-05-15 一种节省内存的字库编码和解码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012101494654A CN102708191A (zh) 2012-05-15 2012-05-15 一种节省内存的字库编码和解码方法

Publications (1)

Publication Number Publication Date
CN102708191A true CN102708191A (zh) 2012-10-03

Family

ID=46900957

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012101494654A Pending CN102708191A (zh) 2012-05-15 2012-05-15 一种节省内存的字库编码和解码方法

Country Status (1)

Country Link
CN (1) CN102708191A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103942185A (zh) * 2014-03-28 2014-07-23 武汉传神信息技术有限公司 一种存储文档的方法及***
CN107291935A (zh) * 2017-07-04 2017-10-24 东北大学 基于Spark与Huffman编码的CPIR‑V最近邻隐私保护查询方法
CN112230873A (zh) * 2020-10-14 2021-01-15 天津津航计算技术研究所 一种基于dsp的显示处理方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1335733A (zh) * 2000-09-26 2002-02-13 深圳市中兴通讯股份有限公司 一种移动终端手迹输入及收发的方法和***
CN1367464A (zh) * 2002-03-15 2002-09-04 崔巍 一种压缩汉字库芯片
CN1855023A (zh) * 2005-04-21 2006-11-01 上海集通数码科技有限责任公司 一种通用压缩汉字库芯片
CN102262784A (zh) * 2011-08-02 2011-11-30 杭州士兰微电子股份有限公司 基于图像压缩的字库编码方法和解码方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1335733A (zh) * 2000-09-26 2002-02-13 深圳市中兴通讯股份有限公司 一种移动终端手迹输入及收发的方法和***
CN1367464A (zh) * 2002-03-15 2002-09-04 崔巍 一种压缩汉字库芯片
CN1855023A (zh) * 2005-04-21 2006-11-01 上海集通数码科技有限责任公司 一种通用压缩汉字库芯片
CN102262784A (zh) * 2011-08-02 2011-11-30 杭州士兰微电子股份有限公司 基于图像压缩的字库编码方法和解码方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103942185A (zh) * 2014-03-28 2014-07-23 武汉传神信息技术有限公司 一种存储文档的方法及***
CN107291935A (zh) * 2017-07-04 2017-10-24 东北大学 基于Spark与Huffman编码的CPIR‑V最近邻隐私保护查询方法
CN107291935B (zh) * 2017-07-04 2020-09-29 东北大学 基于Spark与Huffman编码的CPIR-V最近邻隐私保护查询方法
CN112230873A (zh) * 2020-10-14 2021-01-15 天津津航计算技术研究所 一种基于dsp的显示处理方法
CN112230873B (zh) * 2020-10-14 2022-07-08 天津津航计算技术研究所 一种基于dsp的显示处理方法

Similar Documents

Publication Publication Date Title
US11151126B2 (en) Hybrid column store providing both paged and memory-resident configurations
US20130307709A1 (en) Efficient techniques for aligned fixed-length compression
KR102249267B1 (ko) 2진 데이터를 인코딩 및 디코딩하기 위한 방법 및 디바이스
US20150100556A1 (en) Data Compression/Decompression Device
CN101261825B (zh) 一种移动终端***的字库管理方法
CN103236847A (zh) 基于多层哈希结构与游程编码的数据无损压缩方法
US20200294629A1 (en) Gene sequencing data compression method and decompression method, system and computer-readable medium
US8847797B1 (en) Byte-aligned dictionary-based compression and decompression
CN104410424B (zh) 嵌入式设备内存数据的快速无损压缩方法
CN106849956B (zh) 压缩方法、解压缩方法、装置和数据处理***
EP3154202A1 (en) Encoding program, encoding method, encoding device, decoding program, decoding method, and decoding device
CN104125458A (zh) 内存数据无损压缩方法及装置
CN112035706A (zh) 编码、解码方法、计算机设备及可读存储介质
EP2482231A1 (en) Method for encoding and decoding data on a matrix code symbol
CN106688186A (zh) 在基于lz的压缩算法中在多个经压缩块之间共享初始词典和霍夫曼树
CN102708191A (zh) 一种节省内存的字库编码和解码方法
US20120091203A1 (en) Method of encoding and decoding text on a matrix code symbol
CN103049387B (zh) 一种分页存储器件的压缩管理方法及装置
US20220199202A1 (en) Method and apparatus for compressing fastq data through character frequency-based sequence reordering
CN102262784B (zh) 基于图像压缩的字库编码方法和解码方法
CN105469433B (zh) 一种图片压缩方法及其设备
CN103138766A (zh) 数据压缩与解压缩的方法及装置
US9135009B2 (en) Apparatus and method for compressing instructions and a computer-readable storage media therefor
CN101950283A (zh) 一种基于无线终端***的字库压缩及解压方法
Wijaya Comparative analysis of performance run length (Rle) data compression design by vhdl and design by microcontroller

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20121003