Method and system for LZW based decompression,申请号US201414474680-传众专利搜索

Method and system for LZW based decompression

申请公布号：US9054730(B2)

申请号：US201414474680

申请日期：2014.09.02

申请公布日期：2015.06.09

申请人：

COMPART AG

发明人：Huang Jing

分类号：H03M7/40;H03M7/30

主分类号：H03M7/40

代理机构：

Shlesinger, Arkwright & Garvey LLP

代理人：Shlesinger, Arkwright & Garvey LLP

地址：Boblingen DE

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

主权项：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.