JPWO2017109865A1 - Data compression apparatus, data expansion apparatus, data compression program, data expansion program, data compression method, and data expansion method - Google Patents
Data compression apparatus, data expansion apparatus, data compression program, data expansion program, data compression method, and data expansion method Download PDFInfo
- Publication number
- JPWO2017109865A1 JPWO2017109865A1 JP2017555720A JP2017555720A JPWO2017109865A1 JP WO2017109865 A1 JPWO2017109865 A1 JP WO2017109865A1 JP 2017555720 A JP2017555720 A JP 2017555720A JP 2017555720 A JP2017555720 A JP 2017555720A JP WO2017109865 A1 JPWO2017109865 A1 JP WO2017109865A1
- Authority
- JP
- Japan
- Prior art keywords
- value
- input
- external
- data
- data string
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
データ圧縮装置（１０）は、外部データ列ｅにおける対象位置ｉの外部値ｅ［ｉ］より位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］を用いて、入力データ列ｄにおける対象位置ｉの入力値ｄ［ｉ］の予測値ｐ［ｉ］を予測する。データ圧縮装置（１０）は、予測された予測値ｐ［ｉ］との差を残差ｒ［ｉ］として計算する。そして、データ圧縮装置（１０）は、計算された残差ｒ［ｉ］を符号化して、入力値ｄ［ｉ］についての符号ｃ［ｉ］を生成する。The data compression device (10) uses the external value e [i−m] at a position shifted by a positional difference m from the external value e [i] of the target position i in the external data string e, and uses the external position e [im] in the input data string d. Predict the predicted value p [i] of the input value d [i] of i. The data compression device (10) calculates a difference from the predicted value p [i] as a residual r [i]. Then, the data compression device (10) encodes the calculated residual r [i] to generate a code c [i] for the input value d [i].
Description
この発明は、整数列を可逆圧縮する技術に関する。 The present invention relates to a technique for reversibly compressing an integer string.
整数列を可逆圧縮するための１つの方式として入力値と予測値との残差を符号化する方式がある。この残差を符号化する方式では、まず、符号化対象の入力データ列の各入力値について、予測値が計算される。次に、各入力値について予測値との残差が計算される。そして、残差が符号化される。
具体的な残差を符号化する方式としては、予測値として入力データ列の１つ前の値である前回値を用い、入力値から前回値を減じて残差を計算し、残差をガンマ符号化、又は、デルタ符号化で符号化する方式がある。One method for reversibly compressing an integer string is a method for encoding a residual between an input value and a predicted value. In the method of encoding the residual, first, a predicted value is calculated for each input value of the input data string to be encoded. Next, a residual with the predicted value is calculated for each input value. The residual is then encoded.
As a specific method of encoding the residual, the previous value, which is the previous value of the input data string, is used as the predicted value, the previous value is subtracted from the input value, and the residual is calculated by gamma. There is a method of encoding by encoding or delta encoding.
圧縮する値が０に近い値であるほど、圧縮率が高くなることが多い。
残差を符号化する方式では、予測値と入力値とが近い値であるほど、残差は０に近くなる。そのため、予測値を予測する精度を向上させることで、圧縮率を高くすることができる可能性が高い。The closer the value to be compressed is to 0, the higher the compression rate.
In the method of encoding the residual, the closer the predicted value and the input value are, the closer the residual is to 0. Therefore, it is highly possible that the compression rate can be increased by improving the accuracy of predicting the predicted value.
予測値を予測する精度を向上させるための技術として、外部データを利用する方法が知られる。特許文献１には、２つのチャンネルデータからなる立体映像データを圧縮して記録する技術が記載されている。そして、特許文献１には、一方のチャンネルデータについては、他方のチャンネルデータとの残差を符号化することが記載されている。この例では、他方のチャンネルデータが外部データに相当する。
As a technique for improving the accuracy of predicting a predicted value, a method of using external data is known.
２つの整数列が一定の位相差を持つ２つの波形データである場合のように、２つの整数列のうち一方の整数列をずらした場合に、他方の整数列と似た挙動を示す場合がある。この場合に、特許文献１に記載された技術では、残差は０に近い値にならない可能性が高い。
この発明は、一方の整数列の位置をずらすと、他方の整数列と似た挙動を示す場合に、予測値を予測する精度を向上させることを目的とする。When one integer row of two integer sequences is shifted, as in the case where two integer sequences are two waveform data having a constant phase difference, a behavior similar to that of the other integer sequence may be exhibited. is there. In this case, in the technique described in
An object of the present invention is to improve the accuracy of predicting a predicted value when the position of one integer sequence is shifted and the behavior is similar to that of the other integer sequence.
この発明に係るデータ圧縮装置は、
外部データ列ｅにおける対象位置ｉの外部値ｅ［ｉ］より位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］を用いて、入力データ列ｄにおける前記対象位置ｉの入力値ｄ［ｉ］の予測値ｐ［ｉ］を予測する予測部と、
前記入力値ｄ［ｉ］と、前記予測部によって予測された予測値ｐ［ｉ］との差を残差ｒ［ｉ］として計算する残差計算部と、
前記残差計算部によって計算された残差ｒ［ｉ］を符号化して、前記入力値ｄ［ｉ］についての符号ｃ［ｉ］を生成する符号化部と
を備える。The data compression apparatus according to the present invention is
The input value d [i] of the target position i in the input data string d is used by using the external value e [i−m] at a position shifted by a positional difference m from the external value e [i] of the target position i in the external data string e. ] For predicting the predicted value p [i] of
A residual calculator that calculates a difference between the input value d [i] and the predicted value p [i] predicted by the predictor as a residual r [i];
An encoding unit that encodes the residual r [i] calculated by the residual calculation unit and generates a code c [i] for the input value d [i].
この発明では、外部データ列ｅにおける対象位置ｉの外部値ｅ［ｉ］より位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］を用いて、入力データ列ｄにおける前記対象位置ｉの入力値ｄ［ｉ］の予測値ｐ［ｉ］を予測する。これにより、外部データ列ｅの位置をずらすと、入力データ列ｄと似た挙動を示すようになる場合に、予測値を予測する精度を向上させることができる。 In the present invention, the input of the target position i in the input data string d is performed using the external value e [i−m] at a position shifted by m from the external value e [i] of the target position i in the external data string e. Predict the predicted value p [i] of the value d [i]. Thereby, when the position of the external data string e is shifted, the accuracy of predicting the predicted value can be improved when the behavior similar to that of the input data string d is exhibited.
実施の形態１．
＊＊＊構成の説明＊＊＊
図１を参照して、実施の形態１に係るデータ圧縮システム１の構成を説明する。
データ圧縮システム１は、データ圧縮装置１０と、データ伸長装置２０とを備える。データ圧縮装置１０とデータ伸長装置２０とはネットワーク３０を介して接続されている。
データ圧縮装置１０は、入力データ列ｄと外部データ列ｅとを入力として、入力データ列ｄを符号化した符号データ列ｃを生成する装置である。データ伸長装置２０は、データ圧縮装置１０によって生成された符号データ列ｃと、外部データ列ｅとを入力として、符号データ列ｃを復号した出力データ列ｏを生成する装置である。
*** Explanation of configuration ***
With reference to FIG. 1, the structure of the
The
The
入力データ列ｄは、順序付けられた整数列であり、入力データ列ｄに含まれる整数値を入力値と呼ぶ。外部データ列ｅは、入力データ列ｄとは別の順序付けられた整数列であり、外部データ列ｅに含まれる整数値を外部値と呼ぶ。入力データ列ｄにおけるｉ番目の入力値を入力値ｄ［ｉ］と書き、外部データ列ｅにおけるｉ番目の外部値を外部値ｅ［ｉ］と書く。
実施の形態１に係るデータ圧縮システムでは、では、入力データ列ｄにおける対象位置ｉの入力値ｄ［ｉ］は、外部データ列ｅにおける対象位置ｉより位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］に近い値である場合に、圧縮率を高めることができる。具体的には、図２に示すように、一定の位相差を持つ２つの波形データの一方から一定時刻毎にサンプリングされた値の列が入力データ列ｄであり、他方から一定時刻毎にサンプリングされた値の列が外部データ列ｅであるような場合を想定する。図２では、２つの波形データの一方から一定時刻毎にサンプリングされた値が入力値ｄ［０］，．．．，ｄ［Ｘ］であり、他方から一定時刻毎にサンプリングされた値が外部値ｅ［０］，．．．，ｅ［Ｘ］である。図２では、位相差が位置差ｍである。なお、図２では、位置差ｍは正の値であるが、位置差ｍは負の値であってもよい。
入力データ列ｄに含まれる入力値の個数と、外部データ列ｅに含まれる外部値の個数とは任意である。実施の形態１では、外部データ列ｅに含まれる外部値の個数は、入力データ列ｄに含まれる入力値の個数以上であるとして説明する。なお、外部値の個数が入力値の個数未満の場合には、入力値の個数と外部値の個数との差の数だけ、外部データ列ｅに０といった任意の整数値を付加すればよい。The input data string d is an ordered integer string, and an integer value included in the input data string d is referred to as an input value. The external data string e is an ordered integer string different from the input data string d, and an integer value included in the external data string e is referred to as an external value. The i-th input value in the input data string d is written as an input value d [i], and the i-th external value in the external data string e is written as an external value e [i].
In the data compression system according to the first embodiment, the input value d [i] at the target position i in the input data string d is the external value e [at a position shifted by m from the target position i in the external data string e. im-m], the compression rate can be increased. Specifically, as shown in FIG. 2, a sequence of values sampled at a certain time from one of two waveform data having a certain phase difference is an input data string d, and sampled at a certain time from the other. A case is assumed where the column of the obtained values is the external data column e. In FIG. 2, the values sampled from one of the two waveform data at regular time intervals are the input values d [0],. . . , D [X], and values sampled from the other at fixed time intervals are external values e [0],. . . , E [X]. In FIG. 2, the phase difference is the position difference m. In FIG. 2, the positional difference m is a positive value, but the positional difference m may be a negative value.
The number of input values included in the input data string d and the number of external values included in the external data string e are arbitrary. In the first embodiment, description will be made assuming that the number of external values included in the external data string e is equal to or greater than the number of input values included in the input data string d. If the number of external values is less than the number of input values, an arbitrary integer value such as 0 may be added to the external data string e by the number of differences between the number of input values and the number of external values.
図３を参照して、実施の形態１に係るデータ圧縮装置１０の構成を説明する。
データ圧縮装置１０は、コンピュータである。
データ圧縮装置１０は、プロセッサ１１と、記憶装置１２と、通信装置１３とを備える。プロセッサ１１は、信号線１４を介して他のハードウェアと接続され、これら他のハードウェアを制御する。With reference to FIG. 3, the configuration of the
The
The
データ圧縮装置１０は、機能構成として、入力部１１１と、予測部１１２と、残差計算部１１３と、符号化部１１４と、出力部１１５とを備える。入力部１１１と、予測部１１２と、残差計算部１１３と、符号化部１１４と、出力部１１５との各部の機能はソフトウェアにより実現される。
記憶装置１２には、データ圧縮装置１０の各部の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ１１に読み込まれ、プロセッサ１１によって実行される。これにより、データ圧縮装置１０の各部の機能が実現される。The
The
図４を参照して、実施の形態１に係るデータ伸長装置２０の構成を説明する。
データ伸長装置２０は、コンピュータである。
データ伸長装置２０は、プロセッサ２１と、記憶装置２２と、通信装置２３とを備える。プロセッサ２１は、信号線２４を介して他のハードウェアと接続され、これら他のハードウェアを制御する。With reference to FIG. 4, the configuration of the
The
The
データ伸長装置２０は、機能構成として、入力部２１１と、予測部２１２と、復号部２１３と、出力値計算部２１４と、出力部２１５とを備える。入力部２１１と、予測部２１２と、復号部２１３と、出力値計算部２１４と、出力部２１５との各部の機能はソフトウェアにより実現される。
記憶装置２２には、データ伸長装置２０の各部の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ２１に読み込まれ、プロセッサ２１によって実行される。これにより、データ伸長装置２０の各部の機能が実現される。The
The
プロセッサ１１，２１は、プロセッシングを行うＩＣである。ＩＣは、Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔの略である。プロセッサ１１，２１は、具体的には、ＣＰＵ、ＤＳＰ、ＧＰＵである。ＣＰＵは、Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔの略である。ＤＳＰは、Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒの略である。ＧＰＵは、Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔの略である。
記憶装置１２，２２は、具体的には、ＲＡＭ及びＨＤＤである。ＲＡＭは、Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙの略である。ＨＤＤは、Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅの略である。記憶装置は、ＲＯＭ及びフラッシュメモリといった他のハードウェアで構成されてもよい。ＲＯＭは、Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙの略である。
通信装置１３，２３は、データを受信するレシーバー及びデータを送信するトランスミッターを含む装置である。通信装置１３，２３は、具体的には、通信チップ又はＮＩＣである。ＮＩＣは、Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄの略である。The
Specifically, the
The
プロセッサ１１によって実現される各部の機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置１２、又は、プロセッサ１１内のレジスタ又はキャッシュメモリに記憶される。以下の説明では、プロセッサ１１によって実現される各部の機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置１２に記憶されるものとして説明する。
同様に、プロセッサ２１によって実現される各部の機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置２２、又は、プロセッサ２１内のレジスタ又はキャッシュメモリに記憶される。以下の説明では、プロセッサ２１によって実現される各部の機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置２２に記憶されるものとして説明する。Information, data, signal values, and variable values indicating the processing results of the functions of the respective units realized by the
Similarly, information, data, signal values, and variable values indicating the processing results of the functions of the respective units realized by the
プロセッサ１１，２１によって実現される各部の機能を実現するプログラムは、記憶装置１２，２２に記憶されているとした。しかし、このプログラムは、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤといった可搬記憶媒体に記憶されてもよい。
It is assumed that programs for realizing the functions of the respective units realized by the
図３では、プロセッサ１１は、１つだけ示されていた。しかし、プロセッサ１１は、複数であってもよく、複数のプロセッサ１１が、各部の機能を実現するプログラムを連携して実行してもよい。同様に、図４では、プロセッサ２１は、１つだけ示されていた。しかし、プロセッサ２１は、複数であってもよく、複数のプロセッサ２１が、各部の機能を実現するプログラムを連携して実行してもよい。
In FIG. 3, only one
＊＊＊動作の説明＊＊＊
図３及び図５を参照して、実施の形態１に係るデータ圧縮装置１０の動作を説明する。
実施の形態１に係るデータ圧縮装置１０の動作は、実施の形態１に係るデータ圧縮方法に相当する。また、実施の形態１に係るデータ圧縮装置１０の動作は、実施の形態１に係るデータ圧縮プログラムの処理に相当する。*** Explanation of operation ***
The operation of the
The operation of the
図５に示す処理の前提として、入力部１１１は、入力データ列ｄと外部データ列ｅとを通信装置１３を介して受信し、入力データ列ｄと外部データ列ｅと記憶装置１２に書き込んでいるものとする。
As a premise of the processing illustrated in FIG. 5, the
変数ｉに０が設定され、図５に示す処理が開始される。 The variable i is set to 0, and the process shown in FIG. 5 is started.
ステップＳ１０１の完了判定処理では、入力部１１１は、入力データ列ｄの全ての入力値についての符号化が完了したか否かを判定する。具体的には、入力部１１１は、入力データ列ｄの入力値の個数をカウントしておき、変数ｉが入力値の個数である場合には、全ての入力値についての符号化が完了したと判定する。
入力部１１１は、符号化が完了したと判定した場合（ステップＳ１０１でＹＥＳ）、処理を終了する。入力部１１１は、符号化が完了していないと判定した場合（ステップＳ１０１でＮＯ）、処理をステップＳ１０２に進める。In the completion determination process in step S101, the
If the
ステップＳ１０２の予測処理では、予測部１１２は、外部データ列ｅにおける対象位置ｉの外部値ｅ［ｉ］より位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］を用いて、入力データ列ｄにおける対象位置ｉの入力値ｄ［ｉ］の予測値ｐ［ｉ］を予測する。
具体的には、予測部１１２は、記憶装置１２から位置差ｍを読み出し、対象位置ｉより位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］を記憶装置１２から読み出す。実施の形態１では、位置差ｍは記憶装置１２に事前に記憶されているとする。そして、予測部１１２は、ｐ［ｉ］＝ｅ［ｉ−ｍ］という式に従い、予測値ｐ［ｉ］を計算する。予測部１１２は、計算した予測値ｐ［ｉ］を記憶装置１２に書き込む。
なお、外部値の個数が入力値の個数未満の場合など、予測に用いたい外部値が存在しない場合には、当該外部値を０などの任意の整数値と見做して処理すれば良い。In the prediction process of step S102, the
Specifically, the
If there is no external value to be used for prediction, such as when the number of external values is less than the number of input values, the external value may be regarded as an arbitrary integer value such as 0.
ここでは、入力値ｄ［ｉ］が外部値ｅ［ｉ−ｍ］と近い値であるという仮定の下、ｐ［ｉ］＝ｅ［ｉ−ｍ］という式に従い予測値ｐ［ｉ］が計算された。しかし、予測値ｐ［ｉ］の計算に用いる式は、入力値ｄ［ｉ］と外部値ｅ［ｉ−ｍ］との関係に基づき決定される。具体的には、入力値ｄ［ｉ］が外部値ｅ［ｉ−ｍ］の２倍と近い値である場合には、ｐ［ｉ］＝ｅ［ｉ−ｍ］×２という式に従い予測値ｐ［ｉ］が計算される。また、入力値ｄ［ｉ］が外部値ｅ［ｉ−ｍ］に３加えた値と近い値である場合には、ｐ［ｉ］＝ｅ［ｉ−ｍ］＋３という式に従い予測値ｐ［ｉ］が計算される。 Here, under the assumption that the input value d [i] is close to the external value e [im], the predicted value p [i] is calculated according to the equation p [i] = e [im]. It was done. However, the formula used for calculating the predicted value p [i] is determined based on the relationship between the input value d [i] and the external value e [im]. Specifically, when the input value d [i] is a value close to twice the external value e [i−m], the predicted value according to the formula p [i] = e [i−m] × 2. p [i] is calculated. When the input value d [i] is close to the value obtained by adding 3 to the external value e [im], the predicted value p [i] is calculated according to the equation p [i] = e [im] +3. i] is calculated.
ステップＳ１０３の残差計算処理では、残差計算部１１３は、入力値ｄ［ｉ］と、ステップＳ１０２で予測部１１２によって予測された予測値ｐ［ｉ］との差を残差ｒ［ｉ］として計算する。
具体的には、残差計算部１１３は、事前に書き込まれた入力値ｄ［ｉ］と、ステップＳ１０２で書き込まれた予測値ｐ［ｉ］とを記憶装置１２から読み出す。そして、残差計算部１１３は、入力値ｄ［ｉ］から予測値ｐ［ｉ］を減算して、残差ｒ［ｉ］を計算する。残差計算部１１３は、計算した残差ｒ［ｉ］を記憶装置１２に書き込む。In the residual calculation process in step S103, the
Specifically, the
ステップＳ１０４の符号化処理では、符号化部１１４は、ステップＳ１０３で残差計算部１１３によって計算された残差ｒ［ｉ］を符号化して、入力値ｄ［ｉ］についての符号ｃ［ｉ］を生成する。
具体的には、符号化部１１４は、ステップＳ１０３で書き込まれた残差ｒ［ｉ］を記憶装置１２から読み出す。符号化部１１４は、ガンマ符号、デルタ符号、ゴロム・ライス符号といった整数符号化方式により残差ｒ［ｉ］を変換して、入力値ｄ［ｉ］についての符号ｃ［ｉ］を生成する。符号化部１１４は、生成した符号ｃ［ｉ］を記憶装置１２に書き込む。In the encoding process in step S104, the
Specifically, the
ステップＳ１０５の出力処理では、出力部１１５は、ステップＳ１０４で符号化部１１４によって生成された符号ｃ［ｉ］を符号データ列ｃの対象位置ｉの値として出力する。
In the output process of step S105, the
ステップＳ１０６のインクリメント処理では、入力部１１１は、変数ｉの値に１加算して、処理をステップＳ１０１に戻す。
In the increment process of step S106, the
図４及び図６を参照して、実施の形態１に係るデータ伸長装置２０の動作を説明する。
実施の形態１に係るデータ伸長装置２０の動作は、実施の形態１に係るデータ伸長方法に相当する。また、実施の形態１に係るデータ伸長装置２０の動作は、実施の形態１に係るデータ伸長プログラムの処理に相当する。With reference to FIGS. 4 and 6, the operation of the
The operation of the
図６に示す処理の前提として、入力部２１１は、符号データ列ｃと外部データ列ｅとを通信装置２３を介して受信し、符号データ列ｃと外部データ列ｅと記憶装置２２に書き込んでいるものとする。
As a premise of the processing illustrated in FIG. 6, the
変数ｉに０が設定され、図６に示す処理が開始される。 The variable i is set to 0, and the process shown in FIG. 6 is started.
ステップＳ２０１の完了判定処理では、入力部２１１は、符号データ列ｃの全ての符号についての復号が完了したか否かを判定する。具体的には、入力部２１１は、符号データ列ｃの符号の個数をカウントしておき、変数ｉが符号の個数である場合には、全ての符号についての復号が完了したと判定する。
入力部２１１は、復号が完了したと判定した場合（ステップＳ２０１でＹＥＳ）、処理を終了する。入力部２１１は、復号が完了していないと判定した場合（ステップＳ２０１でＮＯ）、処理をステップＳ２０２に進める。In the completion determination process of step S201, the
If the
ステップＳ２０２の予測処理では、予測部２１２は、外部データ列ｅにおける対象位置ｉの外部値ｅ［ｉ］より位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］を用いて、出力データ列ｏにおける対象位置ｉの出力値ｏ［ｉ］の予測値ｐ［ｉ］を予測する。
具体的には、予測部２１２は、記憶装置２２から位置差ｍを読み出し、対象位置ｉより位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］を記憶装置２２から読み出す。実施の形態１では、位置差ｍは記憶装置２２に事前に記憶されているとする。そして、予測部２１２は、図５のステップＳ１０２で用いた式と同じ式に従い、予測値ｐ［ｉ］を計算する。予測部２１２は、計算した予測値ｐ［ｉ］を記憶装置２２に書き込む。In the prediction process of step S202, the
Specifically, the
ステップＳ２０３の復号処理では、復号部２１３は、符号ｃ［ｉ］を復号して残差ｒ［ｉ］を生成する。
具体的には、復号部２１３は、符号ｃ［ｉ］を記憶装置２２から読み出す。そして、復号部２１３は、図５のステップＳ１０４で符号化部１１４が用いた整数符号化方式に対応した復号方式により符号ｃ［ｉ］を変換して、残差ｒ［ｉ］を計算する。復号部２１３は、計算した残差ｒ［ｉ］を記憶装置２２に書き込む。In the decoding process of step S203, the
Specifically, the
ステップＳ２０４の出力値計算処理では、出力値計算部２１４は、ステップＳ２０２で予測部２１２によって予測された予測値ｐ［ｉ］と、ステップＳ２０３で復号部２１３によって生成された残差ｒ［ｉ］との和を出力値ｏ［ｉ］として計算する。
具体的には、出力値計算部２１４は、ステップＳ２０２で予測部２１２によって予測された予測値ｐ［ｉ］と、ステップＳ２０３で復号部２１３によって生成された残差ｒ［ｉ］とを記憶装置２２から読み出す。そして、出力値計算部２１４は、残差ｒ［ｉ］に予測値ｐ［ｉ］を加算して、出力値ｏ［ｉ］を計算する。出力値計算部２１４は、計算した出力値ｏ［ｉ］を記憶装置２２に書き込む。In the output value calculation process of step S204, the output
Specifically, the output
ステップＳ２０５の出力処理では、出力部２１５は、ステップＳ２０４で出力値計算部２１４によって計算された出力値ｏ［ｉ］を出力データ列ｏの対象位置ｉの値として出力する。
In the output process of step S205, the
ステップＳ２０６のインクリメント処理では、入力部２１１は、変数ｉの値に１加算して、処理をステップＳ２０１に戻す。
In the increment process of step S206, the
＊＊＊実施の形態１の効果＊＊＊
以上のように、実施の形態１に係るデータ圧縮システム１では、外部データ列ｅにおける対象位置ｉより位置差ｍずれた位置の外部値ｅ［ｉ−ｍ］を用いて、入力データ列ｄにおける入力値ｄ［ｉ］の予測値ｐ［ｉ］を予測する。これにより、一方の外部データ列ｅの位置をずらすと、入力データ列ｄと似た挙動を示すようになる場合に、予測値を予測する精度を向上させることができる。*** Effects of
As described above, in the
＊＊＊他の構成＊＊＊
＜変形例１＞
実施の形態１では、外部値ｅ［ｉ−ｍ］を用いて予測値ｐ［ｉ］を予測した。しかし、変形例１として、外部値ｅ［ｉ−ｍ］だけでなく、他の外部値と、入力データ列ｄにおいて既に符号が生成された入力値との少なくともいずれかを用いて、予測値ｐ［ｉ］を予測してもよい。この変形例１について、実施の形態１と異なる点を説明する。*** Other configurations ***
<
In the first embodiment, the predicted value p [i] is predicted using the external value e [im]. However, as a first modification, not only the external value e [i−m] but also other external values and at least one of input values whose codes have already been generated in the input data string d are used to predict the predicted value p. [I] may be predicted. The first modification will be described with respect to differences from the first embodiment.
図７を参照して、変形例１に係るデータ圧縮装置１０の構成を説明する。
図７では、予測部１１２が、入力データ列ｄの入力値ｄ［ｊ］と、外部データ列ｅとを入力としている点が図３と異なる。なお、変数ｊは、０からｉ−１までの整数値である。With reference to FIG. 7, the structure of the
7 is different from FIG. 3 in that the
変形例１では、図５のステップＳ１０２で予測部１１２は、外部値ｅ［ｉ−ｍ］だけでなく、他の外部値と、入力データ列ｄにおいて既に符号が生成された入力値ｄ［０］，．．．，入力値ｄ［ｉ−１］との少なくともいずれかを用いて、予測値ｐ［ｉ］を予測する。この場合には、必要な外部値及び入力値を記憶装置１２から読み出し、読み出した外部値及び入力値を用いた式に従い、予測値ｐ［ｉ］を計算する。
具体例としては、予測部１１２は、外部値ｅ［ｉ−ｍ−１］及び外部値ｅ［ｉ−ｍ］と、入力値ｄ［ｉ−１］とを用いて、ｐ［ｉ］＝ｄ［ｉ−１］＋（ｅ［ｉ−ｍ］−ｅ［ｉ−ｍ−１］）という式に従い、予測値ｐ［ｉ］を計算することが考えられる。In the first modification, in step S102 in FIG. 5, the
As a specific example, the
図８を参照して、変形例１に係るデータ伸長装置２０の構成を説明する。
図８では、予測部２１２が、出力データ列ｏの出力値ｏ［ｊ］と、外部データ列ｅとを入力としている点が図４と異なる。なお、変数ｊは、０からｉ−１までの整数値である。With reference to FIG. 8, the structure of the data decompression |
8 is different from FIG. 4 in that the
変形例１では、図６のステップＳ２０２で予測部２１２は、外部値ｅ［ｉ−ｍ］だけでなく、他の外部値と、出力データ列ｏにおいて既に符号が生成された出力値ｏ［０］，．．．，出力値ｏ［ｉ−１］との少なくともいずれかを用いて、予測値ｐ［ｉ］を予測する。
具体的には、予測部２１２は、変形例１のステップＳ１０２で予測部１１２が予測値ｐ［ｉ］を計算した方法と同じ方法により、予測値ｐ［ｉ］を計算する。但し、Ｓ１０２で予測部１１２が入力値ｄ［ｊ］を用いている場合には、入力値ｄ［ｊ］に代えて、入力値ｄ［ｊ］に対応する出力値ｏ［ｊ］を用いる。In the first modification, in step S202 in FIG. 6, the
Specifically, the
なお、変形例１において、データ圧縮装置１０の予測部１１２は、入力データ列ｄについては、未だ符号が生成されていない入力値については、予測値ｐ［ｉ］の予測に用いることができない。これは、データ伸長装置２０が符号データ列ｃを正しく復号可能とするために必要となる。
つまり、データ伸長装置２０の予測部２１２は、データ圧縮装置１０の予測部１１２と同じ方法により予測値ｐ［ｉ］を予測する必要がある。しかし、データ伸長装置２０の予測部２１２は、予測値ｐ［ｉ］を予測するときには、出力値としては、復号済の出力値ｏ［０］，．．．，出力値ｏ［ｉ−１］しか得られない。したがって、データ圧縮装置１０の予測部１１２が、予測値ｐ［ｉ］を予測するときに、未だ符号が生成されていない入力値を用いてしまうと、データ伸長装置２０が符号データ列ｃを正しく復号できなくなってしまう。In the first modification, the
That is, the
＜変形例２＞
実施の形態１では、データ圧縮装置１０とデータ伸長装置２０との各部の機能がソフトウェアで実現された。しかし、変形例２として、データ圧縮装置１０とデータ伸長装置２０との各部の機能はハードウェアで実現されてもよい。この変形例２について、実施の形態１と異なる点を説明する。<Modification 2>
In the first embodiment, the functions of the respective units of the
図９を参照して、変形例２に係るデータ圧縮装置１０の構成を説明する。
各部の機能がハードウェアで実現される場合、データ圧縮装置１０は、通信装置１３と、処理回路１５とを備える。処理回路１５は、データ圧縮装置１０の各部の機能及び記憶装置１２の機能を実現する専用の電子回路である。With reference to FIG. 9, the structure of the
When the function of each unit is realized by hardware, the
図１０を参照して、変形例２に係るデータ伸長装置２０の構成を説明する。
各部の機能がハードウェアで実現される場合、データ伸長装置２０は、通信装置２３と、処理回路２５とを備える。処理回路２５は、データ伸長装置２０の各部の機能及び記憶装置２２の機能を実現する専用の電子回路である。With reference to FIG. 10, the structure of the data decompression |
When the function of each unit is realized by hardware, the
処理回路１５，２５は、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ、ＡＳＩＣ、ＦＰＧＡが想定される。ＧＡは、Ｇａｔｅ Ａｒｒａｙの略である。ＡＳＩＣは、Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔの略である。ＦＰＧＡは、Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙの略である。
各部の機能を１つの処理回路１５，２５で実現してもよいし、各部の機能を複数の処理回路１５，２５に分散させて実現してもよい。As the
The function of each part may be realized by one
＜変形例３＞
変形例３として、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。つまり、データ圧縮装置１０の各部のうち、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。データ伸長装置２０についても、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。<Modification 3>
As a third modification, some functions may be realized by hardware, and other functions may be realized by software. That is, some of the functions of the
プロセッサ１１，２１と記憶装置１２，２２と処理回路１５，２５とを、総称して「プロセッシングサーキットリー」という。つまり、各部の機能は、プロセッシングサーキットリーにより実現される。
The
実施の形態２．
実施の形態２は、位置差ｍを適宜決定して、予測値ｐ［ｉ］を予測する点が実施の形態１と異なる。実施の形態２では、この異なる点について説明する。Embodiment 2. FIG.
The second embodiment is different from the first embodiment in that the position difference m is appropriately determined and the predicted value p [i] is predicted. In the second embodiment, this different point will be described.
＊＊＊構成の説明＊＊＊
図１１を参照して、実施の形態２に係るデータ圧縮装置１０の構成を説明する。
データ圧縮装置１０は、図３に示す機能構成に加え、位置差決定部１１６を備える。位置差決定部１１６の機能はソフトウェアにより実現される。
記憶装置１２には、位置差決定部１１６の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ１１に読み込まれ、プロセッサ１１によって実行される。これにより、位置差決定部１１６の機能が実現される。*** Explanation of configuration ***
With reference to FIG. 11, the structure of the
The
The
図１２を参照して、実施の形態２に係るデータ伸長装置２０の構成を説明する。
データ伸長装置２０は、図４に示す機能構成に加え、位置差決定部２１６を備える。位置差決定部２１６の機能はソフトウェアにより実現される。
記憶装置２２には、位置差決定部２１６の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ２１に読み込まれ、プロセッサ２１によって実行される。これにより、位置差決定部２１６の機能が実現される。With reference to FIG. 12, the configuration of the
The
The
＊＊＊動作の説明＊＊＊
図１１及び図１３を参照して、実施の形態２に係るデータ圧縮装置１０の動作を説明する。
実施の形態２に係るデータ圧縮装置１０の動作は、実施の形態２に係るデータ圧縮方法に相当する。また、実施の形態２に係るデータ圧縮装置１０の動作は、実施の形態２に係るデータ圧縮プログラムの処理に相当する。*** Explanation of operation ***
The operation of the
The operation of the
ステップＳ３０１の処理は、図５のステップＳ１０１の処理と同じである。また、ステップＳ３０４からステップＳ３０８の処理は、図５のステップＳ１０２からステップＳ１０６の処理と同じである。 The process in step S301 is the same as the process in step S101 in FIG. The processing from step S304 to step S308 is the same as the processing from step S102 to step S106 in FIG.
ステップＳ３０２の決定判定処理では、位置差決定部１１６は、位置差ｍを新たに決定するか否かを判定する。位置差を更新するのは、入力データ列ｄ及び外部データ列ｅの特性が変動することにより、位値差ｍも変動する可能性があるためである。
位置差決定部１１６は、位置差ｍを決定すると判定した場合（ステップＳ３０２でＹＥＳ）、処理をステップＳ３０３へ進める。一方、位置差決定部１１６は、位置差ｍを決定しないと判定した場合（ステップＳ３０２でＮＯ）、処理をステップＳ３０４へ進める。In the determination determination process in step S302, the position
If the position
具体的には、位置差決定部１１６は、基準個の入力値が符号化される度に、位置差ｍを決定すると判定する。
基準個は、１以上の整数である。基準個が小さい値であるほど、位置差ｍの更新頻度が高くなり処理負荷が高くなる。しかし、基準個が小さい値であるほど、位置差ｍが適切に設定されている割合が多くなり、予測精度が高くなることが見込まれる。そこで、基準個は、処理負荷と予測精度との両方を考慮の上、事前に決定される。
また、入力データ列ｄが周期性を持つデータの場合は、入力データ列ｄの周期毎に位置差ｍを決定し直せばよい。そこで、この場合、位置差決定部１１６は、入力データ列ｄにおいて既に符号が生成された入力値ｄ［０］，．．．，入力値ｄ［ｉ−１］を記憶装置１２から読み出す。そして、位置差決定部１１６は、入力値ｄ［０］，．．．，入力値ｄ［ｉ−１］からその周期を特定し、特定した１つの周期に含まれる入力値の個数を基準個の値とする。また、この場合、位置差決定部１１６は、位置差ｍを決定する際、周期も特定する。これにより、周期が変動するような入力データ列ｄに対しても、周期の変動に追随し適切なタイミングで位置差ｍを決定することができる。Specifically, the position
The reference piece is an integer of 1 or more. The smaller the reference piece, the higher the frequency of updating the position difference m and the higher the processing load. However, it is expected that the smaller the reference piece is, the higher the ratio at which the position difference m is appropriately set, and the higher the prediction accuracy. Therefore, the reference piece is determined in advance in consideration of both the processing load and the prediction accuracy.
If the input data string d is data having periodicity, the position difference m may be determined again for each period of the input data string d. Therefore, in this case, the position
ステップＳ３０３の位置差決定処理では、位置差決定部１１６は、入力データ列ｄの入力値に対応する外部データ列ｅの外部値の位置をずらすことによって、入力データ列ｄと外部データ列ｅとが相関するずらし量を位置差ｍとして決定する。
図２であれば、元々は、同じ時刻にサンプリングされた、同じ位置の入力値ｄ［ｎ］と外部値ｅ［ｎ］とが対応している。このままでは、入力データ列ｄと外部データ列ｅとは相関していない。しかし、入力データ列ｄの入力値に対応する外部データ列ｅの外部値の位置を位相差分だけずらせば、入力データ列ｄと外部データ列ｅとが相関する。
具体的には、位置差決定部１１６は、入力データ列ｄにおいて既に符号が生成された入力値と、外部データ列ｅとについて、ピーク、すなわち極値の位置が近くなるずらし量を特定し、特定したずらし量を位置差ｍとして決定する。位置差決定部１１６は、決定した位置差ｍで記憶装置１２に記憶された位置差ｍを上書きする。In the position difference determination process in step S303, the position
In FIG. 2, the input value d [n] and the external value e [n] at the same position originally sampled at the same time correspond to each other. In this state, the input data string d and the external data string e are not correlated. However, if the position of the external value of the external data string e corresponding to the input value of the input data string d is shifted by the phase difference, the input data string d and the external data string e are correlated.
Specifically, the position
図１４を参照して、位置差ｍを決定する処理について説明する。
ステップＳ３０３１のデータ読出処理では、位置差決定部１１６は、入力データ列ｄにおいて既に符号が生成された入力値ｄ［０］，．．．，入力値ｄ［ｉ−１］を記憶装置１２から読み出す。また、位置差決定部１１６は、外部データ列ｅの外部値ｅ［０］，．．．，外部値ｅ［ｉ−１］を記憶装置１２から読み出す。
なお、位置差ｍを決定する処理負荷を小さくするために、直近のいくつかの入力値及び外部値のみを用いるようにしてもよい。直近のｋ個の入力値及び外部値のみを用いるのであれば、位置差決定部１１６は、入力値ｄ［ｉ−ｋ］，．．．，入力値ｄ［ｉ−１］と、外部値ｅ［ｉ−ｋ］，．．．，外部値ｅ［ｉ−１］とを記憶装置１２から読み出す。
以下では、直近のｋ個の入力値及び外部値のみを用いる場合について説明する。Processing for determining the position difference m will be described with reference to FIG.
In the data reading process in step S3031, the position
In order to reduce the processing load for determining the position difference m, only the most recent input values and external values may be used. If only the most recent k input values and external values are used, the position
In the following, a case where only the latest k input values and external values are used will be described.
ステップＳ３０３２のピーク特定処理では、位置差決定部１１６は、入力値ｄ［ｉ−ｋ］，．．．，入力値ｄ［ｉ−１］から極値の位置を特定し、特定した極値のデータ列を極値ａ［０］，．．．，極値ａ［ｐ−１］とする。ここで、ｐは特定された極値の個数である。また、位置差決定部１１６は、外部値ｅ［ｉ−ｋ］，．．．，外部値ｅ［ｉ−１］から極値の位置を特定し、特定した極値のデータ列を極値ｂ［０］，．．．，極値ｂ［ｑ−１］とする。ここで、ｑは特定された極値の個数である。
ノイズによる細かい変動が混在するようなデータ列を扱う際に、極値を全て選択すると、ノイズの影響で不必要な極値を多く含んでしまう可能性がある。そこで、ノイズの影響を低減するために、ある固定幅内で最大値となる値のみを極値として抽出してもよい。また、入力値ｄ［ｉ−ｋ］，．．．，入力値ｄ［ｉ−１］の最大値からの差が一定値未満の極値のみを入力値の極値として抽出し、外部値ｅ［ｉ−ｋ］，．．．，外部値ｅ［ｉ−１］の最大値からの差が一定値未満の極値のみを外部値の極値として抽出してもよい。この方法は、データ列の最大振幅の周波数成分のみに着目したい場合に特に有効である。In the peak identification process of step S3032, the position
When all the extreme values are selected when handling a data string in which fine fluctuations due to noise are mixed, there is a possibility that many unnecessary extreme values are included due to the influence of noise. Therefore, in order to reduce the influence of noise, only the maximum value within a certain fixed width may be extracted as an extreme value. Further, the input values d [i−k],. . . , The extreme value whose difference from the maximum value of the input value d [i−1] is less than a certain value is extracted as the extreme value of the input value, and the external values e [i−k],. . . , Only the extreme value whose difference from the maximum value of the external value e [i-1] is less than a certain value may be extracted as the extreme value of the external value. This method is particularly effective when it is desired to focus only on the frequency component having the maximum amplitude of the data string.
ステップＳ３０３３の位置差特定処理では、位置差決定部１１６は、ｊ＝０，．．．，ｐ−１の各整数ｊについて昇順に、極値ａ［ｊ］より前で、位置が最も近い極値ｂ［ｊ］を選択し、極値ａ［ｉ］と極値ｂ［ｊ］との位置の差を計算する。そして、位置差決定部１１６は、ｐ個の位置の差に基づき、位置差ｍを決定する。実施の形態２では、位置差決定部１１６は、ｐ個の位置の差のうち、最も多い位置の差を位置差ｍとして決定する。なお、位置差決定部１１６は、ｐ個の位置の差の中間値を位置差ｍに決定する、又は、ｐ個の位置の差の平均値に最も近い整数を位置差ｍに決定するといった他の方法で位置差ｍを決定してもよい。
In the position difference specifying process in step S3033, the position
図１２及び図１５を参照して、実施の形態２に係るデータ伸長装置２０の動作を説明する。
実施の形態２に係るデータ伸長装置２０の動作は、実施の形態２に係るデータ伸長方法に相当する。また、実施の形態２に係るデータ伸長装置２０の動作は、実施の形態２に係るデータ伸長プログラムの処理に相当する。With reference to FIG. 12 and FIG. 15, the operation of the
The operation of the
ステップＳ４０１の処理は、図６のステップＳ２０１の処理と同じである。また、ステップＳ４０４からステップＳ４０８の処理は、図６のステップＳ２０２からステップＳ２０６の処理と同じである。 The process in step S401 is the same as the process in step S201 in FIG. The processing from step S404 to step S408 is the same as the processing from step S202 to step S206 in FIG.
ステップＳ４０２の決定判定処理では、位置差決定部２１６は、図１３のステップＳ３０２で位置差決定部１１６が用いた判定方法と同じ判定方法により、位置差ｍを新たに決定するか否かを判定する。
位置差決定部２１６は、位置差ｍを決定すると判定した場合（ステップＳ４０２でＹＥＳ）、処理をステップＳ４０３へ進める。一方、位置差決定部２１６は、位置差ｍを決定し直さないと判定した場合（ステップＳ４０２でＮＯ）、処理をステップＳ４０４へ進める。In the determination determination process of step S402, the position
If the position
具体的には、位置差決定部１１６が基準個の入力値が符号化される度に位置差ｍを決定すると判定する場合には、位置差決定部２１６は、基準個の出力値が計算される度に位置差ｍを決定すると判定する。
また、位置差決定部１１６が、入力データ列ｄの周期毎に位置差ｍを決定し直す場合には、位置差決定部２１６は、出力データ列ｏの周期毎に位置差ｍを決定し直す。この場合、位置差決定部２１６は、既に計算された出力値ｏ［０］，．．．，出力値ｏ［ｉ−１］を記憶装置２２から読み出す。そして、位置差決定部２１６は、出力値ｏ［０］，．．．，出力値ｏ［ｉ−１］からその周期を特定し、特定した１つの周期に含まれる出力値の個数を基準個の値とする。また、この場合、位置差決定部２１６は、位置差ｍを決定する際、周期も特定する。Specifically, when the position
When the position
ステップＳ４０３の位置差決定処理では、位置差決定部２１６は、図１３のステップＳ３０３で位置差決定部１１６が用いた決定方法と同じ決定方法により、位置差ｍを決定する。
つまり、位置差決定部２１６は、出力データ列ｏの出力値に対応する外部データ列ｅの外部値の位置をずらすことによって、出力データ列ｏと外部データ列ｅとが相関するずらし量を位置差ｍとして決定する。具体的には、位置差決定部２１６は、既に計算された出力値からなる出力データ列ｏと、外部データ列ｅとについて、ピーク、すなわち極値の位置が近くなるずらし量を特定し、特定したずらし量を位置差ｍとして決定する。位置差決定部２１６は、決定した位置差ｍで記憶装置２２に記憶された位置差ｍを上書きする。位置差ｍを決定する処理については、図１４に基づき説明した位置差決定部１１６の処理と同じである。但し、位置差決定部１１６がある整数ｖについての入力値ｄ［ｖ］を用いる場合、位置差決定部２１６は入力値ｄ［ｖ］に代えて出力値ｏ［ｖ］を用いる。In the position difference determination process in step S403, the position
That is, the position
＊＊＊実施の形態２の効果＊＊＊
以上のように、実施の形態２に係るデータ圧縮システム１では、位置差ｍを適宜決定して、予測値ｐ［ｉ］を予測する。これにより、入力データ列ｄの特性が変動する場合にも、予測値を予測する精度を向上させることができる。*** Effects of Embodiment 2 ***
As described above, in the
＊＊＊他の構成＊＊＊
＜変形例４＞
実施の形態２では、ステップＳ３０２で位置差決定部１１６は、基準個の入力値が符号化される度に、位置差ｍを新たに決定すると判定した。しかし、変形例４として、位置差決定部１１６は、予測値ｐ［ｉ］を予測する精度が基準精度を連続して下回った場合に、位置差ｍを新たに決定すると判定してもよい。この変形例４について、実施の形態２と異なる点を説明する。*** Other configurations ***
<Modification 4>
In the second embodiment, in step S302, the position
データ圧縮装置１０について説明する。
位置差決定部１１６は、基準精度として、外部データ列ｅを用いずに入力値ｄ［ｉ−１］を予測した場合の精度を用いる。具体的には、位置差決定部１１６は、外部データ列ｅを用いずに予測された入力値ｄ［ｉ−１］の予測値ｐ＊［ｉ−１］と入力値ｄ［ｉ−１］との残差ｒ＊［ｉ−１］の絶対値を基準精度とする。
基準精度が、入力値ｄ［ｉ−１］と予測値ｐ［ｉ−１］との残差ｒ［ｉ−１］の絶対値よりも小さい場合、予測値ｐ［ｉ−１］の精度が基準精度を下回ることになる。そこで、位置差決定部１１６は、基準精度が、入力値ｄ［ｉ−１］と予測値ｐ［ｉ−１］との残差ｒ［ｉ−１］の絶対値よりも小さいことが基準回連続した場合に、位置差ｍを新たに決定すると判定する。The
The position
When the reference accuracy is smaller than the absolute value of the residual r [i-1] between the input value d [i-1] and the predicted value p [i-1], the accuracy of the predicted value p [i-1] is high. It will be below the standard accuracy. Therefore, the position
図１６を参照して、図１３のステップＳ３０２での変形例４に係る位置差決定部１１６の動作を説明する。
ステップＳ３０２１の回数判定処理では、位置差決定部１１６は、変数Ｌが基準回以上であるか否かを判定する。位置差決定部１１６は、変数Ｌが基準回以上である場合（ステップＳ３０２１でＹＥＳ）、処理をステップＳ３０２２に進める。一方、位置差決定部１１６は、変数Ｌが基準回以上でない場合（ステップＳ３０２１でＮＯ）、処理をステップＳ３０２３に進める。With reference to FIG. 16, the operation of the position
In the number determination process in step S3021, the position
ステップＳ３０２２の更新決定処理では、位置差決定部１１６は、位置差ｍを新たに決定すると判定する。この際、位置差決定部１１６は、変数Ｌに０を設定する。
In the update determination process in step S3022, the position
ステップＳ３０２３の非更新決定処理では、位置差決定部１１６は、位置差ｍを新たに決定しないと判定する。
In the non-update determination process in step S <b> 3023, the position
ステップＳ３０２４の予測処理では、位置差決定部１１６は、予測部１１２に、外部データ列ｅを用いて、入力値ｄ［ｉ−１］の予測値ｐ［ｉ−１］を予測させる。また、位置差決定部１１６は、予測部１１２に、外部データ列ｅを用いずに、入力値ｄ［ｉ−１］の予測値ｐ＊［ｉ−１］を予測させる。
ここでは、予測部１１２は、図５のステップＳ１０２と同様に、予測値ｐ［ｉ−１］を予測する。また、予測部１１２は、入力データ列ｄにおいて既に符号が生成された入力値ｄ［０］，．．．，入力値ｄ［ｉ−２］を用いて、入力値ｄ［ｉ−１］の予測値ｐ＊［ｉ−１］を予測する。具体例としては、予測部１１２は、入力値ｄ［ｉ−２］を予測値ｐ＊［ｉ−１］とする。In the prediction process of step S3024, the position
Here, the
ステップＳ３０２５の残差計算処理では、位置差決定部１１６は、残差計算部１１３に、予測値ｐ［ｉ−１］と入力値ｄ［ｉ−１］との残差ｒ［ｉ−１］を計算させる。また、位置差決定部１１６は、残差計算部１１３に、予測値ｐ＊［ｉ−１］と入力値ｄ［ｉ−１］との残差ｒ＊［ｉ−１］を計算させる。
ここでは、残差計算部１１３は、図５のステップＳ１０３と同様に、入力値ｄ［ｉ−１］から予測値ｐ［ｉ−１］を減算して残差ｒ［ｉ−１］を計算する。また、残差計算部１１３は、入力値ｄ［ｉ−１］から予測値ｐ＊［ｉ−１］を減算して残差ｒ＊［ｉ−１］を計算する。In the residual calculation process of step S3025, the position
Here, the
ステップＳ３０２６の絶対値判定処理では、位置差決定部１１６は、残差ｒ＊［ｉ−１］の絶対値が残差ｒ［ｉ−１］の絶対値よりも小さいか否かを判定する。位置差決定部１１６は、残差ｒ＊［ｉ−１］の絶対値が残差ｒ［ｉ−１］の絶対値よりも小さい場合、処理をステップＳ３０２７に進める。一方、位置差決定部１１６は、残差ｒ＊［ｉ−１］の絶対値が残差ｒ［ｉ−１］の絶対値以上場合、処理をステップＳ３０２８に進める。In the absolute value determination processing in step S3026, the position
ステップＳ３０２７の変数加算処理では、位置差決定部１１６は、変数Ｌに１加算する。一方、ステップＳ３０２８の変数初期化処理では、位置差決定部１１６は、変数Ｌに０を設定する。
In the variable addition process of step S3027, the position
データ伸長装置２０について説明する。
図１５のステップＳ４０２で位置差決定部２１６は、図１３のステップＳ３０２で位置差決定部１１６が用いた判定方法と同じ判定方法により、位置差ｍを決定するか否かを判定する。したがって、位置差決定部１１６が図１６に基づき説明した判定方法で位置差ｍを決定するか否かを判定するのであれば、位置差決定部２１６も図１６に基づき説明した判定方法で位置差ｍを決定するか否かを判定する。
つまり、位置差決定部２１６は、基準精度として、外部データ列ｅを用いずに出力値ｏ［ｉ−１］を予測した場合の精度を用いる。具体的には、位置差決定部２１６は、外部データ列ｅを用いずに予測された出力値ｏ［ｉ−１］の予測値ｐ＊［ｉ−１］と出力値ｏ［ｉ−１］との残差ｒ＊［ｉ−１］の絶対値を基準精度とする。
基準精度が、出力値ｏ［ｉ−１］と予測値ｐ［ｉ−１］との残差ｒ［ｉ−１］の絶対値よりも小さい場合、予測値ｐ［ｉ−１］の精度が基準精度を下回ることになる。そこで、位置差決定部２１６は、基準精度が、出力値ｏ［ｉ−１］と予測値ｐ［ｉ−１］との残差ｒ［ｉ−１］の絶対値よりも小さいことが基準回連続した場合に、位置差ｍを新たに決定すると判定する。
図１５のステップＳ４０２での変形例４に係る位置差決定部２１６の動作については、図１６に基づき説明した位置差決定部１１６の動作と同じである。但し、位置差決定部１１６がある整数ｖについての入力値ｄ［ｖ］を用いる場合、位置差決定部２１６は入力値ｄ［ｖ］に代えて出力値ｏ［ｖ］を用いる。The
In step S402 in FIG. 15, the position
That is, the position
When the reference accuracy is smaller than the absolute value of the residual r [i-1] between the output value o [i-1] and the predicted value p [i-1], the accuracy of the predicted value p [i-1] is high. It will be below the standard accuracy. Therefore, the position
The operation of the position
なお、変形例４において、データ圧縮装置１０の位置差決定部１１６は、入力データ列ｄについては、未だ符号が生成されていない入力値については、位置差ｍの決定に用いることができない。これは、変形例１の説明において、予測部１１２が未だ符号が生成されていない入力値を用いることができなかったことと同じ理由からである。
In the fourth modification, the position
＜変形例５＞
実施の形態２では、実施の形態１と同じように、データ圧縮装置１０とデータ伸長装置２０との各部の機能がソフトウェアで実現された。しかし、実施の形態１の変形例２と同じように、データ圧縮装置１０とデータ伸長装置２０との各部の機能はハードウェアで実現されてもよい。また、実施の形態１の変形例３と同じように、データ圧縮装置１０とデータ伸長装置２０とは、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。<Modification 5>
In the second embodiment, as in the first embodiment, the functions of the respective units of the
実施の形態３．
実施の形態３では、位置差ｍが決定されると、決定された位置差ｍを検証して、適宜決定し直しする点が実施の形態２と異なる。実施の形態３では、この異なる点について説明する。Embodiment 3 FIG.
The third embodiment is different from the second embodiment in that when the positional difference m is determined, the determined positional difference m is verified and appropriately determined again. In the third embodiment, this different point will be described.
＊＊＊構成の説明＊＊＊
図１７を参照して、実施の形態３に係るデータ圧縮装置１０の構成を説明する。
データ圧縮装置１０は、図１１に示す機能構成に加え、検証部１１７を備える。検証部１１７の機能はソフトウェアにより実現される。
記憶装置１２には、検証部１１７の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ１１に読み込まれ、プロセッサ１１によって実行される。これにより、検証部１１７の機能が実現される。*** Explanation of configuration ***
With reference to FIG. 17, the structure of the
The
The
図１８を参照して、実施の形態３に係るデータ伸長装置２０の構成を説明する。
データ伸長装置２０は、図４に示す機能構成に加え、検証部２１７を備える。検証部２１７の機能はソフトウェアにより実現される。
記憶装置２２には、検証部２１７の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ２１に読み込まれ、プロセッサ２１によって実行される。これにより、検証部２１７の機能が実現される。With reference to FIG. 18, the structure of the data decompression |
The
The
＊＊＊動作の説明＊＊＊
図１７及び図１９を参照して、実施の形態３に係るデータ圧縮装置１０の動作を説明する。
実施の形態３に係るデータ圧縮装置１０の動作は、実施の形態３に係るデータ圧縮方法に相当する。また、実施の形態３に係るデータ圧縮装置１０の動作は、実施の形態３に係るデータ圧縮プログラムの処理に相当する。*** Explanation of operation ***
The operation of the
The operation of the
ステップＳ５０１からステップＳ５０３の処理は、図１３のステップＳ３０１からステップＳ３０３の処理と同じである。また、ステップＳ５０６からステップＳ５１０の処理は、図１３のステップＳ３０４からステップＳ３０８の処理と同じである。 The processing from step S501 to step S503 is the same as the processing from step S301 to step S303 in FIG. The processing from step S506 to step S510 is the same as the processing from step S304 to step S308 in FIG.
ステップＳ５０４の妥当性検証処理では、検証部１１７は、ステップＳ５０３で位置差決定部１１６によって決定された位置差ｍが妥当であるか否かを判定する。
検証部１１７は、位置差ｍが妥当でないと判定した場合（ステップＳ５０４でＮＯ）、処理をステップＳ５０５に進める。一方、検証部１１７は、位置差ｍが妥当であると判定した場合（ステップＳ５０４でＹＥＳ）、処理をステップＳ５０６に進める。In the validity verification process in step S504, the
If the
実施の形態３では、検証部１１７は、入力データ列ｄにおいて既に符号が生成されたある入力値ｄ［ｊ］について、位置差決定部１１６によって決定された位置差ｍを用いて予測された予測値ｐ［ｊ］と、入力値ｄ［ｊ］との残差ｒ［ｊ］の絶対値が基準値以上である場合に、位置差ｍが妥当でないと判定する。一方、検証部１１７は、残差ｒ［ｊ］が基準値未満である場合に、位置差ｍが妥当であると判定する。
具体的には、検証部１１７は、位置差ｍを記憶装置１２から読み出す。そして、検証部１１７は、予測部１１２に、位置差ｍを用いて入力値ｄ［ｊ］の予測値ｐ［ｊ］を予測させる。ここで、変数ｊは、０以上変数ｉ未満の整数である。次に、検証部１１７は、残差計算部１１３に、予測値ｐ［ｊ］と入力値ｄ［ｊ］との残差ｒ［ｊ］を計算させる。そして、検証部１１７は、残差ｒ［ｊ］の絶対値が基準値未満であるか否かを判定する。
なお、検証部１１７が位置差ｍが妥当であるか否かを判定する方法は他の方法であってもよいが、判定に用いることができる入力値は、既に符号が生成された入力値ｄ［０］，．．．，入力値ｄ［ｉ−１］に限られる。In Embodiment 3, the
Specifically, the
The
ステップＳ５０５の再決定判定処理では、検証部１１７は、位置差決定部１１６に、位置差ｍを決定し直させるか否かを判定する。具体的には、検証部１１７は、ステップＳ５０４で一定回連続して位置差ｍが妥当でないと判定した場合には、位置差ｍを決定し直させないと判定し、そうでない場合には、位置差ｍを決定し直させると判定する。
In the redetermination determination process in step S505, the
検証部１１７は、位置差ｍを決定し直させると判定した場合（ステップＳ５０５でＹＥＳ）、処理をステップＳ５０３に戻す。この際、検証部１１７は、一度妥当でないと判定した位置差ｍについては選択対象外とし、再び位置差決定部１１６によって選択されないようにする。処理がステップＳ５０３に戻されると、ステップＳ５０３において、位置差決定部１１６は、選択対象外となっていない位置の差のうち、最も多い位置の差を位置差ｍとして決定する。
If it is determined that the position difference m is to be determined again (YES in step S505), the
一方、検証部１１７は、位置差ｍを決定し直させないと判定した場合（ステップＳ５０５でＮＯ）、処理をステップＳ５０６に進める。この際、検証部１１７は、位置差ｍを使用不可に設定する。この場合、ステップＳ５０６で予測部１１２は、位置差ｍを用いずに、入力値ｄ［ｉ］の予測値ｐ［ｉ］を予測する。具体的には、入力データ列ｄにおいて既に符号が生成された入力値ｄ［０］，．．．，入力値ｄ［ｉ−１］を用いて、入力値ｄ［ｉ］の予測値ｐ［ｉ］を予測する。
On the other hand, when it is determined that the position difference m is not determined again (NO in step S505), the
図１８及び図２０を参照して、実施の形態３に係るデータ伸長装置２０の動作を説明する。
実施の形態３に係るデータ伸長装置２０の動作は、実施の形態３に係るデータ伸長方法に相当する。また、実施の形態３に係るデータ伸長装置２０の動作は、実施の形態３に係るデータ伸長プログラムの処理に相当する。With reference to FIGS. 18 and 20, the operation of the
The operation of the
ステップＳ６０１からステップＳ６０３の処理は、図１５のステップＳ４０１からステップＳ４０３の処理と同じである。また、ステップＳ６０６からステップＳ６１０の処理は、図１５のステップＳ４０４からステップＳ４０８の処理と同じである。 The processing from step S601 to step S603 is the same as the processing from step S401 to step S403 in FIG. Also, the processing from step S606 to step S610 is the same as the processing from step S404 to step S408 in FIG.
ステップＳ６０４の妥当性検証処理では、検証部２１７は、図１９のステップＳ５０４で検証部１１７が用いた判定方法と同じ判定方法により、ステップＳ６０３で位置差決定部２１６によって決定された位置差ｍが妥当であるか否かを判定する。
つまり、実施の形態３では、検証部２１７は、既に計算されたある出力値ｏ［ｊ］について、位置差決定部２１６によって決定された位置差ｍを用いて予測された予測値ｐ［ｊ］と、出力値ｏ［ｊ］との残差ｒ［ｊ］の絶対値が基準値以上である場合に、位置差ｍが妥当でないと判定する。一方、検証部２１７は、残差ｒ［ｊ］が基準値未満である場合に、位置差ｍが妥当であると判定する。
具体的には、検証部２１７は、位置差ｍを記憶装置２２から読み出す。そして、検証部２１７は、予測部２１２に、位置差ｍを用いて出力値ｏ［ｊ］の予測値ｐ［ｊ］を予測させる。ここで、変数ｊは、０以上変数ｉ未満の整数である。次に、検証部２１７は、残差計算部２１３に、予測値ｐ［ｊ］と出力値ｏ［ｊ］との残差ｒ［ｊ］を計算させる。そして、検証部２１７は、残差ｒ［ｊ］の絶対値が基準値未満であるか否かを判定する。
検証部２１７は、位置差ｍが妥当でないと判定した場合（ステップＳ６０４でＮＯ）、処理をステップＳ６０５に進める。一方、検証部２１７は、位置差ｍが妥当であると判定した場合（ステップＳ６０４でＹＥＳ）、処理をステップＳ６０６に進める。In the validity verification process in step S604, the
In other words, in the third embodiment, the
Specifically, the
If the
ステップＳ６０５の再決定判定処理では、検証部２１７は、図１９のステップＳ５０５で検証部１１７が用いた判定方法と同じ判定方法により、位置差決定部２１６に、位置差ｍを決定し直させるか否かを判定する。
つまり、検証部２１７は、ステップＳ６０４で一定回連続して位置差ｍが妥当でないと判定した場合には、位置差ｍを決定し直させないと判定し、そうでない場合には、位置差ｍを決定し直させると判定する。In the redetermination determination process in step S605, the
That is, the
検証部２１７は、位置差ｍを決定し直させると判定した場合（ステップＳ６０５でＹＥＳ）、処理をステップＳ６０３に戻す。この際、検証部２１７は、一度妥当でないと判定した位置差ｍについては選択対象外とし、再び位置差決定部２１６によって選択されないようにする。
If it is determined that the position difference m is to be determined again (YES in step S605), the
一方、検証部２１７は、位置差ｍを決定し直させないと判定した場合（ステップＳ６０５でＮＯ）、処理をステップＳ６０６に進める。この際、検証部２１７は、位置差ｍを使用不可に設定する。この場合、ステップＳ６０６で予測部２１２は、位置差ｍを用いずに、出力値ｏ［ｉ］の予測値ｐ［ｉ］を予測する。具体的には、出力値計算部によって生成された出力値ｏ［０］，．．．，出力値ｏ［ｉ−１］を用いて、出力値ｏ［ｉ］の予測値ｐ［ｉ］を予測する。
On the other hand, when the
＊＊＊実施の形態３の効果＊＊＊
以上のように、実施の形態３に係るデータ圧縮システム１では、位置差ｍが決定されると、決定された位置差ｍを検証して、適宜決定し直しする。これにより、決定された位置差ｍが適切でない場合に、予測値を予測する精度が低下することを防止することができる。*** Effects of Embodiment 3 ***
As described above, in the
＊＊＊他の構成＊＊＊
＜変形例６＞
実施の形態３では、実施の形態１，２と同じように、データ圧縮装置１０とデータ伸長装置２０との各部の機能がソフトウェアで実現された。しかし、実施の形態１の変形例２と同じように、データ圧縮装置１０とデータ伸長装置２０との各部の機能はハードウェアで実現されてもよい。また、実施の形態１の変形例３と同じように、データ圧縮装置１０とデータ伸長装置２０とは、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。*** Other configurations ***
<Modification 6>
In the third embodiment, as in the first and second embodiments, the functions of the respective units of the
１ データ圧縮システム、１０ データ圧縮装置、１１ プロセッサ、１２ 記憶装置、１３ 通信装置、１４ 信号線、１５ 処理回路、１１１ 入力部、１１２ 予測部、１１３ 残差計算部、１１４ 符号化部、１１５ 出力部、１１６ 位置差決定部、１１７ 検証部、２０ データ伸長装置、２１ プロセッサ、２２ 記憶装置、２３ 通信装置、２４ 信号線、２５ 処理回路、２１１ 入力部、２１２ 予測部、２１３ 復号部、２１４ 出力値計算部、２１５ 出力部、２１６ 位置差決定部、２１７ 検証部、ｄ 入力データ列、ｅ 外部データ列、ｃ 符号データ列、ｏ 出力データ列。
DESCRIPTION OF
Claims (18)
前記入力値ｄ［ｉ］と、前記予測部によって予測された予測値ｐ［ｉ］との差を残差ｒ［ｉ］として計算する残差計算部と、
前記残差計算部によって計算された残差ｒ［ｉ］を符号化して、前記入力値ｄ［ｉ］についての符号ｃ［ｉ］を生成する符号化部と
を備えるデータ圧縮装置。The input value d [i] of the target position i in the input data string d is used by using the external value e [i−m] at a position shifted by a positional difference m from the external value e [i] of the target position i in the external data string e. ] For predicting the predicted value p [i] of
A residual calculator that calculates a difference between the input value d [i] and the predicted value p [i] predicted by the predictor as a residual r [i];
A data compression apparatus comprising: an encoding unit that encodes the residual r [i] calculated by the residual calculation unit and generates a code c [i] for the input value d [i].
請求項１に記載のデータ圧縮装置。2. The data compression apparatus according to claim 1, wherein the prediction unit further predicts the predicted value p [i] using an input value for which a code has already been generated in the input data string d.
前記入力データ列ｄの入力値に対応する前記外部データ列ｅの外部値の位置をずらすことによって、前記入力データ列ｄと前記外部データ列ｅとが相関するずらし量を前記位置差ｍとして決定する位置差決定部
を備える請求項１又は２に記載のデータ圧縮装置。The data compression device further includes:
By shifting the position of the external value of the external data string e corresponding to the input value of the input data string d, a shift amount that correlates the input data string d and the external data string e is determined as the positional difference m. The data compression apparatus according to claim 1, further comprising a position difference determination unit that performs the operation.
請求項３に記載のデータ圧縮装置。The position difference determination unit determines, as the position difference m, the shift amount at which the position of an extreme value is close for an input value for which a code has already been generated in the input data string d and the external data string e. Item 4. The data compression device according to Item 3.
請求項３又は４に記載のデータ圧縮装置。The data compression apparatus according to claim 3 or 4, wherein the position difference determination unit newly determines the position difference m every time a reference input value is encoded.
請求項３又は４に記載のデータ圧縮装置。The position difference determination unit calculates the predicted value p * [i−1] of the input value d [i−1] predicted without using the external data string e and the input value d [i−1]. The absolute value of the residual r * [i-1] is smaller than the absolute value of the residual r [i-1] between the input value d [i-1] and the predicted value p [i-1]. 5. The data compression device according to claim 3, wherein the position difference m is newly determined when the reference number of times continues for a reference time.
前記入力データ列ｄにおいて既に符号が生成されたある入力値ｄ［ｊ］について、前記位置差決定部によって決定された位置差ｍを用いて予測された予測値ｐ［ｊ］と、前記入力値ｄ［ｊ］との残差ｒ［ｊ］の絶対値が基準値以上である場合に、前記位置差決定部に前記位置差ｍを決定し直させる検証部
を備える請求項３から６までのいずれか１項に記載のデータ圧縮装置。The data compression device further includes:
For a certain input value d [j] for which a code has already been generated in the input data string d, a predicted value p [j] predicted using the position difference m determined by the position difference determination unit, and the input value The verification unit according to claim 3, further comprising a verification unit that causes the positional difference determination unit to re-determine the positional difference m when the absolute value of the residual r [j] with respect to d [j] is equal to or greater than a reference value. The data compression device according to any one of claims.
符号ｃ［ｉ］を復号して残差ｒ［ｉ］を生成する復号部と、
前記予測部によって予測された予測値ｐ［ｉ］と、前記復号部によって生成された残差ｒ［ｉ］との和を前記出力値ｏ［ｉ］として計算する出力値計算部と
を備えるデータ伸長装置。The output value o [i] of the target position i in the output data string o is used by using the external value e [im] at a position shifted by a positional difference m from the external value e [i] of the target position i in the external data string e. ] For predicting the predicted value p [i] of
A decoding unit that decodes the code c [i] to generate a residual r [i];
Data including an output value calculation unit that calculates a sum of the prediction value p [i] predicted by the prediction unit and the residual r [i] generated by the decoding unit as the output value o [i]. Stretching device.
請求項８に記載のデータ伸長装置。The data expansion device according to claim 8, wherein the prediction unit further predicts the prediction value p [i] using the output value calculated by the output value calculation unit.
前記出力データ列ｏの出力値に対応する前記外部データ列ｅの外部値の位置をずらすことによって、前記出力データ列ｏと前記外部データ列ｅとが相関するずらし量を前記位置差ｍとして決定する位置差決定部
を備える請求項８又は９に記載のデータ伸長装置。The data decompression device further includes:
By shifting the position of the external value of the external data string e corresponding to the output value of the output data string o, the shift amount that correlates the output data string o and the external data string e is determined as the positional difference m. The data decompression device according to claim 8 or 9, further comprising a position difference determination unit.
請求項１０に記載のデータ伸長装置。11. The data decompression device according to claim 10, wherein the position difference determination unit determines the shift amount at which extreme positions are close to the output data string o and the external data string e as the position difference m.
請求項１０又は１１に記載のデータ伸長装置。The data expansion device according to claim 10 or 11, wherein the position difference determination unit newly determines the position difference m each time a reference output value is calculated.
請求項１０又は１１に記載のデータ伸長装置。The position difference determination unit calculates the predicted value p * [i−1] of the output value o [i−1] predicted without using the external data string e and the output value o [i−1]. The absolute value of the residual r * [i-1] is smaller than the absolute value of the residual r [i-1] between the predicted value p [i-1] and the output value o [i-1]. The data decompression device according to claim 10 or 11, wherein the position difference m is newly determined when the reference number of times continues for a reference time.
前記出力値計算部によって生成されたある出力値ｏ［ｊ］について、前記位置差決定部によって決定された位置差ｍを用いて予測された予測値ｐ［ｊ］と、前記出力値ｏ［ｊ］との残差ｒ［ｊ］の絶対値が基準値以上である場合に、前記位置差決定部に前記位置差ｍを決定し直させる検証部
を備える請求項１０から１３までのいずれか１項に記載のデータ伸長装置。The data decompression device further includes:
For a certain output value o [j] generated by the output value calculator, the predicted value p [j] predicted using the position difference m determined by the position difference determiner, and the output value o [j ] The verification part which makes the said position difference determination part re-determine the said position difference m when the absolute value of the residual r [j] with respect to a reference value or more is provided. The data decompression device according to item.
前記入力値ｄ［ｉ］と、前記予測処理によって予測された予測値ｐ［ｉ］との差を残差ｒ［ｉ］として計算する残差計算処理と、
前記残差計算処理によって計算された残差ｒ［ｉ］を符号化して、前記入力値ｄ［ｉ］についての符号ｃ［ｉ］を生成する符号化処理と
をコンピュータに実行させるデータ圧縮プログラム。The input value d [i] of the target position i in the input data string d is used by using the external value e [i−m] at a position shifted by a positional difference m from the external value e [i] of the target position i in the external data string e. ] Prediction processing for predicting the predicted value p [i] of
A residual calculation process for calculating a difference between the input value d [i] and the predicted value p [i] predicted by the prediction process as a residual r [i];
A data compression program for causing a computer to execute an encoding process for encoding a residual r [i] calculated by the residual calculation process and generating a code c [i] for the input value d [i].
符号ｃ［ｉ］を復号して残差ｒ［ｉ］を生成する復号処理と、
前記予測処理によって予測された予測値ｐ［ｉ］と、前記復号処理によって生成された残差ｒ［ｉ］との和を出力値ｏ［ｉ］として計算する出力値計算処理と
をコンピュータに実行させるデータ伸長プログラム。The output value o [i] of the target position i in the output data string o is used by using the external value e [im] at a position shifted by a positional difference m from the external value e [i] of the target position i in the external data string e. ] Prediction processing for predicting the predicted value p [i] of
A decoding process for decoding the code c [i] to generate a residual r [i];
The computer executes an output value calculation process for calculating the sum of the predicted value p [i] predicted by the prediction process and the residual r [i] generated by the decoding process as an output value o [i]. Data decompression program to be executed.
プロセッサが、前記入力値ｄ［ｉ］と、前記予測値ｐ［ｉ］との差を残差ｒ［ｉ］として計算し、
プロセッサが、前記残差ｒ［ｉ］を符号化して、前記入力値ｄ［ｉ］についての符号ｃ［ｉ］を生成するデータ圧縮方法。The processor uses the external value e [i−m] at a position shifted by a positional difference m from the external value e [i] of the target position i in the external data string e, and the input value of the target position i in the input data string d. predict a predicted value p [i] of d [i],
A processor calculates a difference between the input value d [i] and the predicted value p [i] as a residual r [i];
A data compression method in which a processor encodes the residual r [i] to generate a code c [i] for the input value d [i].
プロセッサが、符号ｃ［ｉ］を復号して残差ｒ［ｉ］を生成し、
プロセッサが、前記予測値ｐ［ｉ］と、前記残差ｒ［ｉ］との和を前記出力値ｏ［ｉ］として計算するデータ伸長方法。The processor uses the external value e [i−m] at a position shifted by a positional difference m from the external value e [i] of the target position i in the external data string e, and the output value of the target position i in the output data string o. predict the predicted value p [i] of o [i],
A processor decodes the code c [i] to generate a residual r [i];
A data expansion method in which a processor calculates the sum of the predicted value p [i] and the residual r [i] as the output value o [i].
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2015/085875 WO2017109865A1 (en) | 2015-12-22 | 2015-12-22 | Data compression apparatus, data decompression apparatus, data compression program, data decompression program, data compression method, and data decompression method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP6266193B2 JP6266193B2 (en) | 2018-01-24 |
| JPWO2017109865A1 true JPWO2017109865A1 (en) | 2018-02-01 |
Family
ID=59089691
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017555720A Expired - Fee Related JP6266193B2 (en) | 2015-12-22 | 2015-12-22 | Data compression apparatus, data expansion apparatus, data compression program, data expansion program, data compression method, and data expansion method |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP6266193B2 (en) |
| WO (1) | WO2017109865A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20230275664A1 (en) * | 2020-07-27 | 2023-08-31 | Nippon Telegraph And Telephone Corporation | Optical communication system and optical communication method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006118178A1 (en) * | 2005-04-28 | 2006-11-09 | Matsushita Electric Industrial Co., Ltd. | Audio encoding device and audio encoding method |
| JP2007019862A (en) * | 2005-07-07 | 2007-01-25 | Nippon Telegr & Teleph Corp <Ntt> | Multichannel signal encoding method, multichannel signal decoding method, device using the methods, program and recording medium |
| JP2013528824A (en) * | 2010-04-13 | 2013-07-11 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | Audio or video encoder, audio or video decoder, and multi-channel audio or video signal processing method using prediction direction variable prediction |
-
2015
- 2015-12-22 JP JP2017555720A patent/JP6266193B2/en not_active Expired - Fee Related
- 2015-12-22 WO PCT/JP2015/085875 patent/WO2017109865A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006118178A1 (en) * | 2005-04-28 | 2006-11-09 | Matsushita Electric Industrial Co., Ltd. | Audio encoding device and audio encoding method |
| JP2007019862A (en) * | 2005-07-07 | 2007-01-25 | Nippon Telegr & Teleph Corp <Ntt> | Multichannel signal encoding method, multichannel signal decoding method, device using the methods, program and recording medium |
| JP2013528824A (en) * | 2010-04-13 | 2013-07-11 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | Audio or video encoder, audio or video decoder, and multi-channel audio or video signal processing method using prediction direction variable prediction |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6266193B2 (en) | 2018-01-24 |
| WO2017109865A1 (en) | 2017-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10404984B2 (en) | Method and apparatus for pyramid vector quantization indexing and de-indexing of audio/video sample vectors | |
| KR101353216B1 (en) | Arithmetic encoding for factorial pulse coder | |
| KR101353170B1 (en) | Encoder and decoder using arithmetic stage to compress code space that is not fully utilized | |
| ES2871859T3 (en) | Cross-channel encoding of a high-band audio signal | |
| RU2016105682A (en) | DEVICE AND METHOD FOR CODING METADATA OF OBJECT WITH LOW DELAY | |
| JP2017511997A (en) | Data source encoding and decoding apparatus and method | |
| JP7257965B2 (en) | Differential data in digital audio signal | |
| US8947274B2 (en) | Encoding apparatus, decoding apparatus, encoding method, encoding program, decoding method, and decoding program | |
| JP6266193B2 (en) | Data compression apparatus, data expansion apparatus, data compression program, data expansion program, data compression method, and data expansion method | |
| JP5704018B2 (en) | Audio signal encoding method and apparatus | |
| CN106537914B (en) | The method and apparatus of arithmetic compiling is executed by the carry operations of limitation | |
| US8638243B2 (en) | Data compression device, data compression method, and medium | |
| US10727863B2 (en) | Data compression device and data compression method | |
| JPWO2019030860A1 (en) | Method and apparatus for generating redundant bit for error detection | |
| JP2007336056A (en) | Encoding device, encoding method and program | |
| JPWO2013046504A1 (en) | Arithmetic decoding device, image decoding device, and arithmetic decoding method | |
| US8805904B2 (en) | Method and apparatus for calculating the number of leading zero bits of a binary operation | |
| KR101311617B1 (en) | Method and apparatus of address bus coding/decoding for low-power very large scale integration system | |
| KR101578989B1 (en) | Apparatus and method for low complexity combinatorial coding and decoding of signals | |
| US9558109B2 (en) | Method and apparatus for flash memory arithmetic encoding and decoding | |
| JP5585336B2 (en) | COMPRESSION DEVICE, COMPRESSION METHOD, COMPRESSION PROGRAM, AND RESTORE DEVICE | |
| JP2008072562A (en) | Encoding device and method therefor, decoding device and method therefor, and encoding and decoding programs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171024 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171024 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20171024 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20171116 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171121 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6266193 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |