JPH0537792A

JPH0537792A - データ処理装置及びデータ処理方法

Info

Publication number: JPH0537792A
Application number: JP16292891A
Authority: JP
Inventors: Yuji Ishikawa; 祐司石川
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1990-07-03
Filing date: 1991-07-03
Publication date: 1993-02-12

Abstract

(57)【要約】【目的】ＭＭＲ符号化方式等の二次元符号化方式によ
り符号化されたデータを高速に復号することを目的とす
る。【構成】符号解析部１により符号モードを解析し、解
析情報をＦＩＦＯメモリ２に格納する。他方、展開部３
は、ＦＩＦＯメモリ２の解析情報を入力しデータの展開
処理を行ない、上述の符号解析部１による解析処理と展
開部３による展開処理を並列して実行させ、符号解析部
１により水平モード符号が検出されると、アンドゲート
４からの停止信号によってＦＩＦＯメモリ２内の情報が
展開部３により全て処理されるまで符号解析部１の動作
を停止し、その後展開部３からの信号Ｈによる色情報に
従って符号解析部１の符号解析処理を再開させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、符号化されたデータを
符号処理するデータ処理装置及びデータ処理方法に関す
るものである。

【０００２】

【従来の技術】従来、一次元符号化方式の１つであるモ
デイファイド・ハフマン方式によるモデイファイド・ハ
フマン符号（ＭＨ符号）では、１主走査ラインの区切り
はエンドオブライン符号（ＥＯＬ符号）により表わされ
ている。従って、ＭＨ符号やＭＲ符号では次の主走査ラ
インの開始をＥＯＬ符号により認識でき、主走査ライン
の復号の開始時の起点画素を白画素とすることもＥＯＬ
符号により簡単に定義できる。この為に、ＭＨ符号を復
号処理する場合に、符号解析と符号の展開を並列的に実
行しても次ラインの開始を簡単に認識できる。

【０００３】

【発明が解決しようとしている課題】しかしながら、二
次元符号化方式であるモデイファイド・リード方式によ
る符号（ＭＲ符号）ではＥＯＬ符号がないラインデータ
があり、又、モデイファイド・モデイファイド・リード
方式による符号（ＭＭＲ符号）では、ＭＨ符号の様なＥ
ＯＬ符号がない。

【０００４】一方、ＭＲ符号、ＭＭＲ符号において、垂
直モード、パスモードを表わす符号は、起点画素の色に
拘らず同一の符号であるが、水平モードに続くランレン
グス符号（ＲＬ符号）は起点画素の色により全く異なる
符号が用いられる。そして、１主走査ラインの復号が終
了し、次の主走査ラインの復号を開始する時に、起点画
素は強制的に白と定義されなければならない。

【０００５】その為に、水平モードに続くＰＬ符号を解
析しようとする時、主走査ラインの復号途中で、それ以
前の符号の続きならば黒ラン、白ランの順序であるべき
所が、展開部による展開結果によっては白ラン、黒ラン
の順序になる場合がある。

【０００６】従って、ＭＲ符号、ＭＭＲ符号の復号処理
を行う場合には、符号の解析部と展開部を交互に動作す
るように構成しており、展開部による展開結果を符号解
析に反映させている。しかし、この様な構成では、解析
部と展開部が交互動作となるので、復号処理時間が長く
なってしまうという問題がある。

【０００７】

【課題を解決するための手段及び作用】本発明では、二
次元符号化方式により符号化された符号データを入力し
その符号モードを解析する符号解析手段と、符号解析手
段による解析結果に従って符号データを展開し復号デー
タを出力する展開手段とを設け、符号解析手段と展開手
段を並列に動作させて符号データの復号処理し、符号解
析手段が水平モード符号を検出すると符号解析手段の解
析動作を一時停止し、解析された符号データの展開処理
の終了によって符号解析手段の解析動作を再開すること
により、二次元符号化方式により符号化された符号デー
タを高速に復号可能としたものである。

【０００８】

【実施例】以下、図面を参照して本発明の一実施例を詳
細に説明する。

【０００９】図１は、本実施例の復号処理装置の基本構
成を示したブロック図である。

