JPS63167574A - 可変長符号化デ−タの復号方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ランレングスにより符号化された画像データ
などの可変長データを復号するための復号方式に関する
ものである。

従来の技術 ファクシミリな、ど画像通信の分野では、伝送の高速化
を図るため、白黒画素の連続数（ランレングス）を可変
長符号に変換して送出し、受信側において２分木構造の
節点群から成る復号用テーブルを検索して復号化する帯
域圧縮の手法が採用されている。

発明が解決しようとする問題点 上記従来の可変長符号化データの復号方式では、符号化
データの１ビツトごとに、すなわち復号用テーブル内の
１節点ごとに検索を行っているので、最高、最大データ
長に相当する回数、例えば１３回もの検索が必要となる
。

従って、データの復号用に高速の装置が必要になり、価
格もそれだけ高くなるという問題がある。

問題点を解決するための手段 本発明の可変長データの復号方式は、２′″分木構造の
節点群から成る復号用テーブルを備え、各節点に、 （１）復号データの検出が終了した旨の表示及びその復
号データに関する情報の組、 （２）復号データの検出が未終了である旨の表示及び次
に参照すべき下位節点の復号用データのポインタの組、 （３）一つ上位の節点との間で復号データの検出が終了
した旨の表示並びにその復号データ及び検出終了ビット
位置に関する情報の対、 のうちのいずれか一つに該当する２１個の下位節点情報
から成る復号用データを保持させ、ｍビットずつの検索
を行わせることにより、最大データ長をＮとした場合、
高々（（Ｎ／ｍ　　）＋１）回の節点検索により復号デ
ータを検出できるように構成されている。

以下、本発明の作用を実施例と共に詳細に説明する。

実施例 一例として、上記ｍの値、すなわち１度に検索できるビ
ット幅ｍを３とする。

第１図は、ｍ＝３とした場合に復号用テーブルとして作
成される白ラングレス用の８（＝２”）分木構造の節点
群の構成を例示している。

上記８分木中に含まれる各節点は、第１図中の節点りで
代表して第２図に例示するように、３ビツト幅の８種類
の符号化データ（０００）から（１１１）までのそれぞ
れに対応した８個の下位節点情報から成る復号用データ
を保持している。

各下位節点情報は、節点属性と節点情報の組から構成さ
れている。

節点属性には、口（Ｔｅ　ｒｍ）　、Ｏ（Ｎｅ　ｘ　ｔ
）及びΔ（Ｂｅｆｏｒｅ）の３種類が存在する。

属性ｒＴｅｒｍＪは、対応の下位節点の第３ビツト目の
符号化データで復号データの検出が丁度終了することを
表示する。この属性の下位節点の節点情報として、復号
データであるランレングスが格納される。

属性「Ｎｅｘｔ」は、対応の下位節点では復号データの
検出が終了しないため更に下位の節点を検索する必要が
あることを表示している。この属性の下位節点の節点情
報としては、更に下位節点の復号用データのポインタが
格納される。

属性ｒＢｅｆｏｒｅＪは、対応の下位節点とその一つ上
位の節点との間で復号データの検出が終了することを表
示する。この属性の下位節点の節点情報としては、候補
データ・テーブル内の候補データのポインタが格納され
る。

候補データ・テーブル内の各候補データとしては、第３
図に例示するように、復号データ及び検出終了ビット位
置情報が格納される。検出終了ビット位置情報は、３ビ
ツトずつの検索が行われるため、第１ビツトや第２ビツ
トという中途半端なビット位置で復号データの検出が終
了した場合の検出終了ビット位置を表示する。

具体例として、００１１００１／という符号化データの
場合、第１図を参照すると、属性ｒＮｅｘｔＪの節点に
対応する。この場合、属性「Ｔｅｒ　ｍ　Ｊ又はｒＢｅ
ｆｏｒｅＪの節点に到達するまで同様な手順に従って検
索が続行される。

００１／１１０／という符号化データの場合、属性ｒＴ
ｅｒｍＪの節点に対応する。この場合、対応の節点情報
からランレングス「１２」という復号データが決定され
る。

００１／１１０／という符号化データの場合、属性ｒＢ
ｅｆｏｒｅＪの節点に対応する。この場合、対応の節点
情報として候補データ・テーブルのポインタ〔３０〕が
読出される。引き続き、候補データ・テーブルの３０番
地が参照され、ランレングス「１０」という復号データ
と、検出終了ビット位置「２」が読出される。この検出
終了ビット位置「２」は、符号化データの第２ビツト目
で復号データの検出が終了したことを表示する。

以上、属性ｒＢｅｆｏｒｅＪの節点については候補デー
タ・テーブルを設ける構成を例示したが、復号データと
検出ビット位置情報を復号用データ中の節点情報として
直接保持させることにより、そのような候補データ・テ
ーブルを省略することもできる。

また、符号化データを３ビツトずつに区切って検索を行
う構成を例示したが、一般には、２以上の適宜なビット
幅に区切ることができる。

また、符号化データが画像データのランレングスである
場合を例示したが、他の適宜な可変長データに対する復
号方式として利用することもできる。

発明の効果 以上詳細に説明したように、本発明の可変長データの復
号方式は２′″分木構造の節点群から成る復号用テーブ
ルを備え、各節点に３種類の属性及び対応の節点情報の
組のうちの一つに該当する２′″個の下位節点情報から
成る復号用データを保持させ、ｍビットごとに検索を行
わせる構成であるから、符号化データの最大ビット幅を
Ｎとした場合、高々（（Ｎ／ｍ　　）　＋　１　）回の
節点検索により復号データを検出できる。

このため、比較的低速の装置を用いて復号を行うことが
でき、復号のための装置を安価に構成することができる
。

【図面の簡単な説明】

第１図は本発明に係わる可変長データの復号方式の一実
施例に使用する８分木構造の節点群から成る復号用デー
タ・テーブルの構成を例示する概念図、第２図は第１図
の各節点に保持される復号用データの一例を節点して代
表して示す概念図、第３図は候補データ・テーブルの構
成を例示する概念図である。 代　理　人　弁理士　櫻井俊彦 第１図 第　　　　２　　　　図 第　　　　３　　　　図 候補データ・テープル

Claims (1)

1. 【特許請求の範囲】 ２＾ｍ分木構造の節点群から成る復号用テーブルを備え
   、各節点は、 復号データの検出が終了した旨の表示及びその復号デー
   タに関する情報の組と、 復号データの検出が未終了である旨の表示及び次に参照
   すべき下位節点の復号用データのポインタの組と、 一つ上位の節点との間で復号データの検出が終了した旨
   の表示並びにその復号データ及び検出終了ビット位置に
   関する情報の組のうちのいずれか一つに該当する２＾ｍ
   個の下位節点に関する情報から成る復号用データを保持
   することを特徴とする可変長符号化データの復号方式。