JPH07170196A - ２値シンボルの符号化・復号化回路 - Google Patents
２値シンボルの符号化・復号化回路Info
- Publication number
- JPH07170196A JPH07170196A JP5316171A JP31617193A JPH07170196A JP H07170196 A JPH07170196 A JP H07170196A JP 5316171 A JP5316171 A JP 5316171A JP 31617193 A JP31617193 A JP 31617193A JP H07170196 A JPH07170196 A JP H07170196A
- Authority
- JP
- Japan
- Prior art keywords
- data
- symbol
- code
- code data
- output
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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
- H03M7/4006—Conversion to or from arithmetic code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 算術符号化において、符号データ列の後にシ
ンボル数データもしくは最終符号バイトの有効ビットデ
ータを付加することによる符号の送出と受け側での復号
によって、ファクシミリ装置等への適用を可能とする。 【構成】 入力２値シンボルがシンボル数計数部１と適
応型算術符号器２に供給される。シンボル数計数部１と
適応型算術符号器２からの出力は、符号送出部３に供給
され、まず符号データから出力され、その後シンボル数
データが付加されて送出される。復号化器では入力符号
系列がシンボル解析部４に供給され、出力された符号デ
ータは２バイトレジスタ５で符号データ１６ビット待機
させながら適応型算術復号器６で復号化されシンボル出
力部７から出力される。最終符号データ１６ビットを２
バイトレジスタ５から押し出す制御がシンボル数解析部
４からシンボル出力部７へシンボル数が通知された後に
実行され、最終シンボル復号を完了する。
ンボル数データもしくは最終符号バイトの有効ビットデ
ータを付加することによる符号の送出と受け側での復号
によって、ファクシミリ装置等への適用を可能とする。 【構成】 入力２値シンボルがシンボル数計数部１と適
応型算術符号器２に供給される。シンボル数計数部１と
適応型算術符号器２からの出力は、符号送出部３に供給
され、まず符号データから出力され、その後シンボル数
データが付加されて送出される。復号化器では入力符号
系列がシンボル解析部４に供給され、出力された符号デ
ータは２バイトレジスタ５で符号データ１６ビット待機
させながら適応型算術復号器６で復号化されシンボル出
力部７から出力される。最終符号データ１６ビットを２
バイトレジスタ５から押し出す制御がシンボル数解析部
４からシンボル出力部７へシンボル数が通知された後に
実行され、最終シンボル復号を完了する。
Description
【０００１】
【産業上の利用分野】本発明は、２値シンボル（２値符
号）の符号化・復号化に関し、特に算術符号化されたデ
ータの符号化・復号化に関する。
号）の符号化・復号化に関し、特に算術符号化されたデ
ータの符号化・復号化に関する。
【０００２】
【従来の技術】従来の算術符号を用いたデータの符号化
・復号化回路の一例を図８，図９に示す。（ＣＣＩＴ
Ｔ．Ｔ・８２勧告又はＩＳＯ／ＩＥＣ １１５４４の最
終文書，ジョウホウ ギジュツ−ピクチュア アンド
オーディオ ジョウホウ ／ フゴウカ ヒョウゲン−
カイソウテキ ニチガゾウ アッシュク（“Ｉｎｆｏｒ
ｍａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｙ−Ｃｏｄｅｄ ｒ
ｅｐｒｅｓｅｎｔａｔｉｏｎｏｆ ｐｉｃｔｕｒｅ ａ
ｎｄ ａｕｄｉｏ ｉｎｆｏｒｍａｔｉｏｎ−Ｐｒｏｇ
ｒｅｓｓｉｖｅ ｂｉ−ｌｅｖｅｌ ｉｍａｇｅ ｃｏ
ｍｐｒｅｓｓｉｏｎ”）参照）。
・復号化回路の一例を図８，図９に示す。（ＣＣＩＴ
Ｔ．Ｔ・８２勧告又はＩＳＯ／ＩＥＣ １１５４４の最
終文書，ジョウホウ ギジュツ−ピクチュア アンド
オーディオ ジョウホウ ／ フゴウカ ヒョウゲン−
カイソウテキ ニチガゾウ アッシュク（“Ｉｎｆｏｒ
ｍａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｙ−Ｃｏｄｅｄ ｒ
ｅｐｒｅｓｅｎｔａｔｉｏｎｏｆ ｐｉｃｔｕｒｅ ａ
ｎｄ ａｕｄｉｏ ｉｎｆｏｒｍａｔｉｏｎ−Ｐｒｏｇ
ｒｅｓｓｉｖｅ ｂｉ−ｌｅｖｅｌ ｉｍａｇｅ ｃｏ
ｍｐｒｅｓｓｉｏｎ”）参照）。
【０００３】従来の符号化は、図８に示すように、符号
化すべき２値シンボルを入力するシンボル数計数部１２
と、適応型算術符号器１３と、適応型算術符号器１３か
らの符号を入力する最終“０”符号削除部１４と、最終
“０”符号削除部１４の出力を蓄積するバッファ１６と
を含む。シンボル数計数部１２とバッファ１６からの出
力は、符号送出部１５に供給され、符号送出部１５から
符号データ列が送出される。
化すべき２値シンボルを入力するシンボル数計数部１２
と、適応型算術符号器１３と、適応型算術符号器１３か
らの符号を入力する最終“０”符号削除部１４と、最終
“０”符号削除部１４の出力を蓄積するバッファ１６と
を含む。シンボル数計数部１２とバッファ１６からの出
力は、符号送出部１５に供給され、符号送出部１５から
符号データ列が送出される。
【０００４】次に図８の符号化動作について説明する。
入力２値シンボルＳｉ（ｉ＝１〜Ｎ；Ｎは整数で例えば
１行分の画素のシンボル数）は、適応型算術符号器１３
においてデータ圧縮の処理がなされ、符号データ列Ｃｊ
（ｊ＝１〜ｎ；ｎは整数）として出力される。また、符
号化と同時に入力２値シンボルＳｉはシンボル数計数部
１２に供給され、そこでシンボル数の入力総数が計数さ
れた後、その計数データＫｐ（ｐ＝１〜ｌ；ｌは整数）
が出力される。
入力２値シンボルＳｉ（ｉ＝１〜Ｎ；Ｎは整数で例えば
１行分の画素のシンボル数）は、適応型算術符号器１３
においてデータ圧縮の処理がなされ、符号データ列Ｃｊ
（ｊ＝１〜ｎ；ｎは整数）として出力される。また、符
号化と同時に入力２値シンボルＳｉはシンボル数計数部
１２に供給され、そこでシンボル数の入力総数が計数さ
れた後、その計数データＫｐ（ｐ＝１〜ｌ；ｌは整数）
が出力される。
【０００５】符号データ列Ｃｊは、適応型算術符号器１
３から出力される際、８ビットを１ブロックとしたバイ
ト単位で生成される。この符号データ列Ｃｊは、最終
“０”符号削除部において、符号データ列の最後の
“０”符号データの連続するバイトについては、可能な
限り削除することができる。ただし、最終の“０”符号
データバイトの削除は、必ずその処理を実行する必要は
ない。
３から出力される際、８ビットを１ブロックとしたバイ
ト単位で生成される。この符号データ列Ｃｊは、最終
“０”符号削除部において、符号データ列の最後の
“０”符号データの連続するバイトについては、可能な
限り削除することができる。ただし、最終の“０”符号
データバイトの削除は、必ずその処理を実行する必要は
ない。
【０００６】この結果、最終“０”符号削除部１４から
の出力符号データ列は、入力符号データビット数ｎと出
力符号データビット数ｍにおいて、式（１）の条件を満
足して出力される。
の出力符号データ列は、入力符号データビット数ｎと出
力符号データビット数ｍにおいて、式（１）の条件を満
足して出力される。
【０００７】 ｎ≧ｍ ｍ＝ｎ−８×ｔ −（１） 但し、ｔは０以上の整数 最終“０”符号削除部１４から出力される符号データ列
Ｃｋ（ｋ＝１〜ｍ）は、逐次バッファ１６に蓄積され
る。入力２値シンボルＳｉが全てシンボル計数部１２に
供給され、シンボル計数部１２からの計数データＫｐ
（ｐ＝１〜ｌ）が符号送出部１５に出力されると、符号
データ列Ｃｋの送出に先立って、符号送出部１５から計
数データＫｐが送出される。シンボルの計数データＫｐ
の送出終了後、符号送出部１５は、バッファ１６から符
号データ列Ｃｋを読取り、出力する。
Ｃｋ（ｋ＝１〜ｍ）は、逐次バッファ１６に蓄積され
る。入力２値シンボルＳｉが全てシンボル計数部１２に
供給され、シンボル計数部１２からの計数データＫｐ
（ｐ＝１〜ｌ）が符号送出部１５に出力されると、符号
データ列Ｃｋの送出に先立って、符号送出部１５から計
数データＫｐが送出される。シンボルの計数データＫｐ
の送出終了後、符号送出部１５は、バッファ１６から符
号データ列Ｃｋを読取り、出力する。
【０００８】一方、従来の復号化は図９に示すように、
復号化すべき符号系列を入力するシンボル数解析部１７
と、符号データ系の後ろに“０”符号データを補償する
“０”符号補償部１８と、適応型算術復号器１９と、適
応型算術復号器１９からの復号化されたシンボルを入力
し、出力をするシンボル出力部２０とを有している。
復号化すべき符号系列を入力するシンボル数解析部１７
と、符号データ系の後ろに“０”符号データを補償する
“０”符号補償部１８と、適応型算術復号器１９と、適
応型算術復号器１９からの復号化されたシンボルを入力
し、出力をするシンボル出力部２０とを有している。
【０００９】次に図９の復号化動作について説明する。
入力符号系列は、符号データ列Ｃｋに先立って、シンボ
ル数データＫｐが送られてくる。シンボル数解析部１７
はシンボル数データ（Ｎ）を解析し、各符号データ列Ｃ
ｋを復号化する際の各シンボル数データＫｐをシンボル
出力部２０に通知する。また、シンボル数解析部１７
は、シンボル数データ列Ｋｐが削除された符号データ列
Ｃｋを“０”符号補償部１８へ出力する。“０”符号補
償部１８では、入力された符号データ列Ｃｋを逐次的に
適応型算術復号器１９に出力し、最終の符号データＣｍ
を出力した後は、復号がすべて完了するまで“０”符号
データを出力し続ける。適応型算術復号器１９では、入
力される符号データＣｋに基づいて復号処理を行ない、
復号シンボルＳｉを逐次に、シンボル出力部２０へ出力
する。シンボル出力部２０は、入力される復号シンボル
Ｓｉを、先に通知されたシンボル数データＮになるまで
出力し、復号を終了する。
入力符号系列は、符号データ列Ｃｋに先立って、シンボ
ル数データＫｐが送られてくる。シンボル数解析部１７
はシンボル数データ（Ｎ）を解析し、各符号データ列Ｃ
ｋを復号化する際の各シンボル数データＫｐをシンボル
出力部２０に通知する。また、シンボル数解析部１７
は、シンボル数データ列Ｋｐが削除された符号データ列
Ｃｋを“０”符号補償部１８へ出力する。“０”符号補
償部１８では、入力された符号データ列Ｃｋを逐次的に
適応型算術復号器１９に出力し、最終の符号データＣｍ
を出力した後は、復号がすべて完了するまで“０”符号
データを出力し続ける。適応型算術復号器１９では、入
力される符号データＣｋに基づいて復号処理を行ない、
復号シンボルＳｉを逐次に、シンボル出力部２０へ出力
する。シンボル出力部２０は、入力される復号シンボル
Ｓｉを、先に通知されたシンボル数データＮになるまで
出力し、復号を終了する。
【００１０】
【発明が解決しようとする課題】従来の算術符号化され
たデータの符号化方法では、符号データ列を送出する前
に、送出する符号データを復号した際のシンボル数の総
数データを送る必要があるために、その入力２値シンボ
ル列を符号化した符号データ列Ｃｋを蓄積しておくバッ
ファメモリが必要になってくる。
たデータの符号化方法では、符号データ列を送出する前
に、送出する符号データを復号した際のシンボル数の総
数データを送る必要があるために、その入力２値シンボ
ル列を符号化した符号データ列Ｃｋを蓄積しておくバッ
ファメモリが必要になってくる。
【００１１】したがって、例えば、ファクシミリ装置の
ように、２値シンボルを受けてからすぐに符号データを
発生して送出する構成の装置の場合、従来のシンボル数
データを符号データ列の先頭に付加して送る方法では不
適切である。
ように、２値シンボルを受けてからすぐに符号データを
発生して送出する構成の装置の場合、従来のシンボル数
データを符号データ列の先頭に付加して送る方法では不
適切である。
【００１２】
【課題を解決するための手段】本発明の符号化・復号化
回路は、符号化を行なう送り側からは、符号データ列を
送出後、シンボル数データもしくは、符号データの最終
有効ビットデータを付加してデータ送出をする。そし
て、復号化を行なう受け側では、シンボル数データ解析
部もしくは、符号データの最終有効ビットデータに従っ
た有効ビット解析付適応型算術復号器を備えており、ま
た、符号データ列における最終の数バイトを待機してお
くためのレジスタを有している。
回路は、符号化を行なう送り側からは、符号データ列を
送出後、シンボル数データもしくは、符号データの最終
有効ビットデータを付加してデータ送出をする。そし
て、復号化を行なう受け側では、シンボル数データ解析
部もしくは、符号データの最終有効ビットデータに従っ
た有効ビット解析付適応型算術復号器を備えており、ま
た、符号データ列における最終の数バイトを待機してお
くためのレジスタを有している。
【００１３】すなわち、本発明による符号化・復号化回
路は、入力２値シンボルの入力総数を計数しシンボル数
計数データを発生するシンボル計数部と、前記入力２値
シンボルを圧縮符号化し符号データを発生する符号化部
と、前記符号データのデータ送出終了後、直ちに前記シ
ンボル数計数データを出力する符号出力手段と、前記符
号出力手段から出力された符号の中からシンボル数計数
データを解析する解析手段と、前記出力された符号の中
の符号データを復号化する復号化部と、最終の符号デー
タ列を待機しおく待機レジスタと、シンボル出力部とを
有し、前記解析手段は前記シンボル数計数データを解析
終了後、前記シンボル出力部へ復号化されるべきシンボ
ル数を通知し、前記待機レジスタから最終符号データ列
を前記復号化部へ押し出すよう制御することによって、
前記復号化部からシンボルが前記シンボル出力部へ出力
され、前記シンボル出力部は、前記解析手段から通知さ
れたシンボル数データに従った復号シンボルを出力す
る。
路は、入力２値シンボルの入力総数を計数しシンボル数
計数データを発生するシンボル計数部と、前記入力２値
シンボルを圧縮符号化し符号データを発生する符号化部
と、前記符号データのデータ送出終了後、直ちに前記シ
ンボル数計数データを出力する符号出力手段と、前記符
号出力手段から出力された符号の中からシンボル数計数
データを解析する解析手段と、前記出力された符号の中
の符号データを復号化する復号化部と、最終の符号デー
タ列を待機しおく待機レジスタと、シンボル出力部とを
有し、前記解析手段は前記シンボル数計数データを解析
終了後、前記シンボル出力部へ復号化されるべきシンボ
ル数を通知し、前記待機レジスタから最終符号データ列
を前記復号化部へ押し出すよう制御することによって、
前記復号化部からシンボルが前記シンボル出力部へ出力
され、前記シンボル出力部は、前記解析手段から通知さ
れたシンボル数データに従った復号シンボルを出力す
る。
【００１４】また、本発明による別の符号化・復号化回
路は、入力２値シンボルを圧縮符号化し符号データを発
生する符号化手段と、前記符号データの最終有効ビット
データを検出する手段と、前記符号データの出力終了
後、前記最終有効ビットデータを付加して出力する符号
出力手段と、前記最終有効ビットデータを解析する手段
と、前記符号データを復号化する復号化部と、最終の符
号データ列を待機しておくレジスタとを有し、前記最終
有効ビットデータを解析終了後、復号化部へ符号データ
の最終有効ビットを通知し、符号データ待機レジスタか
ら最終符号データ列を復号化部へ押し出すことによっ
て、復号化部から符号データの最終有効ビットまで復号
処理を施し、復号シンボルを出力することを特徴とす
る。
路は、入力２値シンボルを圧縮符号化し符号データを発
生する符号化手段と、前記符号データの最終有効ビット
データを検出する手段と、前記符号データの出力終了
後、前記最終有効ビットデータを付加して出力する符号
出力手段と、前記最終有効ビットデータを解析する手段
と、前記符号データを復号化する復号化部と、最終の符
号データ列を待機しておくレジスタとを有し、前記最終
有効ビットデータを解析終了後、復号化部へ符号データ
の最終有効ビットを通知し、符号データ待機レジスタか
ら最終符号データ列を復号化部へ押し出すことによっ
て、復号化部から符号データの最終有効ビットまで復号
処理を施し、復号シンボルを出力することを特徴とす
る。
【００１５】
【実施例】次に本発明の実施例について図面を参照して
説明する。
説明する。
【００１６】図１は本発明の一実施例の２値シンボルの
符号化回路のブロック図である。本実施例の符号化回路
は、符号データ送出後にシンボル数データを付加して送
出するものである。ここで、図８で示された最終“０”
符号削除部１４は図１に記載されていないが、本発明に
ついては、最終“０”符号バイトの削除を行なう場合に
ついても同様の効果が得られる。
符号化回路のブロック図である。本実施例の符号化回路
は、符号データ送出後にシンボル数データを付加して送
出するものである。ここで、図８で示された最終“０”
符号削除部１４は図１に記載されていないが、本発明に
ついては、最終“０”符号バイトの削除を行なう場合に
ついても同様の効果が得られる。
【００１７】図１において、入力２値シンボルＳｉ列が
シンボル数計数部１と適応型算術符号器２に供給され
る。シンボル数計数部１は入力される２値シンボルＳｉ
の数を計数し、その総数データＫｐ（ｐ＝１〜ｌ；ｌは
整数）を出力する。適応型算術符号器２は、入力される
２値シンボルＳｉを符号化し、符号データ列Ｃｊ（ｊ＝
１〜ｎ；ｎは整数）を出力する。
シンボル数計数部１と適応型算術符号器２に供給され
る。シンボル数計数部１は入力される２値シンボルＳｉ
の数を計数し、その総数データＫｐ（ｐ＝１〜ｌ；ｌは
整数）を出力する。適応型算術符号器２は、入力される
２値シンボルＳｉを符号化し、符号データ列Ｃｊ（ｊ＝
１〜ｎ；ｎは整数）を出力する。
【００１８】図５は適応型算術符号器２における適応型
算術符号化方法の概念図を示す。まず初期値として、符
号領域幅Ａ０は、１．００…０，０．００…０から１．
００…０の数直線上における符号の下限位置ＣＰ０は
０．００…０とする。ここで、入力２値シンボルＳｉに
おいて、シンボル“０”の発生確率はｐ，シンボル
“１”の発生確率はｑとする。発生確率ｐとｑの関係と
して、ｐがｑに対して十分に大きいと仮定することによ
って、“０”を優勢シンボル，“１”を劣勢シンボルと
定義する。図５において、入力シンボルＳ１が“０”で
あるとすると、符号領域幅Ａ１は１−ｑとなり、符号下
限位置ＣＰ１は０となる。また、入力シンボルＳ３が
“１”であるとすると、符号領域幅Ａ３はｑとなり、符
号下限位置ＣＰ３は１−３ｑと表現される。
算術符号化方法の概念図を示す。まず初期値として、符
号領域幅Ａ０は、１．００…０，０．００…０から１．
００…０の数直線上における符号の下限位置ＣＰ０は
０．００…０とする。ここで、入力２値シンボルＳｉに
おいて、シンボル“０”の発生確率はｐ，シンボル
“１”の発生確率はｑとする。発生確率ｐとｑの関係と
して、ｐがｑに対して十分に大きいと仮定することによ
って、“０”を優勢シンボル，“１”を劣勢シンボルと
定義する。図５において、入力シンボルＳ１が“０”で
あるとすると、符号領域幅Ａ１は１−ｑとなり、符号下
限位置ＣＰ１は０となる。また、入力シンボルＳ３が
“１”であるとすると、符号領域幅Ａ３はｑとなり、符
号下限位置ＣＰ３は１−３ｑと表現される。
【００１９】本発明の実施例においては、乗算を用いな
い減算型の算術符号器を用いて符号化を行なっている。
図６は減算型算術符号化を行なう際の符号領域幅レジス
タＡと符号下限位置の演算を行なっている符号レジスタ
Ｃを使用した符号器の構成を示すブロック図である。ま
た図７は入力２値シンボルＳｉを入力した際のＣレジス
タの動作の一例を示す図である。まずＣレジスタ３０
は、０．０…０に初期化されており、シンボルＳｉが入
力されると、Ｃレジスタの演算レジスタ部（１６ビッ
ト）３００を使用して演算回路３１が符号下限位置ＣＰ
ｉの演算を行う。またＡレジスタ３２は１．０…０に初
期化され、Ｃレジスタを使用して演算回路３１は入力シ
ンボルの発生確率に従った符号領域幅の演算を行う。こ
こでは、減算型算術符号化を実行するので、Ａレジスタ
の値が１６進表現において８０００Ｈより小さくなった
場合は、Ａレジスタの値が８０００Ｈ以上になるまで左
シフトされる。このＡレジスタの左シフトと同じだけＣ
レジスタ３０も左シフトされる。Ｃレジスタ３０におい
て、出力符号ビット３０２に８ビットシフトされてきた
時点で、その８ビットが出力符号回路３３から符号出力
される（図７）。本動作をくり返し実行し、バイト単位
（８ビット／バイト）で符号データ列Ｃｊが生成され
る。本符号化動作を入力２値シンボルＳＮまでくり返し
実行すると、図５に示される符号領域幅ＡＮと符号下限
位置ＣＰＮが求められ、Ａレジスタ３２およびＣレジス
タ３０は、シンボルＳＮまでの演算処理が終了したＡＮ
の下位ビットと、ＣＰＮの下位ビットが蓄積された状態
で待機している。
い減算型の算術符号器を用いて符号化を行なっている。
図６は減算型算術符号化を行なう際の符号領域幅レジス
タＡと符号下限位置の演算を行なっている符号レジスタ
Ｃを使用した符号器の構成を示すブロック図である。ま
た図７は入力２値シンボルＳｉを入力した際のＣレジス
タの動作の一例を示す図である。まずＣレジスタ３０
は、０．０…０に初期化されており、シンボルＳｉが入
力されると、Ｃレジスタの演算レジスタ部（１６ビッ
ト）３００を使用して演算回路３１が符号下限位置ＣＰ
ｉの演算を行う。またＡレジスタ３２は１．０…０に初
期化され、Ｃレジスタを使用して演算回路３１は入力シ
ンボルの発生確率に従った符号領域幅の演算を行う。こ
こでは、減算型算術符号化を実行するので、Ａレジスタ
の値が１６進表現において８０００Ｈより小さくなった
場合は、Ａレジスタの値が８０００Ｈ以上になるまで左
シフトされる。このＡレジスタの左シフトと同じだけＣ
レジスタ３０も左シフトされる。Ｃレジスタ３０におい
て、出力符号ビット３０２に８ビットシフトされてきた
時点で、その８ビットが出力符号回路３３から符号出力
される（図７）。本動作をくり返し実行し、バイト単位
（８ビット／バイト）で符号データ列Ｃｊが生成され
る。本符号化動作を入力２値シンボルＳＮまでくり返し
実行すると、図５に示される符号領域幅ＡＮと符号下限
位置ＣＰＮが求められ、Ａレジスタ３２およびＣレジス
タ３０は、シンボルＳＮまでの演算処理が終了したＡＮ
の下位ビットと、ＣＰＮの下位ビットが蓄積された状態
で待機している。
【００２０】図１に示された適応型算術符号器２では、
入力最終シンボルＳＮの演算処理終了後、Ｃレジスタ３
０のデータ押し出し処理（Ｃレジスタの内部データを全
て出力する）を実行するが、その際、符号の下限位置Ｃ
ＰＮについて、符号を表現する桁数が少なくなるよう
に、演算回路３１はＣＰＮを計算する。式（２）にＣ
Ｐ′Ｎの条件を示す。
入力最終シンボルＳＮの演算処理終了後、Ｃレジスタ３
０のデータ押し出し処理（Ｃレジスタの内部データを全
て出力する）を実行するが、その際、符号の下限位置Ｃ
ＰＮについて、符号を表現する桁数が少なくなるよう
に、演算回路３１はＣＰＮを計算する。式（２）にＣ
Ｐ′Ｎの条件を示す。
【００２１】 ＣＰＮ≦ＣＰ′Ｎ＜ＣＰＮ＋ＡＮ −（２） 演算回路３１は上記式（２）の条件を満足するＣＰ′Ｎ
の演算を行なった後、Ｃレジスタ３０の符号データ押し
出し処理を行ない、符号出力回路３３から符号データ列
Ｃ１，Ｃ２…，Ｃｎが出力される。
の演算を行なった後、Ｃレジスタ３０の符号データ押し
出し処理を行ない、符号出力回路３３から符号データ列
Ｃ１，Ｃ２…，Ｃｎが出力される。
【００２２】図１の符号送出部３は、入力される符号デ
ータ列Ｃｊを逐次出力し、最終符号データＣｎの出力終
了後、シンボル数計数部１から供給されたデータ列Ｋｐ
を出力する。
ータ列Ｃｊを逐次出力し、最終符号データＣｎの出力終
了後、シンボル数計数部１から供給されたデータ列Ｋｐ
を出力する。
【００２３】図２は、本発明の一実施例の符号データお
よびそれにシンボル数計数データが付加されたデータ列
を復号化する場合のブロック図である。図において、入
力符号系列が、まずシンボル数解析部４に供給され、供
給されたデータ列が符号データ列Ｃｊであるかが判定さ
れ、その場合には、２バイト分の符号データＣｊが２バ
イトレジスタ５へ出力される。２バイトレジスタ５は、
常時２バイト（１６ビット）の符号データＣｊを蓄積し
ながら、押し出された符号データについてのみ、適応型
算術復号器６へ出力する。
よびそれにシンボル数計数データが付加されたデータ列
を復号化する場合のブロック図である。図において、入
力符号系列が、まずシンボル数解析部４に供給され、供
給されたデータ列が符号データ列Ｃｊであるかが判定さ
れ、その場合には、２バイト分の符号データＣｊが２バ
イトレジスタ５へ出力される。２バイトレジスタ５は、
常時２バイト（１６ビット）の符号データＣｊを蓄積し
ながら、押し出された符号データについてのみ、適応型
算術復号器６へ出力する。
【００２４】適応型算術復号器６は、入力される符号デ
ータＣｊを逐次復号化し、復号されたシンボルＳｉをシ
ンボル出力部７へ出力する。一方、シンボル数解析部４
は、最終符号データＣｎまで出力した後、続いて供給さ
れるシンボル数データＫｐを解析し、復号化されて出力
されるべき復号シンボル数Ｎをシンボル出力部７へ通知
する。この復号シンボルＮが通知されるタイミングで
は、２バイトレジスタ５にＣｎ−１５…Ｃｎ−１，Ｃｎ
の１６ビットが復号化されずに待機しており、シンボル
出力部７が復号シンボル数Ｎを通知された後、シンボル
解析部４からのレジスタデータ押し出し制御によって、
２バイトレジスタ５は待機データＣｊを適応型算術復号
器６へ出力開始する。本例では、待機レジスタは２バイ
トを仮定しているが、適応型算術復号器６で最終シンボ
ルＳＮを復号するための符号データＣｊが、シンボル出
力部７へシンボル数データＮが通知されるまで、レジス
タに保持されていることを保証する段数を有することで
必要十分である。
ータＣｊを逐次復号化し、復号されたシンボルＳｉをシ
ンボル出力部７へ出力する。一方、シンボル数解析部４
は、最終符号データＣｎまで出力した後、続いて供給さ
れるシンボル数データＫｐを解析し、復号化されて出力
されるべき復号シンボル数Ｎをシンボル出力部７へ通知
する。この復号シンボルＮが通知されるタイミングで
は、２バイトレジスタ５にＣｎ−１５…Ｃｎ−１，Ｃｎ
の１６ビットが復号化されずに待機しており、シンボル
出力部７が復号シンボル数Ｎを通知された後、シンボル
解析部４からのレジスタデータ押し出し制御によって、
２バイトレジスタ５は待機データＣｊを適応型算術復号
器６へ出力開始する。本例では、待機レジスタは２バイ
トを仮定しているが、適応型算術復号器６で最終シンボ
ルＳＮを復号するための符号データＣｊが、シンボル出
力部７へシンボル数データＮが通知されるまで、レジス
タに保持されていることを保証する段数を有することで
必要十分である。
【００２５】２バイトレジスタ５において待機していた
符号データ列Ｃｊが適応型算術復号器６へ供給され、復
号されたシンボルがシンボル出力部７へ出力される。シ
ンボル出力部７では、入力されてくるシンボル列Ｓｉの
数が、シンボル数データＮと一致するまでシンボルＳｉ
の出力を行ない、シンボルＳＮ出力後、適応型算術復号
器６に対し復号動作を終了させる。ここで、注意する点
は、適応型算術復号器６は、復号動作の終了が通知され
るまでＳＮ＋１，ＳＮ＋２，…と連続して、復号シンボ
ルをシンボル出力部７へ出力するということである。
符号データ列Ｃｊが適応型算術復号器６へ供給され、復
号されたシンボルがシンボル出力部７へ出力される。シ
ンボル出力部７では、入力されてくるシンボル列Ｓｉの
数が、シンボル数データＮと一致するまでシンボルＳｉ
の出力を行ない、シンボルＳＮ出力後、適応型算術復号
器６に対し復号動作を終了させる。ここで、注意する点
は、適応型算術復号器６は、復号動作の終了が通知され
るまでＳＮ＋１，ＳＮ＋２，…と連続して、復号シンボ
ルをシンボル出力部７へ出力するということである。
【００２６】図３は、本発明の他の実施例の符号データ
送出後に、最終符号データの有効ビットデータを付加し
て送出する場合のブロック図である。図３において、入
力２値シンボルＳｉ列が有効ビット解析付適応型算術符
号器８に供給される。有効ビット解析付適応型算術符号
器８は、図６に示す回路と同じもので、入力シンボルＳ
ｉを図５，図６，図７を用いて前述した通り、符号デー
タＣｊとして生成し、そして１バイト単位（８ビット）
で出力する。
送出後に、最終符号データの有効ビットデータを付加し
て送出する場合のブロック図である。図３において、入
力２値シンボルＳｉ列が有効ビット解析付適応型算術符
号器８に供給される。有効ビット解析付適応型算術符号
器８は、図６に示す回路と同じもので、入力シンボルＳ
ｉを図５，図６，図７を用いて前述した通り、符号デー
タＣｊとして生成し、そして１バイト単位（８ビット）
で出力する。
【００２７】ただし、入力最終シンボルＳＮの算術符号
化演算処理終了後、Ｃレジスタのデータ押し出し処理を
実行するが、その際、符号の下限位置ＣＰＮは、符号の
上限位置ＣＰ１Ｎへ変化させて押し出し処理を実行す
る。
化演算処理終了後、Ｃレジスタのデータ押し出し処理を
実行するが、その際、符号の下限位置ＣＰＮは、符号の
上限位置ＣＰ１Ｎへ変化させて押し出し処理を実行す
る。
【００２８】 ＣＰＰＮ＝ＣＰＮ＋ＡＮ−０．０…０１ −（３） 式（３）の条件を満足するＣＰＰＮの演算を行なった
後、Ｃレジスタの符号データ押し出し処理を行ない、バ
イト単位にＣ１，Ｃ２，…Ｃｎが出力される。符号デー
タ列Ｃｊ（ｊ＝１〜ｎ）送出後、符号データの最終バイ
トにおいて、最終の有効な符号ビットを表現する有効ビ
ットデータＤｐ（ｐ＝１〜ｌ）列が出力される。
後、Ｃレジスタの符号データ押し出し処理を行ない、バ
イト単位にＣ１，Ｃ２，…Ｃｎが出力される。符号デー
タ列Ｃｊ（ｊ＝１〜ｎ）送出後、符号データの最終バイ
トにおいて、最終の有効な符号ビットを表現する有効ビ
ットデータＤｐ（ｐ＝１〜ｌ）列が出力される。
【００２９】図４は、本発明の他の実施例の符号データ
およびそれに有効ビットデータが付加されたデータ列を
復号化する場合のブロック図である。図４では、入力符
号系列が、まず有効ビット解析部９に供給され、供給さ
れたデータ列が符号データ列Ｃｊである場合は、１バイ
トレジスタ１０へ出力される。１バイトレジスタ１０
は、常時１バイト（８ビット）の符号データＣｊを蓄積
しながら、押し出された符号データについてのみ、有効
ビット解析付適応型算術復号器１１へ出力する。有効ビ
ット解析付適応型算術復号器１１は、入力される符号デ
ータＣｊを逐次復号化し、復号されたシンボルＳｉを出
力する。有効ビット解析部９では、最終符号データＣｎ
まで出力した後、シンボル数データＤｐを解析し、復号
化すべき符号列Ｃｊの最終バイトの有効ビットデータＤ
を有効ビット解析付適応型算術復号器１１へ通知する。
この有効ビットデータＤが通知されるタイミングでは、
１バイトレジスタ１０にＣｎ−７…Ｃｎ−１，Ｃｎの８
ビットが復号化されずに待機しており、有効ビット解析
付適応型算術復号器１１が有効ビットデータＤを通知さ
れた後、有効ビット解析部９からのレジスタデータ押し
出し制御によって待機データを出力し、有効ビット解析
付復号器１１では、有効ビットデータＤ（１≦Ｄ≦８）
の値のビット数だけ符号データＣｊを復号化する。例え
ば有効ビットデータＤが３であれば、１バイトレジスタ
１０に待機している８ビットの符号データの内、Ｃｎ−
７，Ｃｎ−６，Ｃｎ−５の３ビット符号データが復号化
され、シンボルＳｉとして出力される。ここで送り側
（図３）で符号データ列Ｃｊを送出するに際し、最終シ
ンボルＳＮを符号化後、Ｃレジスタの値をＣＰＰＮに演
算処理した。このＣＰＰＮ（符号の上限値）で出力され
た符号を復号化し時、有効ビットデータが示す符号デー
タＣｊまで復号化処理を行なえば、シンボルＳＮが再現
される。
およびそれに有効ビットデータが付加されたデータ列を
復号化する場合のブロック図である。図４では、入力符
号系列が、まず有効ビット解析部９に供給され、供給さ
れたデータ列が符号データ列Ｃｊである場合は、１バイ
トレジスタ１０へ出力される。１バイトレジスタ１０
は、常時１バイト（８ビット）の符号データＣｊを蓄積
しながら、押し出された符号データについてのみ、有効
ビット解析付適応型算術復号器１１へ出力する。有効ビ
ット解析付適応型算術復号器１１は、入力される符号デ
ータＣｊを逐次復号化し、復号されたシンボルＳｉを出
力する。有効ビット解析部９では、最終符号データＣｎ
まで出力した後、シンボル数データＤｐを解析し、復号
化すべき符号列Ｃｊの最終バイトの有効ビットデータＤ
を有効ビット解析付適応型算術復号器１１へ通知する。
この有効ビットデータＤが通知されるタイミングでは、
１バイトレジスタ１０にＣｎ−７…Ｃｎ−１，Ｃｎの８
ビットが復号化されずに待機しており、有効ビット解析
付適応型算術復号器１１が有効ビットデータＤを通知さ
れた後、有効ビット解析部９からのレジスタデータ押し
出し制御によって待機データを出力し、有効ビット解析
付復号器１１では、有効ビットデータＤ（１≦Ｄ≦８）
の値のビット数だけ符号データＣｊを復号化する。例え
ば有効ビットデータＤが３であれば、１バイトレジスタ
１０に待機している８ビットの符号データの内、Ｃｎ−
７，Ｃｎ−６，Ｃｎ−５の３ビット符号データが復号化
され、シンボルＳｉとして出力される。ここで送り側
（図３）で符号データ列Ｃｊを送出するに際し、最終シ
ンボルＳＮを符号化後、Ｃレジスタの値をＣＰＰＮに演
算処理した。このＣＰＰＮ（符号の上限値）で出力され
た符号を復号化し時、有効ビットデータが示す符号デー
タＣｊまで復号化処理を行なえば、シンボルＳＮが再現
される。
【００３０】
【発明の効果】以上説明したように本発明は、算術符号
化されたデータの符号化において、符号データ列を送出
後に、シンボル数データ列もしくは、有効ビットデータ
列を付加して送出を行ない、復号化については、符号デ
ータ列を待機されることにより、必要以上のシンボルを
復号化しないものである。このため、符号化における符
号データを蓄積しておくメモリが不要となり、そして、
ファクシミリ装置等のシンボル数が不確定である状態で
符号を送出する装置での使用も可能となった。また、復
号化側では、符号データ列を待機させる手段によって、
必要以上のシンボルを復号化することがないので、復号
化後に余分な復号化シンボルを削除する必要もない。
化されたデータの符号化において、符号データ列を送出
後に、シンボル数データ列もしくは、有効ビットデータ
列を付加して送出を行ない、復号化については、符号デ
ータ列を待機されることにより、必要以上のシンボルを
復号化しないものである。このため、符号化における符
号データを蓄積しておくメモリが不要となり、そして、
ファクシミリ装置等のシンボル数が不確定である状態で
符号を送出する装置での使用も可能となった。また、復
号化側では、符号データ列を待機させる手段によって、
必要以上のシンボルを復号化することがないので、復号
化後に余分な復号化シンボルを削除する必要もない。
【図１】本発明の一実施例の符号データの後にシンボル
数データを付加する符号化回路のブロック図。
数データを付加する符号化回路のブロック図。
【図２】本発明の一実施例の符号データとシンボル数デ
ータの復号化回路のブロック図。
ータの復号化回路のブロック図。
【図３】本発明の他の実施例の符号データの後に有効ビ
ットデータを付加する符号化回路のブロック図。
ットデータを付加する符号化回路のブロック図。
【図４】本発明の他の実施例の符号データと有効ビット
データの復号化回路のブロック図。
データの復号化回路のブロック図。
【図５】適応型算術符号化方法の概念図。
【図６】適応型算術符号器の構成を示すブロック図。
【図７】入力２値シンボルを入力した時のＣレジスタ動
作の一例を示す図。
作の一例を示す図。
【図８】従来の算術符号を用いたデータ符号化回路のブ
ロック図。
ロック図。
【図９】従来の算術符号を用いたデータ復号化回路のブ
ロック図。
ロック図。
１ シンボル数計数部 ２ 適応型算術符号器 ３ 符号送出部 ４ シンボル数解析部 ５ ２バイトレジスタ ６ 適応型算術復号器 ７ シンボル出力部 ８ 有効ビット解析付適応型算術符号器 ９ 有効ビット解析部 １０ １バイトレジスタ １１ 有効ビット解析付適応型算術復号器 １２ シンボル計数部 １３ 適応型算術符号器 １４ 最終“０”符号削除部 １５ 符号送出部 １６ バッファ １７ シンボル数解析部 １８ “０”符号補償部 １９ 適応型算術復号器 ２０ シンボル出力部
Claims (2)
- 【請求項１】 入力２値シンボルの入力総数を計数しシ
ンボル数計数データを発生するシンボル計数部と、前記
入力２値シンボルを圧縮符号化し符号データを発生する
符号化部と、前記符号データのデータ送出終了後、直ち
に前記シンボル数計数データを出力する符号出力手段
と、前記符号出力手段から出力された符号の中からシン
ボル数計数データを解析する解析手段と、前記出力され
た符号の中の符号データを復号化する復号化部と、最終
の符号データ列を待機しおく待機レジスタと、シンボル
出力部とを有し、前記解析手段は前記シンボル数計数デ
ータを解析終了後、前記シンボル出力部へ復号化される
べきシンボル数を通知し、前記待機レジスタから最終符
号データ列を前記復号化部へ押し出すよう制御すること
によって、前記復号化部からシンボルが前記シンボル出
力部へ出力され、前記シンボル出力部は、前記解析手段
から通知されたシンボル数データに従った復号シンボル
を出力することを特徴とする２値シンボルの符号化・復
号化回路。 - 【請求項２】 入力２値シンボルを圧縮符号化し符号デ
ータを発生する符号化手段と、前記符号データの最終有
効ビットデータを検出する手段と、前記符号データの出
力終了後、前記最終有効ビットデータを付加して出力す
る符号出力手段と、前記最終有効ビットデータを解析す
る手段と、前記符号データを復号化する復号化部と、最
終の符号データ列を待機しておくレジスタとを有し、前
記最終有効ビットデータを解析終了後、復号化部へ符号
データの最終有効ビットを通知し、符号データ待機レジ
スタから最終符号データ列を復号化部へ押し出すことに
よって、復号化部から符号データの最終有効ビットまで
復号処理を施し、復号シンボルを出力することを特徴と
する２値シンボル符号化・復号化回路。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5316171A JP2836467B2 (ja) | 1993-12-16 | 1993-12-16 | ２値シンボルの符号化・復号化回路 |
| US08/356,892 US5555323A (en) | 1993-12-16 | 1994-12-15 | System for bi-level symbol coding/decoding with saved storage and method for same |
| EP94309382A EP0658982B1 (en) | 1993-12-16 | 1994-12-15 | System for bi-level symbol coding-decoding with saved storage and method for the same |
| DE69428662T DE69428662T2 (de) | 1993-12-16 | 1994-12-15 | System mit geringem Speicherbedarf zur Kodierung und Dekodierung von Zweipegelsymbolen und zugehöriges Verfahren |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5316171A JP2836467B2 (ja) | 1993-12-16 | 1993-12-16 | ２値シンボルの符号化・復号化回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07170196A true JPH07170196A (ja) | 1995-07-04 |
| JP2836467B2 JP2836467B2 (ja) | 1998-12-14 |
Family
ID=18074084
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5316171A Expired - Lifetime JP2836467B2 (ja) | 1993-12-16 | 1993-12-16 | ２値シンボルの符号化・復号化回路 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5555323A (ja) |
| EP (1) | EP0658982B1 (ja) |
| JP (1) | JP2836467B2 (ja) |
| DE (1) | DE69428662T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003092168A1 (en) * | 2002-04-25 | 2003-11-06 | Mitsubishi Denki Kabushiki Kaisha | Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69320147T2 (de) * | 1992-11-13 | 1999-01-14 | Canon Kk | Vorrichtung zur Bildkodierung |
| JP3223046B2 (ja) * | 1994-07-20 | 2001-10-29 | ケイディーディーアイ株式会社 | 誤差拡散法２値画像の符号化装置 |
| US5574953A (en) * | 1994-08-19 | 1996-11-12 | Hewlett-Packard Company | Storing compressed data in non-contiguous memory |
| JPH09298668A (ja) * | 1996-05-07 | 1997-11-18 | Mitsubishi Electric Corp | ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法 |
| JPH09307726A (ja) * | 1996-05-17 | 1997-11-28 | Oki Data:Kk | 画像圧縮・復元装置 |
| JP3621512B2 (ja) * | 1996-06-19 | 2005-02-16 | 株式会社ルネサステクノロジ | ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法 |
| US5745603A (en) * | 1996-08-26 | 1998-04-28 | Hewlett-Packard Company | Two dimensional context model obtained without a line buffer for arithmetic coding |
| KR100538607B1 (ko) * | 1997-03-12 | 2005-12-22 | 마츠시타 덴끼 산교 가부시키가이샤 | 부호화방법, 부호화장치 및 기록매체와, 복호화방법, 복호화장치 및 기록매체 |
| US6094151A (en) * | 1998-01-05 | 2000-07-25 | Ricoh Company, Ltd. | Apparatus and method for finite state machine coding of information selecting most probable state subintervals |
| KR100281322B1 (ko) * | 1998-04-24 | 2001-02-01 | 전주범 | 이진 형상 신호 부호화 및 복호화 장치와 그 방법 |
| JP4090862B2 (ja) | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
| US9998140B2 (en) | 2013-04-22 | 2018-06-12 | International Business Machines Corporation | Matching pattern combinations via fast array comparison |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05207301A (ja) * | 1992-01-28 | 1993-08-13 | Mitsubishi Electric Corp | ファクシミリ符号化装置 |
| JPH05341955A (ja) * | 1992-06-12 | 1993-12-24 | Fujitsu Ltd | データ圧縮および復元方式 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4034406A (en) * | 1971-11-29 | 1977-07-05 | Matsushita Electric Industrial Co., Ltd. | Facsimile signal transmission system |
| US3916095A (en) * | 1972-02-17 | 1975-10-28 | Dacom Inc | Dual-line data compression method and system for compressing, transmitting and reproducing facsimile data |
| US3925780A (en) * | 1973-12-26 | 1975-12-09 | Ibm | Apparatus for data compression encoding and decoding |
| US4610027A (en) * | 1983-12-30 | 1986-09-02 | International Business Machines Corporation | Method for converting a bit map of an image to a run length or run end representation |
| GB8614877D0 (en) * | 1986-06-18 | 1986-07-23 | Rca Corp | Display processors |
| US4905297A (en) * | 1986-09-15 | 1990-02-27 | International Business Machines Corporation | Arithmetic coding encoder and decoder system |
| US4933675A (en) * | 1987-03-19 | 1990-06-12 | Beard Terry D | Audio digital/analog encoding and decoding |
| CA2020084C (en) * | 1989-06-29 | 1994-10-18 | Kohei Iseda | Voice coding/decoding system having selected coders and entropy coders |
| US5309381A (en) * | 1991-04-10 | 1994-05-03 | Ricoh Company, Ltd. | Probability estimation table apparatus |
| US5313204A (en) * | 1991-04-25 | 1994-05-17 | Mitsubishi Denki Kabushiki Kaisha | Encoding and decoding devices with predictor and detector |
| JP3095810B2 (ja) * | 1991-05-31 | 2000-10-10 | 株式会社リコー | 画像データ符号化装置 |
| JP3108479B2 (ja) * | 1991-08-28 | 2000-11-13 | 株式会社リコー | 符号化復号化方法およびその装置 |
-
1993
- 1993-12-16 JP JP5316171A patent/JP2836467B2/ja not_active Expired - Lifetime
-
1994
- 1994-12-15 DE DE69428662T patent/DE69428662T2/de not_active Expired - Lifetime
- 1994-12-15 EP EP94309382A patent/EP0658982B1/en not_active Expired - Lifetime
- 1994-12-15 US US08/356,892 patent/US5555323A/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05207301A (ja) * | 1992-01-28 | 1993-08-13 | Mitsubishi Electric Corp | ファクシミリ符号化装置 |
| JPH05341955A (ja) * | 1992-06-12 | 1993-12-24 | Fujitsu Ltd | データ圧縮および復元方式 |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003092168A1 (en) * | 2002-04-25 | 2003-11-06 | Mitsubishi Denki Kabushiki Kaisha | Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method |
| US7095344B2 (en) | 2002-04-25 | 2006-08-22 | Mitsubishi Denki Kabushiki Kaisha | Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method and digital signal arithmetic decoding method |
| US7321323B2 (en) | 2002-04-25 | 2008-01-22 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7388526B2 (en) | 2002-04-25 | 2008-06-17 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7408488B2 (en) | 2002-04-25 | 2008-08-05 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7518537B2 (en) | 2002-04-25 | 2009-04-14 | Mitsubishi Electric Corporation | Decoding apparatus and decoding method |
| USRE41729E1 (en) | 2002-04-25 | 2010-09-21 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7859438B2 (en) | 2002-04-25 | 2010-12-28 | Mitsubihsi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus; digital signal arithmetic coding method, and digital signal arithmetic decoding method |
| US7928869B2 (en) | 2002-04-25 | 2011-04-19 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, ditigal signal arithmetic coding method and digital signal arithmetic decoding method |
| US7994951B2 (en) | 2002-04-25 | 2011-08-09 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US8094049B2 (en) | 2002-04-25 | 2012-01-10 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US8188895B2 (en) | 2002-04-25 | 2012-05-29 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US8203470B2 (en) | 2002-04-25 | 2012-06-19 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US8354946B2 (en) | 2002-04-25 | 2013-01-15 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US8604950B2 (en) | 2002-04-25 | 2013-12-10 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal arithmetic coding method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0658982B1 (en) | 2001-10-17 |
| US5555323A (en) | 1996-09-10 |
| JP2836467B2 (ja) | 1998-12-14 |
| EP0658982A3 (en) | 1998-02-04 |
| EP0658982A2 (en) | 1995-06-21 |
| DE69428662T2 (de) | 2002-07-11 |
| DE69428662D1 (de) | 2001-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0448802A2 (en) | Dynamic model selection during data compression | |
| US5818364A (en) | High bit-rate huffman decoding | |
| US5177622A (en) | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding | |
| JP2836467B2 (ja) | ２値シンボルの符号化・復号化回路 | |
| JPH11145848A (ja) | 改善されたデータ圧縮効率を提供する方法及び事前圧縮器 | |
| US5604495A (en) | Data compression method and system | |
| JP2003526986A (ja) | 算術的に符号化された情報信号の算術復号化 | |
| JP3193140B2 (ja) | 画像と符号のデータ圧縮方法 | |
| JP3076070B2 (ja) | 符号化データ送信装置 | |
| JPH06121174A (ja) | 符号化復号化装置 | |
| JPS6352812B2 (ja) | ||
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JP2001217722A (ja) | 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 | |
| JP2002290742A (ja) | 画像エラーストリーム補正方法及び復号化装置 | |
| JPH06152988A (ja) | 可変長符号の復号化装置 | |
| JPH04216272A (ja) | Ｍｒ符号の復号化方法 | |
| JP3001519B1 (ja) | データ圧縮方法およびデータ圧縮方式 | |
| JP2506794B2 (ja) | 復号化処理方法 | |
| JPH06112839A (ja) | 符号化装置 | |
| JP3187696B2 (ja) | 画像符号化装置 | |
| JPH10163880A (ja) | データ復号化器 | |
| JPH0537785A (ja) | 限定ビツト画像の符号化方法 | |
| JPH088754A (ja) | データ圧縮伝送方式、並びにそれを用いたデータ伝送装置及び記憶装置 | |
| JPS61230525A (ja) | モデイフアイドハフマン符号変換装置 | |
| JPH04318764A (ja) | ファクシミリ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980908 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071009 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081009 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091009 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091009 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101009 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111009 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121009 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131009 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term |