Patent ID: 6650259
Filing Date: 2003-11-18
Classification: H03M

Abstract:
A data decompression method for decompressing an input stream of compressed codes to recover an output stream of data characters corresponding thereto, said data characters being from an alphabet of data characters, comprisingproviding a plurality of character tables corresponding to respective characters of said alphabet, storing, in said character tables, strings of data characters, said stored strings having respective string codes associated therewith, a string comprising a prefix string of at least one of said characters followed by an extension character, a particular string being stored in said character tables by storing the code associated with the prefix string of said particular string in the character table corresponding to the extension character of said particular string at a character table location corresponding to the string code of said particular string, accessing said character tables with a currently received compressed code so as to recover a string corresponding to said currently received compressed code from said character tables, thereby providing a recovered string, outputting the characters of said recovered string, thereby providing said output stream of data characters, and inserting into said character tables, an extended string comprising the string corresponding to the compressed code received previously to said currently received compressed code extended by the first character of said recovered string, said extended string being stored in said character tables by storing said previously received compressed code in the character table corresponding to said first character of said recovered string at the character table location corresponding to the string code assigned to said extended string.