Invention Grant
- Patent Title: LZW data compression algorithm
- Patent Title (中): LZW数据压缩算法
-
Application No.: US12191030Application Date: 2008-08-13
-
Publication No.: US07696906B2Publication Date: 2010-04-13
- Inventor: Swapan Dey
- Applicant: Swapan Dey
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Ronald A. Kaschak
- Main IPC: H03M7/34
- IPC: H03M7/34

Abstract:
An improved LZW algorithm creates images at the time of compression, and obtains codes from those images at the time of decompression. At the time of compression, string (x) is obtained from the input stream and code (x) is retrieved from the LZW table for string (x). Assuming that a valid image (x) exists for the code, the system and method of the present disclosure may either: 1) write code (x) to the output stream, or 2) write image (x) to the output stream. The enhanced decompression algorithm of the present disclosure in one embodiment retrieves the code or image and restores the original stream. In addition, 1 bit is removed from code (x+1), and its information is indirectly stored in code (x)/image (x). Thereafter, when the decompression program encounters image (x) in the compressed stream, the decompression algorithm adds binary bit ‘1’ (or ‘0’) to the code (x+1), and adds binary bit ‘0’ (or ‘1’) to code (x+1) when it encounters code (x).
Public/Granted literature
- US20100039300A1 LZW DATA COMPRESSION ALGORITHM Public/Granted day:2010-02-18
Information query
IPC分类: