[發明專利]就地安全解壓縮

在審

• 申請號: 202080017449.2
• 申請日: 2020-02-10
• 公開（公告）號: CN113508536A
• 公開（公告）日: 2021-10-15
• 發明（設計）人: X·黃;D·E·格萊丁;B·T·尼茨科夫斯基;M·斯特林
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 胡利鳴

1.一種方法，包括：

處理用于解壓縮經壓縮數據流的指令，所述經壓縮數據流是與就地安全(IPS)偏移相關聯地存儲的，所述IPS偏移表示在所述經壓縮數據流的就地解壓縮期間輸出流的寫入指針位置超過對應輸入流的讀取指針位置的最大偏移；

分配在所述經壓縮數據流的就地解壓縮期間用于存儲所述輸入流和所述輸出流的存儲器空間，所述存儲器空間具有基于所述IPS偏移和所述輸出流的大小來選擇的大小；以及

在所述經分配的存儲器空間內就地解壓縮所述經壓縮數據流。

2.如權利要求1所述的方法，其特征在于，所述經分配的存儲器空間的大小等于所述IPS偏移和所述輸出流的大小之和。

3.如權利要求1所述的方法，其特征在于，所述IPS偏移進一步表示當所述輸出流的寫入指針被初始化為零值并且所述輸入流的讀取指針被初始化為等于所述輸出流的長度與所述輸入流的長度之間的差的值時，所述輸出流的寫入指針位置超過所述輸入流的讀取指針位置的最大偏移。

4.如權利要求1所述的方法，其特征在于，進一步包括：

將所述經壓縮數據流中的所述數據依次讀入所述經分配的存儲器空間的連續末端部分，所述連續末端部分對應于所述經分配的存儲器空間的末端部分。

5.如權利要求1所述的方法，其特征在于，所述經壓縮數據流中的最后一個字節被存儲在所述經分配的存儲器空間中的最后一個物理塊中。

6.如權利要求1所述的方法，其特征在于，就地解壓縮所述經壓縮數據流進一步包括從所述經分配的存儲器空間中的第一數據塊開始依次寫入所述輸出流的值。

7.如權利要求1所述的方法，其特征在于，所述存儲器空間是順序物理塊的連續序列。

8.一種系統，包括：

存儲器；以及

存儲在所述存儲器中的就地安全(IPS)偏移確定工具：

在解壓縮經壓縮數據流時跟蹤讀取指針和寫入指針的位置；以及

基于所述跟蹤位置，標識IPS偏移，所述IPS偏移表示所述寫入指針位置超過所述讀取指針位置的最大偏移；

存儲在所述存儲器中的文件生成器，所述文件生成器與IPS偏移的位置相關聯地存儲所述經壓縮數據流；

存儲在所述存儲器中的文件讀取器，所述文件讀取器分配用于所述經壓縮數據流的解壓縮的存儲器空間，所述存儲器空間具有基于所述IPS偏移的大小。

9.如權利要求8所述的系統，其特征在于，所述存儲器空間的大小等于所述IPS偏移和與所述經壓縮數據流相關聯地保存的經解壓數據流的大小之和。

10.如權利要求8所述的系統，其特征在于，所述存儲器空間是順序物理塊的連續序列。

11.如權利要求8所述的系統，其特征在于，所述IPS偏移確定工具通過以下方式跟蹤所述讀取指針和所述寫入指針的位置：

初始化寫入指針以指向零索引；

初始化讀取指針以指向等于經解壓數據流的預期長度與所述經壓縮數據流的長度之間的差的索引；

使用從所述經壓縮數據流中讀取的每個數據字節來更新所述讀取指針；以及

使用向所述經解壓數據流中寫入的每個數據字節來更新所述寫入指針。

12.如權利要求8所述的系統，其特征在于，所述IPS偏移和所述經壓縮數據流被存儲在同一數據文件中。

13.如權利要求12所述的系統，其特征在于，所述文件讀取器與所述數據文件一起存儲并且選擇性地可執行以供用戶設備下載。