发明名称 |
Method and system for LZW based decompression |
摘要 |
A computer implemented method, computer program product, and system for decompressing compressed data. The system (400) has an interface component (420) configured to access and read a compressed data set (310) encoded with a LZW based compression algorithm. The compressed data set (310) includes a sequence of elements including byte characters (B) and symbols (S1/S2), each symbol corresponding to an encoded subset of the data set, and each symbol having a first portion (S1) including a previous symbol or a byte character and having a second portion (S2) including a byte character. The system further has a decoder (410) configured to generate a decompressed data set (320) by applying a LZW based decompression algorithm to the compressed data set (310) The decoder (410) makes use of a reverse order stack (440) configured for intermediate storage of byte characters decoded by the decoder (410) from the compressed data set (310). In one embodiment the system further has a dictionary which can store the full content values of symbols. |
申请公布号 |
US9054730(B2) |
申请公布日期 |
2015.06.09 |
申请号 |
US201414474680 |
申请日期 |
2014.09.02 |
申请人 |
COMPART AG |
发明人 |
Huang Jing |
分类号 |
H03M7/40;H03M7/30 |
主分类号 |
H03M7/40 |
代理机构 |
Shlesinger, Arkwright & Garvey LLP |
代理人 |
Shlesinger, Arkwright & Garvey LLP |
主权项 |
1. A computer implemented method for decompressing compressed data, comprising:
accessing a compressed data set encoded with a LZW based compression algorithm wherein the compressed data set includes a sequence of elements including byte characters and symbols, each symbol corresponding to an encoded subset of the data set, and each symbol having a first portion including a previously defined symbol or a byte character and having a second portion including a byte character; reading the encoded data set; generating a decompressed data set by applying a LZW based decompression algorithm to the compressed data set; and wherein the generating step uses a reverse order stack for intermediate storage of byte characters decoded from the compressed data set. |
地址 |
Boblingen DE |