JPH0311883A - 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ファクシミリ装置等で用いられるランレング
ス符号などの可変長符号の復号方法に係り、特に、ＭＨ
（Ｍｏｄｉｆｉｅｄ　Ｈｏｆｆｍａｎ　）符号の復号処
理の高速化および小規模化に好適な復号化方式に関する
・ 〔従来の技術〕 ファクシミリ装置等の２値画像の圧縮符号化では、Ｏま
たは１の連なり（ラン）を発生確率により符号化したラ
ンレングス符号が用いられている。

このランレングス符号は、可変語長であり、−次元の符
号化法としてはＭＨ符号が用いられている。

第２図は、ファクシミリ装置で用いられているＭＨ符号
の符号語長である。

従来から、このようなＭＨ符号の復号化方法は。

復号テーブルを予め用意しておき、ＭＨ符号に対応する
テーブル検索方式が一般的である。このようなテーブル
検索方式の一例として、復号すべきＭＨ符号を１ビツト
ずつ検索し、ラン長が決定するかどうかをテーブルによ
り検索するビット逐次検索方式がある。このビット逐次
検索方式によるＭＨ符号の復号方式を第３図および第４
図を用いて説明する。

第３図は、ファクシミリで用いられるＭＨ符号の白ラン
（ａ）および黒ラン（ｂ）の復号テーブルをツリー状に
示した図である。また、第４図はビット逐次検索方式に
よるＭＨ符号の復号テーブルの例の一部分を示した図で
ある。第３図のテーブルツリーは、ラン長が定まるまで
Ｍｌ（符号のｒＱＪまたはｒｌ）の枝分かれが行なわれ
ることを示している。第４図は、このテーブルツリーに
対応した復号テーブルを例えばＲＯＭ上に配置した例で
ある。

二のような復号テーブルを用いたＭ　Ｈ符号の復号化で
は、ＭＨ符号の先頭のビットから、１ビツトずつｒＱＪ
か「１」かを検出し、「Ｏｊの場合は偶数番地、「１」
の場合は奇数番地というように検出結果に対応する復号
テーブルを逐次検索してラン長が定まるまでビット検索
をくり返す。

例えば、黒のラン長「６」に対応するＭ　Ｈ符号ｒｏ　
０１０ｊの復号化では、第１ビツトがｒＱ」であるので
、第４図に示す黒ランの復号テーブルの０番地目のデー
タを検索する。なおビット「１」の場合は１番地という
ように、ビットの値により偶数番地、奇数番地に分ける
。

復号テ・−プルには、ラン長が定まったかどうかを指示
するフラグと共に、ラン長が定ま−〕でいない場合は次
のテーブルの飛先番地を示す番地データ、ラン長が定ま
った場合はラン長を示すデータがそれぞれのテーブルに
記録されている。

黒ランの０番地１１のテーブルでは、まだラン長は決定
されず、次の飛先番地を示す番地データ「２」を読出す
。第２ビットもｒＱＪであるので、第１ビツトの検索で
読出した番地データ「２ノに対応する２番地のデータを
検索する。２番地のデータでもまだラン長は決定されず
、次の飛先番地を示す番地データｒ６）を読出す。第３
ビツトは「１」であるので、第２ビツトの検索で読出し
た番地データ「６」に対応する６番地に、１番地を加え
た７番地のデータを読出し、この場合もまだラン長は決
定されないので、次の飛先番地を示す番地データ「１２
」を読出す。第４ビツトは「Ｏ」であり、第３ビツトの
検索で読出した番地データ「１２」に対応する１２番地
のデータを読出す。

このデータはラン長が定まったことを示すフラグビット
「１」が立っており、ラン長データ「６」を読出して−
ＭＨ符号ｒＱ　Ｑ　１０Ｊよりラン長「６ノというラン
長復号が達成できたことになる。

しかし、こうした従来のビット逐次検索方式のＭＨ符号
の復号方式では、１ビツトずつテーブル検索を行なうた
め、テーブル検索による復号処理時間が長くなるという
欠点があった。

