Coded data generation or conversion – Digital code to digital code converters – Coding by table look-up techniques
Patent
1997-05-29
1998-11-17
Young, Brian K.
Coded data generation or conversion
Digital code to digital code converters
Coding by table look-up techniques
341 54, 341 51, H03M 700
Patent
active
058382640
ABSTRACT:
An associative memory is utilized to perform LZW data compression. The respective locations of the memory contain a prefix code field and a character field. A register containing a code field and a character field is associatively compared to the locations of the memory to determine if a match exists therewith. If a match is found, the address of the match is inserted in the code field of the register and the next input character is inserted in the character field thereof. This process is continued until no match occurs. The code existing in the code field of the register is transmitted as the compressed code of the string and the contents of the register is written into the next empty location of the memory. A next cycle is initiated by nulling the code field of the register and repeating the described steps.
REFERENCES:
patent: 5339076 (1994-08-01), Jiang
patent: 5369605 (1994-11-01), Parks
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5469161 (1995-11-01), Bezek
patent: 5485526 (1996-01-01), Tobin
patent: 5532693 (1996-07-01), Winters et al.
Cooper Albert B.
Kost Jason L. W.
Starr Mark T.
Unisys Corporation
Young Brian K.
LandOfFree
Method and apparatus for performing LZW data compression utilizi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing LZW data compression utilizi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing LZW data compression utilizi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-888429