JP2012235289A - Compression apparatus, compression method, compression program and decompression apparatus - Google Patents

Compression apparatus, compression method, compression program and decompression apparatus Download PDF

Info

Publication number
JP2012235289A
JP2012235289A JP2011102108A JP2011102108A JP2012235289A JP 2012235289 A JP2012235289 A JP 2012235289A JP 2011102108 A JP2011102108 A JP 2011102108A JP 2011102108 A JP2011102108 A JP 2011102108A JP 2012235289 A JP2012235289 A JP 2012235289A
Authority
JP
Japan
Prior art keywords
data
difference
unit
width
predetermined
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2011102108A
Other languages
Japanese (ja)
Inventor
Nobuko Itani
宣子 井谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2011102108A priority Critical patent/JP2012235289A/en
Publication of JP2012235289A publication Critical patent/JP2012235289A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

PROBLEM TO BE SOLVED: To efficiently compress data.SOLUTION: A compression apparatus 100 acquires log data and extracts time information. The compression apparatus 100 divides the time information into a predetermined data width to generate a plurality of byte groups. The compression apparatus 100 compares adjacent values and calculates differential values in each byte group to generate differential value information 140a. The compression apparatus 100 compresses the differential value information 140a by, for example, an LZ77 algorithm, to generate compressed data.

Description

本発明は、圧縮装置等に関する。   The present invention relates to a compression device and the like.

時刻情報に対応づけて、車のエンジン回転数や車の速度などをログデータとして記憶装置に記憶し、ログデータを分析することで、車の性能を検査する場合がある。今後、エンジン回転数や速度の他に、収集する項目が増える傾向にあるため、ログデータのデータ量を削減することが求められる。   Corresponding to the time information, the engine speed of the car, the speed of the car, etc. may be stored in the storage device as log data, and the performance of the car may be inspected by analyzing the log data. In the future, in addition to the engine speed and speed, the number of items to be collected tends to increase, so it is required to reduce the amount of log data.

従来技術では、データ圧縮技術を用いてログデータを符号化することで、データをロスすることなくデータ量を削減している。具体的なデータ圧縮技術には、例えば、LZ77方式と呼ばれるものがある。   In the prior art, the amount of data is reduced without losing data by encoding log data using a data compression technique. As a specific data compression technique, for example, there is a so-called LZ77 system.

図15は、LZ77方式のデータ圧縮技術を説明するための図である。このLZ77方式では、データバッファから同じ文字の繰り返しを見つけ、その繰り返しを位置と一致長で符号化する。例えば、図15のデータバッファ10には「compress decompression」が格納されている。データバッファ10では、0番目から7番目の文字と、11番目から18番目の文字が「compress」となり、8文字一致している。このため、LZ77方式では、11番目から18番目の文字を、(0,8)に符号化し、残りの文字をそのままの状態にする。例えば、符号化後のデータは「compress de(0,8)ion」となる。   FIG. 15 is a diagram for explaining an LZ77 data compression technique. In the LZ77 system, the same character repetition is found from the data buffer, and the repetition is encoded with the position and the matching length. For example, “compress decompression” is stored in the data buffer 10 of FIG. In the data buffer 10, the 0th to 7th characters and the 11th to 18th characters are "compress", and 8 characters match. For this reason, in the LZ77 system, the 11th to 18th characters are encoded to (0, 8), and the remaining characters are left as they are. For example, the encoded data is “compress de (0,8) ion”.

なお、従来技術の中には、ログデータを項目ごとに別々に抽出する前処理を行った後に、データ圧縮を行うものがある。図16は、従来技術を説明するための図である。図16に示すように、データバッファ15には、時刻情報を格納する領域15a、エンジン回転数を格納する領域15b、速度を格納する領域15cを有する。従来技術では、領域15a、領域15b、領域15cからデータをそれぞれ抽出し、抽出したデータ毎にデータ圧縮を行う。   Note that some conventional techniques perform data compression after performing preprocessing for extracting log data separately for each item. FIG. 16 is a diagram for explaining the related art. As shown in FIG. 16, the data buffer 15 has a region 15a for storing time information, a region 15b for storing engine speed, and a region 15c for storing speed. In the prior art, data is extracted from each of the areas 15a, 15b, and 15c, and data compression is performed for each extracted data.

特開平11−355280号公報JP-A-11-355280 特開2006−302161号公報JP 2006-302161 A

しかしながら、上述した従来技術では、データを効率的に圧縮することができないという問題があった。   However, the above-described prior art has a problem that data cannot be efficiently compressed.

時刻情報は、他の項目とセットで記憶装置に記憶されることが多い。ここで、エンジン回転数や速度等の各項目の情報は相互に関係することが多いが、時刻情報は他の項目とは無関係に一定量で増える。このため、時刻情報と他の項目とをセットにして一度に符号化する場合には、時刻情報が邪魔となり、データを効率的に圧縮することができない。また、上記従来技術のように、項目ごとに別々にデータを圧縮しても、時刻情報に対しては効率的に圧縮することはできない。   Time information is often stored in a storage device as a set with other items. Here, the information of each item such as the engine speed and the speed is often related to each other, but the time information increases by a fixed amount regardless of other items. For this reason, when the time information and other items are set and encoded at once, the time information becomes an obstacle and the data cannot be efficiently compressed. In addition, even if data is compressed separately for each item as in the above-described prior art, time information cannot be compressed efficiently.

開示の技術は、上記に鑑みてなされたものであって、データを効率的に圧縮することができる圧縮装置等を提供することを目的とする。   The disclosed technology has been made in view of the above, and an object thereof is to provide a compression device or the like that can efficiently compress data.

開示の圧縮装置は、分割部、差分部、圧縮部を有する。分割部は、連続する複数の計測データをそれぞれ所定のデータ幅毎に分割する。差分部は、分割部によって所定のデータ幅毎に分割された各計測データを取得し、各計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成する。圧縮部は、差分データに含まれる所定のデータ幅毎の差分値をそれぞれ圧縮する。   The disclosed compression apparatus includes a dividing unit, a difference unit, and a compression unit. The dividing unit divides a plurality of continuous measurement data for each predetermined data width. The difference unit acquires each measurement data divided for each predetermined data width by the division unit, and includes a difference value for each predetermined data width by taking a difference for each divided data width of each measurement data. Generate difference data. The compression unit compresses a difference value for each predetermined data width included in the difference data.

開示の圧縮装置によれば、データを効率的に圧縮することができるという効果を奏する。   According to the disclosed compression device, there is an effect that data can be efficiently compressed.

