JP2017022522A - Data compression program, data compression device, data compression method, and data recovery program - Google Patents

Data compression program, data compression device, data compression method, and data recovery program Download PDF

Info

Publication number
JP2017022522A
JP2017022522A JP2015138022A JP2015138022A JP2017022522A JP 2017022522 A JP2017022522 A JP 2017022522A JP 2015138022 A JP2015138022 A JP 2015138022A JP 2015138022 A JP2015138022 A JP 2015138022A JP 2017022522 A JP2017022522 A JP 2017022522A
Authority
JP
Japan
Prior art keywords
data
information
compression
acquisition
time
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.)
Pending
Application number
JP2015138022A
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 JP2015138022A priority Critical patent/JP2017022522A/en
Publication of JP2017022522A publication Critical patent/JP2017022522A/en
Pending legal-status Critical Current

Links

Images

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To reduce information amount of a piece of information associating a piece of data and an acquisition time of the data.SOLUTION: A computer extracts plural pieces of data, in the order of acquisition time, from compression object information including plural pieces of data which are acquired at predetermined sampling intervals from an acquisition start time and the acquisition time of respective plural pieces of data (step 401). The computer outputs the compression information which includes the plural pieces of data extracted in the order of acquisition time, the acquisition start time and a piece of interval information indicating a sampling interval (step 402).SELECTED DRAWING: Figure 4

Description

本発明は、データ圧縮プログラム、データ圧縮装置、データ圧縮方法、及びデータ復元プログラムに関する。   The present invention relates to a data compression program, a data compression device, a data compression method, and a data restoration program.

近年、様々な種類のログデータが収集され、コンピュータにより処理されている。例えば、自動車のログデータには、エンジン回転数、速度等の数値データが含まれることがあり、身体のログデータには、体温、血圧、心拍数等の数値データが含まれることがある。自動車のログデータを分析することで、エンジン回転数又は速度の変化から、自動車が走行している道路又は運転者の状況を推定することができ、身体のログデータを分析することで、体温、血圧、又は心拍数の変化から、人間の健康状態を推定することができる。   In recent years, various types of log data have been collected and processed by computers. For example, automobile log data may include numerical data such as engine speed and speed, and body log data may include numerical data such as body temperature, blood pressure, and heart rate. By analyzing the log data of the car, it is possible to estimate the situation of the road or driver on which the car is running from the change in engine speed or speed, and by analyzing the log data of the body, Human health can be estimated from changes in blood pressure or heart rate.

このようなログデータを記録する場合、各項目の数値データとその数値データを取得した取得時刻とを対応付けて記録することが多い。ログデータの分析では、例えば、ある項目の数値データが所定値となる取得時刻を特定し、その時刻における他の項目の数値データ、又は他のログデータを参照することで、データ間の関係が分析される。   When recording such log data, the numerical data of each item and the acquisition time when the numerical data was acquired are often recorded in association with each other. In the analysis of log data, for example, by specifying the acquisition time when the numerical data of a certain item becomes a predetermined value, and referring to the numerical data of other items or other log data at that time, the relationship between the data is Be analyzed.

時系列データの正規化処理における効率化を実現するデータ処理装置も知られている(例えば、特許文献1を参照)。   There is also known a data processing device that realizes efficiency in time series data normalization processing (see, for example, Patent Document 1).

特開2008−210068号公報JP 2008-210068 A

ログデータを効率よく格納するために、ログデータに含まれる取得時刻に着目したデータ圧縮方法は知られていない。   In order to store log data efficiently, there is no known data compression method that focuses on the acquisition time included in the log data.

1つの側面において、本発明は、データとそのデータを取得した取得時刻とを対応付けた情報の情報量を削減することを目的とする。   In one aspect, an object of the present invention is to reduce the amount of information associated with data and an acquisition time when the data is acquired.

1つの案では、データ圧縮プログラムは、以下の処理をコンピュータに実行させる。
(1)コンピュータは、取得開始時刻から所定のサンプリング間隔で取得される複数のデータと複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、取得時刻の順に複数のデータを抽出する。
(2)コンピュータは、取得時刻の順に抽出した複数のデータと、取得開始時刻と、サンプリング間隔を示す間隔情報とを含む、圧縮情報を出力する。
In one plan, the data compression program causes the computer to execute the following processing.
(1) The computer extracts a plurality of data in the order of the acquisition time from the compression target information including the plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data.
(2) The computer outputs compressed information including a plurality of data extracted in order of acquisition time, acquisition start time, and interval information indicating a sampling interval.

1つの実施形態によれば、データとそのデータを取得した取得時刻とを対応付けた情報の情報量を削減することができる。   According to one embodiment, it is possible to reduce the amount of information associated with data and the acquisition time when the data was acquired.

第1の記録方法を示す図である。It is a figure which shows the 1st recording method. 第2の記録方法を示す図である。It is a figure which shows the 2nd recording method. データ圧縮装置の機能的構成図である。It is a functional block diagram of a data compression apparatus. データ圧縮処理のフローチャートである。It is a flowchart of a data compression process. データ圧縮装置の第1の具体例を示す機能的構成図である。It is a functional block diagram which shows the 1st specific example of a data compression apparatus. データ圧縮処理の具体例を示すフローチャートである。It is a flowchart which shows the specific example of a data compression process. データ圧縮装置の第2の具体例を示す機能的構成図である。It is a functional block diagram which shows the 2nd specific example of a data compression apparatus. 第1の圧縮情報出力処理のフローチャートである。It is a flowchart of a 1st compression information output process. 第1の圧縮情報出力処理により出力される圧縮情報を示す図である。It is a figure which shows the compression information output by the 1st compression information output process. データ圧縮装置の第3の具体例を示す機能的構成図である。It is a functional block diagram which shows the 3rd specific example of a data compression apparatus. 第2の圧縮情報出力処理のフローチャートである。It is a flowchart of a 2nd compression information output process. 第2の圧縮情報出力処理により出力される圧縮情報を示す図である。It is a figure which shows the compression information output by the 2nd compression information output process. データ圧縮装置の第4の具体例を示す機能的構成図である。It is a functional block diagram which shows the 4th specific example of a data compression apparatus. 第3の圧縮情報出力処理のフローチャートである。It is a flowchart of a 3rd compression information output process. 第3の圧縮情報出力処理により出力される圧縮情報を示す図である。It is a figure which shows the compression information output by the 3rd compression information output process. データ圧縮装置の第5の具体例を示す機能的構成図である。It is a functional block diagram which shows the 5th example of a data compression apparatus. 第4の圧縮情報出力処理のフローチャートである。It is a flowchart of a 4th compression information output process. データ復元装置の機能的構成図である。It is a functional block diagram of a data decompression | restoration apparatus. 時刻復元処理のフローチャートである。It is a flowchart of a time restoration process. データ抽出処理のフローチャートである。It is a flowchart of a data extraction process. データ復元装置の第1の具体例を示す機能的構成図である。It is a functional block diagram which shows the 1st specific example of a data decompression | restoration apparatus. 時刻復元処理の第1の具体例を示すフローチャートである。It is a flowchart which shows the 1st specific example of a time restoration process. 時刻復元処理の第2の具体例を示すフローチャートである。It is a flowchart which shows the 2nd specific example of a time restoration process. 時刻復元処理の第3の具体例を示すフローチャートである。It is a flowchart which shows the 3rd specific example of a time restoration process. データ復元装置の第2の具体例を示す機能的構成図である。It is a functional block diagram which shows the 2nd specific example of a data decompression | restoration apparatus. データ抽出処理の第1の具体例を示すフローチャートである。It is a flowchart which shows the 1st specific example of a data extraction process. データ抽出処理の第2の具体例を示すフローチャートである。It is a flowchart which shows the 2nd specific example of a data extraction process. データ抽出処理の第3の具体例を示すフローチャートである。It is a flowchart which shows the 3rd specific example of a data extraction process. 情報処理装置の構成図である。It is a block diagram of information processing apparatus.

以下、図面を参照しながら、実施形態を詳細に説明する。
ログデータの記録方法を、まとめて記録するデータの単位に基づいて分類すると、以下の2つの方法に大別できる。
Hereinafter, embodiments will be described in detail with reference to the drawings.
If log data recording methods are classified based on the unit of data to be collectively recorded, they can be roughly divided into the following two methods.

第1の記録方法は、各項目のデータを受け取った順に記録する方法である。第1の記録方法における1レコードは、取得時刻、複数の項目のうちいずれか1つを示す項目情報、及び項目情報が示す項目のデータを含む。   The first recording method is a method of recording the data of each item in the order received. One record in the first recording method includes acquisition time, item information indicating any one of a plurality of items, and item data indicated by the item information.

第2の記録方法は、記録対象のすべての項目のデータをまとめて記録する方法である。第2の記録方法における1レコードは、取得時刻及び複数の項目のデータを含む。   The second recording method is a method for recording data of all items to be recorded collectively. One record in the second recording method includes acquisition time and data of a plurality of items.

図1は、第1の記録方法の例を示している。図1の各レコードは、時刻、項目、及び数値を含む。時刻は、データを取得した時刻を表し、項目は、データの項目(体温、血圧、又は心拍数)を表し、数値は、取得されたデータを表す。例えば、1番目のレコードは、時刻“T”、項目“体温”、及び数値“BT1”を含み、2番目のレコードは、時刻“T”、項目“血圧”、及び数値“BP1”を含み、3番目のレコードは、時刻“T”、項目“心拍数”、及び数値“HR1”を含む。   FIG. 1 shows an example of the first recording method. Each record in FIG. 1 includes a time, an item, and a numerical value. The time represents the time when the data was acquired, the item represents the data item (body temperature, blood pressure, or heart rate), and the numerical value represents the acquired data. For example, the first record includes the time “T”, the item “body temperature”, and the numerical value “BT1”, and the second record includes the time “T”, the item “blood pressure”, and the numerical value “BP1”. The third record includes time “T”, item “heart rate”, and numerical value “HR1”.

この記録方法では、各レコードに時刻及び項目が含まれるため、同じ時刻又は項目の情報が重複して記録され、データ量が多くなる。   In this recording method, the time and the item are included in each record, so the information of the same time or item is recorded redundantly, and the amount of data increases.

図2は、第2の記録方法の例を示している。図2の各レコードは、時刻、体温、血圧、及び心拍数を含む。時刻は、データを取得した時刻を表し、体温、血圧、及び心拍数は、それぞれの項目について取得されたデータを表す。記号“−”は、空データを表し、データが取得されなかったことを示している。例えば、1番目のレコードは、時刻“T”、体温“BT1”、血圧“BP1”、及び心拍数“HR1”を含み、3番目のレコードは、時刻“T+2S”及び心拍数“HR2”を含む。3番目のレコードの体温及び血圧は空データである。   FIG. 2 shows an example of the second recording method. Each record in FIG. 2 includes time, body temperature, blood pressure, and heart rate. The time represents the time when the data was acquired, and the body temperature, blood pressure, and heart rate represent the data acquired for each item. The symbol “-” represents empty data, indicating that no data has been acquired. For example, the first record includes time “T”, body temperature “BT1”, blood pressure “BP1”, and heart rate “HR1”, and the third record includes time “T + 2S” and heart rate “HR2”. . The body temperature and blood pressure of the third record are empty data.

この記録方法では、すべての項目のデータがまとめて記録されるため、同じ時刻のレコードが繰り返されることはなく、項目毎にデータの記録領域が異なるため、データの項目を表す項目情報は不要になる。しかし、依然として、レコード毎にデータの取得時刻が記録される。   In this recording method, since data of all items is recorded together, records at the same time are not repeated, and the data recording area is different for each item, so item information representing data items is unnecessary. Become. However, the data acquisition time is still recorded for each record.

図3は、実施形態のデータ圧縮装置の機能的構成例を示している。図3のデータ圧縮装置301は、記憶部311、圧縮部312、及び出力部313を含む。   FIG. 3 shows a functional configuration example of the data compression apparatus according to the embodiment. 3 includes a storage unit 311, a compression unit 312, and an output unit 313.

記憶部311は、取得開始時刻から所定のサンプリング間隔で取得される複数のデータと、それぞれのデータの取得時刻とを含む、圧縮対象情報321を記憶する。圧縮部312は、圧縮対象情報321から圧縮情報322を生成し、出力部313は、圧縮情報322を出力する。   The storage unit 311 stores compression target information 321 including a plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each data. The compression unit 312 generates compression information 322 from the compression target information 321, and the output unit 313 outputs the compression information 322.

図4は、図3のデータ圧縮装置301が行うデータ圧縮処理の例を示すフローチャートである。圧縮部312は、圧縮対象情報321から、取得時刻の順に複数のデータを抽出し、取得時刻の順に抽出した複数のデータと、取得開始時刻と、サンプリング間隔を示す間隔情報とを含む、圧縮情報322を生成する(ステップ401)。そして、出力部313は、圧縮情報322を出力する(ステップ402)。   FIG. 4 is a flowchart showing an example of data compression processing performed by the data compression apparatus 301 of FIG. The compression unit 312 extracts a plurality of data in the order of acquisition time from the compression target information 321, and includes compression data including a plurality of data extracted in the order of acquisition time, an acquisition start time, and interval information indicating a sampling interval. 322 is generated (step 401). Then, the output unit 313 outputs the compression information 322 (Step 402).

図3のデータ圧縮装置301によれば、データとそのデータを取得した取得時刻とを対応付けた情報の情報量を削減することができる。   According to the data compression device 301 of FIG. 3, the information amount of information in which data is associated with the acquisition time at which the data was acquired can be reduced.

図5は、図3のデータ圧縮装置301の第1の具体例を示している。図5の圧縮部312は、データ処理部501及び時刻処理部502を含む。圧縮対象情報321は、K個の項目(Kは1以上の整数)のログデータに対応し、各項目について、数値データと取得時刻との組を複数個含んでいる。取得時刻は、例えば、32ビット又は64ビットのビット列で表現される。K個の項目のサンプリング間隔は同じであってもよく、それぞれ異なっていてもよい。   FIG. 5 shows a first specific example of the data compression apparatus 301 of FIG. 5 includes a data processing unit 501 and a time processing unit 502. The compression target information 321 corresponds to log data of K items (K is an integer equal to or greater than 1), and includes a plurality of sets of numerical data and acquisition times for each item. The acquisition time is expressed by, for example, a 32-bit or 64-bit bit string. The sampling intervals of the K items may be the same or different.

データ処理部501は、項目毎に数値データを取得時刻の順に並べる。時刻処理部502は、項目毎に各数値データに対応する取得時刻を参照して、取得開始時刻、サンプリング間隔、及び取得終了時刻を求める。   The data processing unit 501 arranges numerical data for each item in order of acquisition time. The time processing unit 502 obtains the acquisition start time, the sampling interval, and the acquisition end time with reference to the acquisition time corresponding to each numerical data for each item.

図6は、図5のデータ圧縮装置301が行うデータ圧縮処理の具体例を示すフローチャートである。この例では、圧縮対象情報321に含まれる各項目の情報は、取得時刻と数値データの組を要素とする配列で表される。   FIG. 6 is a flowchart showing a specific example of data compression processing performed by the data compression apparatus 301 of FIG. In this example, the information of each item included in the compression target information 321 is represented by an array having a combination of acquisition time and numerical data.

まず、データ処理部501は、処理対象の項目を示す制御変数kに1を設定し(ステップ601)、k番目の項目の配列に含まれる要素を取得時刻の順に並べ替えて、配列X={(t1,x1),(t2,x2),...}を生成する(ステップ602)。配列Xのi番目の要素(ti,xi)(i=1,2,...)は、取得時刻tiとデータxiの組を表し、配列X内において、要素(ti,xi)は取得時刻tiの早い順に並んでいる。   First, the data processing unit 501 sets 1 to a control variable k indicating an item to be processed (step 601), rearranges the elements included in the array of the kth item in the order of acquisition time, and the array X = { (T1, x1), (t2, x2),. . . } Is generated (step 602). The i-th element (ti, xi) (i = 1, 2,...) Of the array X represents a set of the acquisition time ti and the data xi. In the array X, the element (ti, xi) is the acquisition time. They are arranged in the order of ti.

次に、時刻処理部502は、配列Xの先頭の要素(t1,x1)の取得時刻t1を取得開始時刻Tsとして抽出し、配列Xの末尾の要素の取得時刻を取得終了時刻Teとして抽出する(ステップ603)。また、時刻処理部502は、配列X内の連続する2個の要素から取得時刻の差分を求め、取得時刻の差分に基づいてサンプリング間隔Sを求める。   Next, the time processing unit 502 extracts the acquisition time t1 of the first element (t1, x1) of the array X as the acquisition start time Ts, and extracts the acquisition time of the last element of the array X as the acquisition end time Te. (Step 603). In addition, the time processing unit 502 obtains a difference in acquisition time from two consecutive elements in the array X, and obtains a sampling interval S based on the difference in acquisition time.

例えば、いくつかの取得時刻においてデータが取得されなかった場合、2個の要素の取得時刻の差分がサンプリング間隔Sよりも長くなることがある。このような場合に対処するために、時刻処理部502は、配列Xから求めた複数の差分のうち最も短い差分を、サンプリング間隔Sとして採用してもよい。   For example, if data is not acquired at some acquisition times, the difference between the acquisition times of the two elements may be longer than the sampling interval S. In order to deal with such a case, the time processing unit 502 may adopt the shortest difference among the plurality of differences obtained from the array X as the sampling interval S.

次に、時刻処理部502は、取得開始時刻Ts、取得終了時刻Te、及びサンプリング間隔Sを、k番目の項目の圧縮情報に記録する(ステップ604)。そして、データ処理部501は、配列Xから取得時刻の順に数値データxiを抽出して、データ列{x1,x2,...}をk番目の項目の圧縮情報に記録し、出力部313は、k番目の項目の圧縮情報を出力する。   Next, the time processing unit 502 records the acquisition start time Ts, the acquisition end time Te, and the sampling interval S in the compression information of the kth item (step 604). Then, the data processing unit 501 extracts the numerical data xi from the array X in the order of the acquisition time, and the data sequence {x1, x2,. . . } Is recorded in the compression information of the kth item, and the output unit 313 outputs the compression information of the kth item.

このとき、出力部313は、例えば、内部バスを介してハードディスクドライブ等の補助記憶装置へ圧縮情報を転送してもよく、通信ネットワークを介してデータ圧縮装置301の外部の装置へ圧縮情報を転送してもよい。   At this time, the output unit 313 may transfer the compression information to an auxiliary storage device such as a hard disk drive via an internal bus, for example, or transfer the compression information to a device outside the data compression device 301 via a communication network. May be.

次に、データ処理部501は、kがKに達したか否かをチェックし(ステップ605)、kがKよりも小さい場合(ステップ605,NO)、kを1だけインクリメントして(ステップ606)、ステップ602以降の処理を繰り返す。そして、kがKに達した場合(ステップ605,YES)、データ圧縮装置301は、処理を終了する。   Next, the data processing unit 501 checks whether or not k has reached K (step 605). If k is smaller than K (step 605, NO), k is incremented by 1 (step 606). ), The processing after step 602 is repeated. If k reaches K (step 605, YES), the data compression apparatus 301 ends the process.

ステップ603において、時刻処理部502は、取得終了時刻Teの代わりに、数値データのサンプリング数Nsを求めてもよい。サンプリング数Nsは、取得開始時刻Ts、取得終了時刻Te、及びサンプリング間隔Sを用いて、次式のように表される。
Ns=(Te−Ts)/S+1 (1)
In step 603, the time processing unit 502 may determine the sampling number Ns of numerical data instead of the acquisition end time Te. The sampling number Ns is expressed by the following equation using the acquisition start time Ts, the acquisition end time Te, and the sampling interval S.
Ns = (Te−Ts) / S + 1 (1)

このようなデータ圧縮処理によれば、配列Xの各要素の数値データのみが圧縮情報322として出力され、取得時刻が省略されるため、配列Xの情報量を削減することができる。また、項目毎に数値データをまとめて圧縮情報を生成することで、数値データ毎に項目情報を記録する必要がなくなる。これにより、ログデータを格納する補助記憶装置の容量を削減したり、ログデータの転送時間を短縮したりすることが可能になる。   According to such a data compression process, only the numerical data of each element of the array X is output as the compression information 322, and the acquisition time is omitted. Therefore, the information amount of the array X can be reduced. Further, by generating compressed information by collecting numerical data for each item, it is not necessary to record item information for each numerical data. This makes it possible to reduce the capacity of the auxiliary storage device that stores the log data and to shorten the log data transfer time.

圧縮情報322から圧縮対象情報321を復元する際には、データ列{x1,x2,...}内における各数値データの位置に対応して、取得開始時刻Tsにサンプリング間隔Sの整数倍を加算することで、各数値データの取得時刻を復元することができる。   When restoring the compression target information 321 from the compression information 322, the data string {x1, x2,. . . }, The acquisition time of each numerical data can be restored by adding an integer multiple of the sampling interval S to the acquisition start time Ts corresponding to the position of each numerical data in the.

ところで、図6のステップ604において、特定の取得時刻における数値データが欠落している場合、それ以降の数値データについて、実際に取得された取得時刻と、圧縮情報322から復元される取得時刻との間にずれが生じることがある。そこで、このような数値データの欠落に対処するため、圧縮部312は、圧縮情報322内において特定の取得時刻に対応する位置に、データが存在しないことを示す情報を含めてもよい。   By the way, in step 604 of FIG. 6, when the numerical data at a specific acquisition time is missing, for the subsequent numerical data, the actual acquisition time and the acquisition time restored from the compression information 322 There may be a gap between them. Therefore, in order to deal with such a lack of numerical data, the compression unit 312 may include information indicating that no data exists at a position corresponding to a specific acquisition time in the compression information 322.

図7は、このような圧縮情報322を出力するデータ圧縮装置301の第2の具体例を示している。図7の圧縮部312は、図5の圧縮部312に欠落情報挿入部701を追加した構成を有する。欠落情報挿入部701は、データ処理部501が生成するデータ列{x1,x2,...}内の数値データが存在しない取得時刻に対応する位置に、データが欠落していることを示す欠落情報を挿入する。欠落情報は、空データであってもよい。図7のデータ圧縮装置301は、図6と同様のデータ圧縮処理を行う。   FIG. 7 shows a second specific example of the data compression apparatus 301 that outputs such compression information 322. The compression unit 312 of FIG. 7 has a configuration in which a missing information insertion unit 701 is added to the compression unit 312 of FIG. The missing information insertion unit 701 is a data string {x1, x2,. . . }, The missing information indicating that the data is missing is inserted at the position corresponding to the acquisition time when the numerical data in {} does not exist. The missing information may be empty data. The data compression apparatus 301 in FIG. 7 performs data compression processing similar to that in FIG.

図8は、図6のステップ604において、図7のデータ圧縮装置301が行う第1の圧縮情報出力処理の例を示すフローチャートである。まず、時刻処理部502は、取得開始時刻Ts、取得終了時刻Te、及びサンプリング間隔Sを、k番目の項目の圧縮情報に記録し、出力部313は、取得開始時刻Ts、取得終了時刻Te、及びサンプリング間隔Sを出力する(ステップ801)。   FIG. 8 is a flowchart showing an example of a first compression information output process performed by the data compression apparatus 301 in FIG. 7 in step 604 in FIG. First, the time processing unit 502 records the acquisition start time Ts, the acquisition end time Te, and the sampling interval S in the compression information of the kth item, and the output unit 313 outputs the acquisition start time Ts, the acquisition end time Te, The sampling interval S is output (step 801).

次に、欠落情報挿入部701は、配列X内の数値データの位置を示す制御変数iに1を設定し、サンプリング間隔Sにより隔てられた実際の取得時刻の順位を示す制御変数jに1を設定する(ステップ802)。そして、欠落情報挿入部701は、取得時刻tiとTs+(j−1)×Sの計算結果とを比較する(ステップ803)。   Next, the missing information insertion unit 701 sets 1 to the control variable i indicating the position of the numerical data in the array X, and sets 1 to the control variable j indicating the rank of the actual acquisition time separated by the sampling interval S. Set (step 802). Then, the missing information insertion unit 701 compares the acquisition time ti with the calculation result of Ts + (j−1) × S (step 803).

tiがTs+(j−1)×Sと一致する場合(ステップ803,YES)、データ処理部501は、配列Xから取得時刻tiに対応する数値データxiを抽出して、k番目の項目の圧縮情報に記録し、出力部313は、数値データxiを出力する(ステップ804)。そして、欠落情報挿入部701は、i及びjを1だけインクリメントする(ステップ805)。   When ti matches Ts + (j−1) × S (step 803, YES), the data processing unit 501 extracts the numerical data xi corresponding to the acquisition time ti from the array X, and compresses the kth item. The information is recorded in the information, and the output unit 313 outputs the numerical data xi (step 804). Then, the missing information insertion unit 701 increments i and j by 1 (step 805).

一方、tiがTs+(j−1)×Sと一致しない場合(ステップ803,NO)、欠落情報挿入部701は、欠落情報をk番目の項目の圧縮情報に挿入し、出力部313は、その欠落情報を出力する(ステップ807)。そして、欠落情報挿入部701は、jを1だけインクリメントする(ステップ808)。   On the other hand, when ti does not match Ts + (j−1) × S (step 803, NO), the missing information insertion unit 701 inserts the missing information into the compressed information of the kth item, and the output unit 313 The missing information is output (step 807). Then, the missing information insertion unit 701 increments j by 1 (step 808).

次に、欠落情報挿入部701は、iと配列X内の要素の個数とを比較し(ステップ806)、iが要素の個数以下である場合(ステップ806,NO)、ステップ803以降の処理を繰り返す。そして、iが要素の個数を超えた場合(ステップ806,YES)、欠落情報挿入部701は、処理を終了する。   Next, the missing information insertion unit 701 compares i with the number of elements in the array X (step 806). If i is equal to or less than the number of elements (step 806, NO), the processing after step 803 is performed. repeat. If i exceeds the number of elements (step 806, YES), the missing information insertion unit 701 ends the process.

ステップ801において、時刻処理部502は、取得終了時刻Teの代わりにサンプリング数Nsを出力してもよい。   In step 801, the time processing unit 502 may output the sampling number Ns instead of the acquisition end time Te.

図9は、図1に示した複数のレコードを圧縮対象情報321として用いた場合に、図8の圧縮情報出力処理により出力される“体温”の圧縮情報の例を示している。図9の取得開始時刻TsはTであり、サンプリング間隔Sは10秒であり、サンプリング数NsはBT_Xである。   FIG. 9 shows an example of the compression information of “body temperature” output by the compression information output process of FIG. 8 when the plurality of records shown in FIG. 1 are used as the compression target information 321. The acquisition start time Ts in FIG. 9 is T, the sampling interval S is 10 seconds, and the sampling number Ns is BT_X.

