処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2017009958 - 圧縮プログラム、圧縮方法および圧縮装置

公開番号 WO/2017/009958
公開日 19.01.2017
国際出願番号 PCT/JP2015/070190
国際出願日 14.07.2015
IPC
G06F 17/30 2006.01
G物理学
06計算;計数
F電気的デジタルデータ処理
17特定の機能に特に適合したデジタル計算またはデータ処理の装置または方法
30情報検索;そのためのデータベース構造
CPC
G06F 16/134
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
13File access structures, e.g. distributed indices
134Distributed indices
G06F 16/1744
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
17Details of further file system functions
174Redundancy elimination performed by the file system
1744using compression, e.g. sparse files
G06F 16/183
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
18File system types
182Distributed file systems
1824implemented using Network-attached Storage [NAS] architecture
183Provision of network file services by network file servers, e.g. by using NFS, CIFS
G06F 16/316
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
30of unstructured textual data
31Indexing; Data structures therefor; Storage structures
316Indexing structures
出願人
  • 富士通株式会社 FUJITSU LIMITED [JP]/[JP]
発明者
  • 片岡 正弘 KATAOKA, Masahiro
  • 村田 孝宏 MURATA, Takahiro
  • 大田 貴文 OHTA, Takafumi
  • 坂井 正徳 SAKAI, Masanori
  • 出内 将夫 IDEUCHI, Masao
代理人
  • 酒井 宏明 SAKAI, Hiroaki
優先権情報
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) COMPRESSING PROGRAM, COMPRESSING METHOD, AND COMPRESSING DEVICE
(FR) PROGRAMME DE COMPRESSION, PROCÉDÉ DE COMPRESSION ET DISPOSITIF DE COMPRESSION
(JA) 圧縮プログラム、圧縮方法および圧縮装置
要約
(EN)
A compressing unit 40 of a compressing device extracts words from each file 30 to be compressed. The compressing unit 40 counts the number of occurrences for each of the extracted words. The compressing unit 40 registers a bit string in which the number of occurrences is represented in a plurality of bits in an index 34 in association with each word and file. The compressing unit 40 rearranges bits included in a first bit string and a second bit string among a plurality of bit strings registered in the index 34 in association with words and files, in different orders in the individual bit strings. The compressing unit 40 compresses the index 34 in which the bits have been rearranged by using mutually different functions.
(FR)
La présente invention concerne une unité de compression (40) d'un dispositif de compression qui extrait des mots à partir de chaque fichier (30) devant être compressé. L'unité de compression (40) compte le nombre d'occurrences pour chacun des mots extraits. L'unité de compression (40) enregistre une chaîne de bits dans laquelle le nombre d'occurrences est représenté dans une pluralité de bits dans un indice (34) en association avec chaque mot et fichier. L'unité de compression (40) réarrange les bits compris dans une première chaîne de bits et une seconde chaîne de bits parmi une pluralité de chaînes de bits enregistrés dans l'indice (34) en association avec des mots et des fichiers, dans des ordres différents dans les chaînes de bits individuels. L'unité de compression (40) compresse l'indice (34), dans lequel les bits ont été réarrangés au moyen de fonctions différentes les unes des autres.
(JA)
圧縮装置の圧縮部40は、圧縮対象ファイル30から単語を抽出する。圧縮部40は、抽出された単語ごとに出現回数を計数する。圧縮部40は、出現回数が複数ビットで表現されたビット列を、単語およびファイルに対応付けてインデックス34に登録する。圧縮部40は、単語およびファイルに対応付けてインデックス34に登録された複数のビット列のうち、第1のビット列と第2のビット列に含まれるビットをそれぞれビット列内で異なる順に並び替える。圧縮部40は、ビットが並べ替えられたインデックス34を互いに異なる関数を用いて圧縮する。
他の公開
国際事務局に記録されている最新の書誌情報