このような従来技術の欠点を認識し、高速復号を実現す
る復号方式が、例えば、特開昭６１−２］、　２９２１
号公報に示されている。

この復号方式は、最大１３ビットからなるＭＨ符号の復
号テーブルを符号の数値の大小順に配列し、Ｍｌ符号を
複数ビットをまとめて一括にテーブル検索を行なうこと
により、ラン長データを得ようとするものである。

〔発明が解決しようとする課題〕

しかし、上記従来技術では、検索時間が短縮できる効果
はあるものの、復号テーブルが、ＭＨ符号の最大１３ビ
ツトに対応するには２”＝８１９２通り必要となり、ハ
ードウェアで実現する場合には、大容量のＲＯＭを必要
とし、回路規模が増大するという欠点があり、また、ソ
フトウェアで実現する場合は、大容量のメモリを必要と
するという欠点があった。

本発明の目的は、ＭＨ符号のような可変長符号の復号に
おいて、検索時間の短縮を図ると同時に、復号テーブル
のテーブル容量を減少することができる復号化方式を提
供することにある。

〔課題を解決するための手段〕

上記目的は、可変長符号群および対応する復号化情報と
が、可変長符号の先頭からの同一値ビットの連続数によ
り分類された復号テーブル群を有し、復号化すべき可変
長符号について、その先頭からの同一値ピッ１〜の連続
数により、上記分類される復号テーブル群から対応する
復号テーブルを選択し、当該可変長符号の上記連続部分
を除く残りの符号によって、選択した復号テーブルを検
索して、復号化情報を得ることにより達成される。

上記目的は、具体的には、例えば、ＭＨ符号のような可
変長符号の先頭からの′″０″０″ビツトする数をカウ
ントし、その連続数により予め分類した復号テーブル群
から対応する復号テーブルを選択し、連続する″０′″
ビットとパ０′″ビットの連続をストップするビット″
１′″とを除いた残りの符号によって、復号テーブルを
検索することによって達成される。

本発明の可変長符号の復号化方式は、上記復号テーブル
群として、可変長符号群および各可変長符号に対応する
復号化情報とが、可変長符号の先頭からの同一値ビット
の連続数により分類された、各連続数ごとの復号テーブ
ルを有し、該各復号テーブルは、同一連続数を有するす
べての可変長符号のうち、上記連続部分を除く残りの符
号についての最大符号長を表わす情報と、各可変長符号
ごとの残り符号と、該残り符号の実際の残り符号長を表
わす情報とを有するものを用いることが好ましい。

本発明の可変長符号の復号化方式において、好ましくは
、上記復号テーブルを用いて、先頭からの同一値ビット
の連続数を計数し、該計数値により、可変長符号の先頭
からの同一値ビットの連続数が等しい復号テーブルを選
択し、つぎに、残りの符号について、当該選択された復
号テーブルの最大符号長を表わす情報に対応するビット
数の範囲で、当該復号テーブルの各可変長符号ごとの残
り符号を検索し、先頭側から一部または全部が一致する
可変長符号について、復号化情報を得ることにより、復
号化を行う。

また、本発明の可変長符号の復号化方式において、好ま
しくは、残り符号の実際の残り符号長を表わす情報を用
いて、連続的に入力する可変長符号の次の符号の先頭を
検出する。

なお、上記本発明において、可変長符号のうち、先頭か
らの同一値が連続するビットと、この連続を止めるビッ
トとを、当該可変長符号の連続部分として、この部分を
除く残りの符号により、復号テーブルを検索することが
好ましい。

上記目的は、可変長符号群および対応する復号化情報と
が、可変長符号の先頭からの同一値ビットの連続数がｍ
ビット以上か、ｍビット未満かにより分類された復号テ
ーブル群を有し、復号化すべき可変長符号について、そ
の先頭からの同一値ビットの連続数がＩｎビット以上か
ｍビット未満かにより、上記分類される復号テーブル群
から対応する復号テーブルを選択し、ｍビット以上の場
合、当該ｍビワ８分を除く残りの可変長符号について。

