JP4155991B2 - 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 - Google Patents
信号符号化装置、信号符号化方法、プログラムおよび記録媒体 Download PDFInfo
- Publication number
- JP4155991B2 JP4155991B2 JP2005379908A JP2005379908A JP4155991B2 JP 4155991 B2 JP4155991 B2 JP 4155991B2 JP 2005379908 A JP2005379908 A JP 2005379908A JP 2005379908 A JP2005379908 A JP 2005379908A JP 4155991 B2 JP4155991 B2 JP 4155991B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- list
- packing
- symbol
- signal encoding
- 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.)
- Expired - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
また、本発明の請求項2は、請求項1に記載の信号符号化装置において、前記リスト再構成手段は、前記比較手段で前記パッキングデータが前記リスト中にないと判断された場合に前記パッキングデータをデータとして前記リスト記憶手段中の先頭に挿入し、前記最大個数を超える場合には、最終のデータを削除し、先頭にあったデータから最終の位置までのデータを順次一つずつ後ろにずらすようにしてリストを再構成し、前記比較手段で前記パッキングデータが前記リスト記憶手段中にあると判断された場合、前記パッキングデータをデータとして前記リスト記憶手段の先頭へ挿入し、先頭にあったデータから前記比較手段で見つけた位置の1つ前のデータまでを順次一つずつ後ろにずらすようにしてリストを再構成することにより前記リスト記憶手段中のリストデータを再構成することを特徴とする。
この特徴により、MTF内に保持すべきリストの要素総数を、入力される前記パッキングデータのビット濃度Nから起こりうる状態の総数である2のN乗よりも少ないリスト要素数とすることが可能になる。
また、本発明の請求項3は、請求項1または請求項2に記載の信号符号化装置において、前記シンボル生成手段は、前記比較手段で前記パッキングデータが前記リスト記憶手段中にあると判断された場合、前記パッキングデータが存在する前記リスト記憶手段中の位置をシンボルとし、前記比較手段で前記パッキングデータが前記リスト記憶手段中にないと判断された場合、前記リスト記憶手段中の全前記リストデータ値が前記パッキングデータ値より小さい個数をカウントし、この個数と前記パッキングデータ値を加えてシンボルとすることを特徴とする。
この特徴により、シンボル生成手段としてエスケープ記号と入力された該パッキングデータの組み合わせを用いる場合よりも符号化効率の良いシンボルを生成することが可能になる。
また、本発明の請求項5は、請求項4に記載の信号符号化方法において、前記リストの再構成処理は、前記パッキングデータが前記リスト中にないと判断された場合に前記パッキングデータをデータとして前記リスト中の先頭に挿入し、前記最大個数を超える場合には、最終のデータを削除し、先頭にあったデータから最終の位置までのデータを順次一つずつ後ろにずらすようにしてリストを再構成処理し、前記比較処理で前記パッキングデータが前記リスト記憶手段中にあると判断された場合、前記パッキングデータをデータとして前記リスト記憶手段の先頭へ挿入し、先頭にあったデータから前記比較処理で見つけた位置の1つ前のデータまでを順次一つずつ後ろにずらすようにしてリストを再構成処理することを特徴とする。
この特徴により、MTF内に保持すべきリストの要素総数を、入力される前記パッキングデータのビット濃度Nから起こりうる状態の総数である2のN乗よりも少ないリスト要素数とすることが可能になる。
また、本発明の請求項6は、請求項4または請求項5に記載の信号符号化方法において、前記シンボルの生成は、前記パッキングデータが前記リスト中にあると判断された場合、前記リスト中の位置をシンボルとし、前記パッキングデータが前記リスト中にないと判断された場合、前記リスト中の全データ値が前記パッキングデータ値より小さい個数をカウントし、この個数と前記パッキングデータ値を加えてシンボルとすることを特徴とする。
この特徴により、シンボル生成するときに、エスケープ記号と入力された該パッキングデータ二つの組み合わせを用いる場合よりも符号化効率の良いシンボルを生成することが可能になる。
(1)パッキングデータがリスト記憶手段30中に発見された場合、そのリスト中の位置をシンボルとする。
(2)パッキングデータがリスト記憶手段30中に発見できない場合、リスト記憶手段30中のデータ値がパッキングデータより小さい個数をカウントし、このカウントされた値とパッキングデータを加えた値をシンボルとする。
Claims (8)
- 入力されたデジタルデータ列(値0と1をとるビットデータ列)をNビット毎に分割し、該分割したデータのそれぞれをパッキングデータとするビットパッキング手段と、所定のビット数からなるデータを記憶し得る最大個数を2のN乗より小さい数とし、該記憶されたデータが重複のないリストからなる記憶手段と、前記パッキングデータと前記リスト記憶手段中のデータとを比較する比較手段と、前記比較結果から符号化対象となるシンボルを生成するシンボル生成手段と、前記パッキングデータをデータとして前記リスト記憶手段中の先頭に挿入し、前記比較結果から前記リスト記憶手段中のデータを削除し前記リスト記憶手段中の並び替えを行うことにより前記リストを再構成するリスト再構成手段と、前記シンボル生成手段で生成されたシンボルの列を圧縮して符号語を形成するシンボル列圧縮手段と、を備えることを特徴とする信号符号化装置。
- 請求項1に記載の信号符号化装置において、前記リスト再構成手段は、前記比較手段で前記パッキングデータが前記リスト中にないと判断された場合に前記パッキングデータをデータとして前記リスト記憶手段中の先頭に挿入し、前記最大個数を超える場合には、最終のデータを削除し、先頭にあったデータから最終の位置までのデータを順次一つずつ後ろにずらすようにしてリストを再構成し、前記比較手段で前記パッキングデータが前記リスト記憶手段中にあると判断された場合、前記パッキングデータをデータとして前記リスト記憶手段の先頭へ挿入し、先頭にあったデータから前記比較手段で見つけた位置の1つ前のデータまでを順次一つずつ後ろにずらすようにしてリストを再構成することにより前記リスト記憶手段中のリストデータを再構成することを特徴とする信号符号化装置。
- 請求項1または請求項2に記載の信号符号化装置において、前記シンボル生成手段は、前記比較手段で前記パッキングデータが前記リスト記憶手段中にあると判断された場合、前記パッキングデータが存在する前記リスト記憶手段中の位置をシンボルとし、前記比較手段で前記パッキングデータが前記リスト記憶手段中にないと判断された場合、前記リスト記憶手段中の全前記リストデータ値が前記パッキングデータ値より小さい個数をカウントし、この個数と前記パッキングデータ値を加えてシンボルとすることを特徴とする信号符号化装置。
- 所定のビット数からなるデータを記憶し得る最大個数を2のN乗より小さい数とし、該記憶されたデータが重複のないリストからなるリスト記憶手段を有し、入力されたデジタルデータ列(値0と1をとるビットデータ列)をNビット毎に分割し、該分割したデータのそれぞれをパッキングデータとしたパッキングデータと前記リスト記憶手段中に記憶された前記リスト中のデータとを比較する比較処理と、前記比較結果から符号化対象となるシンボルの生成処理と、前記リスト記憶手段中のデータを削除して前記リストの並び替えを行うことにより前記リストの再構成処理を行って、この前記シンボル生成処理で生成されたシンボル列を圧縮して符号語を形成することを特徴とする信号符号化方法。
- 請求項4に記載の信号符号化方法において、前記リストの再構成処理は、前記パッキングデータが前記リスト中にないと判断された場合に前記パッキングデータをデータとして前記リスト中の先頭に挿入し、前記最大個数を超える場合には、最終のデータを削除し、先頭にあったデータから最終の位置までのデータを順次一つずつ後ろにずらすようにしてリストを再構成処理し、前記比較処理で前記パッキングデータが前記リスト記憶手段中にあると判断された場合、前記パッキングデータをデータとして前記リスト記憶手段の先頭へ挿入し、先頭にあったデータから前記比較処理で見つけた位置の1つ前のデータまでを順次一つずつ後ろにずらすようにしてリストを再構成処理することを特徴とする信号符号化方法。
- 請求項4または請求項5に記載の信号符号化方法において、前記シンボルの生成は、前記パッキングデータが前記リスト中にあると判断された場合、前記リスト中の位置をシンボルとし、前記パッキングデータが前記リスト中にないと判断された場合、前記リスト中の全データ値が前記パッキングデータ値より小さい個数をカウントし、この個数と前記パッキングデータ値を加えてシンボルとすることを特徴とする信号符号化方法。
- コンピュータに、請求項3、4または5に記載の信号符号化方法を実行させるためのプログラム。
- 請求項7に記載の信号符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005379908A JP4155991B2 (ja) | 2005-12-28 | 2005-12-28 | 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005379908A JP4155991B2 (ja) | 2005-12-28 | 2005-12-28 | 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001398869A Division JP2003198379A (ja) | 2001-12-28 | 2001-12-28 | 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006174493A JP2006174493A (ja) | 2006-06-29 |
JP4155991B2 true JP4155991B2 (ja) | 2008-09-24 |
Family
ID=36674642
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005379908A Expired - Fee Related JP4155991B2 (ja) | 2005-12-28 | 2005-12-28 | 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4155991B2 (ja) |
-
2005
- 2005-12-28 JP JP2005379908A patent/JP4155991B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006174493A (ja) | 2006-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6191710B1 (en) | Data compression and decompression method and system for data compression and decompression | |
US8578058B2 (en) | Real-time multi-block lossless recompression | |
US7894532B2 (en) | Variable-length encoding apparatus and method | |
JP3378257B2 (ja) | 希薄データセットをネスト状分割コード化するシステム及び方法 | |
US20060153424A1 (en) | Image processing apparatus and method, program code and storage medium | |
JP3778087B2 (ja) | データ符号化装置及びデータ復号装置 | |
USRE43292E1 (en) | Data compression system and method | |
Bao et al. | A robust image steganography based on the concatenated error correction encoder and discrete cosine transform coefficients | |
US7925643B2 (en) | Encoding and decoding of XML document using statistical tree representing XSD defining XML document | |
US20100321218A1 (en) | Lossless content encoding | |
US8677123B1 (en) | Method for accelerating security and management operations on data segments | |
US8340443B2 (en) | System and method for compressing compressed data | |
US7796059B2 (en) | Fast approximate dynamic Huffman coding with periodic regeneration and precomputing | |
JP4155991B2 (ja) | 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 | |
US6009434A (en) | System and method for tree ordered coding of sparse data sets | |
US20060239566A1 (en) | Encoded data conversion method | |
CN116437019A (zh) | 一种全0行和全0列编码的密文域可逆信息隐藏方法 | |
CN1085682A (zh) | 数字信息中纠错和纠正删除的方法及适于实现此方法的装置 | |
JP2003198379A (ja) | 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 | |
EP1525663B1 (fr) | Compression de donnees numeriques robuste au bruit de transmission | |
EP1516480A1 (en) | Lossless data embedding | |
JP2006065424A (ja) | データ記憶システム、データ記憶装置及びそれに用いる類似ファイル記録方法並びにそのプログラム | |
Huang et al. | A security-based steganographic scheme in vector quantization coding between correlated neighboring blocks | |
US7548986B1 (en) | Electronic device network providing streaming updates | |
Kella et al. | Apcfs: Autonomous and parallel compressed file system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080331 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080603 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080611 |
|
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: 20080708 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080708 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110718 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4155991 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120718 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120718 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130718 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |