WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2002095950) PROCEDE DE COMPRESSION DE DONNEES UTILISANT UNE TABLE DE CARACTERES, ET APPAREIL ASSOCIE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/095950    N° de la demande internationale :    PCT/US2002/011989
Date de publication : 28.11.2002 Date de dépôt international : 15.04.2002
Demande présentée en vertu du Chapitre 2 :    12.11.2002    
CIB :
G06T 9/00 (2006.01), H03M 7/30 (2006.01)
Déposants : UNISYS CORPORATION [US/US]; Township Line and Union Meeting Roads, P.O. Box 500, Blue Hell, PA 19424-0001 (US)
Inventeurs : COOPER, Albert, B.; (US)
Mandataire : STARR, Mark, T.; Unisys Corporation, Township Line and Union Meeting Roads, P.O. Box 500, Blue Bell, PA 19424-0001 (US)
Données relatives à la priorité :
09/855,127 14.05.2001 US
Titre (EN) CHARACTER TABLE IMPLEMENTED DATA COMPRESSION METHOD AND APPARATUS
(FR) PROCEDE DE COMPRESSION DE DONNEES UTILISANT UNE TABLE DE CARACTERES, ET APPAREIL ASSOCIE
Abrégé : front page image
(EN)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.
(FR)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.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZM, ZW.
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)