JP2012235289A - Compression apparatus, compression method, compression program and decompression apparatus - Google Patents
Compression apparatus, compression method, compression program and decompression apparatus Download PDFInfo
- 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
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
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
なお、従来技術の中には、ログデータを項目ごとに別々に抽出する前処理を行った後に、データ圧縮を行うものがある。図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
しかしながら、上述した従来技術では、データを効率的に圧縮することができないという問題があった。 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.
以下に、本願の開示する圧縮装置、圧縮方法、圧縮プログラムおよび復元装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。 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
項目分割部110は、時刻情報、エンジン回転数、速度を対応づけたログデータを取得し、ログデータに含まれる時刻情報と、他の項目とを分割する処理部である。項目分割部110は、時刻情報をバイト分割部120に出力し、その他の項目の情報を、記憶部140に記憶させる。なお、ログデータを記憶装置に記憶させておき、該記憶装置から項目分割部110は、ログデータを取得してもよい。
The
ここで、ログデータのデータ構造の一例について説明する。図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
項目分割部110は、領域20aに格納された時刻情報を、バイト分割部120に出力する。また、項目分割部110は、領域20b、領域20cに格納された情報を、記憶部140に記憶する。以下の説明において、領域20b、領域20cに格納されたエンジン回転数の情報と速度の情報を、他項目情報と表記する。
The
バイト分割部120は、時刻情報を所定のデータ幅毎に分割する処理部である。例えば、バイト分割部120は、8ビット(1バイト)毎に時刻情報を分割する。バイト分割部120は、所定のデータ幅毎に分割した時刻情報を、差分値算出部130に出力する。
The byte dividing
ここで、バイト分割部120の処理について具体的に説明する。図3は、時刻情報のデータ構造の一例を示す図である。図3に示す時刻情報30は、データ幅が32ビットであり、8ビット毎に数値が格納される。また、時刻情報30は、1行単位で、ある時刻を示し、各時刻は昇順に並んでいる。なお、同時刻が連続して並んでいる場合もあり得る。
Here, the processing of the
バイト分割部120が、図3に示す時刻情報を、8ビット毎の時刻情報に分割すると、図4に示すものとなる。図4は、8ビット毎に分割された時刻情報の一例を示す図である。図4に示すように、バイト分割部120は、時刻情報30をバイト群31〜34に分割する。
When the
差分値算出部130は、バイト群を取得し、バイト群に含まれる前後の値の差分を取ることで、差分値情報を生成する処理部である。差分値算出部130は、差分値情報を記憶部140に記憶する。
The difference
ここで、差分値算出部130の処理について具体的に説明する。図5は、差分値算出部の処理を説明するための図である。図5のバイト群35a〜38aは、バイト分割部120から取得するバイト群である。
Here, the processing of the difference
差分値算出部130は、バイト群毎に前後の値を比較して、差分値を算出し、差分バイト群35b〜38bを生成する。ここでは一例として、差分値算出部130が、バイト群35aから、差分バイト群35bを生成する場合について説明する。
The difference
差分値算出部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
ここで、図4に示したバイト群31〜34から求められる差分バイト群の一例について説明する。図6は、差分バイト群の一例を示す図(1)である。図6に示すように、差分値算出部130は、バイト群毎に前後の値を比較して差分を取ることで、差分バイト群41〜44を生成する。
Here, an example of the difference byte group obtained from the
記憶部140は、差分値情報140a、他項目情報140bを記憶する記憶装置である。この記憶部140は、例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリ(Flash Memory)などの半導体メモリ素子、またはハードディスク、光ディスクなどの記憶装置に対応する。
The
差分値情報140aは、例えば、上記の各差分バイト群41〜44を含む。他項目情報140bは、エンジン回転数の情報と速度の情報を含む。エンジン回転数の情報と速度の情報は、ログデータの領域20b、20cに格納されていた情報に対応する。
The
データ圧縮部150は、記憶部140に記憶された差分値情報140aおよび他項目情報140bを圧縮することで、圧縮データを生成する処理部である。例えば、データ圧縮部150は、生成した圧縮データを、外部装置に出力する。
The
データ圧縮部150は、差分バイト群毎に、差分値情報140aの圧縮を行う。図6に示したように、差分バイト群41〜44は、同じ数値が連続しているため、圧縮効率を高めることができる。例えば、データ圧縮部150は、LZ77方式によって、差分バイト群41〜44をそれぞれ圧縮する。また、データ圧縮部150は、他項目情報140bを、LZ77方式によって圧縮する。
The
ところで、図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
次に、図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
データ復元部210は、圧縮データに含まれる圧縮された差分値情報と、圧縮された他項目情報を復元し、復元した差分値情報、復元した他項目情報を記憶部220に格納する。例えば、圧縮データがLZ77方式で圧縮されている場合には、データ復元部210は、従来技術と同様にして、繰り返しの位置と一致長に基づいて、圧縮データを復元する。
The
記憶部220は、差分値情報220a、他項目情報220bを記憶する記憶部である。この記憶部220は、例えば、RAM、ROM、フラッシュメモリなどの半導体メモリ素子、またはハードディスク、光ディスクなどの記憶装置に対応する。
The
差分値情報220aは、圧縮データから復号された複数の差分バイト群を含む。例えば、各差分バイト群は、図6に示した差分バイト群41〜44となる。他項目情報220bは、エンジン回転数の情報、速度の情報を含む。
The
加算部230は、差分バイト群を取得し、差分バイト群の前後の値を加算することで、差分を取る前の複数のバイト群を生成する処理部である。加算部230は、複数のバイト群を、バイト統合部240に出力する。
The adding
ここで、加算部230の処理について具体的に説明する。図8は、加算部の処理を説明するための図である。図8の差分バイト群51a〜54aは、差分値情報220aに含まれるものである。
Here, the processing of the adding
加算部230は、差分バイト群毎に前後の値を加算することで、バイト群51b〜54bを生成する。ここでは一例として、加算部230が、差分バイト群51aから、バイト群51bを生成する場合について説明する。
The adding
加算部230は、差分バイト群51aの先頭t11の値をそのまま、バイト群51bの先頭に格納する。続いて、加算部230は、t21にt11を加算した値を、バイト群51bの2番目に格納する。続いて、加算部230は、t31にt21を加算した値を、バイト群51bの3番目に格納する。このような処理を順次実行することで、加算部230は、差分バイト群51aからバイト群51bを生成する。同様にして、加算部230は、差分バイト群52a〜54aから、バイト群52b〜54bを生成する。
The adding
例えば、加算部230は、図6に示した差分バイト群41〜44から、図4に示したバイト群31〜34を生成する。
For example, the adding
バイト統合部240は、各バイト群を統合して、時刻情報を生成する処理部である。バイト統合部240は、時刻情報30を項目統合部250に出力する。例えば、バイト統合部240は、図4に示したバイト群31〜34を統合することで、図3の時刻情報30を生成する。
The
項目統合部250は、時刻情報30と他項目情報220bとを統合することで、時刻情報、エンジン回転数、速度を対応づけたログデータを生成する処理部である。例えば、項目統合部250は、生成したログデータを外部装置に出力する。
The
次に、図1に示した圧縮装置100の処理手順について説明する。図9は、圧縮装置の処理手順を示すフローチャートである。例えば、図9に示す処理は、ログデータを取得したことを契機にして実行される。
Next, the processing procedure of the
図9に示すように、圧縮装置100は、ログデータを取得し、時刻情報と他項目情報とを分割し(ステップS101)、時刻情報をバイト単位に分割する(ステップS102)。圧縮装置100は、バイト群毎に、前後の値を比較して、差分値情報を生成する(ステップS103)。
As shown in FIG. 9, the
圧縮装置100は、記憶部140の差分値情報140a、他項目情報140bを圧縮し(ステップS104)、圧縮データを出力する(ステップS105)。
The
次に、図7に示した復元装置200の処理手順について説明する。図10は、復元装置の処理手順を示すフローチャートである。例えば、図10に示す処理は、圧縮データを取得したことを契機にして実行される。
Next, a processing procedure of the
図10に示すように、復元装置200は、圧縮データを取得し、圧縮データを復元する(ステップS201)。復元装置200は、バイト群毎に差分値を加算し(ステップS202)、各バイト群を統合する(ステップS203)。
As illustrated in FIG. 10, the
復元装置200は、時刻情報と他項目情報とを統合し(ステップS204)、ログデータを出力する(ステップS205)。
The
次に、本実施例にかかる圧縮装置100の効果について説明する。圧縮装置100は、ログデータの時刻情報を所定のデータ幅毎に分割し、分割されたデータ幅毎に差分を取ることで、差分値情報140aを生成する。例えば、時刻情報は一定量で増えるため、差分を取り差分値情報140aを生成することで、時刻情報の値を、一定の値が並ぶ数字列として扱うことができる。このため、差分値情報140aを圧縮することで、効率的にログデータを圧縮することができる。
Next, the effect of the
また、圧縮装置100は、ログデータから時刻情報を抽出し、他の項目の情報とは別にデータを圧縮するので、他の項目の情報を効率的に圧縮することができる。
In addition, since the
また、本実施例にかかる復元装置200は、圧縮装置100によって圧縮された圧縮データを取得した場合に、圧縮データを復元することで、複数の差分バイト群を生成し、差分バイト群を加算することで、バイト群を生成する。そして、復元装置200は、バイト群を統合することで、時刻情報を生成する。このため、上記圧縮装置100によって圧縮された圧縮データを適切に復元することができる。
Further, when the
ところで、図1に示した差分値算出部130は、バイト群に含まれる前後の値の差分を取ることで、差分値情報を生成することで、差分値情報を生成していたがこれに限定されるものではない。例えば、差分値算出部130は、バイト群のある値と、この値よりも所定の個数前の値とを比較して、差分値を算出してもよい。
By the way, the difference
図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
ここでは一例として、差分値算出部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
ここで、図4に示したバイト群31〜34から求められる差分バイト群の一例について説明する。図12は、差分バイト群の一例を示す図(2)である。図12に示すように、差分値算出部130は、バイト群毎に前後の値を比較して差分を取ることで、差分バイト群45〜48を生成する。
Here, an example of the difference byte group obtained from the
このように、圧縮装置100は、バイト群のある値と、この値よりも所定の個数前の値とを比較して、差分値を算出することで、時刻情報の値を、一定の値が並ぶ数字列として扱うことができる。
In this way, the
なお、データ圧縮部150の圧縮方式は、LZ77に限定されるものではない。例えば、LZ78方式でもよいし、PPM(Prediction by Partial Matching)でもよい。
Note that the compression method of the
また、図1において、項目分割部110、バイト分割部120は、分割部の一例である。差分算出部130は、差分部の一例である。データ圧縮部150は、圧縮部の一例である。
In FIG. 1, the
次に、図1に示した圧縮装置100と同様の機能を実現する圧縮プログラムを実行するコンピュータの一例を説明する。図13は、圧縮プログラムを実行するコンピュータの一例を示す図である。
Next, an example of a computer that executes a compression program that realizes the same function as that of the
図13に示すように、コンピュータ300は、各種演算処理を実行するCPU301と、ユーザからのデータの入力を受け付ける入力装置302と、ディスプレイ303を有する。また、コンピュータ300は、記憶媒体からプログラム等を読取る読み取り装置304と、ネットワークを介して他のコンピュータとの間でデータの授受を行うインターフェース装置305とを有する。また、コンピュータ300は、各種情報を一時記憶するRAM306と、ハードディスク装置307を有する。そして、各装置301〜307は、バス308に接続される。
As illustrated in FIG. 13, the
ハードディスク装置307には、分割プログラム307a、差分プログラム307b、圧縮プログラム307cを有する。CPU301は、各プログラム307a〜307cを読み出して、RAM306に展開する。分割プログラム307aは、分割プロセス306aとして機能する。差分プログラム307bは、差分プロセス306bとして機能する。圧縮プログラム307cは、圧縮プロセス306cとして機能する。
The
例えば、分割プロセス306aは、バイト分割部120に対応する。差分プロセス306bは、差分値算出部130に対応する。圧縮プロセス306cは、データ圧縮部150に対応する。
For example, the
次に、図7に示した復元装置200と同様の機能を実現する復元プログラムを実行するコンピュータの一例を説明する。図14は、復元プログラムを実行するコンピュータの一例を示す図である。
Next, an example of a computer that executes a restoration program that implements the same function as that of the
図14に示すように、コンピュータ400は、各種演算処理を実行するCPU401と、ユーザからのデータの入力を受け付ける入力装置402と、ディスプレイ403を有する。また、コンピュータ400は、記憶媒体からプログラム等を読取る読み取り装置404と、ネットワークを介して他のコンピュータとの間でデータの授受を行うインターフェース装置405とを有する。また、コンピュータ400は、各種情報を一時記憶するRAM406と、ハードディスク装置407を有する。そして、各装置401〜407は、バス408に接続される。
As illustrated in FIG. 14, the
ハードディスク装置407には、復元プログラム407a、加算プログラム407b、統合プログラム407cを有する。CPU401は、各プログラム407a〜407cを読み出して、RAM406に展開する。復元プログラム407aは、復元プロセス406aとして機能する。加算プログラム407bは、加算プロセス406bとして機能する。統合プログラム407cは、統合プロセス406cとして機能する。
The
例えば、復元プロセス406aは、データ復元部210に対応する。加算プロセス406bは、加算部230に対応する。統合プロセス406cは、バイト統合部240に対応する。
For example, the restoration process 406 a corresponds to the
なお、各プログラム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
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。 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
(付記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
(付記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
(付記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
(付記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
(付記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
(付記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.
(付記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
(付記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
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.
記憶装置に記憶された連続する複数の計測データをそれぞれ所定のデータ幅毎に分割し、
所定のデータ幅毎に分割された各計測データを取得し、各計測データの分割されたデータ幅毎に差分をとることで、所定のデータ幅毎の差分値を含む差分データを生成し、
前記差分データに含まれる所定のデータ幅毎の差分値をそれぞれ圧縮する
各処理を実行することを特徴とする圧縮方法。 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.
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)
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 |
-
2011
- 2011-04-28 JP JP2011102108A patent/JP2012235289A/en not_active Withdrawn
Cited By (3)
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 |