【技术实现步骤摘要】
一种数据压缩和解压缩方法及装置
[0001]本申请涉及计算机
,尤其涉及一种数据压缩和解压缩方法及装置。
技术介绍
[0002]数据压缩是指在不丢失有用信息的前提下,缩减数据量以减少存储空间,提高其传输、存储和处理效率,或按照一定的算法对数据进行重新组织,减少数据的冗余和存储的空间的一种技术方法。数据压缩可分成两种类型,一种叫做无损压缩,另一种叫做有损压缩。
[0003]无损压缩是指使用压缩后的数据进行重构(或者叫做还原,解压缩),重构后的数据与原来的数据完全相同。无损压缩用于要求重构的信号与原始信号完全一致的场合。例如,磁盘文件的压缩采用无损压缩。
[0004]有损压缩是指使用压缩后的数据进行重构,重构后的数据与原来的数据有所不同,但不影响人对原始资料表达的信息造成误解。有损压缩适用于重构信号不一定非要和原始信号完全相同的场合。例如,图像和声音的压缩可以采用有损压缩。
技术实现思路
[0005]有鉴于此,本申请实施例提供了一种数据压缩和解压缩方法及装置,可以解决相关技术中的至少一个技术 ...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法,其特征在于,包括:获取待压缩的原始数据流,将所述原始数据流分成若干组;将每组所述原始数据流进行处理以移出零值生成新的数据,所述新的数据包括索引和压缩数据,所述索引用于指示每组所述原始数据流中每个位置的数据是零值还是非零值,所述压缩数据为原始数据流中的非零值数据。2.如权利要求1所述的数据处理方法,其特征在于,所述将每组所述原始数据流进行处理以移出零值生成新的数据,包括:遍历每组所述原始数据流中每个位置的数据,生成每组所述原始数据流对应的索引,在该索引后排布每组所述原始数据流中的非零值数据。3.如权利要求2所述的数据处理方法,其特征在于,所述遍历每组所述原始数据流中每个位置的数据,生成每组所述原始数据流对应的索引,包括:遍历每组所述原始数据流中每个位置的数据,若确定当前位置的所述数据为零值数据,则生成当前位置对应的索引为第一信息;若确定当前位置的所述数据为非零值数据,则生成当前位置对应的索引为第二信息。4.如权利要求1至3任一项所述的数据处理方法,其特征在于,还包括:记录与所述原始数据流总大小相关的信息。5.如权利要求1至3任一项所述的数据处理方法,其特征在于,还包括:生成头指针,利用所述头指针读取第一个索引,并根据所述第一个索引确定第一组原始数据流中各位置的数据是零值数据还是非零值数据,将零值数据填入零值数据的位置,移动头指针读取所述第一个索引后的非零值数据,依次将非零值数据填入所述第一组原始数据流的非零值数据位置,直至所述第一组原始数据流完整填入,完成所述第一组原始数据流的解压缩;所述头指针读取下一个索引,重复前一个索引相同的执行过程,直至所有组原始数据流完整填入,得到完整的原始数据流。6.一种数据解压缩方法,其特征在于,包括:获取压缩后的数据流,压缩后...
【专利技术属性】
技术研发人员:秦旋,李冰华,袁峰,
申请(专利权)人:奥比中光科技集团股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。