図1は、本実施例にかかる圧縮装置の構成を示す図である。FIG. 1 is a diagram illustrating a configuration of a compression device according to the present embodiment. 図2は、ログデータのデータ構造の一例を示す図である。FIG. 2 is a diagram illustrating an example of a data structure of log data. 図3は、時刻情報のデータ構造の一例を示す図である。FIG. 3 is a diagram illustrating an example of a data structure of time information. 図4は、8ビット毎に分割された時刻情報の一例を示す図である。FIG. 4 is a diagram illustrating an example of time information divided every 8 bits. 図5は、差分値算出部の処理を説明するための図である。FIG. 5 is a diagram for explaining the processing of the difference value calculation unit. 図6は、差分バイト群の一例を示す図(1)である。FIG. 6 is a diagram (1) illustrating an example of the difference byte group. 図7は、本実施例にかかる復元装置の構成を示す図である。FIG. 7 is a diagram illustrating the configuration of the restoration apparatus according to the present embodiment. 図8は、加算部の処理を説明するための図である。FIG. 8 is a diagram for explaining the processing of the adding unit. 図9は、圧縮装置の処理手順を示すフローチャートである。FIG. 9 is a flowchart showing the processing procedure of the compression apparatus. 図10は、復元装置の処理手順を示すフローチャートである。FIG. 10 is a flowchart illustrating the processing procedure of the restoration apparatus. 図11は、差分値算出部のその他の処理を説明するための図である。FIG. 11 is a diagram for explaining other processing of the difference value calculation unit. 図12は、差分バイト群の一例を示す図(2)である。FIG. 12 is a diagram (2) illustrating an example of the difference byte group. 図13は、圧縮プログラムを実行するコンピュータの一例を示す図である。FIG. 13 is a diagram illustrating an example of a computer that executes a compression program. 図14は、復元プログラムを実行するコンピュータの一例を示す図である。FIG. 14 is a diagram illustrating an example of a computer that executes a restoration program. 図15は、LZ77方式のデータ圧縮技術を説明するための図である。FIG. 15 is a diagram for explaining an LZ77 data compression technique. 図16は、従来技術を説明するための図である。FIG. 16 is a diagram for explaining the related art.

以下に、本願の開示する圧縮装置、圧縮方法、圧縮プログラムおよび復元装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。   Hereinafter, embodiments of a compression device, a compression method, a compression program, and a decompression device disclosed in the present application will be described in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

まず、本実施例にかかる圧縮装置の構成について説明する。図1は、本実施例にかかる圧縮装置の構成を示す図である。図1に示すように、この圧縮装置100は、項目分割部110、バイト分割部120、差分値算出部130、記憶部140、データ圧縮部150を有する。   First, the structure of the compression apparatus concerning a present Example is demonstrated. FIG. 1 is a diagram illustrating a configuration of a compression device according to the present embodiment. As illustrated in FIG. 1, the compression device 100 includes an item division unit 110, a byte division unit 120, a difference value calculation unit 130, a storage unit 140, and a data compression unit 150.

項目分割部110は、時刻情報、エンジン回転数、速度を対応づけたログデータを取得し、ログデータに含まれる時刻情報と、他の項目とを分割する処理部である。項目分割部110は、時刻情報をバイト分割部120に出力し、その他の項目の情報を、記憶部140に記憶させる。なお、ログデータを記憶装置に記憶させておき、該記憶装置から項目分割部110は、ログデータを取得してもよい。   The item dividing unit 110 is a processing unit that acquires log data in which time information, engine speed, and speed are associated, and divides the time information included in the log data and other items. The item dividing unit 110 outputs the time information to the byte dividing unit 120 and causes the storage unit 140 to store information on other items. The log data may be stored in a storage device, and the item dividing unit 110 may acquire the log data from the storage device.

ここで、ログデータのデータ構造の一例について説明する。図2は、ログデータのデータ構造の一例を示す図である。図2に示すように、このログデータ20は、時刻情報を格納する領域20a、エンジン回転数の情報を格納する領域20b、速度の情報を格納する領域20cを有する。例えば、領域20a全体のデータ幅は32ビットであり、8ビット毎に数値が格納される。また、領域20b全体のデータ幅は64ビットであり、8ビット毎に数値が格納される。また、領域20c全体のデータ幅は64ビットであり、8ビット毎に数値が格納される。   Here, an example of the data structure of log data will be described. FIG. 2 is a diagram illustrating an example of a data structure of log data. As shown in FIG. 2, the log data 20 has an area 20a for storing time information, an area 20b for storing engine speed information, and an area 20c for storing speed information. For example, the data width of the entire area 20a is 32 bits, and a numerical value is stored every 8 bits. The entire data width of the area 20b is 64 bits, and a numerical value is stored every 8 bits. The entire data width of the area 20c is 64 bits, and a numerical value is stored every 8 bits.

項目分割部110は、領域20aに格納された時刻情報を、バイト分割部120に出力する。また、項目分割部110は、領域20b、領域20cに格納された情報を、記憶部140に記憶する。以下の説明において、領域20b、領域20cに格納されたエンジン回転数の情報と速度の情報を、他項目情報と表記する。   The item dividing unit 110 outputs the time information stored in the area 20a to the byte dividing unit 120. In addition, the item dividing unit 110 stores the information stored in the area 20b and the area 20c in the storage unit 140. In the following description, the engine speed information and the speed information stored in the areas 20b and 20c are referred to as other item information.

バイト分割部120は、時刻情報を所定のデータ幅毎に分割する処理部である。例えば、バイト分割部120は、8ビット(1バイト)毎に時刻情報を分割する。バイト分割部120は、所定のデータ幅毎に分割した時刻情報を、差分値算出部130に出力する。   The byte dividing unit 120 is a processing unit that divides time information into predetermined data widths. For example, the byte dividing unit 120 divides time information every 8 bits (1 byte). The byte dividing unit 120 outputs the time information divided for each predetermined data width to the difference value calculating unit 130.

ここで、バイト分割部120の処理について具体的に説明する。図3は、時刻情報のデータ構造の一例を示す図である。図3に示す時刻情報30は、データ幅が32ビットであり、8ビット毎に数値が格納される。また、時刻情報30は、1行単位で、ある時刻を示し、各時刻は昇順に並んでいる。なお、同時刻が連続して並んでいる場合もあり得る。   Here, the processing of the byte dividing unit 120 will be specifically described. FIG. 3 is a diagram illustrating an example of a data structure of time information. The time information 30 shown in FIG. 3 has a data width of 32 bits and stores a numerical value every 8 bits. The time information 30 indicates a certain time in units of one line, and each time is arranged in ascending order. Note that the same time may be continuously arranged.

バイト分割部120が、図3に示す時刻情報を、8ビット毎の時刻情報に分割すると、図4に示すものとなる。図4は、8ビット毎に分割された時刻情報の一例を示す図である。図4に示すように、バイト分割部120は、時刻情報30をバイト群31〜34に分割する。   When the byte division unit 120 divides the time information shown in FIG. 3 into 8-bit time information, the result is shown in FIG. FIG. 4 is a diagram illustrating an example of time information divided every 8 bits. As shown in FIG. 4, the byte dividing unit 120 divides the time information 30 into byte groups 31 to 34.

差分値算出部130は、バイト群を取得し、バイト群に含まれる前後の値の差分を取ることで、差分値情報を生成する処理部である。差分値算出部130は、差分値情報を記憶部140に記憶する。   The difference value calculation unit 130 is a processing unit that acquires a byte group and generates difference value information by taking a difference between values before and after being included in the byte group. The difference value calculation unit 130 stores the difference value information in the storage unit 140.

ここで、差分値算出部130の処理について具体的に説明する。図5は、差分値算出部の処理を説明するための図である。図5のバイト群35a〜38aは、バイト分割部120から取得するバイト群である。   Here, the processing of the difference value calculation unit 130 will be specifically described. FIG. 5 is a diagram for explaining the processing of the difference value calculation unit. The byte groups 35 a to 38 a in FIG. 5 are byte groups acquired from the byte dividing unit 120.

差分値算出部130は、バイト群毎に前後の値を比較して、差分値を算出し、差分バイト群35b〜38bを生成する。ここでは一例として、差分値算出部130が、バイト群35aから、差分バイト群35bを生成する場合について説明する。   The difference value calculation unit 130 compares the previous and next values for each byte group, calculates a difference value, and generates difference byte groups 35b to 38b. Here, as an example, a case where the difference value calculation unit 130 generates the difference byte group 35b from the byte group 35a will be described.

差分値算出部130は、バイト群35aの先頭t11の値をそのまま、差分バイト群35bの先頭に格納する。続いて、差分値算出部130は、t21からt11を減算した値を、差分バイト群35bの2番目に格納する。続いて、差分値算出部130は、t31からt21を減算した値を、差分バイト群35bの3番目に格納する。このような処理を順次実行することで、差分値算出部130は、バイト群35aから差分バイト群35bを生成する。同様にして、差分値算出部130は、バイト群36a〜38aから、差分バイト群36b〜38bを生成する。上記差分情報は、差分バイト群35b〜38bを含むものとする。   The difference value calculation unit 130 stores the value of the head t11 of the byte group 35a as it is at the head of the difference byte group 35b. Subsequently, the difference value calculation unit 130 stores a value obtained by subtracting t11 from t21 in the second of the difference byte group 35b. Subsequently, the difference value calculation unit 130 stores a value obtained by subtracting t21 from t31 in the third of the difference byte group 35b. By sequentially executing such processing, the difference value calculation unit 130 generates a difference byte group 35b from the byte group 35a. Similarly, the difference value calculation unit 130 generates difference byte groups 36b to 38b from the byte groups 36a to 38a. The difference information includes difference byte groups 35b to 38b.

ここで、図4に示したバイト群31〜34から求められる差分バイト群の一例について説明する。図6は、差分バイト群の一例を示す図(1)である。図6に示すように、差分値算出部130は、バイト群毎に前後の値を比較して差分を取ることで、差分バイト群41〜44を生成する。   Here, an example of the difference byte group obtained from the byte groups 31 to 34 shown in FIG. 4 will be described. FIG. 6 is a diagram (1) illustrating an example of the difference byte group. As illustrated in FIG. 6, the difference value calculation unit 130 generates difference byte groups 41 to 44 by comparing previous and next values for each byte group and taking a difference.

記憶部140は、差分値情報140a、他項目情報140bを記憶する記憶装置である。この記憶部140は、例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリ(Flash Memory)などの半導体メモリ素子、またはハードディスク、光ディスクなどの記憶装置に対応する。   The storage unit 140 is a storage device that stores difference value information 140a and other item information 140b. The storage unit 140 corresponds to, for example, a semiconductor memory device such as a random access memory (RAM), a read only memory (ROM), and a flash memory, or a storage device such as a hard disk or an optical disk.

差分値情報140aは、例えば、上記の各差分バイト群41〜44を含む。他項目情報140bは、エンジン回転数の情報と速度の情報を含む。エンジン回転数の情報と速度の情報は、ログデータの領域20b、20cに格納されていた情報に対応する。   The difference value information 140a includes, for example, each of the difference byte groups 41 to 44 described above. The other item information 140b includes engine speed information and speed information. The information on the engine speed and the information on the speed correspond to the information stored in the log data areas 20b and 20c.

データ圧縮部150は、記憶部140に記憶された差分値情報140aおよび他項目情報140bを圧縮することで、圧縮データを生成する処理部である。例えば、データ圧縮部150は、生成した圧縮データを、外部装置に出力する。   The data compression unit 150 is a processing unit that generates compressed data by compressing the difference value information 140 a and the other item information 140 b stored in the storage unit 140. For example, the data compression unit 150 outputs the generated compressed data to an external device.

データ圧縮部150は、差分バイト群毎に、差分値情報140aの圧縮を行う。図6に示したように、差分バイト群41〜44は、同じ数値が連続しているため、圧縮効率を高めることができる。例えば、データ圧縮部150は、LZ77方式によって、差分バイト群41〜44をそれぞれ圧縮する。また、データ圧縮部150は、他項目情報140bを、LZ77方式によって圧縮する。   The data compression unit 150 compresses the difference value information 140a for each difference byte group. As shown in FIG. 6, the difference byte groups 41 to 44 can increase the compression efficiency because the same numerical values are continuous. For example, the data compression unit 150 compresses the difference byte groups 41 to 44 by the LZ77 method. Further, the data compression unit 150 compresses the other item information 140b by the LZ77 method.

ところで、図1に示した項目分割部110、バイト分割部120、差分値算出部130、データ圧縮部150は、例えば、ASIC(Application Specific Integrated Circuit)や、FPGA(Field Programmable Gate Array)などの集積装置に対応する。また、各処理部110、120、130、150は、例えば、CPUやMPU(Micro Processing Unit)等の電子回路に対応する。   Incidentally, the item division unit 110, the byte division unit 120, the difference value calculation unit 130, and the data compression unit 150 illustrated in FIG. 1 are integrated with, for example, an ASIC (Application Specific Integrated Circuit) or an FPGA (Field Programmable Gate Array). Corresponds to the device. The processing units 110, 120, 130, and 150 correspond to electronic circuits such as a CPU and an MPU (Micro Processing Unit), for example.

次に、図1に示した圧縮装置100が生成した圧縮データを復元する復元装置の構成について説明する。図7は、本実施例にかかる復元装置の構成を示す図である。図7に示すように、この復元装置200は、データ復元部210、記憶部220、加算部230、バイト統合部240、項目統合部250を有する。   Next, the configuration of the decompression device that decompresses the compressed data generated by the compression device 100 illustrated in FIG. 1 will be described. FIG. 7 is a diagram illustrating the configuration of the restoration apparatus according to the present embodiment. As illustrated in FIG. 7, the restoration device 200 includes a data restoration unit 210, a storage unit 220, an addition unit 230, a byte integration unit 240, and an item integration unit 250.

