The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 18, 2003
Filed:
May. 06, 2002
Albert B. Cooper, New York, NY (US);
Unisys Corporation, Blue Bell, PA (US);
Abstract
A data decompressor for decompressing an input stream of compressed codes to recover an output stream of data characters corresponding thereto. A plurality of character tables corresponding to respective characters store strings of data characters, the stored strings having respective string codes associated therewith. A string comprises a prefix string of at least one character followed by an extension character. A string is stored in the character tables by storing the code associated with the string prefix in the character table corresponding to the string extension character at a character table location corresponding to the string code of the string. The character tables are accessed with a currently received compressed code so as to recover a string corresponding thereto and the characters of the recovered string are output. An extended string is inserting into the character tables comprising the string corresponding to the compressed code received previously to the currently received compressed code extended by the first character of the recovered string, the extended string being stored in the character tables by storing the previously received compressed code in the character table corresponding to the first character of the recovered string at the character table location corresponding to the string code assigned to the extended string. A directory linking the string codes to respective character tables in which the strings corresponding to the string codes are stored is utilized in accessing a stored string.