予め設定したビット数の範囲で上記対応する復号テーブ
ルを検索し、一方、ｍビット未満の場合。

当該可変長符号について、先頭から予め設定した範囲の
ビット数で対応する復号テーブルを検索して、可変長符
号を復号化することによっても達成される。

かかる可変長符号の復号化方式は、上記復号テーブル群
として、可変長符号の先頭からのビット値の連続数がｍ
ビット以上かどうかで区別し、ｍビット以上の場合は、
該ｍビットの符号を除いた残りの符号の最大となる符号
長の範囲で可変長符号を検索符号とし１ｍビット未満の
場合は、先頭からある特定数の符号長の範囲で可変長符
号を検索符号とする復号テーブルを有し、かつ、該各復
号テーブルは、各可変長符号の全ビット長を表わす情報
を有するものを用いることが好ましい。

本発明の可変長符号の復号化方式は、例えば、ファクシ
ミリ装置、静止画像伝送システム等に適用することがで
きる。

〔作用〕

本発明の作用について、ＭＨ符号のような可変長符号を
例として説明する。

ＭＨ符号の先頭からのｉｉ　ＯＩ＋ビットの連続する数
をカラン１−シ、連続数を求める。次に、カウントした
連続数に対応した復号テーブルと、その連続数によって
一義的に決定される残りの符号の最大符号長を選択する
。選択した復号テーブルから残りの最大符号長の符号に
対応したラン長を求める。

復号テーブルには、残りの可変長符号のうちの実際の符
号長も用意されているので、最大符号長からこの符号長
を引くことにより、復号に要した残りの符号のを求める
ことができる。従って、最大符号長に達しないで復号可
能であった場合においても１次のＭＨ符号の先頭は判別
できる。

〔実施例〕

以下、本発明の一実施例を図面を用いて説明する。第１
図は本発明の一実施例の可変長符号の復号化方式により
ＭＨ符号の復号を行なう復号テーブル群の一例を示した
図であり、第１図（ａ）は白ランの場合、第１図（ｂ）
は黒ランの場合をそれぞれ示している。また、第５図は
本実施例によるＭ　Ｈ符号の復号処理のフローチャート
であり、第６図はＭＨ符号の一例とその復号手ＩＩを示
す図である。

ＭＨ符号は、第２図に示すように、白ランと黒ランとに
区分されて、ラン長のデータが符号化されている。本実
施例では、第１図（ａ）および（ｂ）に示すような白ラ
ンと黒ランのＭＨ符号の復号テーブルを用いることによ
って、復号処理を行なう。

第１図（ａ）および（ｂ）に示すテーブルにおいて、「
ｃ」はＭＨ符号の先頭から続くビット＋１０１１の連続
数であり、最大１３ビツトから構成されるＭＨ符号のう
ち、ＥＯＬ　（Ｅｎｄ　ｏｆ　Ｌｉｎｅ　）符号を除く
と最大６ビツ１−までビット１１０１＋が連続する。

また、ｒＱＪは先頭からのビット１１０　ＩＩの連続と
その連続をストップするビット＋１１　ＩＩを除いた残
りの符号の最大符号長であり、ビット′″０″′の連続
する数によってその数は異なる。例えば、白ランのビッ
ト″０′”の連続数「ｃ」が１の場合は、残りの符号は
最大フビソトであり、「ｃ」が５の場合は、最大２ビツ
トであることをｆＪｊが示している。ｒＰＪは残りの最
大符号長ｒＱＪピッ１〜のＭＨ符号であり、「ｎ」およ
び「ｑ」はそのｒＰＪのＭＨ符号に対応する実際の残り
の符号長とラン長である。

第１図（ａ）に示す白ランの復号テーブルにおいては、
先頭からのピッドｉ　０　＋″の連続数Ｃは０〜６の７
通りあり、それぞれ、Ｃ＝Ｏの場合はｎ＝５で３２通り
、ｎ＝１の場合はｎ＝７で１．２８通りというようにテ
ーブルが決められる。白ランの場合は、復号テーブルは
合計すると２２２通りであり、白ランのＭＨ符号の最大
符号長９ビツトに対応する２ｇ＝５１２通りに比ベテー
ブルの容量が減少できる。

また、同様に、第１図（ｂ）に示す黒ランの復号テーブ
ルにおいては、先頭からのビットＬＬ　ＯＩＩの連続数
Ｃは０〜６の７通りあり、それぞれ、Ｃ＝Ｏの場合はｎ
＝１で２通り、ｃ　＝　６の場合はｎ＝６で６４通りと
いうようにテーブルが決められる。

そして、黒ランの場合の復号テーブルは、合計すると２
６６通りであり、黒ランのＭＨ符号の最大符号長１３ピ
ノｉ〜に対応する２”＝８１９２通りに比べ千−プルの
容量が減少できる。

次に、第５図および第６図を用いて復号処理の手順を説
明する。第５図は本実施例によるＭＨ符号の復号方式を
用いた場合のＭＨ符号の復号処理フローチャートであり
、第６図に示すような連続するＭＨ符号列の一例を用い
て処理の流れを説明する。、 第６図に示すように、ＭＨ符号列ｒｏｔｏｏｏｏｏｉ。

・・」が入力されると５まず、白ランか黒ランかと判別
しく通常は白ランから開始して交互に白黒反転をくり返
すが、この処理は本発明とは直接関係しないので、第５
図のフローチャートでは省略している。）、白ランであ
ることを判別すると、ビット“０″の連続数Ｃをカウン
トする（ステップ１）。この場合は、連続数ｃ＝１とな
る。

次に、第１図（ａ）に示すテーブルより、ｎ＝１に対応
する残りの最大符号長Ｑを読み取り、Ｑ；７を得る（ス
テップ２）。

次に、先頭から連続するビット″“０″と、ビット１１
０″′の連続をストップしたビット′″１″とを除く、
残りのＱ＝７ビツト分のＭ　Ｈ符号列Ｐ＝ｒ０００００
１０Ｊ　を得る（ステップ３）。

そして、第１図（ａ）に示すテーブルより、ビットＩＩ
　Ｏ１１の連続数ｃ＝１の場合の残り符号Ｐ＝ｒｏｏｏ
ｏｏｔｏ」に対応する。実際のＭＨ符号としての残りの
符号長ｎ　＝　３、およびラン長ｑ＝１１を得る（ステ
ップ４）。

ここで、ｎは７残りの符号長を示すデータであるので、
このことは同時に、次のＭＨ符号の先頭位置を知らせる
データでもある。そこで、Ｑ＃ｎの場合は、次のＭＨ符
号の先頭のポインタを指定することになる。この場合は
、Ｑ＝’１．ｎ＝３であるので、テーブル参照のために
使用した７ビツトの符号のうち、Ｑ−ｎ＝４ビット分は
次のＭＨ符号であることになるので、この４ビツト分だ
け先頭ポインタを前に戻す（ステップ５，６）。

ｑは、ＭＨ符号による圧縮を行なう前のデータを生成す
るためのラン長データであり、これによりデータ伸長が
可能になる。

これが、ＭＨ符号をラン長に変換する一連の処理である
。

次に、ＭＨ符号の先頭ポインタの指定によって、定めら
れた上記の白ランのＭＨ符号に続く次の黒ランのＭＨ符
号の復号化について説明する。

第６図に示すように、ＭＨ符号列ｒｏｏｔｏｏｏｏｏｏ
ｉｌ・・」が入力されると、白ランの場合と同様に。

ビット″′０”の連続数Ｃをカウントし、ｃ＝２を得る
（ステップ１）。

次に、第１図（ｂ）に示すテーブルよりｃ＝２に対応す
る残りの最大符号ｒＣＱを読み取り、Ａ＝１を得る（ス
テップ２）。

次に、先頭から連続するビットＩＩ　Ｏ１１とビットｒ
ｒ　Ｏｕの連続をストップしたビットｕ　１　＋＋とを
除く残りのＱ＝］ビット分のＭＨ符号Ｐ＝　ｒＱＪを得
る（ステップ３）。

