WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018051696) DATA COMPRESSION METHOD, DATA COMPRESSION DEVICE, COMPUTER PROGRAM, AND DATABASE SYSTEM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/051696 International Application No.: PCT/JP2017/029138
Publication Date: 22.03.2018 International Filing Date: 10.08.2017
IPC:
H03M 7/36 (2006.01)
Applicants: TURBO DATA LABORATORIES, INC.[JP/JP]; 21-2, Motohamacho 3-chome, Naka-ku,Yokohama-shi, Kanagawa 2310004, JP
Inventors: FURUSHO, Shinji; JP
Agent: SANNOZAKA PATENT LAW FIRM; 4th Yasuda Building 9F, 26-2, Tsuruyacho 2-chome, Kanagawa-ku, Yokohama-shi, Kanagawa 2210835, JP
Priority Data:
2016-17957614.09.2016JP
Title (EN) DATA COMPRESSION METHOD, DATA COMPRESSION DEVICE, COMPUTER PROGRAM, AND DATABASE SYSTEM
(FR) PROCÉDÉ DE COMPRESSION DE DONNÉES, DISPOSITIF DE COMPRESSION DE DONNÉES, PROGRAMME INFORMATIQUE ET SYSTÈME DE BASE DE DONNÉES
(JA) データ圧縮方法、データ圧縮装置、コンピュータプログラム及びデータベースシステム
Abstract: front page image
(EN) This array data is compressed with a favorable compression efficiency such that an arbitrary section within said array data can be restored quickly. Array data VL is divided into a plurality of blocks, and approximation functions are set for the blocks. For each entry included in each block k, a difference value dV_i from a value F_k (i) is calculated, said value F_k (i) being calculated by substituting a value V_i of the entry and a rank i of the entry into the approximation function F_k that was set for the block k in which the entry is included, and the difference values dV_i are arranged in the order of the ranks of the entries from which the difference values dV_i were calculated to create a difference value list dVL_k of the block k. The approximation function F_k and the difference value list dVL_k set of each block k serve as block data BLD_k of the block k, and an aggregation of the block data BLD_k calculated for each block serves as compression data of the array data.
(FR) Cette invention concerne la compression de données de réseau avec une bonne efficacité de compression, de telle sorte qu'une section arbitraire à l'intérieur desdites données de réseau puisse être restaurée rapidement. Des données de réseau (VL) sont divisées en une pluralité de blocs, et des fonctions d'approximation sont définies pour les blocs. Pour chaque entrée incluse dans chaque bloc (k), une valeur de différence (dV_i) à partir d'une valeur (F_k (i)) est calculée, ladite valeur (F_k (i)) étant calculée par substitution d'une valeur (V_i) de l'entrée et d'un rang (i) de l'entrée dans la fonction d'approximation (F_k) qui a été établie pour le bloc (k) dans lequel l'entrée est incluse, et les valeurs de différence (dV_i) sont agencées dans l'ordre des rangs des entrées à partir desquelles les valeurs de différence (dV_i) ont été calculées pour créer une liste de valeurs de différence (dVL_k) du bloc (k). La fonction d'approximation (F_k) et la liste de valeurs de différence (dVL_k) établies de chaque bloc (k) servent de données de bloc (BLD_k) du bloc (k), et une agrégation des données de bloc (BLD_k) calculées pour chaque bloc sert de données de compression des données de réseau.
(JA) 配列データを、当該配列データ中の任意の部分を速やかに復元できるように、良好な圧縮効率で圧縮する。 配列データVLを複数のブロックに分割し、ブロックに近似関数を設定する。各ブロックkに含まれる各エントリについて、当該エントリの値V_iと、当該エントリの順位iを、当該エントリが含まれるブロックkに設定された近似関数F_kに代入して求まる値F_k (i)との差分値dV_iを求め、差分値dV_iを、当該差分値dV_iを求めたエントリの順位順に配列して当該ブロックkの差分値リストdVL_kを作成する。そして、各ブロックkの近似関数F_kと差分値リストdVL_kのセットとを当該ブロックkのブロックデータBLD_ kとし、各ブロックについて求めたブロックデータBLD_ kの集合を、配列データの圧縮データとする。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)