また、図9のデータ列は、BT_X個の数値データを含み、空データ“−”は欠落情報に対応する。データ列には、配列X内の数値データが取得時刻の順に格納されており、数値データが欠落している位置には空データ“−”が格納される。このような圧縮情報出力処理によれば、データ列内のj番目の格納位置がj番目の実際の取得時刻に対応しているため、すべての数値データについて、その格納位置と取得開始時刻Tsとサンプリング間隔Sとから、実際の取得時刻を復元することが可能になる。   The data string in FIG. 9 includes BT_X pieces of numerical data, and empty data “−” corresponds to missing information. In the data string, numerical data in the array X is stored in the order of acquisition time, and empty data “-” is stored at a position where the numerical data is missing. According to such compressed information output processing, since the jth storage position in the data string corresponds to the jth actual acquisition time, the storage position, the acquisition start time Ts, From the sampling interval S, the actual acquisition time can be restored.

しかし、多数の数値データが欠落している場合、欠落情報の個数も多くなるため、圧縮効率が低下する可能性がある。例えば、項目毎にサンプリング間隔Sが異なっている場合、短いサンプリング間隔の項目に合わせて、長いサンプリング間隔の項目に欠落情報が挿入されるため、多くの欠落情報が発生する。   However, when a large number of numerical data is missing, the number of missing information also increases, which may reduce the compression efficiency. For example, when the sampling interval S is different for each item, missing information is inserted into the item with a long sampling interval in accordance with the item with a short sampling interval, so a lot of missing information is generated.

10秒間隔で取得される項目Aの数値データと1秒間隔で取得される項目Bの数値データとを100秒間に渡って記録する場合、項目Bの100個のデータに合わせて、項目Aの10個のデータと、項目Aの90個の欠落情報とが記録される。この場合、90個の欠落情報の情報量が大きくなるため、これらの欠落情報を省略することが望ましい。   When the numerical data of item A acquired at intervals of 10 seconds and the numerical data of item B acquired at intervals of 1 second are recorded for 100 seconds, the data of item A is matched to the 100 data items of item B. Ten pieces of data and 90 pieces of missing information of item A are recorded. In this case, since the information amount of 90 pieces of missing information becomes large, it is desirable to omit these missing information.

そこで、多数の数値データの欠落に対処するため、特定の取得時刻におけるデータが存在しない場合、圧縮部312は、圧縮情報322のデータ列内においてその取得時刻に対応する位置を示す情報を、圧縮情報322に含めることができる。これにより、欠落情報が不要になり、圧縮情報322の情報量をさらに削減することができる。   Therefore, in order to deal with the loss of a large number of numerical data, when there is no data at a specific acquisition time, the compression unit 312 compresses information indicating a position corresponding to the acquisition time in the data string of the compression information 322. Information 322 can be included. Thereby, missing information becomes unnecessary, and the information amount of the compressed information 322 can be further reduced.

図10は、このような圧縮情報322を出力するデータ圧縮装置301の第3の具体例を示している。図10の圧縮部312は、図5の圧縮部312に欠落位置生成部1001を追加した構成を有する。欠落位置生成部1001は、データ処理部501が生成するデータ列{x1,x2,...}内の数値データが存在しない取得時刻に対応する位置を示す欠落位置情報を生成する。図10のデータ圧縮装置301は、図6と同様のデータ圧縮処理を行う。   FIG. 10 shows a third specific example of the data compression apparatus 301 that outputs such compression information 322. The compression unit 312 in FIG. 10 has a configuration in which a missing position generation unit 1001 is added to the compression unit 312 in FIG. The missing position generation unit 1001 generates a data string {x1, x2,. . . }, The missing position information indicating the position corresponding to the acquisition time at which the numerical data does not exist is generated. The data compression apparatus 301 in FIG. 10 performs data compression processing similar to that in FIG.

図11は、図6のステップ604において、図10のデータ圧縮装置301が行う第2の圧縮情報出力処理の例を示すフローチャートである。まず、時刻処理部502は、取得開始時刻Ts、取得終了時刻Te、及びサンプリング間隔Sをk番目の項目の圧縮情報に記録する(ステップ1101)。また、データ処理部501は、配列Xから取得時刻の順に数値データxiを抽出して、データ列{x1,x2,...}をk番目の項目の圧縮情報に記録する。そして、出力部313は、取得開始時刻Ts、取得終了時刻Te、サンプリング間隔S、及びデータ列{x1,x2,...}を出力する。   FIG. 11 is a flowchart illustrating an example of the second compression information output process performed by the data compression apparatus 301 in FIG. 10 in Step 604 in FIG. First, the time processing unit 502 records the acquisition start time Ts, the acquisition end time Te, and the sampling interval S in the compression information of the kth item (step 1101). Further, the data processing unit 501 extracts the numerical data xi from the array X in the order of the acquisition time, and the data sequence {x1, x2,. . . } Is recorded in the compression information of the kth item. The output unit 313 then obtains the acquisition start time Ts, the acquisition end time Te, the sampling interval S, and the data string {x1, x2,. . . } Is output.

次に、欠落位置生成部1001は、配列X内の数値データの位置を示す制御変数iに1を設定し、サンプリング間隔Sにより隔てられた実際の取得時刻の順位を示す制御変数jに1を設定する(ステップ1102)。そして、欠落位置生成部1001は、取得時刻tiとTs+(j−1)×Sの計算結果とを比較する(ステップ1103)。   Next, the missing position generation unit 1001 sets 1 to the control variable i that indicates the position of the numerical data in the array X, and sets 1 to the control variable j that indicates the rank of the actual acquisition time separated by the sampling interval S. Set (step 1102). Then, the missing position generation unit 1001 compares the acquisition time ti with the calculation result of Ts + (j−1) × S (step 1103).

tiがTs+(j−1)×Sと一致する場合(ステップ1103,YES)、欠落位置生成部1001は、i及びjを1だけインクリメントする(ステップ1104)。   When ti matches Ts + (j−1) × S (step 1103, YES), the missing position generation unit 1001 increments i and j by 1 (step 1104).

一方、tiがTs+(j−1)×Sと一致しない場合(ステップ1103,NO)、欠落位置生成部1001は、jの値を欠落位置情報としてk番目の項目の圧縮情報に記録し、出力部313は、その欠落位置情報を出力する(ステップ1106)。そして、欠落位置生成部1001は、jを1だけインクリメントする(ステップ1107)。   On the other hand, if ti does not match Ts + (j−1) × S (step 1103, NO), the missing position generation unit 1001 records the value of j as missing position information in the compression information of the kth item and outputs it. The unit 313 outputs the missing position information (step 1106). Then, the missing position generation unit 1001 increments j by 1 (step 1107).

次に、欠落位置生成部1001は、iと配列X内の要素の個数とを比較し(ステップ1105)、iが要素の個数以下である場合(ステップ1105,NO)、ステップ1103以降の処理を繰り返す。そして、iが要素の個数を超えた場合(ステップ1105,YES)、欠落位置生成部1001は、処理を終了する。   Next, the missing position generation unit 1001 compares i with the number of elements in the array X (step 1105). If i is equal to or less than the number of elements (step 1105, NO), the processing after step 1103 is performed. repeat. If i exceeds the number of elements (step 1105, YES), the missing position generation unit 1001 ends the process.

ステップ1101において、時刻処理部502は、取得終了時刻Teの代わりにサンプリング数Nsを出力してもよい。   In step 1101, the time processing unit 502 may output the sampling number Ns instead of the acquisition end time Te.

図12は、図1に示した複数のレコードを圧縮対象情報321として用いた場合に、図11の圧縮情報出力処理により出力される“血圧”の圧縮情報の例を示している。図12の取得開始時刻TsはTであり、サンプリング間隔Sは10秒であり、サンプリング数NsはBP_Xである。   FIG. 12 shows an example of the compression information of “blood pressure” output by the compression information output process of FIG. 11 when the plurality of records shown in FIG. 1 are used as the compression target information 321. The acquisition start time Ts in FIG. 12 is T, the sampling interval S is 10 seconds, and the sampling number Ns is BP_X.

また、図12のデータ列は、N1個の数値データを含む。数値データの個数N1は、サンプリング数BP_Xから欠落している数値データの個数を減算した個数であり、データ列には、配列X内の数値データが取得時刻の順に格納されている。   The data string in FIG. 12 includes N1 numerical data. The number N1 of numerical data is the number obtained by subtracting the number of missing numerical data from the sampling number BP_X, and the numerical data in the array X is stored in the order of acquisition time in the data string.

欠落位置情報1201は、データ列内に存在する数値データの位置ではなく、データ列内で欠落している数値データに対応する実際の取得時刻の順位を示している。例えば、実際の2番目の取得時刻において数値データが欠落している場合、y1=2となる。複数の数値データが欠落している場合、欠落位置情報1201として、複数の取得時刻の順位を表す配列{y1,y2,...}が用いられる。例えば、実際の2番目〜4番目の取得時刻において数値データが欠落している場合、欠落位置情報1201は{2,3,4}となる。   The missing position information 1201 indicates not the position of the numerical data existing in the data string but the rank of the actual acquisition time corresponding to the numerical data missing in the data string. For example, when numerical data is missing at the actual second acquisition time, y1 = 2. When a plurality of numerical data is missing, as the missing position information 1201, an array {y1, y2,. . . } Is used. For example, when numerical data is missing at the actual second to fourth acquisition times, the missing position information 1201 is {2, 3, 4}.

このような圧縮情報出力処理によれば、データ列内で欠落している数値データの実際の取得時刻に対応する欠落位置情報と、取得開始時刻Tsと、サンプリング間隔Sとから、それ以降の数値データの実際の取得時刻を復元することが可能になる。   According to such compression information output processing, from the missing position information corresponding to the actual acquisition time of the numerical data missing in the data string, the acquisition start time Ts, and the sampling interval S, the subsequent numerical values are obtained. It becomes possible to restore the actual acquisition time of data.

また、欠落位置情報を記録することで空データが不要になるため、圧縮情報322の情報量をさらに削減することができる。例えば、空データが32ビットのビット列で表現され、1箇所の欠落位置が16ビットのビット列で表現される場合、空データの代わりに欠落位置情報を用いることで、欠落位置の情報量が半分に削減される。   Moreover, since the empty data becomes unnecessary by recording the missing position information, the information amount of the compressed information 322 can be further reduced. For example, when empty data is represented by a 32-bit bit string and one missing position is represented by a 16-bit bit string, the missing position information amount is halved by using missing position information instead of empty data. Reduced.

しかし、欠落している数値データの個数がさらに多くなると、欠落位置を示す欠落位置情報の情報量も増大する。そこで、圧縮部312は、欠落位置情報の代わりに、それぞれの取得時刻においてデータが存在するか否かを示す情報を、圧縮情報322に含めることができる。   However, as the number of missing numerical data further increases, the information amount of missing position information indicating the missing position also increases. Therefore, the compression unit 312 can include information indicating whether or not data exists at each acquisition time in the compression information 322 instead of the missing position information.

図13は、このような圧縮情報322を出力するデータ圧縮装置301の第4の具体例を示している。図13の圧縮部312は、図5の圧縮部312に有無情報生成部1301を追加した構成を有する。有無情報生成部1301は、それぞれの取得時刻について、データ処理部501が生成するデータ列{x1,x2,...}内に数値データが存在するか否かを示す有無情報を生成する。図13のデータ圧縮装置301は、図6と同様のデータ圧縮処理を行う。   FIG. 13 shows a fourth specific example of the data compression apparatus 301 that outputs such compression information 322. 13 has a configuration in which a presence / absence information generation unit 1301 is added to the compression unit 312 of FIG. The presence / absence information generation unit 1301 generates a data string {x1, x2,. . . }, Presence / absence information indicating whether or not numerical data exists is generated. The data compression apparatus 301 in FIG. 13 performs data compression processing similar to that in FIG.

図14は、図6のステップ604において、図13のデータ圧縮装置301が行う第3の圧縮情報出力処理の例を示すフローチャートである。まず、時刻処理部502は、取得開始時刻Ts、取得終了時刻Te、及びサンプリング間隔Sをk番目の項目の圧縮情報に記録する(ステップ1101)。また、データ処理部501は、配列Xから取得時刻の順に数値データxiを抽出して、データ列{x1,x2,...}をk番目の項目の圧縮情報に記録する。そして、出力部313は、取得開始時刻Ts、取得終了時刻Te、サンプリング間隔S、及びデータ列{x1,x2,...}を出力する。   FIG. 14 is a flowchart illustrating an example of a third compression information output process performed by the data compression apparatus 301 in FIG. 13 in Step 604 in FIG. First, the time processing unit 502 records the acquisition start time Ts, the acquisition end time Te, and the sampling interval S in the compression information of the kth item (step 1101). Further, the data processing unit 501 extracts the numerical data xi from the array X in the order of the acquisition time, and the data sequence {x1, x2,. . . } Is recorded in the compression information of the kth item. The output unit 313 then obtains the acquisition start time Ts, the acquisition end time Te, the sampling interval S, and the data string {x1, x2,. . . } Is output.

次に、有無情報生成部1301は、配列X内の数値データの位置を示す制御変数iに1を設定し、サンプリング間隔Sにより隔てられた実際の取得時刻の順位を示す制御変数jに1を設定する(ステップ1402)。そして、有無情報生成部1301は、取得時刻tiとTs+(j−1)×Sの計算結果とを比較する(ステップ1403)。   Next, the presence / absence information generation unit 1301 sets 1 to the control variable i indicating the position of the numerical data in the array X, and sets 1 to the control variable j indicating the rank of the actual acquisition time separated by the sampling interval S. Setting is made (step 1402). Then, the presence / absence information generation unit 1301 compares the acquisition time ti with the calculation result of Ts + (j−1) × S (step 1403).