そして、第１図（ｂ）に示すテーブルより、ビットＬ（
Ｏ１１の連続数ｃ＝２の場合の残り符号Ｐ＝「０」に対
応する、実際の残りの符号長ｎ＝１、および５ラン長ｑ
＝６を得る（ステップ）。この場合は、Ｑ＝ｎであり、
次のＭ　Ｈ符号の先頭位置はポインタをずらす必要はな
い（ステップ５゜６）。

このようにしで、白ランのｑ＝ｌ　１．黒ランｑ＝６を
復号することができ、以下に続＜ＭＨ符号も同様にして
、白ランと黒ランとを交互にくり返して、ラン長に復号
することができる。なお、Ｅ○Ｌ符号は、ビットＩＩ　
ＯＩＩの連続数が１１であるが、この場合はビット１／
　０１１の連続数が７以上の場合のイ１）−ガル処理と
して対応できる。

このように、本実施例によるＭＨ復号テーブルを用いた
ＭＨ復号化によれば５　ビットＩＩ　Ｏ＋＋の力ウン］
−処理および、、残り符号の一括テーブル検索処理だけ
で高速にラン長データに復号することができ、さらに、
テーブル容量が白ランの場合、２２２通り、黒ランの場
合、２６６通りと、少ない藍で達成することができる。

なお、第１１図（ａ）および（ｂ）に示す復号テーブル
において、ビット′″０″の連続数Ｃと残り最大符号長
Ｑの対応を第一のテーブル（白黒ラン合わせて１４バイ
ト）とし、残り符号Ｐと残りの符号長ｎおよびラン長ｑ
の対応を第二のデープル（白黒ラン合計４８８ワード）
としてもよい。

また、本実施例においては、Ｍ、　Ｈ符号の場合につい
て述べているが、他の可変語長の符号の復号にも適用で
きる。

第７図は本発明の第２の実施例における復号化テーブル
である。第２の実施例は７本発明を自然画像（多値画像
）の静止画伝送装置に適用したものである。

第２の実施例の符号化方式について説明する。

まず、縦８画素Ｘ横８画素の輝度レベルについて直交変
換を行う。ここで、直交変換は、画像信号の符号化の方
法で、画像を適当な画素のブロックに分割し、そのブロ
ックごとに画像を周波数成分に分解して、その成分の大
小により、ビット数を割り当てて符号化する方式である
。例えば、フリーエ変換のように、三角関数（ｓｉｎ、
ｃｏｓ）という直交関数を用いた変換を行なう。

次に、直交変換後のデータを±１２７レベルに量子化し
、第８図の符号化テーブルに従ってエントロピー符号化
する。直交変換後のデータは、Ｏの出８Ｎ頻度が高いの
ご、０については連続数、即ち、ラン長を符号化″４−
ム８×８画素を１プロ、・りとしてブロック単位の符号
化を繰り返すことで。

１画面の符号化を行う。第８ＩＡにおいて、Ｅ○ＢはＥ
ＯＢ以降のデータが全てＯであることを表す。

コード中のＢは拡張ビット・で、オフセット値を表し、
Ｓは正負を表す。

例えば、レベル−６を符号化すると、４〜７を表すコー
ド０ＯＯＯＯＯＩＢ　Ｂ　Ｓにおいてオフセット値２　
（６−４）＆２進数で表してＢＢ＝　（１０）　７、負
の値なのでＳ＝ｔとなり、結局符号化コードは００００
００１１０１となる。

次に、第７図の復号化テーブルを使って復号化する方法
について第９図のフローチャートを用いて説明する。

符号化データをロードした後（ＳＩＯ）、まず符号化デ
ータの頭の５ビツトが全てＯであるかないかで復号化テ
ーブルを決定する（Ｓｌｌ）。

次に、頭の５ビツトが全て０の符号化データについては
、６ビツト目以降の７ビツトを使って復号化テーブルを
参照しく５１３）、それ以外の符号化データについては
１頭の７ビツトを使って復号化テーブルを参照しく５１
２）、ゼロラン／レベル識別Ｒ１値Ｄ、全符号長り、拡
張ビット長Ｍを得る。

次に、拡張ビット長ＭがＯでないときには（Ｓ１４）、
符号化コートの（全符号長し一拡張ビット長Ｍ）ビット
目以降のＭビットの示す値を値りに加算する（８１５）
。次に、符号化コードの全符号長Ｌビット目Ｓが１なら
（Ｓ１６）、値りを負の値として（Ｓ１７）、値りとゼ
ロラン／レベル識別Ｒを得る（Ｓ１８）。

一例として、符号化データ００００００１１０１を復号
化する手順を説明する。

■頭の５ビツトが全てＯなので、６ビツト目からの７ビ
ツト０１１０１Ｘｘ　（ｘ　Ｘは引き続く符号化データ
）を使って復号テーブルを参照する。頭のＯの連続数５
ビット以上の０ＩＸＸＸＸＸのテーブル内容より、ゼロ
ラン／レベル識別Ｒ＝レベル、値Ｄ＝４、全符号長Ｌ＝
１０、拡張ビット長Ｍ＝２を得る。

■拡張ビットが０でないので、Ｌ−Ｍ＝８ビット目から
Ｍ＝２ビットを抜き取り拡張ビット（１０）２を得る。

値りに拡張ビット部分の値を加算してＤ＝４＋　（１０
）　２＝４＋２＝６となる。

■全符号長Ｌ＝１０ビット目（正負を表す）が１なので
値りを負の値にして、値Ｄ＝−６、ゼロラン／レベル識
別Ｒ＝レベルが得られる。

以上述べたように、第２の実施例においては、復号化テ
ーブルを２種類に分類しているので、復号化テーブルの
選択は、先頭から何ビット目にＯでない符号があるのか
ということを調へなくても、ある一定値以上Ｏが続いて
いるかどうかだけ調へれば良いので、復号化処理が簡単
かつ高速に行なえるという特徴がある。さらに、復号化
した値のオフセット量を表す拡張ビットをテーブル検索
しなくてもよいので、テーブルの大きさが小さくて済む
という特徴がある。

〔発明の効果〕

以上説明したように、本発明の可変長符号の復号化方式
によれば、可変長符号から復号データを検索する検索時
間が従来のように１ビツトずつ逐次くり返して行なうこ
となく、−括して検索できるので、時間短縮が可能とな
る。また、検索を行なうためのテーブル容量も可変長符
号の最大符号長に対応する容量（例えば、ＭＨ符号の２
１３＝８１９２通り）に比較して大幅に縮少できるとい
った効果がある。

【図面の簡単な説明】

第１図（１）および（ｂ）は本発明の一実施例の１１変
長符号の復号化方式によりＭ　Ｈ符号の復号を行う復号
テーブル群の一例を示す説明図、第２図はファクシミリ
装置で用いられているＭ　ｌ−１符号の符号化表を示す
説明図、第３図および第４図はツリー状にしたＭＨ復号
表を示す説明図、第５図は本実施例によるＭＨ符号の復
号処理を示すフローチャート、第６図はＭＨ符号列の一
例とその復号手順の流れを示す説明図、第７図は本発明
の第２の実施例における復号化テーブルを示す説明図、
第８図は本発明の第２の実施例における符号化テーブル
を示す説明図、第９図は本発明の第２の実施例による復
号処理のフローチャートである。 集 ！ 図 （０−） 第 図 纂　１ （ｂ） 図 第 図 （０−）自う ン （ｂ）黒う ン 纂 ＋ 図 （α）自うゾ ＜ｂ）＄、フラ ン 国 纂 図 第 図 纂 ８ 図 集 図

Claims (1)

