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. (WO2003081783) PROCEDE ET APPAREIL DE COMPRESSION ET DECOMPRESSION SANS PERTE DE DONNEES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2003/081783    N° de la demande internationale :    PCT/LV2003/000002
Date de publication : 02.10.2003 Date de dépôt international : 21.03.2003
Demande présentée en vertu du Chapitre 2 :    17.09.2003    
CIB :
H03M 7/30 (2006.01), H03M 7/40 (2006.01), H03M 7/42 (2006.01)
Déposants : DATORU DROSIBAS TEHNOLOGIJAS, SIA [LV/LV]; Elviras Str. 9c - 2, LV-1083 Riga (LV) (Tous Sauf US).
RIGERTS, Aldis [LV/LV]; (LV) (US Seulement).
SHKESTERS, Valdis [LV/LV]; (LV) (US Seulement)
Inventeurs : RIGERTS, Aldis; (LV).
SHKESTERS, Valdis; (LV)
Mandataire : PETERSONS, Armins; Agency Petersona Patents, P.O.Box 61, LV-1010 Riga (LV)
Données relatives à la priorité :
P-02-45 22.03.2002 LV
Titre (EN) METHOD AND APPARATUS FOR LOSSLESS COMPRESSION AND DECOMPRESSION OF DATA
(FR) PROCEDE ET APPAREIL DE COMPRESSION ET DECOMPRESSION SANS PERTE DE DONNEES
Abrégé : front page image
(EN)The present invention relates to universal lossless data compression and decompression methods, as well as to apparatus for their implementation. The method is based on predicting the characters of data stream being processed by comparing them with predictors in one or several predictor tables and counting consecutively predicted characters, thus reducing considerably the number of output operations. Addressing in predictor tables is performed by means of one or several hash strings, each of which being formed by means of an unique hash function correlative with the input data. Processing the data stream in such a way allows eliminating the compression rate limitation that depends on the taken character length, thus increasing the compression rate and, at the same time, decreasing data processing time sufficiently.
(FR)L'invention concerne des procédés de compression et de décompression universel sans perte de données ainsi que l'appareil pour leur mise en oeuvre. Le procédé se base sur la prédiction des caractères d'un train de données en cours de traitement, par comparaison avec des prédicteurs se trouvant dans une ou plusieurs tables de prédicteurs et par le dénombrement de caractères prédits de manière consécutive, ce qui permet de réduire considérablement le nombre d'opérations de sortie. L'adressage dans les tables de prédicteurs s'effectue au moyen d'une ou plusieurs chaînes de hachage formées chacune au moyen d'une fonction de hachage particulière en corrélation avec des données d'entrée. Le traitement du train de données de cette manière permet l'élimination de la limitation du taux de compression qui dépend de la longueur de caractère choisie, d'augmenter ainsi le taux de compression et, en même temps, de réduire suffisamment le temps de traitement des données.
É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, NI, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)