tiがTs+(j−1)×Sと一致する場合(ステップ1403,YES)、有無情報生成部1301は、論理“1”のビット値をj番目の有無情報としてk番目の項目の圧縮情報に記録し、出力部313は、そのビット値を出力する(ステップ1404)。そして、有無情報生成部1301は、i及びjを1だけインクリメントする(ステップ1405)。   When ti matches Ts + (j−1) × S (YES in step 1403), the presence / absence information generation unit 1301 uses the bit value of logic “1” as the jth presence / absence information in the compression information of the kth item. Recording is performed, and the output unit 313 outputs the bit value (step 1404). Then, the presence / absence information generation unit 1301 increments i and j by 1 (step 1405).

一方、tiがTs+(j−1)×Sと一致しない場合(ステップ1403,NO)、有無情報生成部1301は、論理“0”のビット値をj番目の有無情報としてk番目の項目の圧縮情報に記録し、出力部313は、そのビット値を出力する(ステップ1407)。そして、有無情報生成部1301は、jを1だけインクリメントする(ステップ1408)。   On the other hand, if ti does not match Ts + (j−1) × S (step 1403, NO), the presence / absence information generation unit 1301 compresses the kth item using the bit value of logic “0” as the jth presence / absence information. The information is recorded in the information, and the output unit 313 outputs the bit value (step 1407). Then, the presence / absence information generation unit 1301 increments j by 1 (step 1408).

次に、有無情報生成部1301は、iと配列X内の要素の個数とを比較し(ステップ1406)、iが要素の個数以下である場合(ステップ1406,NO)、ステップ1403以降の処理を繰り返す。そして、iが要素の個数を超えた場合(ステップ1406,YES)、有無情報生成部1301は、処理を終了する。   Next, the presence / absence information generation unit 1301 compares i with the number of elements in the array X (step 1406). If i is equal to or less than the number of elements (step 1406, NO), the processing after step 1403 is performed. repeat. If i exceeds the number of elements (step 1406, YES), the presence / absence information generation unit 1301 ends the process.

ステップ1401において、時刻処理部502は、取得終了時刻Teの代わりにサンプリング数Nsを出力してもよい。   In step 1401, the time processing unit 502 may output the sampling number Ns instead of the acquisition end time Te.

図15は、図1に示した複数のレコードを圧縮対象情報321として用いた場合に、図14の圧縮情報出力処理により出力される“心拍数”の圧縮情報の例を示している。図15の取得開始時刻TsはTであり、サンプリング間隔Sは1秒であり、サンプリング数NsはHR_Xである。   FIG. 15 shows an example of the compression information of “heart rate” output by the compression information output process of FIG. 14 when the plurality of records shown in FIG. 1 are used as the compression target information 321. The acquisition start time Ts in FIG. 15 is T, the sampling interval S is 1 second, and the sampling number Ns is HR_X.

また、図15のデータ列は、N2個の数値データを含む。数値データの個数N2は、サンプリング数HR_Xから欠落している数値データの個数を減算した個数であり、データ列には、配列X内の数値データが取得時刻の順に格納されている。有無情報1501は、サンプリング間隔Sにより隔てられたHR_X個の取得時刻それぞれについて、データ列内に数値データが存在するか否かを示している。例えば、1番目の取得時刻のビット値“1”は、データ列内に数値データが存在することを示しており、2番目の取得時刻のビット値“0”は、データ列内に数値データが存在しないことを示している。   Further, the data string in FIG. 15 includes N2 numerical data. The number N2 of numerical data is a number obtained by subtracting the number of missing numerical data from the sampling number HR_X, and the numerical data in the array X is stored in the order of acquisition time in the data string. Presence / absence information 1501 indicates whether or not numerical data exists in the data string for each of HR_X acquisition times separated by the sampling interval S. For example, a bit value “1” at the first acquisition time indicates that numerical data exists in the data string, and a bit value “0” at the second acquisition time indicates that the numerical data is in the data string. Indicates that it does not exist.

このような圧縮情報出力処理によれば、それぞれの取得時刻において数値データが存在するか否かを示す有無情報と、取得開始時刻Tsと、サンプリング間隔Sとから、データ列内の各数値データの実際の取得時刻を復元することが可能になる。   According to such compression information output processing, from the presence / absence information indicating whether or not numerical data exists at each acquisition time, the acquisition start time Ts, and the sampling interval S, each numerical data in the data string is It becomes possible to restore the actual acquisition time.

また、有無情報を記録することで空データ又は欠落位置情報が不要になるため、圧縮情報322の情報量をさらに削減することができる。例えば、32ビットのビット列で表現される空データを用いてM個の欠落位置を記録する場合、欠落位置の情報量は32Mビットとなる。また、16ビットのビット列で表現される欠落位置情報を用いてM個の欠落位置を記録する場合、欠落位置の情報量は16Mビットとなる。一方、Ns個の取得時刻に対する有無情報を記録する場合、有無情報の情報量はNsビットとなる。   Moreover, since the presence / absence information is recorded, empty data or missing position information becomes unnecessary, so that the information amount of the compressed information 322 can be further reduced. For example, when M missing positions are recorded using empty data represented by a 32-bit bit string, the information amount of the missing positions is 32 Mbits. Further, when M missing positions are recorded using missing position information represented by a 16-bit bit string, the information amount of the missing position is 16 M bits. On the other hand, when the presence / absence information for Ns acquisition times is recorded, the information amount of the presence / absence information is Ns bits.

この場合、32回に1回以上の欠落が発生する項目に対して、空データの代わりに有無情報を用いることで、欠落位置の情報量を削減することができる。また、16回に1回以上の欠落が発生する項目に対して、欠落位置情報の代わりに有無情報を用いることで、欠落位置の情報量をさらに削減することができる。   In this case, the information amount of the missing position can be reduced by using the presence / absence information instead of the empty data for the item in which the missing occurs once every 32 times. Further, by using presence / absence information instead of missing position information for items in which missing occurs once or more in 16 times, the information amount of missing positions can be further reduced.

圧縮対象情報321の情報量が大きい場合には、圧縮対象情報321に含まれる各項目の配列を複数のブロックに分割し、ブロック単位でデータ圧縮処理を行うことで、圧縮対象情報321を効率良く圧縮することが可能になる。   When the amount of information of the compression target information 321 is large, the array of each item included in the compression target information 321 is divided into a plurality of blocks, and data compression processing is performed in units of blocks, thereby efficiently compressing the compression target information 321. It becomes possible to compress.

図16は、ブロック単位でデータ圧縮処理を行うデータ圧縮装置301の第5の具体例を示している。図16の圧縮部312は、図5の圧縮部312に分割部1601を追加した構成を有する。分割部1601は、圧縮対象情報321に含まれる各項目の配列を複数のブロックに分割し、データ処理部501は、ブロック毎に取得時刻の順に複数のデータを抽出して、複数のブロック単位圧縮情報を生成する。図16のデータ圧縮装置301は、図6と同様のデータ圧縮処理を行う。   FIG. 16 shows a fifth specific example of the data compression apparatus 301 that performs data compression processing in units of blocks. 16 has a configuration in which a dividing unit 1601 is added to the compression unit 312 of FIG. The dividing unit 1601 divides the array of each item included in the compression target information 321 into a plurality of blocks, and the data processing unit 501 extracts a plurality of data in order of acquisition time for each block, and compresses the plurality of blocks. Generate information. The data compression device 301 in FIG. 16 performs data compression processing similar to that in FIG.

図17は、図6のステップ604において、図16のデータ圧縮装置301が行う第4の圧縮情報出力処理の例を示すフローチャートである。この圧縮情報出力処理では、配列XがブロックサイズBLの複数のブロックに分割される。   FIG. 17 is a flowchart illustrating an example of the fourth compression information output process performed by the data compression apparatus 301 in FIG. 16 in Step 604 in FIG. In this compressed information output process, the array X is divided into a plurality of blocks having a block size BL.

まず、分割部1601は、ブロックの順位を示す制御変数bに1を設定し、配列X内の(BL×(b−1)+1)番目〜(BL×b)番目のBL個の要素を、b番目のブロックの要素として指定する(ステップ1701)。   First, the dividing unit 1601 sets 1 to the control variable b indicating the block order, and the BL elements in the array X from (BL × (b−1) +1) to (BL × b) are Designated as an element of the b-th block (step 1701).

次に、時刻処理部502は、配列X内の(BL×(b−1)+1)番目の要素の取得時刻t(BL×(b−1)+1)を、b番目のブロックの取得開始時刻Ts(b)として抽出する(ステップ1702)。また、時刻処理部502は、配列X内の(BL×b)番目の要素の取得時刻t(BL×b)を、b番目のブロックの取得終了時刻Te(b)として抽出する。そして、時刻処理部502は、取得開始時刻Ts(b)、取得終了時刻Te(b)、及びサンプリング間隔Sを、k番目の項目に対するb番目のブロックのブロック単位圧縮情報に記録する。   Next, the time processing unit 502 uses the acquisition time t (BL × (b−1) +1) of the (BL × (b−1) +1) th element in the array X as the acquisition start time of the bth block. Extracted as Ts (b) (step 1702). In addition, the time processing unit 502 extracts the acquisition time t (BL × b) of the (BL × b) -th element in the array X as the acquisition end time Te (b) of the b-th block. Then, the time processing unit 502 records the acquisition start time Ts (b), the acquisition end time Te (b), and the sampling interval S in the block unit compression information of the bth block for the kth item.

また、データ処理部501は、配列Xから取得時刻の順に数値データx(BL×(b−1)+1)〜数値データx(BL×b)を抽出する。そして、データ処理部501は、データ列{x(BL×(b−1)+1),x(BL×(b−1)+2),...,x(BL×b)}を、k番目の項目に対するb番目のブロックのブロック単位圧縮情報に記録する。出力部313は、取得開始時刻Ts(b)、取得終了時刻Te(b)、サンプリング間隔S、及びデータ列{x(BL×(b−1)+1),x(BL×(b−1)+2),...,x(BL×b)}を出力する。   Further, the data processing unit 501 extracts the numerical data x (BL × (b−1) +1) to the numerical data x (BL × b) from the array X in the order of acquisition time. Then, the data processing unit 501 includes a data string {x (BL × (b−1) +1), x (BL × (b−1) +2),. . . , X (BL × b)} is recorded in the block unit compression information of the b-th block for the k-th item. The output unit 313 includes an acquisition start time Ts (b), an acquisition end time Te (b), a sampling interval S, and a data string {x (BL × (b−1) +1), x (BL × (b−1)). +2),. . . , X (BL × b)}.

次に、分割部1601は、bを1だけインクリメントして(ステップ1703)、(BL×(b−1)+1)と配列X内の要素の個数とを比較する(ステップ1704)。(BL×(b−1)+1)が要素の個数以下である場合(ステップ1704,NO)、データ圧縮装置301は、次のブロックについて、ステップ1702以降の処理を繰り返す。そして、(BL×(b−1)+1)が要素の個数を超えた場合(ステップ1704,YES)、分割部1601は、処理を終了する。   Next, the dividing unit 1601 increments b by 1 (step 1703), and compares (BL × (b−1) +1) with the number of elements in the array X (step 1704). When (BL × (b−1) +1) is equal to or less than the number of elements (step 1704, NO), the data compression apparatus 301 repeats the processing after step 1702 for the next block. If (BL × (b−1) +1) exceeds the number of elements (step 1704, YES), the dividing unit 1601 ends the process.

ステップ1702において、b番目のブロックが配列Xの最後のブロックに対応し、残りの要素の個数がブロックサイズBLよりも小さい場合、時刻処理部502は、配列X内の最後の要素の取得時刻を、b番目のブロックの取得終了時刻Te(b)として抽出する。また、データ処理部501は、配列Xから数値データx(BL×(b−1)+1)〜最後の要素の数値データを抽出する。   In step 1702, when the b-th block corresponds to the last block of the array X and the number of remaining elements is smaller than the block size BL, the time processing unit 502 sets the acquisition time of the last element in the array X. , B as the acquisition end time Te (b) of the block. Further, the data processing unit 501 extracts the numerical data of the last element from the numerical data x (BL × (b−1) +1) from the array X.

このような圧縮情報出力処理によれば、大きなサイズの圧縮対象情報321を効率良く圧縮することが可能になる。図7、図10、及び図13のデータ圧縮装置301においても、図16のデータ圧縮装置301と同様に、圧縮部312に分割部1601を追加してブロック単位でデータ圧縮処理を行うことができる。   According to such compression information output processing, it is possible to efficiently compress the compression target information 321 having a large size. 7, 10, and 13, similarly to the data compression apparatus 301 in FIG. 16, a division unit 1601 can be added to the compression unit 312 to perform data compression processing in units of blocks. .

図18は、実施形態のデータ復元装置の機能的構成例を示している。図18のデータ復元装置1801は、記憶部1811、復元部1812、及び出力部1813を含む。   FIG. 18 illustrates a functional configuration example of the data restoration apparatus according to the embodiment. The data restoration device 1801 in FIG. 18 includes a storage unit 1811, a restoration unit 1812, and an output unit 1813.

記憶部1811は、図3のデータ圧縮装置301が出力する圧縮情報322を記憶する。復元部1812は、圧縮情報322から、所定のデータの取得時刻又は所定の取得時刻に取得されたデータを求め、出力部1813は、復元部1812が求めた取得時刻又はデータを出力する。   The storage unit 1811 stores compression information 322 output from the data compression apparatus 301 in FIG. The restoration unit 1812 obtains predetermined data acquisition time or data acquired at the predetermined acquisition time from the compression information 322, and the output unit 1813 outputs the acquisition time or data obtained by the restoration unit 1812.