データ復元部210は、圧縮データに含まれる圧縮された差分値情報と、圧縮された他項目情報を復元し、復元した差分値情報、復元した他項目情報を記憶部220に格納する。例えば、圧縮データがLZ77方式で圧縮されている場合には、データ復元部210は、従来技術と同様にして、繰り返しの位置と一致長に基づいて、圧縮データを復元する。   The data restoration unit 210 restores the compressed difference value information and the compressed other item information included in the compressed data, and stores the restored difference value information and the restored other item information in the storage unit 220. For example, when the compressed data is compressed by the LZ77 method, the data restoration unit 210 restores the compressed data based on the repetition position and the matching length in the same manner as in the conventional technique.

記憶部220は、差分値情報220a、他項目情報220bを記憶する記憶部である。この記憶部220は、例えば、RAM、ROM、フラッシュメモリなどの半導体メモリ素子、またはハードディスク、光ディスクなどの記憶装置に対応する。   The storage unit 220 is a storage unit that stores difference value information 220a and other item information 220b. The storage unit 220 corresponds to, for example, a semiconductor memory device such as a RAM, a ROM, or a flash memory, or a storage device such as a hard disk or an optical disk.

差分値情報220aは、圧縮データから復号された複数の差分バイト群を含む。例えば、各差分バイト群は、図6に示した差分バイト群41〜44となる。他項目情報220bは、エンジン回転数の情報、速度の情報を含む。   The difference value information 220a includes a plurality of difference byte groups decoded from the compressed data. For example, each difference byte group becomes the difference byte group 41 to 44 shown in FIG. The other item information 220b includes engine speed information and speed information.

加算部230は、差分バイト群を取得し、差分バイト群の前後の値を加算することで、差分を取る前の複数のバイト群を生成する処理部である。加算部230は、複数のバイト群を、バイト統合部240に出力する。   The adding unit 230 is a processing unit that acquires a difference byte group and generates a plurality of byte groups before taking a difference by adding values before and after the difference byte group. The adding unit 230 outputs a plurality of byte groups to the byte integrating unit 240.

ここで、加算部230の処理について具体的に説明する。図8は、加算部の処理を説明するための図である。図8の差分バイト群51a〜54aは、差分値情報220aに含まれるものである。   Here, the processing of the adding unit 230 will be specifically described. FIG. 8 is a diagram for explaining the processing of the adding unit. The difference byte groups 51a to 54a in FIG. 8 are included in the difference value information 220a.

加算部230は、差分バイト群毎に前後の値を加算することで、バイト群51b〜54bを生成する。ここでは一例として、加算部230が、差分バイト群51aから、バイト群51bを生成する場合について説明する。   The adding unit 230 generates byte groups 51b to 54b by adding the previous and subsequent values for each difference byte group. Here, as an example, a case where the adding unit 230 generates the byte group 51b from the difference byte group 51a will be described.

加算部230は、差分バイト群51aの先頭t11の値をそのまま、バイト群51bの先頭に格納する。続いて、加算部230は、t21にt11を加算した値を、バイト群51bの2番目に格納する。続いて、加算部230は、t31にt21を加算した値を、バイト群51bの3番目に格納する。このような処理を順次実行することで、加算部230は、差分バイト群51aからバイト群51bを生成する。同様にして、加算部230は、差分バイト群52a〜54aから、バイト群52b〜54bを生成する。   The adding unit 230 stores the value of the top t11 of the difference byte group 51a as it is at the top of the byte group 51b. Subsequently, the adding unit 230 stores a value obtained by adding t11 to t21 in the second byte group 51b. Subsequently, the adding unit 230 stores a value obtained by adding t21 to t31 in the third byte group 51b. By sequentially executing such processing, the adding unit 230 generates a byte group 51b from the difference byte group 51a. Similarly, the adding unit 230 generates byte groups 52b to 54b from the difference byte groups 52a to 54a.

例えば、加算部230は、図6に示した差分バイト群41〜44から、図4に示したバイト群31〜34を生成する。   For example, the adding unit 230 generates the byte groups 31 to 34 shown in FIG. 4 from the difference byte groups 41 to 44 shown in FIG.

バイト統合部240は、各バイト群を統合して、時刻情報を生成する処理部である。バイト統合部240は、時刻情報30を項目統合部250に出力する。例えば、バイト統合部240は、図4に示したバイト群31〜34を統合することで、図3の時刻情報30を生成する。   The byte integration unit 240 is a processing unit that generates time information by integrating each byte group. The byte integration unit 240 outputs the time information 30 to the item integration unit 250. For example, the byte integration unit 240 generates the time information 30 of FIG. 3 by integrating the byte groups 31 to 34 shown in FIG.

項目統合部250は、時刻情報30と他項目情報220bとを統合することで、時刻情報、エンジン回転数、速度を対応づけたログデータを生成する処理部である。例えば、項目統合部250は、生成したログデータを外部装置に出力する。   The item integration unit 250 is a processing unit that generates log data in which the time information, the engine speed, and the speed are associated with each other by integrating the time information 30 and the other item information 220b. For example, the item integration unit 250 outputs the generated log data to an external device.

次に、図1に示した圧縮装置100の処理手順について説明する。図9は、圧縮装置の処理手順を示すフローチャートである。例えば、図9に示す処理は、ログデータを取得したことを契機にして実行される。   Next, the processing procedure of the compression apparatus 100 shown in FIG. 1 will be described. FIG. 9 is a flowchart showing the processing procedure of the compression apparatus. For example, the process illustrated in FIG. 9 is executed when log data is acquired.

図9に示すように、圧縮装置100は、ログデータを取得し、時刻情報と他項目情報とを分割し(ステップS101)、時刻情報をバイト単位に分割する(ステップS102)。圧縮装置100は、バイト群毎に、前後の値を比較して、差分値情報を生成する(ステップS103)。   As shown in FIG. 9, the compression apparatus 100 acquires log data, divides time information and other item information (step S101), and divides the time information into bytes (step S102). The compression apparatus 100 compares the previous and next values for each byte group, and generates difference value information (step S103).

圧縮装置100は、記憶部140の差分値情報140a、他項目情報140bを圧縮し(ステップS104)、圧縮データを出力する(ステップS105)。   The compression device 100 compresses the difference value information 140a and the other item information 140b in the storage unit 140 (step S104), and outputs compressed data (step S105).

次に、図7に示した復元装置200の処理手順について説明する。図10は、復元装置の処理手順を示すフローチャートである。例えば、図10に示す処理は、圧縮データを取得したことを契機にして実行される。   Next, a processing procedure of the restoration device 200 illustrated in FIG. 7 will be described. FIG. 10 is a flowchart illustrating the processing procedure of the restoration apparatus. For example, the process shown in FIG. 10 is executed when compressed data is acquired.

