基于嵌入式系统图片的无损压缩算法、装置、计算机设备及存储介质制造方法及图纸

本发明专利技术提供了一种基于嵌入式系统图片的无损压缩算法、装置、计算机设备及存储介质，方法包括：确定源数据中出现频率最低的数据或非源数据中的数据，将其标记为节点数据；统计源数据中可压缩数据的数据长度并标记位置，以得到统计数据；若所述节点数据出现于源数据，则在所述节点数据后插入特定字符，若所述节点数据为非源数据中的数据，则不作任何处理，以得到节点标识数据；将所述统计数据压缩后与所述节点标识数据一并嵌入到源数据中以获得压缩后的存储数据。其通过将图片的数据进行聚类处理，对于相邻出现多次相同的数据采用设定格式数据替换，大大压缩了数据的大小，对于微型嵌入系统而言，无需外接存储，既节省了成本也降低了设备体积。低了设备体积。低了设备体积。

【技术实现步骤摘要】
基于嵌入式系统图片的无损压缩算法、装置、计算机设备及存储介质


[0001]本专利技术涉及数据压缩算法
，尤其涉及一种基于嵌入式系统图片的无损压缩算法、装置、计算机设备及存储介质。

技术介绍

[0002]在微小的嵌入式系统中，往往需要存储大量的数据，例如TFT彩屏、OLED屏显示的图片，这些图片如果以原始文件的方式存储，会占用系统大量的ROM空间，甚至需要额外使用存储芯片，增加了设备的体积及成本。此外，字典、霍夫曼编码、Lempel
‑
Ziv等算法解码时也需要耗费大量的系统RAM，或者压缩后数据有一定的损失。对微小的嵌入式系统来说RAM容量一般是非常小的，不足以支撑上述算法解码时所需RAM；如果数据存在损失，在显示屏上显示时也会存在一定的缺陷。

技术实现思路