図19は、図18のデータ復元装置1801が行う時刻復元処理の例を示すフローチャートである。まず、復元部1812は、圧縮情報322から、圧縮対象情報321に含まれていた複数のデータのうち所定のデータを抽出する(ステップ1901)。次に、復元部1812は、抽出したデータの圧縮情報322内における位置と、圧縮情報322に含まれる、取得開始時刻とサンプリング間隔を示す間隔情報とに基づいて、そのデータの取得時刻を求める(ステップ1902)。そして、出力部1813は、復元部1812が求めた取得時刻を出力する(ステップ1903)。   FIG. 19 is a flowchart showing an example of time restoration processing performed by the data restoration device 1801 of FIG. First, the restoration unit 1812 extracts predetermined data from a plurality of data included in the compression target information 321 from the compression information 322 (step 1901). Next, the restoration unit 1812 obtains the acquisition time of the data based on the position of the extracted data in the compression information 322 and the acquisition start time and the interval information indicating the sampling interval included in the compression information 322 ( Step 1902). Then, the output unit 1813 outputs the acquisition time obtained by the restoration unit 1812 (step 1903).

図19の時刻復元処理によれば、図3のデータ圧縮装置301が出力する圧縮情報322全体を復元しなくても、所望のデータの取得時刻のみを求めることができる。   According to the time restoration process of FIG. 19, only the acquisition time of desired data can be obtained without restoring the entire compression information 322 output from the data compression apparatus 301 of FIG.

図20は、図18のデータ復元装置1801が行うデータ抽出処理の例を示すフローチャートである。まず、復元部1812は、圧縮情報322に含まれる、取得開始時刻とサンプリング間隔を示す間隔情報とに基づいて、圧縮情報322に含まれる、所定の取得時刻に取得されたデータの位置を特定する(ステップ2001)。次に、復元部1812は、圧縮情報322内の特定した位置から、所定の取得時刻に取得されたデータを抽出する(ステップ2002)。そして、出力部1813は、復元部1812が抽出したデータを出力する(ステップ2003)。   FIG. 20 is a flowchart illustrating an example of data extraction processing performed by the data restoration device 1801 of FIG. First, the restoration unit 1812 specifies the position of data acquired at a predetermined acquisition time included in the compression information 322 based on the acquisition start time and interval information indicating the sampling interval included in the compression information 322. (Step 2001). Next, the restoration unit 1812 extracts data acquired at a predetermined acquisition time from the specified position in the compression information 322 (step 2002). Then, the output unit 1813 outputs the data extracted by the restoration unit 1812 (Step 2003).

図20のデータ抽出処理によれば、図3のデータ圧縮装置301が出力する圧縮情報322全体を復元しなくても、所望の取得時刻に取得されたデータのみを抽出することができる。   According to the data extraction process of FIG. 20, it is possible to extract only data acquired at a desired acquisition time without restoring the entire compression information 322 output from the data compression apparatus 301 of FIG.

図21は、時刻復元処理を行うデータ復元装置1801の第1の具体例を示している。図21の復元部1812は、データ抽出部2101及び時刻復元部2102を含む。データ抽出部2101は、圧縮情報322から所定の数値データを抽出し、時刻復元部2102は、データ抽出部2101が抽出した数値データの取得時刻を求める。   FIG. 21 shows a first specific example of a data restoration device 1801 that performs time restoration processing. The restoration unit 1812 in FIG. 21 includes a data extraction unit 2101 and a time restoration unit 2102. The data extraction unit 2101 extracts predetermined numerical data from the compression information 322, and the time restoration unit 2102 obtains the acquisition time of the numerical data extracted by the data extraction unit 2101.

図22は、図21のデータ復元装置1801が行う時刻復元処理の第1の具体例を示すフローチャートである。この例では、圧縮情報322は、図7のデータ圧縮装置301から出力され、図9に示したように、データ列内の数値データが存在しない取得時刻に対応する位置には、欠落情報が挿入されている。   FIG. 22 is a flowchart showing a first specific example of time restoration processing performed by the data restoration device 1801 of FIG. In this example, the compression information 322 is output from the data compression device 301 of FIG. 7, and, as shown in FIG. 9, the missing information is inserted at the position corresponding to the acquisition time when there is no numeric data in the data string. Has been.

まず、データ抽出部2101は、オペレータによって入力される指定項目の数値Aを受け取り(ステップ2201)、圧縮情報322に含まれる指定項目の圧縮情報のデータ列内における、数値データの位置を示す制御変数jに1を設定する(ステップ2202)。そして、データ抽出部2101は、そのデータ列内のj番目の数値データxjと数値Aとを比較する(ステップ2203)。   First, the data extraction unit 2101 receives the numerical value A of the designated item input by the operator (step 2201), and a control variable indicating the position of the numerical data in the data string of the compressed information of the designated item included in the compressed information 322. j is set to 1 (step 2202). Then, the data extraction unit 2101 compares the j-th numerical data xj in the data string with the numerical value A (step 2203).

xjが数値Aと一致しない場合(ステップ2203,NO)、データ抽出部2101は、jを1だけインクリメントして(ステップ2205)、ステップ2203以降の処理を繰り返す。例えば、xjが欠落情報である場合、xjは数値Aと一致しないため、データ抽出部2101は、jをインクリメントして、次のxjを数値Aと比較する。   If xj does not match the numerical value A (step 2203, NO), the data extraction unit 2101 increments j by 1 (step 2205), and repeats the processing after step 2203. For example, when xj is missing information, since xj does not match the numerical value A, the data extraction unit 2101 increments j and compares the next xj with the numerical value A.

そして、xjが数値Aと一致した場合(ステップ2203,YES)、時刻復元部2102は、指定項目の圧縮情報に含まれる取得開始時刻Ts及びサンプリング間隔Sを用いて、Ts+(j−1)×Sを計算する(ステップ2204)。出力部1813は、時刻復元部2102が計算した計算結果を出力する。この計算結果は、指定項目の数値データとして数値Aが取得された取得時刻を表している。   If xj matches the numerical value A (step 2203, YES), the time restoration unit 2102 uses the acquisition start time Ts and the sampling interval S included in the compression information of the designated item, and Ts + (j−1) × S is calculated (step 2204). The output unit 1813 outputs the calculation result calculated by the time restoration unit 2102. This calculation result represents the acquisition time when the numerical value A is acquired as the numerical data of the designated item.

図23は、図21のデータ復元装置1801が行う時刻復元処理の第2の具体例を示すフローチャートである。この例では、圧縮情報322は、図10のデータ圧縮装置301から出力され、図12に示したように、欠落位置情報を含んでいる。   FIG. 23 is a flowchart showing a second specific example of time restoration processing performed by the data restoration device 1801 of FIG. In this example, the compression information 322 is output from the data compression apparatus 301 in FIG. 10 and includes missing position information as shown in FIG.

まず、データ抽出部2101は、オペレータによって入力される指定項目の数値Aを受け取り(ステップ2301)、圧縮情報322に含まれる指定項目の圧縮情報のデータ列内における、数値データの位置を示す制御変数iに1を設定する(ステップ2302)。そして、データ抽出部2101は、そのデータ列内のi番目の数値データxiと数値Aとを比較する(ステップ2303)。   First, the data extraction unit 2101 receives the numerical value A of the designated item input by the operator (step 2301), and a control variable indicating the position of the numerical data in the data string of the compressed information of the designated item included in the compressed information 322 i is set to 1 (step 2302). Then, the data extraction unit 2101 compares the i-th numerical data xi in the data string with the numerical value A (step 2303).

xiが数値Aと一致しない場合(ステップ2303,NO)、データ抽出部2101は、iを1だけインクリメントして(ステップ2307)、ステップ2303以降の処理を繰り返す。   When xi does not match the numerical value A (step 2303, NO), the data extraction unit 2101 increments i by 1 (step 2307), and repeats the processing after step 2303.

そして、xiが数値Aと一致した場合(ステップ2303,YES)、時刻復元部2102は、指定項目の圧縮情報に含まれる欠落位置情報内の位置を示す制御変数pに1を設定する(ステップ2304)。そして、時刻復元部2102は、欠落位置情報内のp番目の情報ypとiとを比較する(ステップ2305)。   If xi matches the numerical value A (step 2303, YES), the time restoration unit 2102 sets 1 to the control variable p indicating the position in the missing position information included in the compression information of the designated item (step 2304). ). Then, the time restoration unit 2102 compares the p-th information yp in the missing position information with i (step 2305).

ypがi以下である場合(ステップ2305,NO)、時刻復元部2102は、pを1だけインクリメントして(ステップ2308)、ステップ2305以降の処理を繰り返す。   When yp is equal to or smaller than i (step 2305, NO), the time restoration unit 2102 increments p by 1 (step 2308), and repeats the processing after step 2305.

そして、ypがiを超えた場合(ステップ2305,YES)、時刻復元部2102は、指定項目の圧縮情報に含まれる取得開始時刻Ts及びサンプリング間隔Sを用いて、Ts+(p+i−2)×Sを計算する(ステップ2306)。出力部1813は、時刻復元部2102が計算した計算結果を出力する。この計算結果は、指定項目の数値データとして数値Aが取得された取得時刻を表している。   If yp exceeds i (step 2305, YES), the time restoration unit 2102 uses the acquisition start time Ts and the sampling interval S included in the compression information of the designated item, and Ts + (p + i−2) × S. Is calculated (step 2306). The output unit 1813 outputs the calculation result calculated by the time restoration unit 2102. This calculation result represents the acquisition time when the numerical value A is acquired as the numerical data of the designated item.

なお、ステップ2305において、pが欠落位置情報内の情報の総数を超えており、pに対応する情報ypが存在しない場合、時刻復元部2102は、ypがiを超えたものとみなして、ステップ2306の処理を行う。   In step 2305, when p exceeds the total number of pieces of information in the missing position information and there is no information yp corresponding to p, the time restoration unit 2102 assumes that yp exceeds i, Processing of 2306 is performed.

図24は、図21のデータ復元装置1801が行う時刻復元処理の第3の具体例を示すフローチャートである。この例では、圧縮情報322は、図13のデータ圧縮装置301から出力され、図15に示したように、有無情報を含んでいる。   FIG. 24 is a flowchart showing a third specific example of the time restoration process performed by the data restoration apparatus 1801 of FIG. In this example, the compression information 322 is output from the data compression apparatus 301 in FIG. 13 and includes presence / absence information as shown in FIG.

まず、データ抽出部2101は、オペレータによって入力される指定項目の数値Aを受け取り(ステップ2401)、圧縮情報322に含まれる指定項目の圧縮情報のデータ列内における、数値データの位置を示す制御変数iに1を設定する(ステップ2402)。そして、データ抽出部2101は、そのデータ列内のi番目の数値データxiと数値Aとを比較する(ステップ2403)。   First, the data extraction unit 2101 receives the numerical value A of the designated item input by the operator (step 2401), and a control variable indicating the position of the numerical data in the data string of the compressed information of the designated item included in the compressed information 322 i is set to 1 (step 2402). Then, the data extraction unit 2101 compares the i-th numerical data xi in the data string with the numerical value A (step 2403).

xiが数値Aと一致しない場合(ステップ2403,NO)、データ抽出部2101は、iを1だけインクリメントして(ステップ2406)、ステップ2403以降の処理を繰り返す。   If xi does not match the numerical value A (step 2403, NO), the data extraction unit 2101 increments i by 1 (step 2406), and repeats the processing after step 2403.

そして、xiが数値Aと一致した場合(ステップ2403,YES)、時刻復元部2102は、指定項目の圧縮情報に含まれる有無情報内のビット値を先頭から順にチェックして、i番目のビット値“1”が現れる位置jを求める(ステップ2404)。有無情報内のj番目のビット値zjが“1”であり、j個のビット値z1〜zjのうちi個のビット値が“1”であり、さらにz1〜zjのうち残りのビット値が“0”である場合、位置jがi番目のビット値“1”に対応する。   If xi matches the numerical value A (step 2403, YES), the time restoration unit 2102 checks the bit value in the presence / absence information included in the compression information of the designated item in order from the top, and the i-th bit value A position j where “1” appears is obtained (step 2404). The j-th bit value zj in the presence / absence information is “1”, i bit values of j bit values z1 to zj are “1”, and the remaining bit values of z1 to zj are In the case of “0”, the position j corresponds to the i-th bit value “1”.

次に、時刻復元部2102は、指定項目の圧縮情報に含まれる取得開始時刻Ts及びサンプリング間隔Sを用いて、Ts+(j−1)×Sを計算する(ステップ2405)。出力部1813は、時刻復元部2102が計算した計算結果を出力する。この計算結果は、指定項目の数値データとして数値Aが取得された取得時刻を表している。   Next, the time restoration unit 2102 calculates Ts + (j−1) × S using the acquisition start time Ts and the sampling interval S included in the compression information of the designated item (step 2405). The output unit 1813 outputs the calculation result calculated by the time restoration unit 2102. This calculation result represents the acquisition time when the numerical value A is acquired as the numerical data of the designated item.

図25は、データ抽出処理を行うデータ復元装置1801の第2の具体例を示している。図25の復元部1812は、位置特定部2501及びデータ抽出部2502を含む。位置特定部2501は、圧縮情報322内において、所定の取得時刻に取得された数値データの位置を特定し、データ抽出部2502は、位置特定部2501が特定した位置からその数値データを抽出する。   FIG. 25 shows a second specific example of the data restoration apparatus 1801 that performs data extraction processing. 25 includes a position specifying unit 2501 and a data extracting unit 2502. The position specifying unit 2501 specifies the position of the numerical data acquired at a predetermined acquisition time in the compression information 322, and the data extracting unit 2502 extracts the numerical data from the position specified by the position specifying unit 2501.

図26は、図25のデータ復元装置1801が行うデータ抽出処理の第1の具体例を示すフローチャートである。この例では、圧縮情報322は、図7のデータ圧縮装置301から出力され、図9に示したように、データ列内の数値データが存在しない取得時刻に対応する位置には、欠落情報が挿入されている。   FIG. 26 is a flowchart showing a first specific example of data extraction processing performed by the data restoration device 1801 of FIG. In this example, the compression information 322 is output from the data compression device 301 of FIG. 7, and, as shown in FIG. 9, the missing information is inserted at the position corresponding to the acquisition time when there is no numeric data in the data string. Has been.

まず、位置特定部2501は、オペレータによって入力される指定項目の時刻Bを受け取る(ステップ2701)。次に、位置特定部2501は、圧縮情報322に含まれる指定項目の圧縮情報の取得開始時刻Ts及びサンプリング間隔Sを用いて、時刻Bに対応する順位j=(B−Ts)/S+1を求める(ステップ2602)。この順位jは、指定項目の圧縮情報に含まれるデータ列内における数値データの位置を表している。   First, the position specifying unit 2501 receives the time B of the designated item input by the operator (step 2701). Next, the position specifying unit 2501 obtains the rank j = (B−Ts) / S + 1 corresponding to the time B using the acquisition start time Ts and the sampling interval S of the compression information of the designated item included in the compression information 322. (Step 2602). This rank j represents the position of the numerical data in the data string included in the compression information of the designated item.

次に、データ抽出部2502は、そのデータ列内のj番目の数値データxjを抽出し、出力部1813は、xjを出力する(ステップ2603)。xjが欠落情報である場合、時刻Bの数値データが存在しないことを示すために、その欠落情報が出力される。   Next, the data extraction unit 2502 extracts the j-th numerical data xj in the data string, and the output unit 1813 outputs xj (step 2603). When xj is missing information, the missing information is output to indicate that numerical data at time B does not exist.

図27は、図25のデータ復元装置1801が行うデータ抽出処理の第2の具体例を示すフローチャートである。この例では、圧縮情報322は、図10のデータ圧縮装置301から出力され、図12に示したように、欠落位置情報を含んでいる。   FIG. 27 is a flowchart showing a second specific example of the data extraction process performed by the data restoration device 1801 of FIG. In this example, the compression information 322 is output from the data compression apparatus 301 in FIG. 10 and includes missing position information as shown in FIG.

まず、位置特定部2501は、オペレータによって入力される指定項目の時刻Bを受け取る(ステップ2701)。次に、位置特定部2501は、圧縮情報322に含まれる指定項目の圧縮情報の取得開始時刻Ts及びサンプリング間隔Sを用いて、時刻Bに対応する順位j=(B−Ts)/S+1を求める(ステップ2702)。   First, the position specifying unit 2501 receives the time B of the designated item input by the operator (step 2701). Next, the position specifying unit 2501 obtains the rank j = (B−Ts) / S + 1 corresponding to the time B using the acquisition start time Ts and the sampling interval S of the compression information of the designated item included in the compression information 322. (Step 2702).

次に、位置特定部2501は、指定項目の圧縮情報に含まれる欠落位置情報内の位置を示す制御変数pに1を設定する(ステップ2703)。そして、位置特定部2501は、欠落位置情報内のp番目の情報ypとjとを比較する(ステップ2704)。   Next, the position specifying unit 2501 sets 1 to the control variable p indicating the position in the missing position information included in the compression information of the designated item (step 2703). Then, the position specifying unit 2501 compares the p-th information yp in the missing position information with j (step 2704).

ypがjよりも小さい場合(ステップ2704,NO)、位置特定部2501は、pを1だけインクリメントして(ステップ2707)、ステップ2704以降の処理を繰り返す。そして、ypがj以上になった場合(ステップ2704,YES)、位置特定部2501は、ypがjと一致するか否かをチェックする(ステップ2705)。   When yp is smaller than j (step 2704, NO), the position specifying unit 2501 increments p by 1 (step 2707), and repeats the processing after step 2704. If yp is greater than or equal to j (step 2704, YES), the position specifying unit 2501 checks whether yp matches j (step 2705).

ypがjと一致しない場合(ステップ2705,NO)、位置特定部2501は、指定項目の圧縮情報に含まれるデータ列内において、時刻Bに取得された数値データの位置j−p+1を求める(ステップ2706)。そして、データ抽出部2502は、そのデータ列内の(j−p+1)番目の数値データx(j−p+1)を抽出し、出力部1813は、x(j−p+1)を出力する。   If yp does not match j (step 2705, NO), the position specifying unit 2501 obtains the position j−p + 1 of the numerical data acquired at time B in the data string included in the compression information of the designated item (step 2705) 2706). Then, the data extraction unit 2502 extracts the (j−p + 1) th numerical data x (j−p + 1) in the data string, and the output unit 1813 outputs x (j−p + 1).

一方、ypがjと一致する場合(ステップ2705,YES)、出力部1813は、時刻Bの数値データが存在しないことを示す情報を出力する(ステップ2708)。   On the other hand, if yp matches j (step 2705, YES), the output unit 1813 outputs information indicating that numerical data at time B does not exist (step 2708).

なお、ステップ2704において、pが欠落位置情報内の情報の総数を超えており、pに対応する情報ypが存在しない場合、位置特定部2501は、ypがjを超えたものとみなして、ステップ2706の処理を行う。   In step 2704, if p exceeds the total number of pieces of information in the missing position information and there is no information yp corresponding to p, the position specifying unit 2501 assumes that yp has exceeded j, Process 2706 is performed.

図28は、図25のデータ復元装置1801が行うデータ抽出処理の第3の具体例を示すフローチャートである。この例では、圧縮情報322は、図13のデータ圧縮装置301から出力され、図15に示したように、有無情報を含んでいる。   FIG. 28 is a flowchart showing a third specific example of the data extraction process performed by the data restoration device 1801 of FIG. In this example, the compression information 322 is output from the data compression apparatus 301 in FIG. 13 and includes presence / absence information as shown in FIG.

まず、位置特定部2501は、オペレータによって入力される指定項目の時刻Bを受け取る(ステップ2801)。次に、位置特定部2501は、圧縮情報322に含まれる指定項目の圧縮情報の取得開始時刻Ts及びサンプリング間隔Sを用いて、時刻Bに対応する順位j=(B−Ts)/S+1を求める(ステップ2802)。   First, the position specifying unit 2501 receives the time B of the designated item input by the operator (step 2801). Next, the position specifying unit 2501 obtains the rank j = (B−Ts) / S + 1 corresponding to the time B using the acquisition start time Ts and the sampling interval S of the compression information of the designated item included in the compression information 322. (Step 2802).

次に、位置特定部2501は、指定項目の圧縮情報に含まれる有無情報内のj番目のビット値zjが“0”であるか否かをチェックする(ステップ2803)。   Next, the position specifying unit 2501 checks whether or not the j-th bit value zj in the presence / absence information included in the compression information of the designated item is “0” (step 2803).

ビット値zjが“1”である場合(ステップ2803,NO)、位置特定部2501は、有無情報内のj個のビット値z1〜zjに含まれるビット値“1”の個数iを求める(ステップ2804)。この個数iは、指定項目の圧縮情報に含まれるデータ列内において、時刻Bに取得された数値データの位置を表している。そこで、データ抽出部2502は、そのデータ列内のi番目の数値データxiを抽出し、出力部1813は、xiを出力する(ステップ2805)。   When the bit value zj is “1” (step 2803, NO), the position specifying unit 2501 obtains the number i of the bit values “1” included in the j bit values z1 to zj in the presence / absence information (step 803). 2804). This number i represents the position of the numerical data acquired at time B in the data string included in the compression information of the designated item. Therefore, the data extraction unit 2502 extracts the i-th numerical data xi in the data string, and the output unit 1813 outputs xi (step 2805).

一方、ビット値zjが“0”である場合(ステップ2803,YES)、出力部1813は、時刻Bの数値データが存在しないことを示す情報を出力する(ステップ2806)。   On the other hand, when the bit value zj is “0” (step 2803, YES), the output unit 1813 outputs information indicating that the numerical data at time B does not exist (step 2806).

ところで、図3、図5、図7、図10、図13、及び図16のデータ圧縮装置301において、圧縮部312は、圧縮情報322に含まれる取得開始時刻Ts、取得終了時刻Te、サンプリング数Ns、サンプリング間隔S、及びデータ列を符号化してもよい。例えば、データ列内の数値データの最小値が50であり、最大値が177である場合、50〜177の数値データを0〜127にシフトすることで、各数値データを7ビット(2^7=128)で符号化することができる。これにより、圧縮情報322の情報量がさらに削減される。   By the way, in the data compression apparatus 301 of FIGS. 3, 5, 7, 10, 13, and 16, the compression unit 312 includes the acquisition start time Ts, the acquisition end time Te, and the number of samplings included in the compression information 322. Ns, sampling interval S, and data string may be encoded. For example, when the minimum value of the numerical data in the data string is 50 and the maximum value is 177, each numerical data is 7 bits (2 ^ 7) by shifting the numerical data of 50 to 177 to 0 to 127. = 128). Thereby, the information amount of the compressed information 322 is further reduced.

図3、図5、図7、図10、図13、及び図16のデータ圧縮装置301の構成は一例に過ぎず、データ圧縮装置301の用途や条件に応じて、一部の構成要素を省略又は変更してもよい。図18、図21、及び図25のデータ復元装置1801の構成は一例に過ぎず、データ復元装置1801の用途や条件に応じて、一部の構成要素を省略又は変更してもよい。   The configuration of the data compression device 301 in FIGS. 3, 5, 7, 10, 13, and 16 is merely an example, and some components are omitted depending on the use and conditions of the data compression device 301. Or you may change. The configuration of the data restoration device 1801 in FIGS. 18, 21, and 25 is merely an example, and some components may be omitted or changed according to the use and conditions of the data restoration device 1801.

図4、図6、図8、図11、図14、図17、図19、図20、図22〜図24、及び図26〜図28のフローチャートは一例に過ぎず、データ圧縮装置301及びデータ復元装置1801の構成や条件に応じて一部の処理を省略又は変更してもよい。例えば、圧縮対象情報321が1個の項目のログデータに対応する場合は、図6のステップ601、ステップ605、及びステップ606の処理を省略することができる。   4, 6, 8, 11, 14, 17, 19, 20, 22 to 24, and 26 to 28 are merely examples, and the data compression apparatus 301 and data Depending on the configuration and conditions of the restoration device 1801, some processes may be omitted or changed. For example, when the compression target information 321 corresponds to one item of log data, the processing of step 601, step 605, and step 606 in FIG. 6 can be omitted.

図22のステップ2203において、データ抽出部2101は、数値データxjと数値Aとの差分が所定の閾値より小さい場合に、xjが数値Aと一致すると判定してもよい。同様に、図23のステップ2303及び図24のステップ2403において、データ抽出部2101は、数値データxiと数値Aとの差分が所定の閾値より小さい場合に、xiが数値Aと一致すると判定してもよい。   In step 2203 in FIG. 22, the data extraction unit 2101 may determine that xj matches the numerical value A when the difference between the numerical data xj and the numerical value A is smaller than a predetermined threshold. Similarly, in step 2303 in FIG. 23 and step 2403 in FIG. 24, the data extraction unit 2101 determines that xi matches the numerical value A when the difference between the numerical data xi and the numerical value A is smaller than a predetermined threshold value. Also good.

図26のステップ2602、図27のステップ2702、及び図28のステップ2802において、位置特定部2501は、(B−Ts)/S+1の値が整数にならない場合、その値に近い整数を順位jとして用いてもよい。   In step 2602 in FIG. 26, step 2702 in FIG. 27, and step 2802 in FIG. 28, if the value of (B−Ts) / S + 1 does not become an integer, the position specifying unit 2501 sets an integer close to that value as the rank j. It may be used.

図1及び図2のレコードと図9、図12、及び図15の圧縮情報は一例に過ぎず、データ圧縮装置301及びデータ復元装置1801の構成や条件に応じて一部の情報を省略又は変更してもよい。   The records in FIGS. 1 and 2 and the compression information in FIGS. 9, 12, and 15 are merely examples, and some information is omitted or changed depending on the configuration and conditions of the data compression device 301 and the data decompression device 1801. May be.

例えば、体温、血圧、及び心拍数の代わりに、エンジン回転数、速度等の他の項目のログデータを用いてもよい。図9及び図12のサンプリング間隔Sとして10秒以外のサンプリング間隔を用いてもよく、図15のサンプリング間隔Sとして1秒以外のサンプリング間隔を用いてもよい。圧縮情報から、取得終了時刻Te又はサンプリング数Nsを省略しても構わない。   For example, instead of body temperature, blood pressure, and heart rate, log data of other items such as engine speed and speed may be used. A sampling interval other than 10 seconds may be used as the sampling interval S in FIGS. 9 and 12, and a sampling interval other than 1 second may be used as the sampling interval S in FIG. The acquisition end time Te or the sampling number Ns may be omitted from the compression information.

図29は、図3、図5、図7、図10、図13、及び図16のデータ圧縮装置301と図18、図21、及び図25のデータ復元装置1801を実現するための情報処理装置(コンピュータ)の構成例を示している。図29の情報処理装置は、CPU2901、メモリ2902、入力装置2903、出力装置2904、補助記憶装置2905、媒体駆動装置2906、及びネットワーク接続装置2907を備える。これらの構成要素はバス2908により互いに接続されている。   29 is an information processing apparatus for realizing the data compression apparatus 301 of FIGS. 3, 5, 7, 10, 13, and 16 and the data decompression apparatus 1801 of FIGS. 18, 21, and 25. The example of a structure of (computer) is shown. 29 includes a CPU 2901, a memory 2902, an input device 2903, an output device 2904, an auxiliary storage device 2905, a medium driving device 2906, and a network connection device 2907. These components are connected to each other by a bus 2908.