1. 【特許請求の範囲】 １、可変長符号群および対応する復号化情報とが、可変
   長符号の先頭からの同一値ビットの連続数により分類さ
   れた復号テーブル群を有し、復号化すべき可変長符号に
   ついて、その先頭からの同一値ビットの連続数により、
   上記分類される復号テーブル群から対応する復号テーブ
   ルを選択し、当該可変長符号の上記連続部分を除く残り
   の符号によって、選択した復号テーブルを検索して、復
   号化情報を得ることを特徴とする可変長符号の復号化方
   式。 ２、可変長符号を、可変長符号群と対応する復号化情報
   とを有する復号テーブル群を参照して復号化する可変長
   符号の復号化方式であって、上記復号テーブル群は、可
   変長符号群および各可変長符号に対応する復号化情報と
   が、可変長符号の先頭からの同一値ビットの連続数によ
   り分類された、各連続数ごとの復号テーブルを有し、該
   各復号テーブルは、同一連続数を有するすべての可変長
   符号のうち、上記連続部分を除く残りの符号についての
   最大符号長を表わす情報と、各可変長符号ごとの残り符
   号と、該残り符号の実際の残り符号長を表わす情報とを
   有することを特徴とする、可変長符号の復号化方式。 ３、請求項２記載の可変長符号の復号化方式において、
   先頭からの同一値ビットの連続数を計数し、該計数値に
   より、可変長符号の先頭からの同一値ビットの連続数が
   等しい復号テーブルを選択し、つぎに、残りの符号につ
   いて、当該選択された復号テーブルの最大符号長を表わ
   す情報に対応するビット数の範囲で、当該復号テーブル
   の各可変長符号ごとの残り符号を検索し、先頭側から一
   部または全部が一致する可変長符号について、復号化情
   報を得ることを特徴とする、可変長符号の復号化方式。 ４、請求項２または３記載の可変長符号の復号化方式に
   おいて、 残り符号の実際の残り符号長を表わす情報を用いて、連
   続的に入力する可変長符号の次の符号の先頭を検出する
   ことを特徴とする。可変長符号の復号化方式。 ５、請求項１、２、３または４記載の可変長符号の復号
   化方式により、受信信号の復号化を行うファクシミリ装
   置。 ６、可変長符号群および対応する復号化情報とが、可変
   長符号の先頭からの同一値ビットの連続数がｍビット以
   上か、ｍビット未満かにより分類された復号テーブル群
   を有し、復号化すべき可変長符号について、その先頭か
   らの同一値ビットの連続数がｍビット以上かｍビット未
   満かにより、上記分類される復号テーブル群から対応す
   る復号テーブルを選択し、ｍビット以上の場合、当該ｍ
   ビット分を除く残りの可変長符号について、予め設定し
   たビット数の範囲で上記対応する復号テーブルを検索し
   、一方、ｍビット未満の場合、当該可変長符号について
   、先頭から予め設定した範囲のビット数で対応する復号
   テーブルを検索して、可変長符号を復号化することを特
   徴とする可変長符号の復号化方式。 ７、可変長符号を、可変長符号群と対応する復号化情報
   とを有する復号テーブル群を参照して復号化する可変長
   符号の復号化方式であって、上記復号テーブル群は、可
   変長符号の先頭からのビット値の連続数がｍビット以上
   かどうかで区別し、ｍビット以上の場合は、該ｍビット
   の符号を除いた残りの符号の最大となる符号長の範囲で
   可変長符号を検索符号とし、ｍビット未満の場合は、先
   頭からある特定数の符号長の範囲で可変長符号を検索符
   号とする復号テーブルを有し、かつ、該各復号テーブル
   は、各可変長符号の全ビット長を表わす情報を有するこ
   とを特徴とする、可変長符号の復号化方式。 ８、請求項６または７記載の可変長符号の復号化方式に
   より、伝送された静止画像データの復号化を行う静止画
   像伝送システム。 ９、可変長符号のうち、先頭からの同一値が連続するビ
   ットと、この連続を止めるビットとを、当該可変長符号
   の連続部分として、この部分を除く残りの符号により、
   復号テーブルを検索することを特徴とする、請求項１、
   ２、３もしくは４記載の可変長符号の復号化方式、また
   は、請求項５記載のファクシミリ装置。