JP2012134858A - データ圧縮装置及びデータ圧縮方法及びデータ圧縮プログラム - Google Patents
データ圧縮装置及びデータ圧縮方法及びデータ圧縮プログラム Download PDFInfo
- Publication number
- JP2012134858A JP2012134858A JP2010286438A JP2010286438A JP2012134858A JP 2012134858 A JP2012134858 A JP 2012134858A JP 2010286438 A JP2010286438 A JP 2010286438A JP 2010286438 A JP2010286438 A JP 2010286438A JP 2012134858 A JP2012134858 A JP 2012134858A
- Authority
- JP
- Japan
- Prior art keywords
- residual
- encoding
- data
- code
- 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.)
- Granted
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】符号化対象値予測部110は、時系列の入力値で構成された入力データ101から時刻ごとの入力値と予測値との残差を算出する。符号化パラメータ選択部190は、算出された残差に対して、固定長符号を用いる下位ビット長と残りの上位ビットに用いる可変長符号の種別との組み合わせを示す複数の符号化パラメータのうち、当該残差より過去の残差を符号化した場合に当該過去の残差の符号長が最も短くなる組み合わせを示すものを時刻ごとに選択する。残差符号化部140は、時刻ごとに算出された残差を、時刻ごとに選択された符号化パラメータに従って符号化して当該残差の符号語を算出し、算出した符号語を連結した残差符号列データ102を出力する。
【選択図】図1
Description
時系列の入力値で構成された入力データから入力値を時刻ごとに取得し、取得した入力値より過去の入力値に基づき所定の予測方法を用いて予測値を時刻ごとに計算し、取得した入力値と計算した予測値との残差を処理装置により時刻ごとに算出する残差算出部と、
前記残差算出部により算出された残差に対して、それぞれ異なる符号化方法を示す複数の符号化パラメータのうち、当該残差より過去の残差を符号化した場合に当該過去の残差の符号長が他の符号化方法より短くなる符号化方法を示す符号化パラメータを処理装置により時刻ごとに選択する符号化パラメータ選択部と、
前記残差算出部により算出された残差を時刻ごとに取得し、取得した残差を、前記符号化パラメータ選択部により当該残差に対して選択された符号化パラメータが示す符号化方法を用いて処理装置により符号化して当該残差の符号語を時刻ごとに算出し、算出した符号語を前記入力データの圧縮データとして出力する残差符号化部とを備える。
図1は、本実施の形態に係るデータ圧縮装置100の構成を示すブロック図である。
本実施の形態について、主に実施の形態1との差異を説明する。
本実施の形態について、主に実施の形態1との差異を説明する。
Claims (11)
- 時系列の入力値で構成された入力データから入力値を時刻ごとに取得し、取得した入力値より過去の入力値に基づき所定の予測方法を用いて予測値を時刻ごとに計算し、取得した入力値と計算した予測値との残差を処理装置により時刻ごとに算出する残差算出部と、
前記残差算出部により算出された残差に対して、それぞれ異なる符号化方法を示す複数の符号化パラメータのうち、当該残差より過去の残差を符号化した場合に当該過去の残差の符号長が他の符号化方法より短くなる符号化方法を示す符号化パラメータを処理装置により時刻ごとに選択する符号化パラメータ選択部と、
前記残差算出部により算出された残差を時刻ごとに取得し、取得した残差を、前記符号化パラメータ選択部により当該残差に対して選択された符号化パラメータが示す符号化方法を用いて処理装置により符号化して当該残差の符号語を時刻ごとに算出し、算出した符号語を前記入力データの圧縮データとして出力する残差符号化部と
を備えることを特徴とするデータ圧縮装置。 - 前記複数の符号化パラメータの各々は、符号化方法として、符号化対象となる残差のうち、固定長符号を用いる部分と可変長符号を用いる部分とを示すパラメータであることを特徴とする請求項1のデータ圧縮装置。
- 前記複数の符号化パラメータの各々は、符号化方法として、さらに、前記可変長符号の種別を示すパラメータであることを特徴とする請求項2のデータ圧縮装置。
- 前記複数の符号化パラメータの各々は、前記可変長符号の種別として、アルファ符号とガンマ符号とデルタ符号とフィボナッチ符号との少なくともいずれかを示すパラメータであることを特徴とする請求項3のデータ圧縮装置。
- 前記複数の符号化パラメータの各々は、前記固定長符号を用いる部分として、前記符号化対象となる残差の下位ビット長を示すパラメータであることを特徴とする請求項2から4のいずれかのデータ圧縮装置。
- 前記符号化パラメータ選択部は、前記残差算出部により算出された残差に対して、前記複数の符号化パラメータのうち、当該残差より過去の残差を符号化した場合に当該過去の残差の符号長が最も短くなる符号化方法を示す符号化パラメータを最適な符号化パラメータとして時刻ごとに推定し、推定した最適な符号化パラメータを選択することを特徴とする請求項1から5のいずれかのデータ圧縮装置。
- 前記データ圧縮装置は、さらに、
前記複数の符号化パラメータの各々が示す符号化方法の事前確率を定義する事前確率情報を記憶装置により予め格納する事前確率格納部
を備え、
前記符号化パラメータ選択部は、前記残差算出部により算出された残差より過去の残差を、前記複数の符号化パラメータの各々が示す符号化方法を用いて符号化した場合の当該過去の残差の符号長と、前記事前確率格納部に格納された事前確率情報で定義されている当該符号化方法の事前確率とに基づき、前記最適な符号化パラメータを時刻ごとに推定することを特徴とする請求項6のデータ圧縮装置。 - 前記データ圧縮装置は、さらに、
前記複数の符号化パラメータの各々が示す符号化方法同士の近似度を定義する近似度情報を記憶装置により予め格納する近似度格納部
を備え、
前記符号化パラメータ選択部は、前記複数の符号化パラメータのうち、前記残差算出部により算出された残差に対して選択対象とする符号化パラメータを、当該残差の直前の残差に対して選択した符号化パラメータが示す符号化方法との近似度として前記近似度格納部に格納された近似度情報で定義されている近似度が所定の範囲内である符号化方法を示す符号化パラメータのみに限定することを特徴とする請求項1から7のいずれかのデータ圧縮装置。 - 前記近似度情報は、前記複数の符号化パラメータの各々が示す符号化方法同士の近似度として、前記複数の符号化パラメータの各々が示す符号化方法同士のカルバック・ライブラー情報量を定義する情報であることを特徴とする請求項8のデータ圧縮装置。
- 処理装置が、時系列の入力値で構成された入力データから入力値を時刻ごとに取得し、取得した入力値より過去の入力値に基づき所定の予測方法を用いて予測値を時刻ごとに計算し、取得した入力値と計算した予測値との残差を時刻ごとに算出し、
処理装置が、算出した残差に対して、それぞれ異なる符号化方法を示す複数の符号化パラメータのうち、当該残差より過去の残差を符号化した場合に当該過去の残差の符号長が他の符号化方法より短くなる符号化方法を示す符号化パラメータを時刻ごとに選択し、
処理装置が、算出した残差を、当該残差に対して選択した符号化パラメータが示す符号化方法を用いて符号化して当該残差の符号語を時刻ごとに算出し、算出した符号語を前記入力データの圧縮データとして出力することを特徴とするデータ圧縮方法。 - 時系列の入力値で構成された入力データから入力値を時刻ごとに取得し、取得した入力値より過去の入力値に基づき所定の予測方法を用いて予測値を時刻ごとに計算し、取得した入力値と計算した予測値との残差を処理装置により時刻ごとに算出する残差算出処理と、
前記残差算出処理により算出された残差に対して、それぞれ異なる符号化方法を示す複数の符号化パラメータのうち、当該残差より過去の残差を符号化した場合に当該過去の残差の符号長が他の符号化方法より短くなる符号化方法を示す符号化パラメータを処理装置により時刻ごとに選択する符号化パラメータ選択処理と、
前記残差算出処理により算出された残差を時刻ごとに取得し、取得した残差を、前記符号化パラメータ選択処理により当該残差に対して選択された符号化パラメータが示す符号化方法を用いて処理装置により符号化して当該残差の符号語を時刻ごとに算出し、算出した符号語を前記入力データの圧縮データとして出力する残差符号化処理と
をコンピュータに実行させることを特徴とするデータ圧縮プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010286438A JP5570409B2 (ja) | 2010-12-22 | 2010-12-22 | データ圧縮装置及びデータ圧縮方法及びデータ圧縮プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010286438A JP5570409B2 (ja) | 2010-12-22 | 2010-12-22 | データ圧縮装置及びデータ圧縮方法及びデータ圧縮プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012134858A true JP2012134858A (ja) | 2012-07-12 |
JP5570409B2 JP5570409B2 (ja) | 2014-08-13 |
Family
ID=46649896
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010286438A Active JP5570409B2 (ja) | 2010-12-22 | 2010-12-22 | データ圧縮装置及びデータ圧縮方法及びデータ圧縮プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5570409B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015088911A (ja) * | 2013-10-30 | 2015-05-07 | 国立大学法人大阪大学 | 生体情報の圧縮方法およびデータ圧縮装置 |
WO2016132430A1 (ja) * | 2015-02-16 | 2016-08-25 | 三菱電機株式会社 | データ圧縮装置、データ伸張装置、データ圧縮方法、データ伸張方法及びプログラム |
US9680499B2 (en) | 2015-07-24 | 2017-06-13 | Fujitsu Limited | Data compression device and method |
US10809977B2 (en) | 2015-05-28 | 2020-10-20 | Mitsubishi Electric Corporation | Analysis device, analysis method, and computer readable medium |
CN114817831A (zh) * | 2022-06-30 | 2022-07-29 | 四川公路工程咨询监理有限公司 | 建筑工程经济用的计算辅助方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109767043B (zh) * | 2019-01-17 | 2020-11-24 | 中南大学 | 一种电力负荷时间序列大数据智能建模与预测方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01158825A (ja) * | 1987-12-16 | 1989-06-21 | Fujitsu Ltd | 適応型符号化制御方式 |
JPH04291826A (ja) * | 1991-03-20 | 1992-10-15 | Toshiba Corp | 符号化伝送装置 |
JPH08307880A (ja) * | 1995-03-03 | 1996-11-22 | Kokusai Denshin Denwa Co Ltd <Kdd> | 動画像符号化装置 |
JP2003101417A (ja) * | 2001-09-25 | 2003-04-04 | Ricoh Co Ltd | 符号化装置、符号化方法、復号化装置 |
JP2008160535A (ja) * | 2006-12-25 | 2008-07-10 | Nippon Telegr & Teleph Corp <Ntt> | 符号化伝送方法、その装置、そのプログラム、およびその記録媒体 |
WO2010104011A1 (ja) * | 2009-03-10 | 2010-09-16 | 日本電信電話株式会社 | 符号化方法、復号方法、符号化装置、復号装置、プログラム及び記録媒体 |
-
2010
- 2010-12-22 JP JP2010286438A patent/JP5570409B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01158825A (ja) * | 1987-12-16 | 1989-06-21 | Fujitsu Ltd | 適応型符号化制御方式 |
JPH04291826A (ja) * | 1991-03-20 | 1992-10-15 | Toshiba Corp | 符号化伝送装置 |
JPH08307880A (ja) * | 1995-03-03 | 1996-11-22 | Kokusai Denshin Denwa Co Ltd <Kdd> | 動画像符号化装置 |
JP2003101417A (ja) * | 2001-09-25 | 2003-04-04 | Ricoh Co Ltd | 符号化装置、符号化方法、復号化装置 |
JP2008160535A (ja) * | 2006-12-25 | 2008-07-10 | Nippon Telegr & Teleph Corp <Ntt> | 符号化伝送方法、その装置、そのプログラム、およびその記録媒体 |
WO2010104011A1 (ja) * | 2009-03-10 | 2010-09-16 | 日本電信電話株式会社 | 符号化方法、復号方法、符号化装置、復号装置、プログラム及び記録媒体 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015088911A (ja) * | 2013-10-30 | 2015-05-07 | 国立大学法人大阪大学 | 生体情報の圧縮方法およびデータ圧縮装置 |
WO2016132430A1 (ja) * | 2015-02-16 | 2016-08-25 | 三菱電機株式会社 | データ圧縮装置、データ伸張装置、データ圧縮方法、データ伸張方法及びプログラム |
JPWO2016132430A1 (ja) * | 2015-02-16 | 2017-06-01 | 三菱電機株式会社 | データ圧縮装置、データ伸張装置、データ圧縮方法、データ伸張方法及びプログラム |
CN107251438A (zh) * | 2015-02-16 | 2017-10-13 | 三菱电机株式会社 | 数据压缩装置、数据解压缩装置、数据压缩方法、数据解压缩方法和程序 |
US9979415B2 (en) | 2015-02-16 | 2018-05-22 | Mitsubishi Electric Corporation | Data compression apparatus, data decompression apparatus, data compression method, data compression method, and computer readable medium |
CN107251438B (zh) * | 2015-02-16 | 2020-10-30 | 三菱电机株式会社 | 数据压缩装置及方法、数据解压缩装置及方法和记录介质 |
US10809977B2 (en) | 2015-05-28 | 2020-10-20 | Mitsubishi Electric Corporation | Analysis device, analysis method, and computer readable medium |
US9680499B2 (en) | 2015-07-24 | 2017-06-13 | Fujitsu Limited | Data compression device and method |
CN114817831A (zh) * | 2022-06-30 | 2022-07-29 | 四川公路工程咨询监理有限公司 | 建筑工程经济用的计算辅助方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5570409B2 (ja) | 2014-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5570409B2 (ja) | データ圧縮装置及びデータ圧縮方法及びデータ圧縮プログラム | |
JP5221047B2 (ja) | 圧縮率の向上のために改善されたコンテキストモデル選択を使用するcabac符号化方法及び装置、並びにcabac復号化方法及び装置 | |
US8704685B2 (en) | Encoding method, encoding apparatus, decoding method, decoding apparatus, and system | |
US6411231B1 (en) | Encoding, decoding, and probability estimation method | |
US10133551B1 (en) | Content-aware compression of data using multiple parallel prediction functions | |
US10153779B1 (en) | Content-aware compression of floating-point time-series data using multiple prediction functions and estimated bit-saving thresholds | |
US9954550B1 (en) | Content-aware compression of data using window-based selection from multiple prediction functions | |
WO2006070925A1 (en) | Device and data method for selective compression and decompression and data format for compressed data | |
JP5591080B2 (ja) | データ圧縮装置及びデータ処理システム及びコンピュータプログラム及びデータ圧縮方法 | |
CN110021369B (zh) | 基因测序数据压缩解压方法、系统及计算机可读介质 | |
WO2013140530A1 (ja) | プログラム、圧縮データ生成方法、伸張方法、情報処理装置、および記録媒体 | |
JP5619326B2 (ja) | 符号化装置、復号装置、符号化方法、符号化プログラム、復号方法および復号プログラム | |
CN110021368B (zh) | 比对型基因测序数据压缩方法、系统及计算机可读介质 | |
CN101009837B (zh) | 将位置内插器编码到比特流中的方法 | |
JP5095033B2 (ja) | データ圧縮装置及びデータ圧縮方法及びプログラム | |
US10515656B2 (en) | Pitch extraction device and pitch extraction method by encoding a bitstream organized into equal sections according to bit values | |
JPWO2019021552A1 (ja) | 符号化装置、復号装置、符号列のデータ構造、符号化方法、復号方法、符号化プログラム、復号プログラム | |
Imai et al. | A Floating Point Data Compression Using Inter-Extrapolative Predictor | |
US7747093B2 (en) | Method and apparatus for predicting the size of a compressed signal | |
JP2606583B2 (ja) | ベクトル画像符号化装置 | |
CN109698704B (zh) | 比对型基因测序数据解压方法、系统及计算机可读介质 | |
JP4497029B2 (ja) | データ符号化装置,およびデータ符号化方法 | |
JP4936574B2 (ja) | 符号化装置及びその制御方法 | |
JP2614318B2 (ja) | 網点画像データ圧縮方式 | |
BOUZID et al. | Joint channel-source coding for robust vector quantization: Application to speech coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130905 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140401 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140509 |
|
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: 20140527 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140624 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5570409 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |