Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2004062110 - PROCEDE, PROGRAMME ET DISPOSITIF DE COMPRESSION DE DONNEES

Numéro de publication WO/2004/062110
Date de publication 22.07.2004
N° de la demande internationale PCT/JP2002/013600
Date du dépôt international 26.12.2002
CIB
H03M 7/30 2006.1
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 LIMITED [JP]/[JP] (AllExceptUS)
  • ITANI, Noriko [JP]/[JP] (UsOnly)
  • NOMIYAMA, Takahiro [JP]/[JP] (UsOnly)
Inventeurs
  • ITANI, Noriko
  • NOMIYAMA, Takahiro
Mandataires
  • TAKEUCHI, Susumu
Données relatives à la priorité
Langue de publication japonais (JA)
Langue de dépôt japonais (JA)
États désignés
Titre
(EN) DATA COMPRESSING METHOD, PROGRAM AND APPARATUS
(FR) PROCEDE, PROGRAMME ET DISPOSITIF DE COMPRESSION DE DONNEES
(JA) データ圧縮方法、プログラム及び装置
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.
(JA)
最近一致位置リストを過去に出現した一致文字列の候補の絞り込みに用い、候補となった入力バッファ中の文字列を比較することで一致文字列を検出して符号化する。入力部は、入力バッファに被圧縮データ列を入力して保持する。最近一致位置リスト生成部は、入力バッファ中の各アドレスを起点とする所定長の各文字列が最も最近出現した相対位置を格納した最近一致位置リストを生成して保持する。繰返し候補取得部は、最近一致位置リストを用いて符号化位置の文字列が過去に出現した位置の繰返し候補を取得する。一致検出部は、取得した繰返し候補の位置を起点にする文字列と符号化位置を起点にする文字列を比較し、候補位置からの最長一致した文字列を検出する。符号生成部は、検出した一致文字列の一致長と相対位置により符号化する。
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international