JPH0946236A - 符号化方法 - Google Patents

Abstract

(57)【要約】 【課題】 大容量のメモリを必要とせず、高速に符号化
を行える。 【解決手段】 データ入力部１より入力された画像デー
タに基づいてプレエンコード部２で変化点を抽出し、抽
出された変化点に応じて符号化モードを判定し、水平モ
ードの第一区間であることを区別できる中間コードに変
換し、中間コード用ＦｉＦｏ３に格納する。そして、メ
インエンコード部４で中間コードより実コードに変換す
る場合、水平モードの第一区間の最初のランレングス符
号化であれば、水平コードを付加することにより、入力
データの転送レートと同等のスピードでＭＨ，ＭＲ，Ｍ
ＭＲ符号化を行うことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＭＨ，ＭＲ，ＭＭ
Ｒ方式により入力データを符号化する符号化方法に関す
るものである。

【０００２】

【従来の技術】従来、ＭＨ，ＭＲ，ＭＭＲの符号化で
は、入力された画像データより変化点を検出した後、そ
のモードに対応する符号コードを逐次読み出し、順次１
クロック毎にシフトしながら連続したコード列に変換
し、変換が終了するまで入力を停止させながら符号化を
行っている。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来例の符号化では、水平モードが検出された場合、まず
水平モードを示す“００１”コードを作成し、その後ラ
ンレングス符号を作成していた。従って、水平モード＋
白１＋黒１のコードを作成する場合、少なくとも３回の
参照ＲＯＭへのアクセスが必要であり、入力のデータの
クロックレートに符号化速度が間に合わず、入力を停止
させるか、入力データを一次的に保存しておくための大
容量のメモリが必要であった。

【０００４】本発明は、上記課題を解決するために成さ
れたもので、大容量のメモリを必要とせず、高速に符号
化を行える符号化方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本発明の符号化方法は以下の工程を有する。

【０００６】即ち、入力データに基づいて符号化モード
を判定する判定工程と、前記判定工程により判定された
モードに応じて中間コードにデータを変換する変換工程
と、前記変換工程により変換された中間コードに基づい
て符号化を行う符号化工程とを有する。

【０００７】上記構成において、入力データに基づいて
符号化モードを判定し、判定されたモードに応じて中間
コードにデータを変換し、変換された中間コードに基づ
いて符号化を行うように動作する。

【０００８】

【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。

【０００９】図１は、実施形態における符号化装置の構
成を示す図である。同図において、１はデータ入力部で
あり、画像データ等のエンコードすべきデータを入力す
る。２はプレエンコード部であり、データ入力部１に接
続され、入力データに応じてエンコードのモードを判定
し中間コードに変換する。３は中間コード用ＦｉＦｏで
あり、プレエンコード部２に接続され、中間コードを一
時的に保存する。４はメインエンコード部であり、中間
コード用ＦｉＦｏ３に接続され、中間コードを実際のエ
ンコードデータに変換する。５はデータ出力部であり、
メインエンコード部４に接続され、外部へエンコードデ
ータとして出力する。

【００１０】図２は、プレエンコード部２の構成を示す
ブロック図である。同図において、６はデータ遅延回路
であり、１ラインのデータを遅延させる。７は変換点抽
出部であり、データ入力部１とデータ遅延回路６に接続
され、各々のデータより変化点を抽出する。８は走査ラ
インカウンタであり、データ入力部１に接続され、走査
ライン数を計測する。９はＫ−パラメータ判定部であ
り、走査ラインカウンタ８に接続され、ＭＲ符号化時に
一次元符号化か二次元符号化かを判定する。１０はエン
コードモード判定部であり、変化点抽出部７及びＫーパ
ラメータ判定部９の結果より、エンコードモードを判定
する。１１はエンコードモードアトリビュート発生部で
あり、エンコードモードの判定結果より、更に細かいモ
ード種別を区分させる。１２はデータ変換部であり、エ
ンコードモード判定部１０及びエンコードモードアトリ
ビュート発生部１１に接続され、各々の信号から中間コ
ード用ＦｉＦｏ３へのデータに変換する。

【００１１】図３は、メインエンコード部３の構成を示
すブロック図である。同図において、１３は参照ＲＯＭ
アドレス作成部であり、中間コード用ＦｉＦｏ３からコ
ードを読み出し、後述する参照ＲＯＭのアドレスを発生
する。１４はタイミング発生部であり、中間コード用Ｆ
ｉＦｏ３のコード蓄積状態及び読み出されたコードによ
りメインエンコード４の動作タイミング用クロックを発
生する。１５は参照ＲＯＭアクセス部であり、参照ＲＯ
Ｍアドレス作成部１３に接続され、参照ＲＯＭをアクセ
スし、エンコードデータを得る。１６は参照ＲＯＭであ
り、参照ＲＯＭアクセス部１５に接続され、各エンコー
ドモードに従ったエンコードデータが格納されている。
１７は水平モード付加部であり、ＭＲ及びＭＭＲ符号化
時に水平モードに相当する“００１”コードを追加す
る。１８はパッキング処理部であり、得られた可変長デ
ータ列を、例えば１６ｂｉｔ毎にパッキング処理する。

【００１２】図４は、上述のデータ入力部１からプレエ
ンコード部２へ送られる画像データ等のエンコードすべ
きデータを示す図である。ここで、１枚のドキュメント
等の原稿を例にとると、ページ（Page）区間は紙の先端
から終端までを示す信号であり、Ｈ区間は各１ラインの
走査を示す信号に相当する。各走査ラインのデータはク
ロックに同期した形式でプレエンコード部２へ送られ
る。以降、画像データ等のエンコードすべきデータを
「画像データ」と略す。この画像データは、変化点抽出
部７と、データ遅延回路６に送られる。

【００１３】データ遅延回路６は、１ラインに相当する
遅延を行う。通常、回路の構成は、ＦｉＦｏＲＡＭを用
いることにより簡易に構成できるが、一般的なＲＡＭを
用いても、或いはＣＣＤ等の遅延素子を用いても良い。
データ遅延回路６からの出力は、変化点抽出部７へ送ら
れる。従って、変換点抽出部７には、画像データと、１
ライン前の画像データ（以降、「遅延画像データ」と呼
ぶ）が送られることになる。

【００１４】図５は、変化点抽出部７の動作の一例を示
す図である。図示するように、変化点抽出部７では、画
像データより１→０及び０→１の変化を示す変化点デー
タを、遅延画像データより１→０の変化を示す１→０の
変化点データと０→１の変化を示す０→１変化点データ
を発生させる。ここで、これらのデータはエンコードモ
ード判定部１０へ送られるが、１ラインを示す区間以外
は変化点有りとしておくと、ラインの始端及び終端にお
ける仮想変化点の処理が行い易い。

【００１５】次に、データ入力部１より入力された画像
データは、更に走査ラインカウンタ８へも送られる。走
査ラインカウンタ８では、１ライン区間毎にカウントさ
れ、カウント値がＫパラメータ判定回路９に送られる。
Ｋパラメータ判定回路９では、予め設定されたＫパラメ
ータの値により比較を行い、ＭＲ符号化における一次元
符号化ラインと二次元符号化ラインの区分を示す信号を
作成する。更に、ＭＭＲ符号化における先頭ラインを示
す信号も同時に作成し、これらの信号はエンコードモー
ド判定部１０へ送られる。

【００１６】尚、実施形態におけるエンコードモード判
定部１０では、図６に従って各信号を用いてモードの判
定を行う。また、各符号化方式における判別すべきモー
ドの種別を図７に示す。ＭＨ及びＭＲの一次元符号化の
場合、画像データの変化点のみに注目すれば良く、変化
点データの“１”区間が全てエンコードモードに相当す
る。

【００１７】図８は、実施形態におけるＭＨ及び水平モ
ードのランレングス発生回路の構成を示す図である。同
図において、２１はｎカウンタ（ＣＮＴＥ：０〜ｎ）で
あり、メークアップ符号の繰り返しをカウントする。２
２は４１カウンタ（ＣＮＴＭ：０〜４０）であり、メー
クアップ符号をカウントする。２３は６４カウンタ（Ｃ
ＮＴＴ：０〜６３）であり、ターミネート符号をカウン
トする。

【００１８】各モードが発生すると、まず各カウンタ２
１〜２３はクリアされ、次の変化点までカウントされ
る。モード切換はＭＨ及びＭＲの一次元符号化の場合、
ＥＯＬ発生タイミング及び変化点データをＮＯＲで入力
しておく。従って、変化点から変化点までのランレング
スが変化点毎にメークアップ符号（２５６０の繰り返
し）、メークアップ符号、ターミネート符号に相当する
カウント数がラッチ２４〜２６から出力される。

【００１９】当然のことながら、走査区間外で作動停止
や後述するＭＲ二次元符号化或いはＭＭＲ符号化タイミ
ングに合せ使用する変化点データは実際の値より数クロ
ック遅らせておく必要がある。

【００２０】次に、ＭＲ二次元符号化やＭＭＲ符号化に
おけるエンコードモード判定の一例を説明する。

【００２１】まず、一般的な各モードの判定方法につい
て説明する。ここで、Ｃ0 を符号化すべき画像データの
起点となる画素、Ｃ1 を符号化すべき画像データのＣ0
より右の最初の変化点、Ｃ2 を符号化すべき画像データ
のＣ1 より右の最初の変化点、Ｒ1 を参照すべき前ライ
ンの画像データのＣ0 より右でＣ0 と反対色になる最初
の変化点、Ｒ2 を参照すべき前ラインの画像データのＲ
1 より右の最初の変化点とすると、各モードは以下のよ
うに判定することが可能である。 （１）パスモード Ｒ1 が検出され、Ｃ1 が検出される前のＲ2 が検出され
たとき （２）垂直モード Ｒ1 とＣ1 の相対距離が“３”以内のとき （３）水平第一モード パスモード、垂直モードで符号化されない場合のＣ0 か
らＣ1 の区間 （４）水平第ニモード 水平第一モード後のＣ1 からＣ2 の区間 従って、以下のように表現することが可能である。 （１）パスモード Ｒ1 が既に検出されており、Ｒ2 が検出されたときＣ1
が検出されていなく、かつ、水平の第ニ区間でないこと （２）垂直モード Ｒ2 が検出される前でＣ1 が検出され、その前後±３画
素以内にＲ1 が検出されており、かつ、水平の第ニ区間
でないこと （３）水平第一モード 既にＲ2 が検出されているか、前３画素のＲ1 がなく
（既にＲ1 が検出されている）又は、Ｒ2 が検出されて
いないか後３画素及び現画素にＲ1 がなく、かつ、Ｒ1
が検出されていない状態で、水平第ニモード区間でない
とき （４）水平第ニモード 水平第一モードが検出された直後の次の変化点まで 図９は、上述した各モードを判定するモード判定回路の
構成を示す図である。この回路では、変化点抽出７より
得られた各変化点のデータをシフトレジスタ３１〜３４
を介して注目画素に対して前後３データを抽出し、Ｒ1
検出回路３７、ＶR3区間検出回路３８、モード検出回路
３９、水平区間保持回路４０により、各モードを検出し
ている。また、各セレクタ３５、３６は色情報発生回路
４１での色の状態により、前参照ラインデータの変化点
を１→０又は０→１と切り換え、以降のＲ1 ，Ｒ2 、検
出を同一回路とするためのものである。

【００２２】このように構成することで、１データ毎に
シフトしていき、各モードの判定を行うことができる。

【００２３】次に、エンコードモードアトリビュート発
生部１１では、上述したエンコードモード判定部１０と
同期して垂直モードのＶL3〜ＶL1，Ｖ0 ，ＶR1〜ＶR3の
情報、水平モード及びＭＨ，ＭＲの一次元符号化時のラ
ンレングス，ＥＯＬの区分（ＭＨ，ＭＲ一次元、ＭＲ二
次元）ＲＴＣの区分（ＭＨ，ＭＲ，ＭＭＲ及びＥＯＬ個
数等）を発生させる。この垂直モードについては、Ｒ1
の変化点の位置により発生させることが可能であり、ラ
ンレングスは上述のカウンタ２１〜２３により発生でき
る。また、ＥＯＬ，ＲＴＣについてはＭＨ，ＭＲ，ＭＭ
Ｒ個数等を予め指定しておくだけで良いし、ＭＲの一次
元・二次元の区分はＫ−パラメータ判定部９より得るこ
とができる。

【００２４】そして、データ変換部１２では、エンコー
ドモード判定部１０及びエンコードアトリビュート発生
部１１において検出されたタイミング及びアトリビュー
トデータに基づき中間コード用ＦｉＦｏ３へのデータに
変換する。この中間コードの形式については、各モード
及び細い区別が可能でリアルタイム性を保証するため
に、１クロックでＦｉＦｏ３へ書き込めるデータ形式で
あれば、どのような形式であってもかまわない。

