CHARACTER TABLE IMPLEMENTED DATA COMPRESSION METHOD AND APPARATUS

WIPO Patent Application WO2002095950

A8

A new LZW compressor implementation architecture utilizes a plurality of character tables corresponding to the respective characters of the alphabet. A string is stored by storing the code associated with the string in the character table corresponding to the extension character of the string at a character table location corresponding to the code of the string prefix. A search for the longest matching string is performed by determining if the character table location is empty corresponding to the code of the currently matched string in the character table associated with the currently matched string in the character table associated with the currently fetched character. If the location is not empty, it is storing the code of the string comprising the currently matched string extended by the currently fetched character. This string code is used as the next match with which to continue the search with the next fetched character. When the location is empty, the longest match has been determined to be the currently matched string. The stored strings are updated by storing the next available string code in the empty location.

JP2009512940	Systems and methods for network operation and information processing, including data acquisition, processing, and supply, and / or interoperability capabilities.
JP2002073963	INVENTION EXCAVATION SUPPORT SYSTEM
JPH0252328	IMAGE INFORMATION READER

COOPER ALBERT B

PCT/US2002/011989

January 30, 2003

April 15, 2002

Click for automatic bibliography generation  

UNISYS CORP (US)

G06F17/30; G06T9/00; H03M7/30; H03M7/42; (IPC1-7): H03M7/30

View/Download PDF      PDF Help

Previous Patent: PHASE CONTROL LOOP

Next Patent: METHOD AND DEVICE FOR SUPPRESSION OF LIMITING CYCLES IN NOISE-SHAPING FILTERS