図10に示すように、復元装置200は、圧縮データを取得し、圧縮データを復元する(ステップS201)。復元装置200は、バイト群毎に差分値を加算し(ステップS202)、各バイト群を統合する(ステップS203)。   As illustrated in FIG. 10, the decompression device 200 acquires compressed data and decompresses the compressed data (step S201). The restoration device 200 adds the difference value for each byte group (step S202), and integrates each byte group (step S203).

復元装置200は、時刻情報と他項目情報とを統合し(ステップS204)、ログデータを出力する(ステップS205)。   The restoration apparatus 200 integrates the time information and other item information (step S204), and outputs log data (step S205).

次に、本実施例にかかる圧縮装置100の効果について説明する。圧縮装置100は、ログデータの時刻情報を所定のデータ幅毎に分割し、分割されたデータ幅毎に差分を取ることで、差分値情報140aを生成する。例えば、時刻情報は一定量で増えるため、差分を取り差分値情報140aを生成することで、時刻情報の値を、一定の値が並ぶ数字列として扱うことができる。このため、差分値情報140aを圧縮することで、効率的にログデータを圧縮することができる。   Next, the effect of the compression apparatus 100 according to the present embodiment will be described. The compression apparatus 100 divides the time information of the log data for each predetermined data width, and generates difference value information 140a by taking a difference for each divided data width. For example, since the time information increases by a certain amount, by taking the difference and generating the difference value information 140a, the value of the time information can be handled as a numeric string in which the constant values are arranged. For this reason, log data can be efficiently compressed by compressing the difference value information 140a.

また、圧縮装置100は、ログデータから時刻情報を抽出し、他の項目の情報とは別にデータを圧縮するので、他の項目の情報を効率的に圧縮することができる。   In addition, since the compression apparatus 100 extracts time information from the log data and compresses the data separately from the information of other items, the information of other items can be efficiently compressed.

また、本実施例にかかる復元装置200は、圧縮装置100によって圧縮された圧縮データを取得した場合に、圧縮データを復元することで、複数の差分バイト群を生成し、差分バイト群を加算することで、バイト群を生成する。そして、復元装置200は、バイト群を統合することで、時刻情報を生成する。このため、上記圧縮装置100によって圧縮された圧縮データを適切に復元することができる。   Further, when the decompression apparatus 200 according to the present embodiment acquires compressed data compressed by the compression apparatus 100, the decompression apparatus restores the compressed data, thereby generating a plurality of differential byte groups and adding the differential byte groups. In this way, a byte group is generated. Then, the restoration device 200 generates time information by integrating the byte groups. For this reason, the compressed data compressed by the compression apparatus 100 can be restored appropriately.

ところで、図1に示した差分値算出部130は、バイト群に含まれる前後の値の差分を取ることで、差分値情報を生成することで、差分値情報を生成していたがこれに限定されるものではない。例えば、差分値算出部130は、バイト群のある値と、この値よりも所定の個数前の値とを比較して、差分値を算出してもよい。   By the way, the difference value calculation unit 130 illustrated in FIG. 1 generates the difference value information by generating the difference value information by taking the difference between the values before and after being included in the byte group. However, the present invention is not limited to this. Is not to be done. For example, the difference value calculation unit 130 may calculate a difference value by comparing a certain value in the byte group with a value a predetermined number before this value.

図11は、差分値算出部のその他の処理を説明するための図である。図11に示す例では、差分値算出部130は、4個前の値と比較して、差分値を求める。図11のバイト群35a〜38aは、バイト分割部120から取得するバイト群である。   FIG. 11 is a diagram for explaining other processing of the difference value calculation unit. In the example shown in FIG. 11, the difference value calculation unit 130 obtains a difference value by comparing with the previous four values. The byte groups 35 a to 38 a in FIG. 11 are byte groups acquired from the byte dividing unit 120.

ここでは一例として、差分値算出部130が、バイト群35aから、差分バイト35cを生成する場合について説明する。差分値算出部130は、バイト群35aの先頭t11〜4番目t41の値をそのまま、差分バイト群35cの先頭〜4番目に格納する。続いて、差分値算出部130は、t51からt11を減算した値を、差分バイト群35cの5番目に格納する。また、差分値算出部130は、t61からt21を減算した値を、差分バイト群35cの6番目に格納する。このような処理を順次実行することで、差分値算出部130は、バイト群35aから差分バイト群35cを生成する。同様にして、差分値算出部130は、バイト群36a〜38aから、差分バイト群36c〜38cを生成する。   Here, as an example, a case where the difference value calculation unit 130 generates the difference byte 35c from the byte group 35a will be described. The difference value calculation unit 130 stores the values of the first t11 to the fourth t41 of the byte group 35a as they are in the first to fourth of the difference byte group 35c. Subsequently, the difference value calculation unit 130 stores a value obtained by subtracting t11 from t51 as the fifth of the difference byte group 35c. Further, the difference value calculation unit 130 stores a value obtained by subtracting t21 from t61 in the sixth of the difference byte group 35c. By sequentially executing such processing, the difference value calculation unit 130 generates a difference byte group 35c from the byte group 35a. Similarly, the difference value calculation unit 130 generates difference byte groups 36c to 38c from the byte groups 36a to 38a.

ここで、図4に示したバイト群31〜34から求められる差分バイト群の一例について説明する。図12は、差分バイト群の一例を示す図(2)である。図12に示すように、差分値算出部130は、バイト群毎に前後の値を比較して差分を取ることで、差分バイト群45〜48を生成する。   Here, an example of the difference byte group obtained from the byte groups 31 to 34 shown in FIG. 4 will be described. FIG. 12 is a diagram (2) illustrating an example of the difference byte group. As illustrated in FIG. 12, the difference value calculation unit 130 generates difference byte groups 45 to 48 by comparing previous and next values for each byte group and taking a difference.

このように、圧縮装置100は、バイト群のある値と、この値よりも所定の個数前の値とを比較して、差分値を算出することで、時刻情報の値を、一定の値が並ぶ数字列として扱うことができる。   In this way, the compression apparatus 100 compares a certain value of the byte group with a value that is a predetermined number before this value and calculates a difference value, whereby the value of the time information is changed to a certain value. Can be treated as a line of numbers.

なお、データ圧縮部150の圧縮方式は、LZ77に限定されるものではない。例えば、LZ78方式でもよいし、PPM(Prediction by Partial Matching)でもよい。   Note that the compression method of the data compression unit 150 is not limited to LZ77. For example, the LZ78 method or PPM (Prediction by Partial Matching) may be used.

また、図1において、項目分割部110、バイト分割部120は、分割部の一例である。差分算出部130は、差分部の一例である。データ圧縮部150は、圧縮部の一例である。   In FIG. 1, the item dividing unit 110 and the byte dividing unit 120 are examples of dividing units. The difference calculation unit 130 is an example of a difference unit. The data compression unit 150 is an example of a compression unit.