メモリ2902は、例えば、Read Only Memory(ROM)、Random Access Memory(RAM)、フラッシュメモリ等の半導体メモリであり、処理に用いられるプログラム及びデータを格納する。メモリ2902は、記憶部311又は記憶部1811として用いることができる。   The memory 2902 is, for example, a semiconductor memory such as a read only memory (ROM), a random access memory (RAM), or a flash memory, and stores programs and data used for processing. The memory 2902 can be used as the storage unit 311 or the storage unit 1811.

情報処理装置がデータ圧縮装置301である場合、CPU2901(プロセッサ)は、例えば、メモリ2902を利用してプログラムを実行することにより、圧縮部312として動作する。CPU2901は、データ処理部501、時刻処理部502、欠落情報挿入部701、欠落位置生成部1001、有無情報生成部1301、及び分割部1601としても動作する。CPU2901がバス2908を介して補助記憶装置2905へ圧縮情報322を出力する場合、CPU2901は、出力部313としても動作する。   When the information processing apparatus is the data compression apparatus 301, the CPU 2901 (processor) operates as the compression unit 312 by executing a program using the memory 2902, for example. The CPU 2901 also operates as a data processing unit 501, a time processing unit 502, a missing information insertion unit 701, a missing position generation unit 1001, a presence / absence information generation unit 1301, and a division unit 1601. When the CPU 2901 outputs the compression information 322 to the auxiliary storage device 2905 via the bus 2908, the CPU 2901 also operates as the output unit 313.

情報処理装置がデータ復元装置1801である場合、CPU2901は、例えば、メモリ2902を利用してプログラムを実行することにより、復元部1812として動作する。CPU2901は、データ抽出部2101、時刻復元部2102、位置特定部2501、及びデータ抽出部2502としても動作する。   When the information processing apparatus is the data restoration apparatus 1801, the CPU 2901 operates as the restoration unit 1812 by executing a program using the memory 2902, for example. The CPU 2901 also operates as a data extraction unit 2101, a time restoration unit 2102, a position specification unit 2501, and a data extraction unit 2502.

入力装置2903は、例えば、キーボード、ポインティングデバイス等であり、オペレータ又はユーザからの指示や情報の入力に用いられる。出力装置2904は、例えば、表示装置、プリンタ、スピーカ等であり、オペレータ又はユーザへの問い合わせ又は指示、及び処理結果の出力に用いられる。情報処理装置がデータ復元装置1801である場合、出力装置2904は、出力部1813として用いることができ、処理結果は、復元部1812が求めた取得時刻又はデータであってもよい。   The input device 2903 is, for example, a keyboard, a pointing device, or the like, and is used for inputting an instruction or information from an operator or a user. The output device 2904 is, for example, a display device, a printer, a speaker, or the like, and is used to output an inquiry or instruction to an operator or user and a processing result. When the information processing device is the data restoration device 1801, the output device 2904 can be used as the output unit 1813, and the processing result may be the acquisition time or data obtained by the restoration unit 1812.

補助記憶装置2905は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。補助記憶装置2905は、ハードディスクドライブ又はフラッシュメモリであってもよい。情報処理装置は、補助記憶装置2905にプログラム及びデータを格納しておき、それらをメモリ2902にロードして使用することができる。補助記憶装置2905は、記憶部311又は記憶部1811として用いることができる。   The auxiliary storage device 2905 is, for example, a magnetic disk device, an optical disk device, a magneto-optical disk device, a tape device, or the like. The auxiliary storage device 2905 may be a hard disk drive or a flash memory. The information processing apparatus can store programs and data in the auxiliary storage device 2905 and load them into the memory 2902 for use. The auxiliary storage device 2905 can be used as the storage unit 311 or the storage unit 1811.

媒体駆動装置2906は、可搬型記録媒体2909を駆動し、その記録内容にアクセスする。可搬型記録媒体2909は、メモリデバイス、フレキシブルディスク、光ディスク、光磁気ディスク等である。可搬型記録媒体2909は、Compact Disk Read Only Memory(CD−ROM)、Digital Versatile Disk(DVD)、Universal Serial Bus(USB)メモリ等であってもよい。オペレータ又はユーザは、この可搬型記録媒体2909にプログラム及びデータを格納しておき、それらをメモリ2902にロードして使用することができる。   The medium driving device 2906 drives a portable recording medium 2909 and accesses the recorded contents. The portable recording medium 2909 is a memory device, a flexible disk, an optical disk, a magneto-optical disk, or the like. The portable recording medium 2909 may be a compact disk read only memory (CD-ROM), a digital versatile disk (DVD), a universal serial bus (USB) memory, or the like. An operator or user can store programs and data in the portable recording medium 2909 and load them into the memory 2902 for use.

このように、処理に用いられるプログラム及びデータを格納するコンピュータ読み取り可能な記録媒体は、メモリ2902、補助記憶装置2905、又は可搬型記録媒体2909のような、物理的な(非一時的な)記録媒体である。   As described above, the computer-readable recording medium for storing the program and data used for processing is a physical (non-transitory) recording medium such as the memory 2902, the auxiliary storage device 2905, or the portable recording medium 2909. It is a medium.

ネットワーク接続装置2907は、Local Area Network(LAN)、インターネット等の通信ネットワークに接続され、通信に伴うデータ変換を行う通信インタフェースである。情報処理装置は、プログラム及びデータを外部の装置からネットワーク接続装置2907を介して受け取り、それらをメモリ2902にロードして使用することができる。ネットワーク接続装置2907は、出力部313又は出力部1813として用いることができる。   The network connection device 2907 is a communication interface that is connected to a communication network such as a local area network (LAN) or the Internet and performs data conversion accompanying communication. The information processing apparatus can receive a program and data from an external apparatus via the network connection apparatus 2907 and load them into the memory 2902 for use. The network connection device 2907 can be used as the output unit 313 or the output unit 1813.

なお、情報処理装置が図29のすべての構成要素を含む必要はなく、用途や条件に応じて一部の構成要素を省略することも可能である。例えば、情報処理装置とオペレータ又はユーザとの間のインタフェースが不要である場合は、入力装置2903及び出力装置2904を省略してもよい。また、可搬型記録媒体2909又は通信ネットワークを利用しない場合は、媒体駆動装置2906又はネットワーク接続装置2907を省略してもよい。   Note that the information processing apparatus does not have to include all the components shown in FIG. 29, and some of the components can be omitted depending on the application and conditions. For example, the input device 2903 and the output device 2904 may be omitted when an interface between the information processing apparatus and the operator or user is unnecessary. When the portable recording medium 2909 or the communication network is not used, the medium driving device 2906 or the network connection device 2907 may be omitted.

情報処理装置が通話機能を有するスマートフォン等の携帯端末装置である場合、マイク及びスピーカのような通話用の装置を含んでいてもよく、カメラのような撮像装置を含んでいてもよい。   When the information processing device is a mobile terminal device such as a smartphone having a call function, it may include a device for a call such as a microphone and a speaker, or may include an imaging device such as a camera.

開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。   Although the disclosed embodiments and their advantages have been described in detail, those skilled in the art can make various modifications, additions and omissions without departing from the scope of the present invention as explicitly set forth in the claims. Let's go.

図1乃至図29を参照しながら説明した実施形態に関し、さらに以下の付記を開示する。
(付記1)
取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出し、
前記取得時刻の順に抽出した前記複数のデータと、前記取得開始時刻と、前記サンプリング間隔を示す間隔情報とを含む、圧縮情報を出力する、
処理をコンピュータに実行させるデータ圧縮プログラム。
(付記2)
前記コンピュータは、特定の取得時刻におけるデータが存在しない場合、データが存在しないことを示す欠落情報を、前記圧縮情報内において前記特定の取得時刻に対応する位置に含めることを特徴とする付記1記載のデータ圧縮プログラム。
(付記3)
前記コンピュータは、特定の取得時刻におけるデータが存在しない場合、前記圧縮情報内において前記特定の取得時刻に対応する位置を示す欠落位置情報を、前記圧縮情報に含めることを特徴とする付記1記載のデータ圧縮プログラム。
(付記4)
前記コンピュータは、前記それぞれの取得時刻においてデータが存在するか否かを示す有無情報を、前記圧縮情報に含めることを特徴とする付記1記載のデータ圧縮プログラム。
(付記5)
前記圧縮対象情報は、複数の項目それぞれに対する複数の圧縮対象情報を含み、前記複数の圧縮対象情報それぞれのサンプリング間隔は異なっており、前記コンピュータは、前記複数の圧縮対象情報それぞれに対応する複数の圧縮情報を出力し、前記複数の圧縮情報の各々は、前記複数の圧縮対象情報の各々のサンプリング間隔を示す間隔情報を含むことを特徴とする付記1乃至4のいずれか1項に記載のデータ圧縮プログラム。
(付記6)
前記コンピュータは、前記圧縮対象情報を複数のブロックに分割し、ブロック毎に前記取得時刻の順に複数のデータを抽出し、前記圧縮情報は複数のブロック単位圧縮情報を含み、各ブロック単位圧縮情報は、ブロック毎に抽出された前記複数のデータと、ブロック毎の取得開始時刻と、前記間隔情報とを含むことを特徴とする付記1乃至4のいずれか1項に記載のデータ圧縮プログラム。
(付記7)
取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出することで生成された圧縮情報に基づいて、前記複数のデータのうち所定のデータを抽出し、
前記圧縮情報内における前記所定のデータの位置と、前記圧縮情報に含まれる、前記取得開始時刻と前記サンプリング間隔を示す間隔情報とに基づいて、前記所定のデータの取得時刻を求め、
前記所定のデータの前記取得時刻を出力する、
処理をコンピュータに実行させるデータ復元プログラム。
(付記8)
取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出することで生成された圧縮情報に含まれる、前記取得開始時刻と前記サンプリング間隔を示す間隔情報とに基づいて、前記圧縮情報に含まれる、所定の取得時刻に取得されたデータの位置を特定し、
前記圧縮情報内の特定した位置から、前記所定の取得時刻に取得された前記データを抽出し、
前記所定の取得時刻に取得された前記データを出力する、
処理をコンピュータに実行させるデータ復元プログラム。
(付記9)
取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報を記憶する記憶部と、
前記圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出し、前記取得時刻の順に抽出した前記複数のデータと、前記取得開始時刻と、前記サンプリング間隔を示す間隔情報とを含む、圧縮情報を生成する圧縮部と、
前記圧縮情報を出力する出力部と、
を備えることを特徴とするデータ圧縮装置。
(付記10)
前記圧縮部は、特定の取得時刻におけるデータが存在しない場合、データが存在しないことを示す欠落情報を、前記圧縮情報内において前記特定の取得時刻に対応する位置に含めることを特徴とする付記9記載のデータ圧縮装置。
(付記11)
前記圧縮部は、特定の取得時刻におけるデータが存在しない場合、前記圧縮情報内において前記特定の取得時刻に対応する位置を示す欠落位置情報を、前記圧縮情報に含めることを特徴とする付記9記載のデータ圧縮装置。
(付記12)
前記圧縮部は、前記それぞれの取得時刻においてデータが存在するか否かを示す有無情報を、前記圧縮情報に含めることを特徴とする付記9記載のデータ圧縮装置。
(付記13)
コンピュータが、
取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出し、
前記取得時刻の順に抽出した前記複数のデータと、前記取得開始時刻と、前記サンプリング間隔を示す間隔情報とを含む、圧縮情報を出力する、
ことを特徴とするデータ圧縮方法。
(付記14)
前記コンピュータは、特定の取得時刻におけるデータが存在しない場合、データが存在しないことを示す欠落情報を、前記圧縮情報内において前記特定の取得時刻に対応する位置に含めることを特徴とする付記13記載のデータ圧縮方法。
(付記15)
前記コンピュータは、特定の取得時刻におけるデータが存在しない場合、前記圧縮情報内において前記特定の取得時刻に対応する位置を示す欠落位置情報を、前記圧縮情報に含めることを特徴とする付記13記載のデータ圧縮方法。
(付記16)
前記コンピュータは、前記それぞれの取得時刻においてデータが存在するか否かを示す有無情報を、前記圧縮情報に含めることを特徴とする付記13記載のデータ圧縮方法。
Regarding the embodiment described with reference to FIGS. 1 to 29, the following additional notes are disclosed.
(Appendix 1)
Extracting the plurality of data in the order of the acquisition time from the compression target information including a plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data,
Outputting compressed information including the plurality of data extracted in the order of the acquisition time, the acquisition start time, and interval information indicating the sampling interval;
A data compression program that causes a computer to execute processing.
(Appendix 2)
The computer according to claim 1, wherein when there is no data at a specific acquisition time, the computer includes missing information indicating that no data exists at a position corresponding to the specific acquisition time in the compressed information. Data compression program.
(Appendix 3)
The computer according to claim 1, wherein when there is no data at a specific acquisition time, the computer includes missing position information indicating a position corresponding to the specific acquisition time in the compression information in the compression information. Data compression program.
(Appendix 4)
The data compression program according to claim 1, wherein the computer includes presence / absence information indicating whether or not data exists at each acquisition time in the compression information.
(Appendix 5)
The compression target information includes a plurality of pieces of compression target information for a plurality of items, the sampling intervals of the plurality of pieces of compression target information are different, and the computer includes a plurality of pieces of information corresponding to the plurality of pieces of compression target information. The data according to any one of appendices 1 to 4, wherein compressed data is output, and each of the plurality of pieces of compressed information includes interval information indicating a sampling interval of each of the plurality of pieces of compression target information. Compression program.
(Appendix 6)
The computer divides the compression target information into a plurality of blocks, extracts a plurality of data in order of the acquisition time for each block, the compression information includes a plurality of block unit compression information, and each block unit compression information is The data compression program according to any one of appendices 1 to 4, including the plurality of data extracted for each block, an acquisition start time for each block, and the interval information.
(Appendix 7)
Compression generated by extracting the plurality of data in the order of the acquisition time from the compression target information including the plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data. Based on the information, extracting predetermined data from the plurality of data,
Obtaining the acquisition time of the predetermined data based on the position of the predetermined data in the compression information and the interval information indicating the acquisition start time and the sampling interval included in the compression information;
Outputting the acquisition time of the predetermined data;
A data restoration program that causes a computer to execute processing.
(Appendix 8)
Compression generated by extracting the plurality of data in the order of the acquisition time from the compression target information including the plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data. Based on the acquisition start time and the interval information indicating the sampling interval included in the information, the position of the data acquired at a predetermined acquisition time included in the compression information is specified,
Extracting the data acquired at the predetermined acquisition time from the specified position in the compression information,
Outputting the data acquired at the predetermined acquisition time;
A data restoration program that causes a computer to execute processing.
(Appendix 9)
A storage unit that stores compression target information including a plurality of data acquired at a predetermined sampling interval from an acquisition start time and an acquisition time of each of the plurality of data;
The plurality of data is extracted from the compression target information in the order of the acquisition time, and includes the plurality of data extracted in the order of the acquisition time, the acquisition start time, and interval information indicating the sampling interval. A compression unit for generating information;
An output unit for outputting the compression information;
A data compression apparatus comprising:
(Appendix 10)
Supplementary note 9 wherein when the data at a specific acquisition time does not exist, the compression unit includes missing information indicating that no data exists in a position corresponding to the specific acquisition time in the compression information. The data compression apparatus described.
(Appendix 11)
Item 9. The supplementary note 9, wherein when the data at a specific acquisition time does not exist, the compression unit includes, in the compression information, missing position information indicating a position corresponding to the specific acquisition time in the compression information. Data compression device.
(Appendix 12)
The data compression apparatus according to appendix 9, wherein the compression unit includes presence / absence information indicating whether or not data exists at each acquisition time in the compression information.
(Appendix 13)
Computer
Extracting the plurality of data in the order of the acquisition time from the compression target information including a plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data,
Outputting compressed information including the plurality of data extracted in the order of the acquisition time, the acquisition start time, and interval information indicating the sampling interval;
A data compression method.
(Appendix 14)
The computer 13 includes missing information indicating that data does not exist in a position corresponding to the specific acquisition time in the compressed information when there is no data at the specific acquisition time. Data compression method.
(Appendix 15)
The computer according to claim 13, wherein the computer includes missing position information indicating a position corresponding to the specific acquisition time in the compression information when the data at the specific acquisition time does not exist. Data compression method.
(Appendix 16)
14. The data compression method according to appendix 13, wherein the computer includes presence / absence information indicating whether or not data exists at each acquisition time in the compression information.