【００１０】図１において、１はＭＨ、ＭＲ、ＭＭＲ符
号等を入力データとし、入力した符号列Ａを順次解析し
て、その解析結果データＢを出力する符号解析部であ
る。

【００１１】２は、符号解析部１の解析結果を入力デー
タとし、解析結果のデータＢを一時的に格納して、入力
された順序でデータ（Ｅ）を出力するファーストイン・
ファーストアウト（ＦＩＦＯ）メモリである。

【００１２】３は、ＦＩＦＯメモリ２より出力されるデ
ータＥ（解析結果データ）を入力し、順次生の画像デー
タ（復号データ）に展開して復号データＭを出力する展
開部である。

【００１３】４は、復号対象の符号がＭＭＲ符号のとき
に、その出力がハイレベルとなるアンドゲートである。

【００１４】又、図１において、Ａは、符号解析部１に
入力される符号データである。

【００１５】又符号解析部１より出力される解析結果デ
ータＢは、解析符号がランレングス符号であればランレ
ングスデータに、それ以外のパスモード符号、水平モー
ド符号、各種垂直モード符号、ＥＯＬ符号であればそれ
らの符号を示すデータとなる。

【００１６】又、符号解析部１よりＦＩＦＯメモリ２に
出力される信号Ｃは、解析結果データＢが有効であると
きに、“１”（ハイレベル）となり、ＦＩＦＯメモリ２
にそのデータの書込みを要求する信号である。

【００１７】又、符号解析部１の出力端子ＨＲＺよりア
ンドゲート４に出力される信号Ｄは、符号解析部１が水
平モード符号を検出すると“１”（ハイレベル）とな
り、次に有効なランレングス符号を検出したとき“０”
（ローレベル）となる水平モード表示信号である。

【００１８】又、ＦＩＦＯメモリ２の出力端子ＲＤＹよ
り展開部３に出力される信号Ｆは、ＦＩＦＯメモリ２内
に読み出し可能な有効データがあるとき“１”（ハイレ
ベル）となるレディ信号である。

【００１９】又、展開部３からＦＩＦＯメモリ２に出力
される信号Ｇは、展開部３がＦＩＦＯメモリ２より１デ
ータを読み出す為の読出信号であり、この読出信号が
“１”（ハイレベル）となったときにＦＩＦＯメモリ２
より１データが読み出され展開部３にデータ（データ
Ｅ）が出力される。

【００２０】又、展開部３から符号解析部１に出力され
る信号Ｈは、１主走査ラインの開始ごとに“０”（ロー
レベル）に初期化され、又垂直モード符号を展開し終え
るたびに反転する起点画素ａ₀を示す信号である。

【００２１】又、アンドゲート４から符号解析部１に出
力される信号Ｉは、“１”（ハイレベル）になったとき
に符号解析部１の動作を一時的に停止させる為の一時停
止信号である。

【００２２】又、アンドゲート４に入力される信号Ｋ
は、符号解析部１に入力される符号データＡがＭＭＲ符
号であることを示す信号である。

【００２３】又、ＦＩＦＯメモリ２より符号解析部１に
出力される信号Ｌは、ＦＩＦＯメモリ２内の有効データ
量が、ＦＩＦＯメモリ２の記憶容量に達したとき“１”
（ハイレベル）となるＦＩＦＯフル信号である。符号解
析部１は、このＦＩＦＯフル信号が“０”（ローレベ
ル）になるまで、ＦＩＦＯメモリ２への新たなデータの
書き込みを見合せる。

【００２４】又、展開部３より出力されるデータＭは、
符号データを展開したデータであり、復号されたライン
データである。

【００２５】又、展開部３に入力されるデータＮは、展
開部３が符号データの展開時に参照する画素データ（参
照ラインデータ）である。

【００２６】尚、展開部３により出力される復号ライン
データＭは、画像データの表示装置やプリンタ等の画像
データ再生装置に送られて、画像再生されるとともに、
不図示のラインバッファメモリに保持されて参照ライン
データＮとなる。

【００２７】又、符号データＡは、ファクシミリ通信に
より受信されたデータ、又は画像メモリに格納されてい
たデータであり、画像データ受信装置や画像メモリの読
み出し装置等の符号データ発生源より供給される。そし
て、その時に、その符号データがＭＭＲ符号か否かを示
す信号Ｋも同時に符号データ発生源より供給される。