[0003]本专利技术的实施例提供了一种基于嵌入式系统图片的无损压缩算法、装置、计算机设备及存储介质，旨在解决现有图片在微信嵌入式系统中存储占用空间较大的技术问题。
[0004]为达到上述目的，本专利技术所提出的技术方案为：
[0005]第一方面，本专利技术提供了一种基于嵌入式系统图片的无损压缩算法，包括以下步骤：
[0006]确定源数据中出现频率最低的数据或非源数据中的数据，将其标记为节点数据；
[0007]统计源数据中可压缩数据的数据长度并标记位置，以得到统计数据；
[0008]若所述节点数据出现于源数据，则在所述节点数据后插入特定字符，若所述节点数据为非源数据中的数据，则不作任何处理，以得到节点标识数据；
[0009]将所述统计数据压缩后与所述节点标识数据一并嵌入到源数据中以获得压缩后的存储数据。
[0010]其中，所述统计源数据中可压缩数据的长度及标记位置的步骤包括以下步骤：
[0011]统计源数据中相邻相同数据个数大于设定数值的数据长度，以得到数据长度值；
[0012]在所有可压缩数据段的位置进行位置标记，以得到标记位置。
[0013]其中，所述将所述统计数据压缩后与所述节点标识数据一并嵌入到源数据中以获得压缩后的存储数据的步骤包括以下步骤：
[0014]将可压缩数据替换为：节点数据+数据长度值+一位源数据,以得到局部压缩数据；
[0015]将与节点数据相同的数据替换为:节点数据+特定字符，以得到节点替换数据；
[0016]将所述局部压缩数据和所述节点替换数据分别插入到所述源数据的对应标记位置。
[0017]其中，所述确定源数据中出现频率最低的数据或非源数据中的数据，将其标记为节点数据的步骤之前还包括对被压缩的图片进行取模处理，以得到源数据的步骤。
[0018]第二方面，本专利技术的实施例提供了一种基于嵌入式系统图片的无损压缩装置，其包括以下单元：
[0019]节点数据确定单元，用于确定源数据中出现频率最低的数据或非源数据中的数据，将其标记为节点数据；
[0020]压缩数据统计单元，用于统计源数据中可压缩数据的数据长度及标记位置；
[0021]节点数据处理单元，用于若所述节点数据出现于源数据，则在所述节点数据后插入特定字符，若所述节点数据为非源数据中的数据，则不作任何处理，以得到节点标识数据；
[0022]源数据压缩单元，用于将所述统计数据压缩后与所述节点标识数据一并嵌入到源数据中以获得压缩后的存储数据。
[0023]其中，所述压缩数据统计单元包括：
[0024]数据长度统计单元，用于统计源数据中相邻相同数据个数大于设定数值的数据长度，以得到数据长度值；
[0025]位置标记单元，用于在所有可压缩数据段的位置进行位置标记，以得到标记位置。
[0026]其中，所述源数据压缩单元包括：
[0027]压缩数据替换单元，用于将可压缩数据替换为：节点数据+数据长度值+一位源数据,以得到局部压缩数据；
[0028]节点数据替换单元，用于将与节点数据相同的数据替换为:节点数据+特定字符，以得到节点替换数据；
[0029]数据嵌入单元，用于将所述局部压缩数据和所述节点替换数据分别插入到所述源数据的对应标记位置。
[0030]其中，还包括：取模单元，所述取模单元用于对被压缩的图片进行取模处理，以得到源数据。
[0031]第三方面，本专利技术的实施例提供了一种计算机设备，所述计算机设备包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现如上所述的基于嵌入式系统图片的无损压缩算法。
[0032]第四方面，本专利技术的实施例提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时可实现如上所述的基于嵌入式系统图片的无损压缩算法。
[0033]与现有技术相比，本专利技术的实施例提供了一种基于嵌入式系统图片的无损压缩算法、装置、计算机设备及存储介质，所述方法包括：确定源数据中出现频率最低的数据或非源数据中的数据，将其标记为节点数据；统计源数据中可压缩数据的数据长度并标记位置，以得到统计数据；若所述节点数据出现于源数据，则在所述节点数据后插入特定字符，若所述节点数据为非源数据中的数据，则不作任何处理，以得到节点标识数据；将所述统计数据压缩后与所述节点标识数据一并嵌入到源数据中以获得压缩后的存储数据。其通过将图片的数据进行聚类处理，对于相邻出现多次相同的数据采用设定格式数据替换，大大压缩了数据的大小，对于微型嵌入系统而言，无需外接存储，既节省了成本也降低了设备体积。
附图说明
[0034]为了更清楚地说明本专利技术实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0035]图1为本专利技术实施例提供的基于嵌入式系统图片的无损压缩算法的主流程图；
[0036]图2为本专利技术实施例提供的基于嵌入式系统图片的无损压缩算法的子流程图；
[0037]图3为本专利技术实施例提供的基于嵌入式系统图片的无损压缩算法的子流程图；
[0038]图4为本专利技术实施例提供的服务器的节点匹配装置的示意性简图；以及
[0039]图5为本专利技术实施例提供的计算机设备的示意性框图。
具体实施方式
[0040]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0041]应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
[0042]还应当理解，在此本专利技术说本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于嵌入式系统图片的无损压缩算法，其特征在于，包括以下步骤：确定源数据中出现频率最低的数据或非源数据中的数据，将其标记为节点数据；统计源数据中可压缩数据的数据长度并标记位置，以得到统计数据；若所述节点数据出现于源数据，则在所述节点数据后插入特定字符，若所述节点数据为非源数据中的数据，则不作任何处理，以得到节点标识数据；将所述统计数据压缩后与所述节点标识数据一并嵌入到源数据中以获得压缩后的存储数据。2.如权利要求1所述的基于嵌入式系统图片的无损压缩算法，其特征在于，所述统计源数据中可压缩数据的长度及标记位置，以得到统计数据的步骤包括以下步骤：统计源数据中相邻相同数据个数大于设定数值的数据长度，以得到数据长度值；在所有可压缩数据段的位置进行位置标记，以得到标记位置。3.如权利要求1所述的基于嵌入式系统图片的无损压缩算法，其特征在于，所述将所述统计数据压缩后与所述节点标识数据一并嵌入到源数据中以获得压缩后的存储数据的步骤包括以下步骤：将可压缩数据替换为：节点数据+数据长度值+一位源数据,以得到局部压缩数据；将与节点数据相同的数据替换为:节点数据+特定字符，以得到节点替换数据；将所述局部压缩数据和所述节点替换数据分别插入到所述源数据的对应标记位置。4.如权利要求1至3任意一项所述的基于嵌入式系统图片的无损压缩算法，其特征在于，所述确定源数据中出现频率最低的数据或非源数据中的数据，将其标记为节点数据的步骤之前还包括对被压缩的图片进行取模处理，以得到源数据的步骤。5.一种基于嵌入式系统图片的无损压缩装置，其特征在于，包括以下单元：节点数据确定单元，用于确定源数据中出现频率最低的数据或非源数据中的数据，将其标记为节点数据；压缩数据统计单元，用于统计...

【专利技术属性】
技术研发人员：田亚雷，龚文博，周勇，
申请(专利权)人：深圳市吉迩科技有限公司，
类型：发明
国别省市：