301 データ圧縮装置
311、1811 記憶部
312 圧縮部
313、1813 出力部
321 圧縮対象情報
322 圧縮情報
501 データ処理部
502 時刻処理部
701 欠落情報挿入部
1001 欠落位置生成部
1201 欠落位置情報
1301 有無情報生成部
1501 有無情報
1601 分割部
1801 データ復元装置
1812 復元部
2101、2502 データ抽出部
2102 時刻復元部
2501 位置特定部
2901 CPU
2902 メモリ
2903 入力装置
2904 出力装置
2905 補助記憶装置
2906 媒体駆動装置
2907 ネットワーク接続装置
2908 バス
2909 可搬型記録媒体
301 Data compression apparatus 311, 1811 Storage unit 312 Compression unit 313, 1813 Output unit 321 Compression target information 322 Compression information 501 Data processing unit 502 Time processing unit 701 Missing information insertion unit 1001 Missing position generation unit 1201 Missing position information 1301 Presence / absence information generation Unit 1501 Presence / absence information 1601 Division unit 1801 Data restoration device 1812 Restoration unit 2101, 2502 Data extraction unit 2102 Time restoration unit 2501 Location specifying unit 2901 CPU
2902 Memory 2903 Input device 2904 Output device 2905 Auxiliary storage device 2906 Medium drive device 2907 Network connection device 2908 Bus 2909 Portable recording medium

Claims (10)

取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出し、
前記取得時刻の順に抽出した前記複数のデータと、前記取得開始時刻と、前記サンプリング間隔を示す間隔情報とを含む、圧縮情報を出力する、
処理をコンピュータに実行させるデータ圧縮プログラム。
Extracting the plurality of data in the order of the acquisition time from the compression target information including a plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data,
Outputting compressed information including the plurality of data extracted in the order of the acquisition time, the acquisition start time, and interval information indicating the sampling interval;
A data compression program that causes a computer to execute processing.
前記コンピュータは、特定の取得時刻におけるデータが存在しない場合、データが存在しないことを示す欠落情報を、前記圧縮情報内において前記特定の取得時刻に対応する位置に含めることを特徴とする請求項1記載のデータ圧縮プログラム。   The computer includes missing information indicating that data does not exist in a position corresponding to the specific acquisition time in the compressed information when there is no data at the specific acquisition time. The data compression program described. 前記コンピュータは、特定の取得時刻におけるデータが存在しない場合、前記圧縮情報内において前記特定の取得時刻に対応する位置を示す欠落位置情報を、前記圧縮情報に含めることを特徴とする請求項1記載のデータ圧縮プログラム。   The said computer includes the missing position information which shows the position corresponding to the said specific acquisition time in the said compression information in the said compression information, when the data in specific acquisition time do not exist. Data compression program. 前記コンピュータは、前記それぞれの取得時刻においてデータが存在するか否かを示す有無情報を、前記圧縮情報に含めることを特徴とする請求項1記載のデータ圧縮プログラム。   The data compression program according to claim 1, wherein the computer includes presence / absence information indicating whether or not data exists at each acquisition time in the compression information. 前記圧縮対象情報は、複数の項目それぞれに対する複数の圧縮対象情報を含み、前記複数の圧縮対象情報それぞれのサンプリング間隔は異なっており、前記コンピュータは、前記複数の圧縮対象情報それぞれに対応する複数の圧縮情報を出力し、前記複数の圧縮情報の各々は、前記複数の圧縮対象情報の各々のサンプリング間隔を示す間隔情報を含むことを特徴とする請求項1乃至4のいずれか1項に記載のデータ圧縮プログラム。   The compression target information includes a plurality of pieces of compression target information for a plurality of items, the sampling intervals of the plurality of pieces of compression target information are different, and the computer includes a plurality of pieces of information corresponding to the plurality of pieces of compression target information. The compressed information is output, and each of the plurality of pieces of compressed information includes interval information indicating a sampling interval of each of the plurality of pieces of compression target information. Data compression program. 前記コンピュータは、前記圧縮対象情報を複数のブロックに分割し、ブロック毎に前記取得時刻の順に複数のデータを抽出し、前記圧縮情報は複数のブロック単位圧縮情報を含み、各ブロック単位圧縮情報は、ブロック毎に抽出された前記複数のデータと、ブロック毎の取得開始時刻と、前記間隔情報とを含むことを特徴とする請求項1乃至4のいずれか1項に記載のデータ圧縮プログラム。   The computer divides the compression target information into a plurality of blocks, extracts a plurality of data in order of the acquisition time for each block, the compression information includes a plurality of block unit compression information, and each block unit compression information is 5. The data compression program according to claim 1, comprising the plurality of data extracted for each block, an acquisition start time for each block, and the interval information. 取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報を記憶する記憶部と、
前記圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出し、前記取得時刻の順に抽出した前記複数のデータと、前記取得開始時刻と、前記サンプリング間隔を示す間隔情報とを含む、圧縮情報を生成する圧縮部と、
前記圧縮情報を出力する出力部と、
を備えることを特徴とするデータ圧縮装置。
A storage unit that stores compression target information including a plurality of data acquired at a predetermined sampling interval from an acquisition start time and an acquisition time of each of the plurality of data;
The plurality of data is extracted from the compression target information in the order of the acquisition time, and includes the plurality of data extracted in the order of the acquisition time, the acquisition start time, and interval information indicating the sampling interval. A compression unit for generating information;
An output unit for outputting the compression information;
A data compression apparatus comprising:
コンピュータが、
取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出し、
前記取得時刻の順に抽出した前記複数のデータと、前記取得開始時刻と、前記サンプリング間隔を示す間隔情報とを含む、圧縮情報を出力する、
ことを特徴とするデータ圧縮方法。
Computer
Extracting the plurality of data in the order of the acquisition time from the compression target information including a plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data,
Outputting compressed information including the plurality of data extracted in the order of the acquisition time, the acquisition start time, and interval information indicating the sampling interval;
A data compression method.
取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出することで生成された圧縮情報に基づいて、前記複数のデータのうち所定のデータを抽出し、
前記圧縮情報内における前記所定のデータの位置と、前記圧縮情報に含まれる、前記取得開始時刻と前記サンプリング間隔を示す間隔情報とに基づいて、前記所定のデータの取得時刻を求め、
前記所定のデータの前記取得時刻を出力する、
処理をコンピュータに実行させるデータ復元プログラム。
Compression generated by extracting the plurality of data in the order of the acquisition time from the compression target information including the plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data. Based on the information, extracting predetermined data from the plurality of data,
Obtaining the acquisition time of the predetermined data based on the position of the predetermined data in the compression information and the interval information indicating the acquisition start time and the sampling interval included in the compression information;
Outputting the acquisition time of the predetermined data;
A data restoration program that causes a computer to execute processing.
取得開始時刻から所定のサンプリング間隔で取得される複数のデータと前記複数のデータそれぞれの取得時刻とを含む圧縮対象情報から、前記取得時刻の順に前記複数のデータを抽出することで生成された圧縮情報に含まれる、前記取得開始時刻と前記サンプリング間隔を示す間隔情報とに基づいて、前記圧縮情報に含まれる、所定の取得時刻に取得されたデータの位置を特定し、
前記圧縮情報内の特定した位置から、前記所定の取得時刻に取得された前記データを抽出し、
前記所定の取得時刻に取得された前記データを出力する、
処理をコンピュータに実行させるデータ復元プログラム。
Compression generated by extracting the plurality of data in the order of the acquisition time from the compression target information including the plurality of data acquired at a predetermined sampling interval from the acquisition start time and the acquisition time of each of the plurality of data. Based on the acquisition start time and the interval information indicating the sampling interval included in the information, the position of the data acquired at a predetermined acquisition time included in the compression information is specified,
Extracting the data acquired at the predetermined acquisition time from the specified position in the compression information,
Outputting the data acquired at the predetermined acquisition time;
A data restoration program that causes a computer to execute processing.
JP2015138022A 2015-07-09 2015-07-09 Data compression program, data compression device, data compression method, and data recovery program Pending JP2017022522A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015138022A JP2017022522A (en) 2015-07-09 2015-07-09 Data compression program, data compression device, data compression method, and data recovery program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015138022A JP2017022522A (en) 2015-07-09 2015-07-09 Data compression program, data compression device, data compression method, and data recovery program

Publications (1)

Publication Number Publication Date
JP2017022522A true JP2017022522A (en) 2017-01-26

Family

ID=57888531

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015138022A Pending JP2017022522A (en) 2015-07-09 2015-07-09 Data compression program, data compression device, data compression method, and data recovery program

Country Status (1)

Country Link
JP (1) JP2017022522A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111294054A (en) * 2020-02-13 2020-06-16 北京天拓智领科技有限公司 Compression method for collecting and storing industrial interconnection data
JP6955127B1 (en) * 2019-12-19 2021-10-27 株式会社トクヤマ Hexagonal boron nitride powder and its manufacturing method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6955127B1 (en) * 2019-12-19 2021-10-27 株式会社トクヤマ Hexagonal boron nitride powder and its manufacturing method
CN111294054A (en) * 2020-02-13 2020-06-16 北京天拓智领科技有限公司 Compression method for collecting and storing industrial interconnection data
CN111294054B (en) * 2020-02-13 2023-05-23 北京天拓智领科技有限公司 Compression method for industrial interconnection data acquisition and storage

Similar Documents

Publication Publication Date Title
US11675903B2 (en) Apparatus for detecting variants of malicious code based on neural network learning, method therefor and computer readable recording medium storing program for performing the method
KR102486395B1 (en) Neural network device for speaker recognition, and operation method of the same
US10970617B2 (en) Deep convolutional neural network acceleration and compression method based on parameter quantification
GB2577017A (en) Neural network classification
CN111326168B (en) Voice separation method, device, electronic equipment and storage medium
JP2011028749A5 (en)
JP2010079568A5 (en)
JP2019502982A5 (en)
JP2007172384A5 (en)
US9747385B2 (en) Compression of cascading style sheet files
EP4369333A1 (en) Method and system for constructing training database by using voice personal-information protection technology
US8571255B2 (en) Scalable media fingerprint extraction
Qiu et al. A new approach to multimedia files carving
JP2022141914A5 (en)
JP2017022522A (en) Data compression program, data compression device, data compression method, and data recovery program
AU2017248412B2 (en) Information processing apparatus, and data management method
US10923106B2 (en) Method for audio synthesis adapted to video characteristics
JP2018156424A (en) Information processing system, information processing device, information processing program, and information processing method
JP2018536212A5 (en)
JP6192804B2 (en) Data compression apparatus and data compression method
JP2019212034A5 (en)
US20210256970A1 (en) Speech feature extraction apparatus, speech feature extraction method, and computer-readable storage medium
US11600262B2 (en) Recognition device, method and storage medium
US9135009B2 (en) Apparatus and method for compressing instructions and a computer-readable storage media therefor
JP6805927B2 (en) Index generator, data search program, index generator, data search device, index generation method, and data search method