Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. US20050283355 - Data compression method, program, and apparatus to allow coding by detecting a repetition of a matching character string

Office
États-Unis d'Amérique
Numéro de la demande 11166146
Date de la demande 27.06.2005
Numéro de publication 20050283355
Date de publication 22.12.2005
Numéro de délivrance 7536399
Date de délivrance 19.05.2009
Type de publication B2
CIB
G06F 17/30
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30Recherche documentaire; Structures de bases de données à cet effet
G06F 17/20
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
20Manipulation de données en langage naturel
H03M 7/30
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
7Conversion d'un code, dans lequel l'information est représentée par une séquence donnée ou par un nombre de chiffres, en un code dans lequel la même information est représentée par une séquence ou par un nombre de chiffres différents
30Compression; Expansion; Elimination de données inutiles, p.ex. réduction de redondance
CPC
H03M 7/3086
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
3084using adaptive string matching, e.g. the Lempel-Ziv method
3086employing a sliding window, e.g. LZ77
H03M 7/30
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
H03M 7/3088
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
3084using adaptive string matching, e.g. the Lempel-Ziv method
3088employing the use of a dictionary, e.g. LZ78
Y10S 707/99942
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
99941Database schema or data structure
99942Manipulating data structure, e.g. compression, compaction, compilation
Déposants Fujitsu Limited
Inventeurs Itani Noriko
Nomiyama Takahiro
Mandataires Staas &; Halsey LLP
Données relatives à la priorité JP0213600 26.12.2002 WO
Titre
(EN) Data compression method, program, and apparatus to allow coding by detecting a repetition of a matching character string
Abrégé
(EN)

Providing a data compression method, program, and apparatus that allows coding by detecting a repetition of a matching character string even without successiveness of the same numbers in a recent match position list. Using a recent match position list for narrowing down candidates for a matching character string that have previously appeared and to perform detection and coding of a matching character string by performing comparison with each character string in the input buffer as a candidate.

Également publié en tant que