【００２５】図１０及び図１１は、各モードにおける中
間コードの形式を示す図である。

【００２６】まず、ＭＲ，ＭＭＲ符号化における水平モ
ードは、２つのランレングス符号の先頭に“００１”コ
ードを付加した構造であり、“００１”＋第一のランレ
ングスを水平第一区間、次の変化点までのランレングス
を水平第ニ区間とすると、各々のモード検出時に、水平
第一区間か水平第ニ区間かを識別できる中間コードにし
ておく。ＭＨ符号化及びＭＲ一次元符号化の場合、水平
第ニ区間の中間コードと同一にしておくと良い。もちろ
ん、このコードでなくてもよいが、少なくとも第１区間
の中間コードと識別できることが後の処理で必要とな
る。

【００２７】次に、パスモード及び垂直モード（ＶL3〜
ＶL1，Ｖ0，ＶR1〜ＶR3）は、各々に対し、実際のコー
ドも一義的に決定されるので、各々最低一つのコードを
割り当てれば良い。そして、ＥＯＬ，ＲＴＣについて
は、ＲＴＣは複数のＥＯＬより構成されるため、ＥＯＬ
の個数を与える構成にしておき、更にＭＨ，ＭＲ一次
元，ＭＲ二次元，ＭＭＲの区別を入れておくようにする
のが良い。

【００２８】このような構成により、モード判定後、中
間コード用ＦｉＦｏ３へ１クロックで書き込みが可能と
なる。尚、これらの中間コードの発生はＲＯＭテーブル
や、セレクタを用いて構成可能である。

【００２９】次に、中間コードから実際のコードへ変換
する方法について説明する。

【００３０】始めに、通常ＭＨ符号、ＭＲ一次元符号及
びＭＲ、ＭＭＲ符号化の水平モードでは、６４画素以上
の連続の場合、６４以上を表すメークアップ符号（以
下、Ｍコードと呼ぶ）とターミネート符号（以下、Ｔコ
ードと呼ぶ）で表現されることが規定されている。従っ
て、Ｍコードの最大（２５６０）＋Ｔコードの最大（６
３）＝２６２３が最長画素の連続となる。それ以上の画
素の連続については先頭に２５６０のＭコードを付加す
ることで拡張している（以下、この拡張コードをＥコー
ドと呼ぶ）。例えば、１００００画素の連続では、Ｅコ
ード＋Ｅコード＋Ｅコード＋Ｍコード（２３０４）＋Ｔ
コード（１６）と表現される。従って、参照ＲＯＭ１６
をこの全ての組合わせに対応させておくことで、簡易に
本来のコードが引き出せることは理解できる。

【００３１】しかし、この方法では、参照ＲＯＭ１６の
テーブル容量はかなり大きくなり、現実的ではない。従
って、実施形態では、参照ＲＯＭ１６の容量を小さくす
ると共に、リアルタイムにエンコード可能な方法につい
て説明する。

【００３２】前述したように、中間コードの構造を、
（１）パスモード、（２）垂直モード、（３）ＥＯＬ、
（４）ＲＴＣ、（５）ＭＨ、（６）水平第一区間、
（７）水平第ニ区間に分割したものを考える。もちろ
ん、ＲＴＣはＥＯＬの繰り返しなので、同一のコード形
式でＥＯＬの繰り返し回数を与えるものでも良く、ＭＨ
とＭＲ、ＭＭＲの水平第二区間を同一のものとしても良
いのは言うまでもない。

【００３３】水平モードの第一区間は、最初のランレン
グスコードに“００１”を付加しさえすれば第二区間と
のアクセス方法に差異はない。従って、ＭＨ及びＭＲ一
次元及び水平第一区間及び水平第二区間を参照ＲＯＭ１
６より、Ｅコードアクセス（繰り返し回数分）、Ｍコー
ドアクセス、Ｔコードアクセスの順に行わせる。もちろ
ん、ＥコードがなければＭコード、Ｔコードのアクセス
だけとなり、Ｅコード及びＭコードがなければＴコード
のアクセスだけとなる。

【００３４】また、水平第一区間であると認識されたと
き（中間コードで判定可能）、最初のコードのみ“００
１”を先頭に追加することにより、ＭＨ，ＭＲ一次元，
ＭＲ二次元及びＭＭＲの水平モードの符号化を同一手順
で行うことが可能である。この場合のアクセスの回数の
最大は、Ｅコードの繰り返し回数をｎとして、ｎ＋２回
となることがわかる。

