JP4468858B2 - データ符号化装置、データ符号化方法、プログラム - Google Patents
データ符号化装置、データ符号化方法、プログラム Download PDFInfo
- Publication number
- JP4468858B2 JP4468858B2 JP2005161729A JP2005161729A JP4468858B2 JP 4468858 B2 JP4468858 B2 JP 4468858B2 JP 2005161729 A JP2005161729 A JP 2005161729A JP 2005161729 A JP2005161729 A JP 2005161729A JP 4468858 B2 JP4468858 B2 JP 4468858B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- prefix
- data
- length
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 56
- 239000003550 marker Substances 0.000 claims description 77
- 238000010586 diagram Methods 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000012856 packing Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
図1から図12は本発明の実施形態1を示したものであり、図1はデータ符号化装置の構成を示すブロック図、図2は符号化の処理を示すフローチャート、図3はプレフィックス長算出の処理を示すフローチャート、図4はプレフィックス長判定の処理を示すフローチャート、図5はマーカ生成の処理を示すフローチャート、図6はプレフィックス生成の処理を示すフローチャート、図7は識別符号生成の処理を示すフローチャート、図8はサフィックス生成の処理を示すフローチャート、図9は符号生成の処理を示すフローチャート、図10はリスタートマーカの構成を示す図、図11は符号化対象データの上位ビットの値がプレフィックス最大長未満であるときの符号化例を示す図、図12は符号化対象データの上位ビットの値がプレフィックス最大長以上であるときの符号化例を示す図、図13はゴロムライス符号化および第2の符号化における上位側および下位側のビット「0」の最大連続数を示す図表である。
[数1]
max_prefix+2×D
[数2]
[(max_prefix+2×D)/8]+1
ここに、記号[]は、ここでは床関数([]内の数を超えない最大の整数を与える関数)を表すものとする。
図14から図16は本発明の実施形態2を示したものであり、図14はリスタートマーカの構成を示す図、図15はマーカ生成の処理を示すフローチャート、図16は符号生成の処理を示すフローチャートである。
2…プレフィックス長判定部(符号化手段)
3…マーカ生成部(制御コード付加手段)
4…プレフィックス生成部(符号化手段)
5…識別符号生成部(符号化手段)
6…サフィックス生成部(符号化手段)
7…符号生成部(符号化手段、制御コード付加手段)
Claims (6)
- 固定長D(Dは1以上の整数)ビットの符号化対象データを符号化するためのデータ符号化装置であって、
上記符号化対象データから、ビット「0」とビット「1」との何れか一方を少なくとも1ビット以上含む符号化データを生成する符号化手段と、
連続する2つの任意の符号化データにおけるビット「0」とビット「1」との何れか他方の最大連続数よりも長く、ビット「0」とビット「1」との何れか他方が連続する制御コードを、上記符号化データに付加する制御コード付加手段と、
を具備し、
上記符号化手段は、上記符号化対象データを上位ビットと下位ビットとに2分割し、上記上位ビットの値が所定のプレフィックス最大長max_prefix(max_prefixは1以上の整数)未満であるときは、上位ビットを該上位ビットの値の長さだけビット「0」とビット「1」との何れか他方を連続したプレフィックスに符号化するとともに、上記下位ビットをサフィックスとし、上位側のプレフィックスと下位側のサフィックスとの間に1ビット分のビット「0」とビット「1」との何れか一方を識別符号として付加することにより、上記符号化データを生成し、上記上位ビットの値が上記プレフィックス最大長max_prefix以上であるときは、上記プレフィックス最大長max_prefixの長さだけビット「0」とビット「1」との何れか他方を連続したものをプレフィックスとするとともに、上記下位ビットをサフィックスとし、上位側のプレフィックスと下位側のサフィックスとの間に上記上位ビットを識別符号として付加することにより、上記符号化データを生成するものであり、
上記制御コード付加手段は、ビット「0」とビット「1」との何れか他方を、(max_prefix+2×D)の長さ以上連続させることにより、上記制御コードを生成するものであることを特徴とするデータ符号化装置。 - 上記制御コードは、リスタートマーカであることを特徴とする請求項1に記載のデータ符号化装置。
- 上記制御コード付加手段は、上記制御コードの最下位の下に、ビット「0」とビット「1」との何れか一方により全てのビットの値が構成される1ビット以上のコードを、該制御コード終端を示すコードとしてさらに付加するものであることを特徴とする請求項1に記載のデータ符号化装置。
- 上記制御コードおよび上記制御コード終端を示すコードは、リスタートマーカであることを特徴とする請求項3に記載のデータ符号化装置。
- 固定長D(Dは1以上の整数)ビットの符号化対象データを符号化するためのデータ符号化方法であって、
上記符号化対象データから、ビット「0」とビット「1」との何れか一方を少なくとも1ビット以上含む符号化データを生成する符号化ステップと、
連続する2つの任意の符号化データにおけるビット「0」とビット「1」との何れか他方の最大連続数よりも長く、ビット「0」とビット「1」との何れか他方が連続する制御コードを、上記符号化データに付加する制御コード付加ステップと、
を有し、
上記符号化ステップは、上記符号化対象データを上位ビットと下位ビットとに2分割し、上記上位ビットの値が所定のプレフィックス最大長max_prefix(max_prefixは1以上の整数)未満であるときは、上位ビットを該上位ビットの値の長さだけビット「0」とビット「1」との何れか他方を連続したプレフィックスに符号化するとともに、上記下位ビットをサフィックスとし、上位側のプレフィックスと下位側のサフィックスとの間に1ビット分のビット「0」とビット「1」との何れか一方を識別符号として付加することにより、上記符号化データを生成し、上記上位ビットの値が上記プレフィックス最大長max_prefix以上であるときは、上記プレフィックス最大長max_prefixの長さだけビット「0」とビット「1」との何れか他方を連続したものをプレフィックスとするとともに、上記下位ビットをサフィックスとし、上位側のプレフィックスと下位側のサフィックスとの間に上記上位ビットを識別符号として付加することにより、上記符号化データを生成するステップであり、
上記制御コード付加ステップは、ビット「0」とビット「1」との何れか他方を、(max_prefix+2×D)の長さ以上連続させることにより、上記制御コードを生成するステップであることを特徴とするデータ符号化方法。 - 固定長D(Dは1以上の整数)ビットの符号化対象データをコンピュータに符号化させるためのプログラムであって、
上記符号化対象データから、ビット「0」とビット「1」との何れか一方を少なくとも1ビット以上含む符号化データを生成する符号化ステップと、
連続する2つの任意の符号化データにおけるビット「0」とビット「1」との何れか他方の最大連続数よりも長く、ビット「0」とビット「1」との何れか他方が連続する制御コードを、上記符号化データに付加する制御コード付加ステップと、
を有し、
上記符号化ステップは、上記符号化対象データを上位ビットと下位ビットとに2分割し、上記上位ビットの値が所定のプレフィックス最大長max_prefix(max_prefixは1以上の整数)未満であるときは、上位ビットを該上位ビットの値の長さだけビット「0」とビット「1」との何れか他方を連続したプレフィックスに符号化するとともに、上記下位ビットをサフィックスとし、上位側のプレフィックスと下位側のサフィックスとの間に1ビット分のビット「0」とビット「1」との何れか一方を識別符号として付加することにより、上記符号化データを生成し、上記上位ビットの値が上記プレフィックス最大長max_prefix以上であるときは、上記プレフィックス最大長max_prefixの長さだけビット「0」とビット「1」との何れか他方を連続したものをプレフィックスとするとともに、上記下位ビットをサフィックスとし、上位側のプレフィックスと下位側のサフィックスとの間に上記上位ビットを識別符号として付加することにより、上記符号化データを生成するステップであり、
上記制御コード付加ステップは、ビット「0」とビット「1」との何れか他方を、(max_prefix+2×D)の長さ以上連続させることにより、上記制御コードを生成するステップであることを特徴とする各ステップをコンピュータに実行させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005161729A JP4468858B2 (ja) | 2005-06-01 | 2005-06-01 | データ符号化装置、データ符号化方法、プログラム |
US11/443,427 US7259698B2 (en) | 2005-06-01 | 2006-05-30 | Data encoding apparatus, data encoding method, and recording medium recorded with program |
CNB2006100885208A CN100563111C (zh) | 2005-06-01 | 2006-06-01 | 数据编码装置、数据编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005161729A JP4468858B2 (ja) | 2005-06-01 | 2005-06-01 | データ符号化装置、データ符号化方法、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006339990A JP2006339990A (ja) | 2006-12-14 |
JP4468858B2 true JP4468858B2 (ja) | 2010-05-26 |
Family
ID=37484470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005161729A Active JP4468858B2 (ja) | 2005-06-01 | 2005-06-01 | データ符号化装置、データ符号化方法、プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US7259698B2 (ja) |
JP (1) | JP4468858B2 (ja) |
CN (1) | CN100563111C (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2381492T3 (es) | 2005-04-29 | 2012-05-28 | Glaxosmithkline Biologicals Sa | Procedimiento de prevención o tratamiento de infección por M. tuberculosis |
JP4500213B2 (ja) * | 2005-05-20 | 2010-07-14 | オリンパスイメージング株式会社 | データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム |
WO2008059752A1 (fr) * | 2006-11-14 | 2008-05-22 | Nippon Telegraph And Telephone Corporation | Procédé d'encodage et procédé de décodage de signal d'image, procédé d'encodage et procédé de décodage de source d'information, dispositifs pour ceux-ci, leurs programmes, et support de mémoire avec programme enregistré |
EP2112764A1 (en) * | 2008-04-25 | 2009-10-28 | Thomson Licensing | Method for encoding a sequence of integers, storage device and signal carrying an encoded integer sequence and method for decoding a sequence of integers |
EP2141815A1 (en) * | 2008-07-01 | 2010-01-06 | Deutsche Thomson OHG | Method for a hybrid Golomb-Elias gamma coding |
JP5369973B2 (ja) * | 2009-08-03 | 2013-12-18 | 日本電気株式会社 | データ符号化/復号方法および装置 |
DK2528621T3 (da) | 2010-01-27 | 2017-01-02 | Glaxosmithkline Biologicals Sa | Modificerede tuberkuloseantigener |
WO2013069246A1 (ja) * | 2011-11-07 | 2013-05-16 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、および画像符号化復号装置 |
GB2513111A (en) * | 2013-04-08 | 2014-10-22 | Sony Corp | Data encoding and decoding |
US9930348B2 (en) * | 2014-03-14 | 2018-03-27 | Qualcomm Incorporated | Coefficient level coding in a video coding process |
US10142629B2 (en) * | 2015-12-28 | 2018-11-27 | Mediatek Inc. | Method and apparatus for entropy coding in image compression |
CN108282662B (zh) * | 2018-02-02 | 2021-02-02 | 武汉精测电子集团股份有限公司 | 一种连续色调静态图像压缩的优化方法及装置 |
EP3734973B1 (en) | 2019-05-02 | 2023-07-05 | Sick IVP AB | Method and encoder relating to encoding of pixel values to accomplish lossless compression of a digital image |
CN113143284B (zh) * | 2021-04-13 | 2022-10-21 | 浙江大学 | 基于小波变换和双模预测的心电信号压缩方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09247423A (ja) | 1996-03-04 | 1997-09-19 | Canon Inc | 画像処理装置およびその方法 |
US8121428B2 (en) * | 2005-05-31 | 2012-02-21 | Microsoft Corporation | Accelerated image rendering |
-
2005
- 2005-06-01 JP JP2005161729A patent/JP4468858B2/ja active Active
-
2006
- 2006-05-30 US US11/443,427 patent/US7259698B2/en active Active
- 2006-06-01 CN CNB2006100885208A patent/CN100563111C/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN1874162A (zh) | 2006-12-06 |
CN100563111C (zh) | 2009-11-25 |
US20060273937A1 (en) | 2006-12-07 |
JP2006339990A (ja) | 2006-12-14 |
US7259698B2 (en) | 2007-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4468858B2 (ja) | データ符号化装置、データ符号化方法、プログラム | |
EP1832000B1 (en) | Device and data method for selective compression and decompression and data format for compressed data | |
US5272478A (en) | Method and apparatus for entropy coding | |
JP4801776B2 (ja) | データ圧縮 | |
JP6045123B2 (ja) | エンコーダ、デコーダ及び方法 | |
JPH0916373A (ja) | 可変長コードの符号化及び分割装置 | |
JP2006197610A (ja) | 内容適応可変長符号化装置及び方法 | |
JP4098187B2 (ja) | 可変長コード復号化装置及び方法 | |
US7098818B1 (en) | Encoder and decoder using run-length-limited code | |
CA2398955C (en) | Method for compressing data | |
WO2020186535A1 (zh) | 点云属性编码方法和装置以及点云属性解码方法和装置 | |
US7683809B2 (en) | Advanced lossless bit coding | |
JP2008099134A (ja) | データ復号装置及びプログラム | |
CN107105249B (zh) | 图像量化参数解码方法 | |
US8600766B2 (en) | Method and apparatus for encoding and decoding data with altered bit sequence | |
US10931303B1 (en) | Data processing system | |
JP2008199100A (ja) | 可変長符号復号装置 | |
KR100686354B1 (ko) | 가변 트리를 이용한 허프만 복호화 방법 및 장치 | |
JP4059253B2 (ja) | 変調方法、変調装置および情報記録媒体 | |
KR100462060B1 (ko) | 유니버셜 가변 길이 코드 부호어 다중 추출 방법 및 그를위한 룩-업 테이블 구성 방법 | |
JP4059252B2 (ja) | 変復調方法、及び変復調装置 | |
JP3351732B2 (ja) | 算術符号化装置および方法、算術復号装置および方法、並びに記録媒体 | |
JP5075135B2 (ja) | 復号装置及びその制御方法 | |
JP2006166388A (ja) | 空白となるビット列の前方配置による境界相殺方法 | |
JPH06268526A (ja) | 信号処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091211 |
|
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: 20100202 |
|
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: 20100225 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4468858 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130305 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140305 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |