Patent ID: 6788226
Filing Date: 2004-09-07
Classification: H03M

Abstract:
Apparatus for reassigning string codes in a data compressor that compresses an input stream of data characters into an output stream of compressed codes, comprisinga plurality of coincidence elements corresponding to a respective plurality of codes to be assigned to strings, a string being comprised of a prefix string of at least one of said data characters followed by an extension character, a prefix string having a prefix code associated therewith, each coincidence element providing a coincidence output and having a prefix code input and a character input for enabling the coincidence element to energize the coincidence output thereof upon coincidental energization of the inputs thereof so that energization of a coincidence output of a coincidence element provides a representation of the code corresponding thereto, first coupling means for selectively coupling the representations of codes corresponding to the coincidence elements to the prefix code inputs of the coincidence elements, second coupling means for selectively coupling representations of data characters fetched from said input stream to the character inputs of the coincidence elements, means for recording extended strings in said coincidence elements, an extended string comprising a longest matching string extended by the data character following said longest matching string, and means for reassigning a coincidence element to an extended string to be recorded when further codes are unavailable for assignment.