【００３５】ところで、他のモードについては、ＲＴＣ
は最終コードなので、何クロックかかっても良いが、パ
スモード、垂直モード、ＥＯＬについては、１：１の対
応でコードが決定されるため、全て１クロックで参照Ｒ
ＯＭ１６をアクセス可能である。

【００３６】水平モードについては、白１、黒１の繰り
返しが参照ＲＯＭ１６へのアクセス頻度が最大となる場
合であるが、これらは全て、画素１に対し１回のアクセ
スで可能であるため、中間コード用ＦｉＦｏ３へデータ
が蓄積され続けることはない。Ｅ，Ｍコードが存在する
場合、その前には必ず６４クロック分以上の余裕が有
り、もし、最大のＥコード繰り返し回数が６２回以下な
らば、ＦｉＦｏのネストは増加しないことになる。従っ
て、中間コード用ＦｉＦｏ３の深さは、この水平コード
を処理するのに必要な最大値に規定すれば、全てのコー
ドに対してリアルタイム性を保証することが可能とな
る。つまり、Ｅモードの繰り返し回数をｎ回とすると、
１回のＦｉＦｏ３へのアクセスに対する参照ＲＯＭ１６
へのアクセス回数の最大値はｎ＋２（Ｅコード＋Ｍコー
ド＋Ｔコード）回となり、ＦｉＦｏ３のネストの深さは
ｎ＋２以上であれば良いことになる。

【００３７】以上のように、参照ＲＯＭ１６をアクセス
する場合、ＲＯＭの容量は白コードターミネート符号、
黒コードターミネート符号、白コードメークアップ符
号、黒コードメークアップ符号、パスモード、垂直モー
ド７種、ＥＯＬ３種（ＲＴＣにも対応可能）が必要なた
め、 ６４種＋６４種＋４１種＋４１種＋１種＋７種＋３種＝
２２１種 となる。また、データは可変長データであるため、デー
タ長が必要であるが、水平コードを後付けする構成であ
ればデータの最大長は１３ｂｉｔより４ｂｉｔで表せ
る。更に、コードについても８ｂｉｔを超えるデータは
先頭部分は“０”であるから、この部分を圧縮した場
合、コード長（４ｂｉｔ）＋コード（８ｂｉｔ）の１２
ｂｉｔデータとなり、２５６×１２ｂｉｔの参照ＲＯＭ
１６があれば良いことがわかる。

【００３８】図１２及び図１３は、実施形態による参照
ＲＯＭ１６の構成を示す図である。図１２のアドレス０
０〜３Ｆは白コードターミネート符号であり、アドレス
４１〜６８は白コードメークアップ符号である。また図
１３のアドレス８０〜ＢＦは黒コードターミネート符号
であり、アドレスＣ１〜Ｅ８は黒コードメークアップ符
号である。

【００３９】図１４は、実施形態における水平モード付
加回路１７の構成を示す図である。同図においては簡単
のため、参照ＲＯＭ１６からのデータをコード長（４ｂ
ｉｔ）＋コード（１３ｂｉｔ：ＭＳＢづめ）であるもの
としている。

【００４０】水平モード第一区間の最初の参照ＲＯＭ１
６のアクセスの場合のみ、コード長に“３”を加え、コ
ードを３ｂｉｔシフトし、上位に００１を加えるだけで
良いことがわかる。従って、動作クロックを消費せずに
水平モード“００１”を加えることが可能となる。

【００４１】このようにして、水平モード付加回路１７
からは、コード長５ｂｉｔ＋コード１６ｂｉｔで示され
るエンコード結果が出力される。

【００４２】そして、パッキング処理部１８は、水平モ
ード付加回路１７からの出力が可変長データであるた
め、例えば１６ｂｉｔデータの一般的なデータにパック
処理を行うものである。もし、この部分の動作クロック
を他と同一のクロックで動かす場合、１クロックにおけ
るデータの最大長は１６ｂｉｔであるので、少なくとも
１６ｂｉｔへのパッキング処理を行うのであればリアル
タイム性を損ねることはない。このパック処理には、例
えばバレルシフタ等を用いれば良い。

