[发明专利]自动压缩/解压缩文件系统及其压缩算法无效
| 申请号: | 03100603.5 | 申请日: | 2003-01-17 |
| 公开(公告)号: | CN1425986A | 公开(公告)日: | 2003-06-25 |
| 发明(设计)人: | 张跃;甄成 | 申请(专利权)人: | 清华大学 |
| 主分类号: | G06F12/08 | 分类号: | G06F12/08;G06F12/06;H03M7/40 |
| 代理公司: | 暂无信息 | 代理人: | 暂无信息 |
| 地址: | 100084 *** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 自动压缩/解压缩文件系统及其压缩算法属于具有自动压缩/解压缩功能的文件系统领域,其特征是:在普通文件系统和用于存储经过压缩的数据的物理存储器之间加入了一个整合到物理存储器的硬件中的磁盘存储块抽象层,它是一个把普通文件系统与压缩过的磁盘数据隔开,并通过修改磁盘存储块抽象层而支持多种文件系统的模块,它依次含有:虚拟磁盘逻辑数据块存储空间(虚块空间)、日志结构物理存储数据块映射层和数据压缩/解压缩层。本发明还提出了基于该系统的数据压缩算法,它是:每个新字符由字典中的两个已有的字符创建。本发明尤其适用于嵌入式系统,能够大幅度提高嵌入式设备资源,特别是存储资源的利用率,极大的改善其性能。 | ||
| 搜索关键词: | 自动 压缩 解压缩 文件系统 及其 算法 | ||
【主权项】:
1、自动压缩/解压缩文件系统,其特征在于:在普通文件系统和用于存储经过压缩的数据的物理存储器之间加入了一个整合到物理存储器的硬件当中的磁盘存储块抽象层,所述磁盘存储块抽象层是一个把普通文件系统与压缩过的磁盘数据相隔开,并通过修改该磁盘存储块抽象层去支持多种文件系统的模块,它依次含有:1)虚拟磁盘逻辑数据块存储空间,即虚块空间:它是为磁盘存储块抽象层向上层文件系统提供接口的一段连续的逻辑数据块存储区域,即下标为虚拟逻辑块号的一个数组,其内容是一个指向物理存储地点的指针;2)日志结构物理存储数据块映射层:它是日志结构的算法,负责上述虚块空间向磁盘物理数据块映射,即供上层文件系统把数据从虚块空间通过该映射层写入或从磁盘读出;3)数据压缩/解压缩层:它用于存放经过LZW算法压缩的数据。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/03100603.5/,转载请声明来源钻瓜专利网。