次に、図1に示した圧縮装置100と同様の機能を実現する圧縮プログラムを実行するコンピュータの一例を説明する。図13は、圧縮プログラムを実行するコンピュータの一例を示す図である。   Next, an example of a computer that executes a compression program that realizes the same function as that of the compression apparatus 100 illustrated in FIG. 1 will be described. FIG. 13 is a diagram illustrating an example of a computer that executes a compression program.

図13に示すように、コンピュータ300は、各種演算処理を実行するCPU301と、ユーザからのデータの入力を受け付ける入力装置302と、ディスプレイ303を有する。また、コンピュータ300は、記憶媒体からプログラム等を読取る読み取り装置304と、ネットワークを介して他のコンピュータとの間でデータの授受を行うインターフェース装置305とを有する。また、コンピュータ300は、各種情報を一時記憶するRAM306と、ハードディスク装置307を有する。そして、各装置301〜307は、バス308に接続される。   As illustrated in FIG. 13, the computer 300 includes a CPU 301 that executes various arithmetic processes, an input device 302 that receives input of data from a user, and a display 303. The computer 300 also includes a reading device 304 that reads a program or the like from a storage medium, and an interface device 305 that exchanges data with other computers via a network. The computer 300 also includes a RAM 306 that temporarily stores various types of information and a hard disk device 307. The devices 301 to 307 are connected to the bus 308.

ハードディスク装置307には、分割プログラム307a、差分プログラム307b、圧縮プログラム307cを有する。CPU301は、各プログラム307a〜307cを読み出して、RAM306に展開する。分割プログラム307aは、分割プロセス306aとして機能する。差分プログラム307bは、差分プロセス306bとして機能する。圧縮プログラム307cは、圧縮プロセス306cとして機能する。   The hard disk device 307 has a division program 307a, a difference program 307b, and a compression program 307c. The CPU 301 reads each program 307 a to 307 c and develops it in the RAM 306. The division program 307a functions as a division process 306a. The difference program 307b functions as a difference process 306b. The compression program 307c functions as a compression process 306c.

例えば、分割プロセス306aは、バイト分割部120に対応する。差分プロセス306bは、差分値算出部130に対応する。圧縮プロセス306cは、データ圧縮部150に対応する。   For example, the division process 306 a corresponds to the byte division unit 120. The difference process 306 b corresponds to the difference value calculation unit 130. The compression process 306 c corresponds to the data compression unit 150.

次に、図7に示した復元装置200と同様の機能を実現する復元プログラムを実行するコンピュータの一例を説明する。図14は、復元プログラムを実行するコンピュータの一例を示す図である。   Next, an example of a computer that executes a restoration program that implements the same function as that of the restoration apparatus 200 illustrated in FIG. 7 will be described. FIG. 14 is a diagram illustrating an example of a computer that executes a restoration program.

図14に示すように、コンピュータ400は、各種演算処理を実行するCPU401と、ユーザからのデータの入力を受け付ける入力装置402と、ディスプレイ403を有する。また、コンピュータ400は、記憶媒体からプログラム等を読取る読み取り装置404と、ネットワークを介して他のコンピュータとの間でデータの授受を行うインターフェース装置405とを有する。また、コンピュータ400は、各種情報を一時記憶するRAM406と、ハードディスク装置407を有する。そして、各装置401〜407は、バス408に接続される。   As illustrated in FIG. 14, the computer 400 includes a CPU 401 that executes various arithmetic processes, an input device 402 that receives input of data from a user, and a display 403. The computer 400 includes a reading device 404 that reads a program and the like from a storage medium, and an interface device 405 that exchanges data with another computer via a network. The computer 400 also includes a RAM 406 that temporarily stores various types of information and a hard disk device 407. The devices 401 to 407 are connected to the bus 408.

ハードディスク装置407には、復元プログラム407a、加算プログラム407b、統合プログラム407cを有する。CPU401は、各プログラム407a〜407cを読み出して、RAM406に展開する。復元プログラム407aは、復元プロセス406aとして機能する。加算プログラム407bは、加算プロセス406bとして機能する。統合プログラム407cは、統合プロセス406cとして機能する。   The hard disk device 407 has a restoration program 407a, an addition program 407b, and an integration program 407c. The CPU 401 reads each program 407 a to 407 c and develops it in the RAM 406. The restoration program 407a functions as a restoration process 406a. The addition program 407b functions as an addition process 406b. The integration program 407c functions as an integration process 406c.

例えば、復元プロセス406aは、データ復元部210に対応する。加算プロセス406bは、加算部230に対応する。統合プロセス406cは、バイト統合部240に対応する。   For example, the restoration process 406 a corresponds to the data restoration unit 210. The adding process 406 b corresponds to the adding unit 230. The integration process 406c corresponds to the byte integration unit 240.

なお、各プログラム307a〜307c、407a〜407cについては、必ずしも最初からハードディスク装置307、407に記憶させておかなくてもよい。例えば、コンピュータ300、400に挿入されるフレキシブルディスク(FD)、CD−ROM、DVDディスク、光磁気ディスク、ICカードなどの「可搬用の物理媒体」に各プログラムを記憶させておく。そして、コンピュータ300、400がこれらから各プログラムを読み出して実行するようにしてもよい。   The programs 307a to 307c and 407a to 407c do not necessarily have to be stored in the hard disk devices 307 and 407 from the beginning. For example, each program is stored in a “portable physical medium” such as a flexible disk (FD), a CD-ROM, a DVD disk, a magneto-optical disk, and an IC card inserted into the computers 300 and 400. And you may make it the computer 300,400 read and run each program from these.

以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。   The following supplementary notes are further disclosed with respect to the embodiments including the above examples.

(付記1)連続する複数の計測データをそれぞれ所定のデータ幅毎に分割する分割部と、
前記分割部によって所定のデータ幅毎に分割された各計測データを取得し、各計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成する差分部と、
前記差分データに含まれる所定のデータ幅毎の差分値をそれぞれ圧縮する圧縮部と
を有することを特徴とする圧縮装置。
(Supplementary note 1) a dividing unit that divides a plurality of continuous measurement data into predetermined data widths;
By obtaining each measurement data divided by the dividing unit for each predetermined data width and taking a difference for each divided data width of each measurement data, difference data including a difference value for each predetermined data width is obtained. A difference part to be generated;
And a compression unit that compresses each difference value for each predetermined data width included in the difference data.

(付記2)前記計測データは時刻データを含み、前記分割部は、前記計測データから前記時刻データを抽出し、該時刻データを所定のデータ幅毎に分割し、前記差分部は、各時刻データの分割されたデータ幅毎に差分を取ることで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記1に記載の圧縮装置。 (Supplementary Note 2) The measurement data includes time data, the dividing unit extracts the time data from the measurement data, divides the time data into predetermined data widths, and the difference unit includes each time data 2. The compression apparatus according to claim 1, wherein difference data including a difference value for each predetermined data width is generated by taking a difference for each divided data width.

