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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2001086818) LZW DATA COMPRESSION AND DECOMPRESSION APPARATUS AND METHOD USING GROUPED DATA CHARACTERS TO REDUCE DICTIONARY ACCESSES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/086818    International Application No.:    PCT/US2001/013729
Publication Date: 15.11.2001 International Filing Date: 30.04.2001
Chapter 2 Demand Filed:    04.12.2001    
IPC:
G06T 9/00 (2006.01), H03M 7/30 (2006.01)
Applicants: UNISYS CORPORATION [US/US]; Township Line and Union Meeting Roads P.O. Box 500 Blue Bell, PA 19424-0001 (US)
Inventors: COOPER, Albert, B.; (US)
Agent: STARR, Mark, T.; Unisys Corporation Township Line and Union Meeting Roads P.O. Box 500 Blue Bell, PA 19424-0001 (US)
Priority Data:
09/564,956 04.05.2000 US
Title (EN) LZW DATA COMPRESSION AND DECOMPRESSION APPARATUS AND METHOD USING GROUPED DATA CHARACTERS TO REDUCE DICTIONARY ACCESSES
(FR) APPAREIL DE COMPRESSION DE DONNEES LZW ET PROCEDE UTILISANT LES CARACTERES DE DONNEES GROUPES EN VUE DE REDUIRE LES ACCES AU DICTIONNAIRE
Abstract: front page image
(EN)In a data compressor, the input stream of data characters is formed into one or more data character groupings where each grouping comprises a predetermined number of the data characters (grouped character) followed by one or more of the input data characters. The formed input is compared to similarly configured stored strings until a longest match is determined. Each stored string has a code associated therewith and the code of the longest match is output by the compressor. An extended string is stored comprising the longest match extended by the data character that caused the mismatch. A next compression cycle begins with a grouped character comprising the data character that caused the mismatch concatenated by one less than the predetermined number of the next following data characters.
(FR)L'invention concerne un compresseur de données dans lequel le flux entrant de caractères de données est formé d'un ou de plusieurs groupements de caractères de données où chaque groupement comporte un nombre prédéterminé de caractères de données (caractères groupés) suivi d'un ou de plusieurs des caractères de données entrants. L'entrée formée est comparée à des suites stockées configurées de la même manière jusqu'à la détermination de la correspondance la plus longue. Chaque suite stockée possède un code lui étant associé et le code de la correspondance la plus longue est produit par le compresseur à la sortie. Une suite étendue est stockée et comporte la correspondance la plus longue rallongée par le caractère de données qui a provoqué l'inadaptation. Un nouveau cycle de compression débute alors avec un caractère groupé comportant le caractère de données qui a provoqué l'inadaptation secondaire par un de moins que le nombre prédéterminé des caractères de données suivants. Le nombre prédéterminé de caractères de données est ajouté aux caractères groupés consécutifs comme caractère groupé ultérieur. Selon ce mode de réalisation, deux dictionnaires sont utilisés. Le premier sert à stocker les suites de caractères groupés consécutifs et le second à stocker les extensions de caractères de données de suites stockées dans le premier dictionnaire.
Designated States: CA, JP.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR).
Publication Language: English (EN)
Filing Language: English (EN)