【００４３】以上のように、水平モード、ＭＨ、及びＭ
Ｒ一次元符号におけるランレングスのＥコードの最大許
容繰り返し回数をｎとし、中間コード用ＦｉＦｏ３をｎ
＋２段以上として、更に水平モードの付加処理を加える
ことにより、シリアル入力の画像データをクロックに同
期させてリアルタイムにＭＨ，ＭＲ，ＭＭＲ符号化が可
能となる。

【００４４】上述の実施形態において、水平モード“０
０１”の付加はシフタ及び加算器を用いたが、参照ＲＯ
Ｍを図１５に示す構造にしておくことで、追加されたコ
ードを読み出すことができる。

【００４５】また、データ入力部にパラ−シリ変換を接
続することで、パラレル入力の画像データに対しても同
様の効果が得られる。

【００４６】尚、本発明は、ホストコンピュータ、イン
ターフェース、プリンタ等の複数の機器から構成される
システムに適用しても、複写機等の１つの機器から成る
装置に適用しても良い。また、本発明は記憶媒体に格納
されたプログラムをシステム或いは装置に供給すること
によって達成される場合にも適用できることは言うまで
もない。

【００４７】

【発明の効果】以上説明したように、本発明によれば、
クロックに同期した入力データの転送レートに同等の符
号化スピードが得られる。また、入力用に一時的な画像
データ保存用のメモリが不要になり、コスト及び回路規
模を小さくする効果がある。

【００４８】

【図面の簡単な説明】

【図１】実施形態における符号化装置の構成を示す図で
ある。

【図２】図１に示すプレエンコード部２の構成を示すブ
ロック図である。

【図３】図１に示すメインエンコード部３の構成を示す
ブロック図である。

【図４】データ入力部１からプレエンコード部２へ送ら
れる画像データ等のエンコードすべきデータを示す図で
ある。

【図５】図２に示す変化点抽出部７の動作の一例を示す
図である。

【図６】エンコードモードと判定用データとの関係を示
す図である。

【図７】各符号化方式における判別すべきモードの種別
を示す図である。

【図８】ＭＨ及び水平モードのランレングス発生回路の
構成を示す図である。

【図９】各モードを判定するモード判定回路の構成を示
す図である。

【図１０】各モードにおける中間コードのフォーマット
を示す図である。

【図１１】各モードにおける中間コードのフォーマット
を示す図である。

【図１２】実施形態における参照ＲＯＭの構成を示す図
である。

【図１３】実施形態における参照ＲＯＭの構成を示す図
である。

【図１４】実施形態による水平モード付加回路１７の構
成を示す図である。

【図１５】変形例における参照ＲＯＭの構成を示す図で
ある。

【符号の説明】

１ データ入力部 ２ プレエンコード部 ３ 中間コード用ＦｉＦｏ ４ メインエンコード部 ５ データ出力部 ６ データ遅延回路 ７ 変化点抽出部 ８ 走査ラインカウンタ ９ Ｋパラメータ判定部 １０ エンコードモード判定部 １１ エンコードモードアトリビュート発生部 １２ データ変換部 １３ 参照ＲＯＭアドレス作成部 １４ タイミング発生部 １５ 参照ＲＯＭアクセス部 １６ 参照ＲＯＭ １７ 水平モード付加部 １８ パッキング処理部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 入力データに基づいて符号化モードを判
   定する判定工程と、 前記判定工程により判定されたモードに応じて中間コー
   ドにデータを変換する変換工程と、 前記変換工程により変換された中間コードに基づいて符
   号化を行う符号化工程とを有することを特徴とする符号
   化方法。
2. 【請求項２】 前記中間コードは、ＭＲ，ＭＭＲ符号化
   時の水平第一モードと、ＭＲ，ＭＭＲ符号化時の水平第
   二モード及びＭＨ符号化モードとを区別できるコードで
   あることを特徴とする請求項１記載の符号化方法。
3. 【請求項３】 更に、出力する可変長のコードを１クロ
   ックで複数ビット分シフト可能なシフタを用いて連続し
   たデータに変換する変換工程を有することを特徴とする
   請求項１記載の符号化方法。
4. 【請求項４】 前記水平第一モードの中間コードをデー
   タに変換する際に、この第一区間に対応するランレング
   ス符号に水平モードを示すコードを付加する構成にした
   ことを特徴とする請求項２記載の符号化方法。
5. 【請求項５】 前記水平第一モード、水平第二モード及
   びＭＨ符号化モードの中間コードをデータに変換する際
   に、同一のランレングス符号変換手段を用いることを特
   徴とする請求項４記載の符号化方法。