Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. EP1578020 - PROCÉDÉ, PROGRAMME ET DISPOSITIF DE COMPRESSION DE DONNÉES

Office
Office européen des brevets (OEB)
Numéro de la demande 02792004
Date de la demande 26.12.2002
Numéro de publication 1578020
Date de publication 21.09.2005
Type de publication B1
CIB
H04N 19/00
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
NTRANSMISSION D'IMAGES, p.ex. TÉLÉVISION
19Procédés ou dispositions pour le codage, le décodage, la compression ou la décompression de signaux vidéo numériques
G06F 40/00
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
40Manipulation 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/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/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/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 LTD
Inventeurs ITANI NORIKO
NOMIYAMA TAKAHIRO
États désignés
Données relatives à la priorité 0213600 26.12.2002 JP
Titre
(DE) DATENKOMPRIMIERUNGSVERFAHREN, PROGRAMM UND VORRICHTUNG
(EN) DATA COMPRESSING METHOD, PROGRAM AND APPARATUS
(FR) PROCÉDÉ, PROGRAMME ET DISPOSITIF DE COMPRESSION DE DONNÉES
Abrégé
(EN) A latest coincidence position list is used to narrow down those candidates of a coincident character string which appeared before. The candidate character strings in an input buffer are compared to detect and encode a coincident character string. An input part inputs compressed data strings to the input buffer for storage. A latest coincidence position list producing part produces and holds a latest coincidence position list that stores the relative positions at which the character strings having certain lengths and starting at addresses in the input buffer appeared latest. A repetition candidate acquiring part uses the latest coincidence position list to acquire repetition candidates of the positions at which the character strings of the encoded positions appeared before. A coincidence detecting part compares the character string starting at the position of the acquired repetition candidates with the character string starting at the encoded position to detect the character string having the longest incidence from the candidate position. A code producing part provides encoding from the coincidence length of the detected coincident character string and from the relative position.
(FR) Ce procédé consiste à utiliser la liste la plus récente des positions des coïncidences afin de repérer les chaînes de caractères coïncidentes apparues antérieurement, et à comparer ces chaînes de caractères candidates dans un tampon d'entrée afin de détecter et de coder une chaîne de caractères coïncidente. Une unité d'entrée introduit ensuite les chaînes de données comprimées dans le tampon d'entrée afin de les stocker. Une unité de production de la liste de positions de coïncidences la plus récente produit et tient à jour au moins une liste de positions de coïncidences dans laquelle sont stockées les positions relatives auxquelles les chaînes de caractères présentant certaines longueurs, et débutant à certaines adresses du tampon d'entrée, sont apparues en dernier. Une unité d'acquisition de candidats de répétitions utilise la liste des positions de coïncidences la plus récente pour l'acquisition des candidats représentant une répétition des positions auxquelles les chaînes de caractères des positions codées sont apparues antérieurement. Une unité de détection de coïncidences compare la chaîne de caractères débutant à la position correspondant aux candidats de répétition ainsi acquis, avec la chaîne de caractères débutant à la position codée afin de détecter la chaîne de caractères présentant la plus grande incidence à partir de cette position candidate. Une unité de codage réalise le codage à partir de la longueur de coïncidence de la chaîne de caractères coïncidente détectée, et à partir de la position relative.
Related patent documents