[发明专利]数据压缩和解压缩的处理方法在审
申请号: | 201110174721.0 | 申请日: | 2011-06-24 |
公开(公告)号: | CN102841907A | 公开(公告)日: | 2012-12-26 |
发明(设计)人: | 刘晓丹 | 申请(专利权)人: | 环达电脑(上海)有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 200436 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据压缩 和解 压缩 处理 方法 | ||
1.一种数据压缩的处理方法,应用于文件系统驱动层,其特征在于包括以下步骤:
获取压缩前文件大小;
根据压缩前文件大小将所述压缩前文件分成n段,计算索引表大小,并于压缩文件的头位置处设置索引表,所述索引表具有若干个记录项;
依序压缩每一分段并将压缩后的数据写入压缩文件中,并将每一分段在压缩文件中的起始位置记录至记录项中,其中,第一分段在压缩文件中的起始位置为接续索引表之后,其余各分段在压缩文件中的起始位置为接续前一分段之后。
2.根据权利要求1所述的数据压缩的处理方法,其特征在于:所述数据压缩的处理方法应用于WinCE嵌入式系统中。
3.根据权利要求1所述的数据压缩的处理方法,其特征在于:压缩前每一分段的数据量为64KB。
4.根据权利要求1所述的数据压缩的处理方法,其特征在于:所述记录项还包括压缩前文件大小、索引表大小。
5.根据权利要求1所述的数据压缩的处理方法,其特征在于:一个记录项包括4个字节,索引表的大小为4096字节的整数倍。
6.一种数据解压缩的处理方法,应用于文件系统驱动层,其特征在于包括以下步骤:
接收用户请求指令;
根据用户请求指令,计算获取数据的分段号,到索引表中读取起始位置;
根据获取数据的起始位置依序读取各分段的数据并解压缩;
将用户请求的数据返回给上层。
7.根据权利要求6所述的数据解压缩的处理方法,其特征在于:解压缩的算法为LZ77算法。
8.根据权利要求6所述的数据解压缩的处理方法,其特征在于:若用户请求的数据小于64KB,则根据获取数据的起始位置读取所在分段的全部数据并解压缩。
9.根据权利要求6所述的数据解压缩的处理方法,其特征在于:若用户请求的数据大于64KB,则获取数据的分段号至少为两个,根据第一分段获取数据的起始位置读取第一分段的数据并解压缩,然后,再根据下一分段获取数据的起始位置读取下一分段的数据并解压缩,直至获取数据中的所有分段均解压缩。
10.根据权利要求6所述的数据解压缩的处理方法,其特征在于:解压缩后的数据按先进先出原则自动存放在缓存内。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于环达电脑(上海)有限公司,未经环达电脑(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110174721.0/1.html,转载请声明来源钻瓜专利网。