公开(公告)号：US09054730B2

公开(公告)日：2015-06-09

申请号：US14474680

申请日：2014-09-02

申请人： Compart AG

发明人： Jing Huang

IPC分类号： H03M7/40 ,  H03M7/30

CPC分类号： H03M7/3095 ,  H03M7/3088

摘要： 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.

摘要翻译： 计算机实现的方法，计算机程序产品和用于解压缩压缩数据的系统。 系统（400）具有被配置为访问和读取用基于LZW的压缩算法编码的压缩数据集（310）的接口组件（420）。 压缩数据集（310）包括包括字节字符（B）和符号（S1 / S2）的元素序列，每个符号对应于数据集的编码子集，并且每个符号具有第一部分（S1），其包括 先前符号或字节字符，并具有包括字节字符的第二部分（S2）。 该系统还具有一个解码器（410），被配置为通过对压缩数据集（310）应用基于LZW的解压缩算法来生成解压缩数据集（320）。解码器（410）利用配置的反向顺序堆栈（440） 用于中间存储由解码器（410）从压缩数据集（310）解码的字节字符。 在一个实施例中，系统还具有可以存储符号的全部内容值的字典。