[發明專利]數據壓縮和解壓縮的處理方法在審
| 申請號: | 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.szxzyx.cn/pat/books/201110174721.0/1.html,轉載請聲明來源鉆瓜專利網。





