H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01)
Patent
CA 2208049
An associative memory (11) is utilized to perform LZW data compression. The respective locations of the memory contain a prefix code field (12) and a character field (13). A register (20) containing a code field (21) and a character field (22) is associatively compared to the locations of the memory to determine if a match exists therewith. If a match is found, the address (14) 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 (34) as the compressed code of the string and the contents of register is written into the next empty location of the memory. A next cycle is initiated by nulling (40) the code field of the register and repeating the described steps.
On utilise une mémoire associative (11) pour effectuer une compression de données LZW. Les emplacements respectifs de la mémoire contiennent un champ de code de préfixe (12) et un champ de caractères (13). Un registre (20) contenant un champ de code (21) et un champ de caractères (22) est comparé par associations aux emplacements de la mémoire pour déterminer s'il existe entre eux une correspondance. Si tel est le cas, l'adresse (14) de la correspondance est insérée dans le champ de code du registre et le caractère introduit suivant est placé dans son champ de caractères. Le processus se poursuit jusqu'à ce qu'il ne se produise plus de correspondance. Le code se trouvant dans le champ de code du registre est transmis (34) sous forme de code comprimé de la chaîne puis le contenu du registre est inscrit dans l'emplacement vide suivant de la mémoire. On lance un nouveau cycle en annulant (40) le champ de codes du registre et en répétant les étapes ci-dessus.
R. William Wray & Associates
Unisys Corporation
LandOfFree
Method and apparatus for performing lzw data compression... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2056900