【００２８】次に図１の復号処理動作について説明す
る。

【００２９】まず符号解析部１に対し、信号ＡとしてＭ
ＭＲ符号が入力される。符号解析部１は、不定長なコー
ド体系よりなるこのＭＭＲ符号を順次解析し、固定長な
符号に変換し、次段のＦＩＦＯメモリ２に渡す。ここで
の固定長符号としては、７種の垂直モード符号、パスモ
ード符号、水平モード符号、白ラン、黒ランそれぞれの
メークアップ、ターミネイトの各ランレングス、ＥＯＬ
符号等よりなる。

【００３０】ＦＩＦＯメモリ２への書込要求は、信号Ｃ
により表わされ、一方、ＦＩＦＯメモリ２に書き込む余
地がない場合には、信号Ｌによりその状態を示す。

【００３１】以上のように、ＦＩＦＯメモリ２にデータ
が入力されると、信号Ｆにより、ＦＩＦＯメモリ２に有
効データが存在することを示す。

【００３２】展開部３は信号Ｆにより有効データがある
ことを検知すると、信号Ｇにより読出し要求を出す。Ｆ
ＩＦＯメモリ２は、信号Ｇの読出要求に従ってメモリ内
のデータを読み出しデータＥを展開部３に出力する。展
開部３は、参照ラインの画素データを信号Ｎより入力
し、これと、ＦＩＦＯメモリ２からの符号データＥによ
り復号ラインの画素データを生成し、信号Ｍに出力す
る。

【００３３】展開部３の出力する信号Ｈは、所定の１主
走査ラインの再生開始ごとに０に初期化され、又、ＦＩ
ＦＯメモリ２から読み出したデータが垂直モードを示す
データであり、これを展開し終えるたびに極性を反転す
るよう動作する。

【００３４】符号解析部１は、ＭＭＲ符号の復号時の水
平モード符号に続く第１のランレングス符号の解析開始
時に前記信号Ｈを参照し、信号Ｈが０ならば白ラン、黒
ランの順で、一方、信号Ｈが１ならば黒ラン、白ランの
順で、ランレングス符号の解析を実行する。

【００３５】また、ＭＨ、ＭＲ符号の解析時には、前記
符号解析部１は前記信号Ｈを参照せず、自らの内部にお
いて、ＥＯＬ符号検出時に０に初期化し、垂直モード符
号を検出時に反転する信号を生成し、前記信号Ｈのかわ
りとして用いる。

【００３６】次に、本実施例の要点となる動作について
説明する。

【００３７】前述のように、符号解析部１が符号入力Ａ
を解析した結果、水平モード符号「００１」を検出する
と、信号Ｄを“１”とし、水平モード符号を検出したこ
とを示す。同時に、前記水平モード符号を示す固定長符
号がＦＩＦＯメモリ２に入力され、信号Ｆも“１”とな
る。

【００３８】一方、図中の信号Ｋは、符号入力ＡがＭＭ
Ｒ符号であるとき“１”となる信号であり、この結果、
アンドゲート４の出力Ｉは“１”となる。この出力信号
Ｉは“１”となることで、前記符号解析部１の解析動作
を停止させるように働く。

【００３９】従って、符号解析部１が動作を再開するに
は、前記ＦＩＦＯメモリ２内の全データを展開部３が読
み出した時、つまり、最後にＦＩＦＯメモリ２に入力さ
れた水平モード符号を展開部３が受け取るまで、解析部
は停止することになる。つまり、ＦＩＦＯメモリ２の水
平モード符号が展開部３に送られると、信号Ｆが“０”
になり、アンドゲート４の出力Ｉが“０”となって符号
解析部１は動作を再開する。そして、符号解析部１は信
号Ｈが“１”か“０”かに従って、ランレングス符号の
解析を実行する。

【００４０】即ち、本実施例の復号処理回路では、ＭＭ
Ｒ符号の復号処理時に、符号解析部１が水平モード符号
を検知するまでは、符号解析部１と展開部３は並列に動
作する。そして、符号解析部１が水平モード符号を検知
すると、符号解析部１の動作を一時的に停止し、展開部
３による符号データの展開動作を続行させて、展開部３
が水平モード符号を受け取った段階で停止していた符号
解析部１の動作を再開させる。そして、符号解析部１
は、展開部３からの信号Ｈに従って水平モード符号検知
後のランレングス符号の解析を実行する。

