H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01)
Patent
CA 2446952
A new LZW compressor implementation architecture utilizes a plurality of character tables corresponding to the respective characters of the alphabet. A string is stored by storing the code associated with the string in the character table corresponding to the extension character of the string at a character table location corresponding to the code of the string prefix. A search for the longest matching string is performed by determining if the character table location is empty corresponding to the code of the currently matched string in the character table associated with the currently matched string in the character table associated with the currently fetched character. If the location is not empty, it is storing the code of the string comprising the currently matched string extended by the currently fetched character. This string code is used as the next match with which to continue the search with the next fetched character. When the location is empty, the longest match has been determined to be the currently matched string. The stored strings are updated by storing the next available string code in the empty location.
L'invention porte sur une nouvelle architecture d'exploitation de l'algorithme de compression LZW utilisant plusieurs tables de caractères correspondant aux caractères de l'alphabet. On stocke une chaîne en stockant le code associé à la chaîne de la table de caractères correspondant au caractère d'extension de la chaîne dans la case de la table correspondant au code du préfixe de la chaîne, puis on recherche la plus longue chaîne concordante en déterminant si est vide ou non la case correspondant au code de la chaîne de la table actuellement concordante de la table associée à la chaîne actuellement concordante de la table associée au caractère actuellement recherché. Si la case n'est pas vide, on stocke le code chaîné comprenant la chaîne actuellement concordante étendue du caractère actuellement recherché, ledit code chaîné étant utilisé comme prochaine concordance avec laquelle on continuera la recherche avec le prochain caractère recherché. Si la case est vide, c'est la correspondance la plus longue qui est considérée comme étant la chaîne actuellement concordante. Les chaînes stockées sont actualisées en disposant le prochain code chaîné disponible dans la case vide.
R. William Wray & Associates
Unisys Corporation
LandOfFree
Character table implemented data compression method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Character table implemented data compression method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character table implemented data compression method and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1490120