(付記3)前記差分部は、連続する前後の計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記1または2に記載の圧縮装置。 (Additional remark 3) The said difference part produces | generates the difference data containing the difference value for every predetermined | prescribed data width by taking a difference for every divided data width of the measurement data before and behind continuous. The compression apparatus according to 1 or 2.

(付記4)前記差分部は、連続する複数の計測データのうち、第1の計測データの各データ幅の値から、該第1の計測データよりも所定個数前の第2の計測データの各データ幅の値をそれぞれ減算することで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記1または2に記載の圧縮装置。 (Additional remark 4) The said difference part is each each of 2nd measurement data of the predetermined number before this 1st measurement data from the value of each data width of 1st measurement data among several continuous measurement data. 3. The compression apparatus according to appendix 1 or 2, wherein difference data including a difference value for each predetermined data width is generated by subtracting the data width value.

(付記5)コンピュータが実行する圧縮方法であって、
記憶装置に記憶された連続する複数の計測データをそれぞれ所定のデータ幅毎に分割し、
所定のデータ幅毎に分割された各計測データを取得し、各計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成し、
前記差分データに含まれる所定のデータ幅毎の差分値をそれぞれ圧縮する
各処理を実行することを特徴とする圧縮方法。
(Supplementary Note 5) A compression method executed by a computer,
A plurality of continuous measurement data stored in the storage device is divided for each predetermined data width,
Each measurement data divided for each predetermined data width is acquired, and difference data including a difference value for each predetermined data width is generated by taking a difference for each divided data width of each measurement data,
A compression method comprising: performing each process of compressing a difference value for each predetermined data width included in the difference data.

(付記6)前記計測データは時刻データを含み、前記分割する処理は、前記計測データから前記時刻データを抽出し、該時刻データを所定のデータ幅毎に分割し、前記差分データを生成する処理は、各時刻データの分割されたデータ幅毎に差分を取ることで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記5に記載の圧縮方法。 (Supplementary Note 6) The measurement data includes time data, and the dividing process includes extracting the time data from the measurement data, dividing the time data into predetermined data widths, and generating the difference data. 6. The compression method according to appendix 5, wherein difference data including a difference value for each predetermined data width is generated by taking a difference for each divided data width of each time data.

(付記7)前記差分データを生成する処理は、連続する前後の計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記5または6に記載の圧縮方法。 (Additional remark 7) The process which produces | generates the said difference data produces | generates the difference data containing the difference value for every predetermined | prescribed data width by taking a difference for every divided data width of the measurement data before and behind continuous. The compression method according to appendix 5 or 6, which is characterized.

(付記8)前記差分データを生成する処理は、連続する複数の計測データのうち、第1の計測データの各データ幅の値から、該第1の計測データよりも所定個数前の第2の計測データの各データ幅の値をそれぞれ減算することで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記5または6に記載の圧縮方法。 (Additional remark 8) The process which produces | generates the said difference data is a 2nd of the predetermined number before this 1st measurement data from the value of each data width of 1st measurement data among several continuous measurement data. The compression method according to appendix 5 or 6, wherein difference data including a difference value for each predetermined data width is generated by subtracting the value of each data width of the measurement data.

(付記9)コンピュータに、
記憶装置に記憶された連続する複数の計測データをそれぞれ所定のデータ幅毎に分割し、
所定のデータ幅毎に分割された各計測データを取得し、各計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成し、
前記差分データに含まれる所定のデータ幅毎の差分値をそれぞれ圧縮する
各処理を実行させることを特徴とする圧縮プログラム。
(Appendix 9)
A plurality of continuous measurement data stored in the storage device is divided for each predetermined data width,
Each measurement data divided for each predetermined data width is acquired, and difference data including a difference value for each predetermined data width is generated by taking a difference for each divided data width of each measurement data,
A compression program that causes each process to compress a difference value for each predetermined data width included in the difference data.

(付記10)前記計測データは時刻データを含み、前記分割する処理は、前記計測データから前記時刻データを抽出し、該時刻データを所定のデータ幅毎に分割し、前記差分データを生成する処理は、各時刻データの分割されたデータ幅毎に差分を取ることで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記9に記載の圧縮プログラム。 (Supplementary Note 10) The measurement data includes time data, and the dividing process extracts the time data from the measurement data, divides the time data into predetermined data widths, and generates the difference data. 10. The compression program according to appendix 9, wherein difference data including a difference value for each predetermined data width is generated by taking a difference for each divided data width of each time data.

(付記11)前記差分データを生成する処理は、連続する前後の計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記9または10に記載の圧縮プログラム。 (Additional remark 11) The process which produces | generates the said difference data produces | generates the difference data containing the difference value for every predetermined | prescribed data width by taking a difference for every divided data width of the measurement data before and behind continuous. Item 11. The compression program according to appendix 9 or 10,

(付記12)前記差分データを生成する処理は、連続する複数の計測データのうち、第1の計測データの各データ幅の値から、該第1の計測データよりも所定個数前の第2の計測データの各データ幅の値をそれぞれ減算することで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする付記9または10に記載の圧縮プログラム。 (Additional remark 12) The process which produces | generates the said difference data is a 2nd of the predetermined number before this 1st measurement data from the value of each data width of 1st measurement data among several continuous measurement data. The compression program according to appendix 9 or 10, wherein difference data including a difference value for each predetermined data width is generated by subtracting a value of each data width of the measurement data.

(付記13)所定のデータ幅毎に圧縮された圧縮データを復元し、所定のデータ幅の複数の部分復元データを生成する復元部と、
前記復元部によって復元された部分復元データを取得し、各部分復元データの所定のデータ幅毎に加算を行うことで、複数の加算データを生成する加算部と、
前記加算部が生成する複数の加算データを統合することで、復元データを生成する統合部と
を有することを特徴とする復元装置。
(Additional remark 13) The decompression | restoration part which decompress | restores the compressed data compressed for every predetermined data width, and produces | generates the several partial decompression | restoration data of a predetermined data width,
An addition unit that obtains partial restoration data restored by the restoration unit and generates a plurality of addition data by performing addition for each predetermined data width of each partial restoration data;
A restoration apparatus comprising: an integration unit that generates restoration data by integrating a plurality of addition data generated by the addition unit.

100 圧縮装置
200 復元装置
100 Compression device 200 Restoration device

Claims (7)

連続する複数の計測データをそれぞれ所定のデータ幅毎に分割する分割部と、
前記分割部によって所定のデータ幅毎に分割された各計測データを取得し、各計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成する差分部と、
前記差分データに含まれる所定のデータ幅毎の差分値をそれぞれ圧縮する圧縮部と
を有することを特徴とする圧縮装置。
A division unit that divides a plurality of continuous measurement data into predetermined data widths;
By obtaining each measurement data divided by the dividing unit for each predetermined data width and taking a difference for each divided data width of each measurement data, difference data including a difference value for each predetermined data width is obtained. A difference part to be generated;
And a compression unit that compresses each difference value for each predetermined data width included in the difference data.
前記計測データは時刻データを含み、前記分割部は、前記計測データから前記時刻データを抽出し、該時刻データを所定のデータ幅毎に分割し、前記差分部は、各時刻データの分割されたデータ幅毎に差分を取ることで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする請求項1に記載の圧縮装置。   The measurement data includes time data, the division unit extracts the time data from the measurement data, divides the time data into predetermined data widths, and the difference unit divides each time data. The compression apparatus according to claim 1, wherein difference data including a difference value for each predetermined data width is generated by taking a difference for each data width. 前記差分部は、連続する前後の計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする請求項1または2に記載の圧縮装置。   The difference unit generates difference data including a difference value for each predetermined data width by calculating a difference for each divided data width of measurement data before and after the continuous measurement data. The compression apparatus as described in. 前記差分部は、連続する複数の計測データのうち、第1の計測データの各データ幅の値から、該第1の計測データよりも所定個数前の第2の計測データの各データ幅の値をそれぞれ減算することで、所定のデータ幅毎の差分値を含む差分データを生成することを特徴とする請求項1または2に記載の圧縮装置。   The difference unit is configured to calculate a value of each data width of the second measurement data that is a predetermined number before the first measurement data from a value of each data width of the first measurement data among a plurality of continuous measurement data. The compression apparatus according to claim 1, wherein difference data including a difference value for each predetermined data width is generated by subtracting each of the values. コンピュータが実行する圧縮方法であって、
記憶装置に記憶された連続する複数の計測データをそれぞれ所定のデータ幅毎に分割し、
所定のデータ幅毎に分割された各計測データを取得し、各計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成し、
前記差分データに含まれる所定のデータ幅毎の差分値をそれぞれ圧縮する
各処理を実行することを特徴とする圧縮方法。
A compression method performed by a computer,
A plurality of continuous measurement data stored in the storage device is divided for each predetermined data width,
Each measurement data divided for each predetermined data width is acquired, and difference data including a difference value for each predetermined data width is generated by taking a difference for each divided data width of each measurement data,
A compression method comprising: performing each process of compressing a difference value for each predetermined data width included in the difference data.
コンピュータに、
記憶装置に記憶された連続する複数の計測データをそれぞれ所定のデータ幅毎に分割し、
所定のデータ幅毎に分割された各計測データを取得し、各計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成し、
前記差分データに含まれる所定のデータ幅毎の差分値をそれぞれ圧縮する
各処理を実行させることを特徴とする圧縮プログラム。
On the computer,
A plurality of continuous measurement data stored in the storage device is divided for each predetermined data width,
Each measurement data divided for each predetermined data width is acquired, and difference data including a difference value for each predetermined data width is generated by taking a difference for each divided data width of each measurement data,
A compression program that causes each process to compress a difference value for each predetermined data width included in the difference data.
所定のデータ幅毎に圧縮された圧縮データを復元し、所定のデータ幅の複数の部分復元データを生成する復元部と、
前記復元部によって復元された部分復元データを取得し、各部分復元データの所定のデータ幅毎に加算を行うことで、複数の加算データを生成する加算部と、
前記加算部が生成する複数の加算データを統合することで、復元データを生成する統合部と
を有することを特徴とする復元装置。
A decompression unit that decompresses compressed data compressed for each predetermined data width and generates a plurality of partial decompression data having a predetermined data width;
An addition unit that obtains partial restoration data restored by the restoration unit and generates a plurality of addition data by performing addition for each predetermined data width of each partial restoration data;
A restoration apparatus comprising: an integration unit that generates restoration data by integrating a plurality of addition data generated by the addition unit.
JP2011102108A 2011-04-28 2011-04-28 Compression apparatus, compression method, compression program and decompression apparatus Withdrawn JP2012235289A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011102108A JP2012235289A (en) 2011-04-28 2011-04-28 Compression apparatus, compression method, compression program and decompression apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011102108A JP2012235289A (en) 2011-04-28 2011-04-28 Compression apparatus, compression method, compression program and decompression apparatus

Publications (1)

Publication Number Publication Date
JP2012235289A true JP2012235289A (en) 2012-11-29

Family

ID=47435199

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011102108A Withdrawn JP2012235289A (en) 2011-04-28 2011-04-28 Compression apparatus, compression method, compression program and decompression apparatus

Country Status (1)

Country Link
JP (1) JP2012235289A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105553483A (en) * 2015-12-09 2016-05-04 广东顺德中山大学卡内基梅隆大学国际联合研究院 Method and device for generating LZ77
US10581456B2 (en) 2016-06-22 2020-03-03 Fujitsu Limited Data compression device and data decompression device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105553483A (en) * 2015-12-09 2016-05-04 广东顺德中山大学卡内基梅隆大学国际联合研究院 Method and device for generating LZ77
CN105553483B (en) * 2015-12-09 2018-12-21 广东顺德中山大学卡内基梅隆大学国际联合研究院 A kind of method and device generating LZ77
US10581456B2 (en) 2016-06-22 2020-03-03 Fujitsu Limited Data compression device and data decompression device

Similar Documents

Publication Publication Date Title
US9614543B2 (en) Compression of integer data using a common divisor
CN112929695B (en) Video duplicate removal method and device, electronic equipment and storage medium
CN111738952B (en) Image restoration method and device and electronic equipment
Qiu et al. A new approach to multimedia files carving
CN113162794A (en) Next-step attack event prediction method and related equipment
CN111709415B (en) Target detection method, device, computer equipment and storage medium
EP3198870B1 (en) Processing parameters for operations on blocks while decoding images
US9735803B2 (en) Data compression device and data compression method
KR101617965B1 (en) Encoder of systematic polar codes
US20170351461A1 (en) Non-transitory computer-readable storage medium, and data compressing device
JP2012235289A (en) Compression apparatus, compression method, compression program and decompression apparatus
CN113687773A (en) Data compression model training method and device and storage medium
JP4960894B2 (en) Elliptic curve point compression device, elliptic curve point expansion device, method and program thereof
EP3096308B1 (en) Element replication device, element replication method, and program
US20220269486A1 (en) Final exponentiation calculation device, pairing operation device, cryptographic processing device, final exponentiation calculation method, and computer readable medium
JP6517922B2 (en) Extension to MPEG / SC3DMC standard polygon mesh
US10841405B1 (en) Data compression of table rows
JP5875717B1 (en) Random number generation device, random number generation method, and program
KR20210074170A (en) Deep leraning neural network data compressing method, system including deep learning neural network data compressing apparatus, and method of operating the same
Huang et al. Czip: A Fast Lossless Compression Algorithm for Climate Data
CN103312338A (en) Apparatus and method for decoding
CN111539022B (en) Feature matching method, target object identification method and related hardware
WO2024034077A1 (en) Learning system, learning method, and computer-readable medium
CN116994002B (en) Image feature extraction method, device, equipment and storage medium
CN109934628B (en) Feature processing method and device

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20140701