【００４１】これにより、水平モード符号が検知される
までは、符号解析部１と展開部３を並列に動作させるの
で、ＭＭＲ符号の復号処理を高速に行うことができ、し
かも、水平モード符号後のランレングス符号の解析につ
いても適切に実行することができる。

【００４２】図２は、図１の実施例の動作例を示したタ
イミングチャートである。図２においてｔ₁〜ｔ₃₂はタ
イミングを表わす。

【００４３】まず、タイミングｔ₁において、符号解析
部１がパスモード符号Ｐを検出し、ＦＩＦＯメモリ２に
パスモード符号データ（信号Ｂ）と書き込み要求信号Ｃ
を出力して、ＦＩＦＯメモリ２にパスモード符号データ
を書き込む。

【００４４】タイミングｔ₂において、ＦＩＦＯメモリ
２に有効データがあることを示す信号Ｆが“１”になる
とともに、ＦＩＦＯメモリ２のデータ出力Ｅにパスモー
ド符号Ｐが出力される。

【００４５】そして、タイミングｔ₃において、レデイ
信号Ｆが“１”となることにより、展開部３は読出要求
信号Ｇを“１”としてデータ出力Ｅのパスモード符号Ｐ
を入力し、以下パスモード符号Ｐの展開動作を実行す
る。尚、パスモード符号の展開動作としては、参照ライ
ンデータＮの対象となる変化点から次の変化点までの白
画素データ又は黒画素データが復号データとして出力さ
れる。

【００４６】タイミングｔ₄では、ＦＩＦＯメモリ２が
タイミングｔ₃における信号Ｇにより、メモリ２内のデ
ータが読み出されたことを認識し、レデイ信号Ｆを
“０”にする。

【００４７】タイミングｔ₅において、符号解析部１が
垂直モード符号Ｖを検出すると、書込要求信号Ｃを
“１”にするとともにＦＩＦＯメモリ２に垂直モード符
号データＶを出力しメモリ２に格納させる。タイミング
ｔ₁₀において、このデータＶを展開部３が展開処理する
ことにより信号Ｈが反転する。

【００４８】タイミングｔ₆では、タイミングｔ₂と同様
にＦＩＦＯメモリ２に有効データがあることを示すレデ
イ信号Ｆが“１”になるとともに、ＦＩＦＯメモリ２の
データ出力Ｅに垂直モード符号データＶが出力される。

【００４９】タイミングｔ₇において、タイミングｔ₃と
同様に展開部３が垂直モード符号データＶを入力し展開
処理するとともに、符号解析部１は水平モード符号を検
出し、ＦＩＦＯメモリ２に水平モード符号データＨｍを
格納させる。

【００５０】タイミングｔ₈において、符号解析部１
は、タイミングｔ₇において水平モード符号データＨｍ
を出力した結果として、信号Ｄを“１”にする。一方、
ＦＩＦＯメモリ２の出力するレデイ信号Ｆも“１”なの
で、アンドゲート４の出力Ｉは“１”となり、符号解析
部１の動作が停止する。

【００５１】タイミングｔ₉において、ＦＩＦＯメモリ
２より展開部３に水平モード符号データＨｍが出力され
る。

【００５２】タイミングｔ₁₀において、展開部３がＦＩ
ＦＯメモリ２から水平モード符号データＨｍを入力する
と、ＦＩＦＯメモリ２内の有効データが全て展開部３に
読み出されたことになり、レデイ信号Ｆは“０”とな
る。そして、アンドゲート４の出力Ｉが再び“０”とな
り、符号解析部１は解析動作を再開する。

【００５３】このとき、信号Ｈは“１”なので、前記水
平モードに続くランレングス符号は黒ラン、白ランの順
で解析される。そして、タイミングｔ₁₄，ｔ₁₇におい
て、それぞれ、黒ランＢｍ、白ランＷｎが解析結果とし
てＦＩＦＯメモリ２に入力され、展開部３において原画
像に復号される。

【００５４】又、タイミングｔ₁₉において、再び水平モ
ード符号が検出されると、タイミングｔ₇における場合
と同様に、符号解析部１は展開部３がＦＩＦＯメモリ２
内の全データを処理し終えるまで停止する。

【００５５】一方展開部３において、前記白ランＷｎを
展開した結果、所定の１主走査ラインに相当する画素を
復元し終ったとすると、信号Ｈを“０”に初期化する。

【００５６】この信号Ｈ＝０となることにより、符号解
析部１は１主走査ラインの先頭に戻ることを認識する必
要がなく、以後のランレングス符号は白ラン、黒ランの
順で解析される。

【００５７】又、タイミングｔ₂₃において展開部３がＦ
ＩＦＯメモリ２より水平モード符号Ｈｍを読み出すこと
により、信号Ｉ＝０となり、符号解析部１は信号Ｈを参
照し、白ランレングスを検出すべく符号の解析を再開す
る。この結果、図中の第２の水平モード符号に続く２つ
のランは白ラン、黒ランの順序で解析される。

【００５８】尚、上述した実施例において、符号解析部
１が水平モードを示すデータＨｍをＦＩＦＯメモリ２に
出力するのは、展開部３がそれ以前の処理を終了したこ
とを示す為である。従って、前記のデータＨｍをＦＩＦ
Ｏメモリ２に入れるかわりに展開部３が直接、処理の終
了を示す信号を出力することでも同様な効果が得られ
る。

【００５９】次に、図３に上述した符号解析部１と展開
部３の詳細な構成を示す。

【００６０】符号解析部１は、パラレルシリアル変換器
１１、復号ＲＯＭテーブル１２、アドレス生成回路１
３、ＲＯＭデータ判定回路１４より構成されている。

【００６１】又、展開部３は、展開制御回路３１、変化
点データ作成回路３２、二次元復元回路３３、ランレン
グス（ＲＬ）カウンタ３４、参照ラインデータ入力回路
３５、ＲＡＭアドレス生成回路３６、復元画素生成回路
３７、１ライン長カンウタ３８より構成されている。

【００６２】又、展開部３より出力される復元ラインデ
ータは、ラインメモリ５（ＲＡＭより構成されている）
に格納される。又ラインメモリ５より参照ラインデータ
が読み出される。

【００６３】まず、所定ビット（８ビット）から成るパ
ラレルの符号データをパラシリ変換器１１によりシリア
ルの信号に変換し、パラシリ変換器１１はＲＯＭデータ
判定回路１４からのクロックＳＩＦＴに従って、シリア
ル信号を１ビットづつアドレス生成回路１３に出力す
る。アドレス生成回路１３は、パラシリ変換器１１から
の１ビットの符号データ、復号ＲＯＭテーブル１２から
前回の処理により読み出したデータ、ＲＯＭデータ判定
回路１４からの起点画素の色の信号（ＢＬＫ）、水平モ
ード符号は続くランレングスデータであるか否かを示す
信号（ＲＬＣＯＤＥ）に従って、次のＲＯＭ参照アドレ
スを作成する。又アドレス生成回路１３は、ＲＯＭデー
タ判定回路１４からのＮＥＸＴ信号によりアドレスを更
新する。

【００６４】ＲＯＭデータ判定回路１４は、ＲＯＭテー
ブル１２からのデータ内容に応じて符号が確定したか否
かを判定し、未確定の場合、符号が確定するまでアドレ
ス生成回路１３にＮＥＸＴ信号を出力し、ＲＯＭテーブ
ル１２のアクセスを繰り返す。こうして符号が確定する
とＦＩＦＯメモリ２に書き込み要求信号Ｃを出力し、Ｆ
ＩＦＯメモリ２のＦＵＬＬを示す信号Ｌが来ていなけれ
ば解析データをＦＩＦＯメモリ２に出力する。又、確定
した符号が水平モード符号の“００１”の場合には、水
平モード符号の検出信号ＨＲＺを出力する。そして上述
した第１図のアンドゲート４より符号の解析処理を一時
停止させる信号Ｉ（ＨＬＴ）がＲＯＭデータ判定回路１
４に入力されるとＲＯＭデータ判定回路１４は、パラシ
リ変換器１１へのＳＩＦＴを停止するとともにアドレス
生成回路１３へのＮＥＸＴ信号をオフにし、符号の解析
処理を停止する。そして、信号Ｉ（ＨＬＴ）がオフにな
るとＲＯＭデータ判定回路１４は、信号Ｈの色に従って
信号ＢＬＫの色を決定するとともに信号ＲＬＣＯＤをア
ドレス生成回路１３に送出し、信号ＮＥＸＴとクロック
ＳＩＦＴを出力して解析処理を再開する。これにより水
平モード符号“００１”に続くランレングスデータの解
析が行なわれる。

【００６５】他方、展開制御回路３１は、ＦＩＦＯメモ
リ２に有効データがあると（信号Ｆがハイレベル）、Ｆ
ＩＦＯメモリ２に読出要求信号Ｇを出力し、ＦＩＦＯメ
モリ２より解析データを読み出す。そして、読み出した
解析データが二次元符号（パスモード符号Ｐ、７種類の
垂直モード符号Ｖ₀，ＶＬ１，２，３，ＶＲ１，２，
３）であれば、二次元復元回路３３に２次元符号を送出
する。この時、展開制御部３１は変化点データ作成回路
３２により作成される白から黒への変化点情報と黒から
白への変化点情報のいずれの変化点を参照するかを選択
する信号ＣＳＥＬを変化点データ作成回路３２に出力す
る。こうして、二次元復元回路３３からの展開信号ＤＥ
Ｔ２がオフ（ローレベル）になるまで二次元符号の展開
処理を継続する。一方ＦＩＦＯメモリ２より読出した解
析データがランレングスデータの場合には、ランレング
スカウンタ３４にランレングスデータとターミネイト又
はメイクアップの種別を示す情報を送出する。こうし
て、ランレングスカウンタ３４によるランレングスデー
タの展開処理が終了し、信号ＤＥＴ１がオフになるまで
展開処理を継続する。尚、展開制御回路３１は、二次元
復元回路３３又はＲＬカウンタ３４からのシリアルの展
開データをカウントしてパラレルデータに変換するとと
もに復元画素の生成を行なう復元画素生成回路３７に対
して展開する復元画素の色を指定する信号ＣＯＬＯＲを
送出する。復元画素生成回路３７は、この信号ＣＯＬＯ
Ｒにより指定された色の画素のデータを所定ビット（８
ビット）のパラレルデータとして出力し、このときＲＡ
Ｍアドレス生成回路３６に復元画像の書き込み要求信号
ＲＥＱＷを送出し、ＲＡＭアドレス生成回路３６により
復元画像の書き込みアドレスが決定され書き込み許可信
号ＡＣＫＷが来るとラインメモリ５に復元画像を送出す
る。

【００６６】又、展開処理に同期して参照ラインデータ
入力回路３５によりラインメモリ５より所定ビット（８
ビット）のパラレルデータ単位で参照ラインデータが読
み出され、シリアル信号に変換されて１ビット単位で変
化点データ作成回路３２に送出される。参照ラインデー
タ入力回路３５は、ＲＡＭアドレス生成回路３６にライ
ンメモリからの参照画像の読出要求信号ＲＥＱＲを送出
し、ＲＡＭアドレス生成回路３６により読み出すアドレ
スが決定されると読出許可信号ＡＣＫＲが参照ラインデ
ータ入力回路３５に送出される。これにより参照ライン
データ入力回路３５は、ラインメモリ５からのパラレル
データを読み込む。

【００６７】又、二次元復元回路３３又はＲＬカウンタ
３４からの展開データは、１ライン長カウンタ３８にも
カウントされ、１ライン長のビット数（例えばＡ４サイ
ズの画像の場合には１７２８ビット）がカウンタ３８に
よりカウントされると１ライン分の画素の再生が終了し
たことを示す信号ＬＥＮＤがカウンタ３８から展開制御
回路３１に出力され、この信号ＬＥＮＤを入力すると展
開制御回路３１は信号Ｈ（ＣＯＬ）の色を白に初期化す
る。又、展開制御回路３１は、垂直モード符号を展開終
了する毎に信号Ｈ（ＣＯＬ）の色を反転する。

【００６８】以上の構成により、図２において説明した
二次元符号化方式により符号化された符号データの復号
が行なわれる。

【００６９】又、上述した実施例では簡略化の為、白、
黒の各ランを１つのデータとしＦＩＦＯメモリ２に出力
したが、メークアップ符号がある場合、１．メークアップランレングスとターミネイトランレン
グスとを符号解析部１であらかじめ加算し、１つのラン
レングスデータとして、ＦＩＦＯメモリ２に出力する方
法。２．メークアップランレングス、ターミネイトランレン
グスそれぞれを検出するごとにＦＩＦＯメモリ２に出力
する方法。の２つの方法がある。

【００７０】又、上述した実施例では、ＭＭＲ符号の復
号処理において、本実施例による水平モードの検出時
に、符号解析部を一時停止する方式であるが、ＭＲ符号
の復号時においても、同様の動作を行うことも可能であ
る。又、ＭＨ符号の復号時についても同様の機能の動作
をさせても水平モード符号が存在しないので、何らさし
さわりがない。

【００７１】又、上述した実施例では、ＦＩＦＯメモリ
２を用いたが、単なるバッファレジスタであっても本実
施例の効果は失なわれない。

【００７２】又、上述した様に図１に示す復号処理装置
をファクシミリ装置やファイリング装置等における符号
データの復号処理部として用いることにより、ＭＲ、Ｍ
ＭＲ符号の復号を高速に行うことができるファクシミリ
装置や、ファイリング装置を提供することができる。

【００７３】又、本発明は、上述した実施例に限らず種
々の変形が可能である。

【００７４】

【発明の効果】以上の様に本発明によれば、二次元符号
化方式により符号化された符号データを高速に復号でき
る。

【図面の簡単な説明】

【図１】本実施例の復号処理装置の構成を示したブロッ
ク図である。

【図２】図１の各部の動作タイミングを示したタイミン
グチャートである。

【図３】本実施例の復号処理装置の詳細な構成を示した
図である。

【符号の説明】

１符号解析部２ＦＩＦＯメモリ３符号展開部４アンドゲート

Claims

【特許請求の範囲】

【請求項１】二次元符号化方式により符号化された符
号データを入力し、その符号モードを解析する符号解析
手段と、上記符号解析手段による解析結果に従って符号データを
展開し、復号データを出力する展開手段と、上記符号解析手段による水平モード符号の検出によって
上記符号解析手段の解析動作を停止させ、上記展開手段
による解析された符号データの展開処理の終了によって
上記符号解析手段の解析動作を再開させる手段とを有
し、上記符号解析手段と上記展開手段を並列動作させ、上記
水平モード符号の検出時には解析された符号データの展
開処理が終了するまで上記符号解析手段の解析動作を一
時停止させることを特徴とするデータ処理装置。
【請求項２】請求項第１項において、上記符号解析手
段は上記展開手段からの情報に従って、上記水平モード
符号に続くランレングス符号の解析を行うことを特徴と
するデータ処理装置。
【請求項３】請求項１項において、上記符号解析手段
による解析データを格納する記憶手段を有し、上記展開手段は、上記記憶手段の解析データを読み出し
て展開処理することを特徴とするデータ処理装置。
【請求項４】請求項１項において、上記符号データは
モデイファイド・リード符号であることを特徴とするデ
ータ処理装置。
【請求項５】請求項１項において、上記符号データは
モデイファイド・モデイファイド・リード符号であるこ
とを特徴とするデータ処理装置。
【請求項６】二次元符号化方式により符号化された符
号データを入力し、その符号モードを解析する符号解析
手段と、上記符号解析手段による解析結果に従って符号データを
展開し復号データを出力する展開手段を有し、上記符号解析手段と上記展開手段を並列に動作させて上
記符号データの復号処理を行い、上記符号解析手段が水平モード符号を検出すると上記符
号解析手段の解析動作を一時停止し、上記展開手段が解
析された符号データの展開処理を終了すると上記符号解
析手段の解析動作を再開することを特徴とするデータ処
理方法。
【請求項７】請求項６項において、上記符号解析手段
は、上記展開手段からの展開情報に従って上記水平モー
ド符号に続くランレングス符号の解析を行うことを特徴
とするデータ処理方法。