(57)【特許請求の範囲】
【請求項１】
入力シンボルの系列を可変長符号化された系列に符号化する可変長符号器を備える伝送装置を有するような伝送システムであって、前記伝送装置が前記可変長符号化された系列を伝送媒体を介して受信機に送信する送信機を更に有し、前記受信機が前記可変長符号化されたシンボルを復号されたシンボルの系列に復号する可変長復号器を有し、前記伝送装置は１以上の可変長符号化された系列の合成長が所定値を超える場合に前記入力シンボルの系列を前記送信機に渡すように構成され、前記受信機は或る数の可変長符号化された系列の前記合成長が前記所定値を越える場合に受信されたシンボル系列を復号しないで出力端子に渡すように構成され、前記所定値が前記入力シンボルの系列の合成長であり、前記伝送装置はシンボルの少なくとも１つの入力系列が対応する可変長符号化されたシンボルの系列の代わりに送信されることを示す指示情報を送信するように構成され、前記受信機は受信されたシンボルの系列を復号しないで当該受信機の出力端子に渡すか、又は受信されたシンボルの系列を前記可変長復号器の入力端子に渡すように構成されている伝送システムにおいて、
前記可変長符号器が、少なくとも複数の入力シンボルが異なる長さを有するような連続した入力シンボルに対して異なる符号化テーブルを用いることを特徴とする伝送システム。
【請求項２】
請求項１に記載の伝送システムにおいて、前記可変長符号器がハフマン符号器を有し、前記可変長復号器がハフマン復号器を有することを特徴とする伝送システム。
【請求項３】
入力シンボルの系列を可変長符号化された系列に符号化する可変長符号器を備える伝送装置であって、前記伝送装置が前記可変長符号化された系列を伝送媒体を介して送信する送信機を更に有し、前記伝送装置は１以上の可変長符号化された系列の合成長が所定値を超える場合に前記入力シンボルの系列を前記送信機に渡すように構成され、前記所定値は前記入力シンボルの系列の合成長であり、前記伝送装置がシンボルの少なくとも１つの入力系列が対応する可変長符号化されたシンボルの系列の代わりに送信されることを示す指示情報を送信するように構成される伝送装置において、前記可変長符号器が、少なくとも複数の入力シンボルが異なる長さを有するような連続する入力シンボルに対して異なる符号化テーブルを用いることを特徴とする伝送装置。
【請求項４】
可変長符号化されたシンボルを復号されたシンボルの系列に復号する可変長復号器を有するような受信機において、該受信機が受信されたシンボルの系列の特性に応じて、該受信されたシンボルの系列を復号しないで出力端子に渡すか、又は前記可変長復号器に、異なる符号化テーブルを用いて少なくと複数の出力シンボルが異なる長さを有するような連続する出力シンボルに復号化して出力端子に渡すように構成されていることを特徴とする受信機。
【請求項５】
入力シンボルの系列を可変長符号化された系列に符号化するステップを有する符号化方法であって、前記方法が１以上の可変長符号化された系列の合成長が所定値を超える場合に前記入力シンボルの系列を符号化しないで出力端子に渡すようなステップを有し、前記所定値は前記入力シンボルの系列の合成長であり、シンボルの少なくとも１つの入力系列が対応する可変長符号化されたシンボルの系列の代わりに送信されることを示す指示情報を出力するステップを含むような符号化方法において、少なくとも複数の入力シンボルが異なる長さを有するような連続する入力シンボルに対して異なる符号化テーブルを用いることを特徴とする符号化方法。
【請求項６】
可変長符号化されたシンボルを復号されたシンボルの系列に復号するステップを有する復号方法において、前記方法が受信されたシンボルの系列の特性に応じて、該受信されたシンボルの系列を復号しないで通過させるか、又は異なる符号化テーブルを用いて少なくとも複数の出力シンボルが異なる長さを有するような連続する出力シンボルに復号させるステップを有していることを特徴とする復号方法。
【発明の詳細な説明】
技術分野
本発明は、入力シンボルの系列を可変長符号化された系列に符号化する可変長符号器を備える伝送装置を有するような伝送システムであって、上記伝送装置が上記可変長符号化された系列を伝送媒体を介して受信機に送信する送信機を更に有し、該受信機が上記可変長符号化されたシンボルを復号されたシンボルの系列に復号する可変長復号器を有するような伝送システムに関する。
また、本発明は、送信機、受信機、可変長符号器、可変長復号器、可変長符号化方法、可変長復号方法、これら方法を実行するためのコンピュータプログラムを有する有形媒体、及び可変長符号化されたシンボルを含む信号にも関する。
背景技術
冒頭で述べたような伝送システムは、Robert G. Gallagerによる“情報理論及び信頼性のある通信”なる書籍の第３章、ディスクリートソース用の符号化、第３８〜７０頁、ISBN47129048 3から既知である。
冒頭による伝送システムは、等しくない確率を有するようなシンボルの系列を伝送するために使用される。このような系列は、高い確率を有する入力系列に対しては短い符号化された系列を使用し、低い確率を有する入力系列に対しては長い符号化された系列を使用することにより一層効率的に伝送することができる。
可変長符号の例は、周知のモールス符号及びハフマンコードである。通常、可変長符号化を使用すると、入力シンボルの特別な系列を伝送するために送信しなければならないシンボルの数が減少する。しかし、入力シンボルの特別な系列を伝送するに要するシンボルの数が、符号化されていないメッセージよりもかなり多くなってしまうという可能性もある。これは、入力シンボルの系列が低い確率を持つシンボルを有している場合に起こり得る。このような場合、バッファのオーバーフロー、又はそのために利用可能な限られた空間のみを有するフレーム内に符号化されたメッセージを配置することが不可能となるというような実際の問題が生じ得る。
発明の開示
本発明の目的は、冒頭で述べたような伝送システムであって、バッファの大きさ又はフレームの利用可能なサイズを増加させることなく、上述した問題が最早発生することがないような伝送システムを提供することにある。
上記目的を達成するため、本発明による伝送システムは、前記伝送装置が１以上の可変長符号化された系列の合成長が所定値を超える場合に前記入力シンボルの系列を前記送信機に渡すように構成され、前記受信機が或る数の可変長符号化された系列の前記合成長が前記所定値を越える場合に受信されたシンボル系列を復号しないで出力端子に渡すように構成されていることを特徴としている。
可変長符号化された系列の長さを決定することにより、及び該可変長符号化された系列の長さが所定値を越える場合に入力系列を送信することにより、送信されるシンボル系列の長さを入力系列の長さに制限することが可能となる。これにより、送信されるシンボル系列の長さは、所定値により拘束されることになる。
可変長符号化されたシンボルの個々の系列（例えばワード）の長さを決定し、該長さが所定値を越えているか否かを判定することが可能である。複数の可変長符号化された系列の合成長を決定し、この合成長が（より大きな）所定値を越えるか否かを判定することも可能である。
本発明の一実施例は、上記所定値が入力シンボルの系列の合成長であることを特徴としている。
上記所定値を入力シンボルの長さに等しくするか、又は複数の入力シンボルの合成長に等しくすることにより、シンボルの系列の長さが制限されるようになり、送信機が、常に、その情報を利用可能なバッファ内に記憶し及び伝送フレーム内のスペースで送信することができることが保証されるようになる。
また、本発明の他の実施例は、前記伝送装置がシンボルの少なくとも１つの入力系列が対応する可変長符号化されたシンボルの系列の代わりに送信されることを示す指示情報を送信するように構成され、前記受信機が受信されたシンボルの系列を復号しないで当該受信機の出力端子に渡すか、又は受信されたシンボルの系列を前記可変長復号器の入力端子に渡すように構成されていることを特徴としている。
送信される信号中に指示情報を導入することにより、受信機は何れの動作（受信されたシンボル系列を復号するか、又は受信された該シンボル系列を出力端子に直接渡す）をなすべきかを非常に容易に判断することができるようになる。
【図面の簡単な説明】
以下、本発明を図面を参照して説明するが、添付図面において：
第１図は、本発明の第１実施例による伝送システム；
第２図は、本発明による伝送システムに使用するための符号器５の他の実施例；
第３図は、本発明に使用されるハフマン復号器に使用されるべきハフマン復号ツリーである。
発明を実施するための最良の形態
第１図による伝送システムにおいて、送信機２は入力シンボルの系列を符号化する符号器５を有している。上記入力シンボルの系列は所定長のワードを有し、該長さは後続のワードのものとは相違し得る。上記入力ワードは符号器５内のバッファ８に供給される。バッファ８に記憶されたワードは、続いて、可変長符号器に供給されるが、該可変長符号器はここではハフマン符号器１０である。
ハフマン符号器１０は、入力ワードに対応するハフマン符号化されたワードを出力端子に供給するルックアップテーブルとして実現することができる。該テーブルは、ハフマン符号化されたワードの長さの指示情報も上記出力端子に供給する。このようなルックアップテーブルの一例を４ビット入力ワードに関して下に示す。
0003960629.tif 000002
上に示したテーブルから、異なるハフマン符号化されたコードワードの長さは大幅に相違することが明らかである。可変長符号化の原理によれば、最短のハフマンコードは最もありえる入力ワードに割り当てられる。上記入力コードワード及びハハフマン符号器１０の出力端子のハフマン符号化されたワードはセレクタ１２に供給される。該ハフマン符号器の出力信号のうち現在のハフマン符号化されたワードの長さを表す部分は比較器３にも供給され、この比較器は該長さを所定値と比較する。比較器３の出力信号はセレクタ１２の入力端子とマルチプレクサ１４とに供給される。ハフマン符号化された系列が上記所定値より大きい場合は、セレクタ１２は上記ハフマン符号器の入力ワードを出力端子に通過させるように指令される。それ以外の場合は、ハフマン符号器１０の出力信号がセレクタ１２の出力端子に通過される。比較器３の出力信号は“ハフマン指示情報”としてマルチプレクサ１４の出力信号にも含まれ、これにより、受信されたワードが復号されるべきか否かを受信機が判断することができるようにする。ハフマン符号器１０、比較器３及びセレクタ１２の機能は単一のテーブルにより構成することができることに注意すべきである。このようなテーブルを下に示す。
0003960629.tif 000003
幾つのビットが出力信号に導入されるべきかをマルチプレクサ１４に通知するために、各出力ワードの長さも当該テーブルに記憶される。本例においては単一のテーブルが使用されていることに注意すべきである。しかしながら、後続の入力ワードの特性（長さ及び確率）が著しく異なることもあり得る。そのような場合は、後続の入力ワードに対して異なる符号化テーブルを使用する必要がある。
マルチプレクサ１４の出力信号は送信手段１６に供給されるが、該手段はマルチプレクサ１４の出力信号を伝送媒体４を介して受信機６に送信するように構成されている。送信手段１６の仕事は、チャンネル符号化及び変調を含む。
受信機６においては、入力信号は受信手段１８により処理される。該受信手段によりなされる動作は、増幅、復調及びチャンネル復号を含む。デマルチプレクサ２０は前記“ハフマン指示情報”と再構築されたセレクタ１２の出力とを分離する。後者は、ハフマン復号器２２とセレクタ２４の入力端子とに供給される。ハフマン復号器２２の出力信号はセレクタ２４の他の入力端子に供給される。上記“ハフマン指示情報”の値に応じて、デマルチプレクサ２０の（復号されていない）出力信号か、又はハフマン復号されたハフマン復号器の出力信号がセレクタ２４の出力端子に通過される。
第２図の復号器５は、複数のハフマン符号化されたワードの長さの和を所定値と比較するように構成されている。この構成は、複数のワードをフレーム内の限られた量の空間内で伝送しなければならない場合に有効であり得る。上記長さの和（符号化されていないワードの長さの和であり得る）を所定値と比較することにより、これら複数のワードがハフマン符号化されたワードとして又は符号化されていないワードとして完全に送信されるかを判定することが可能となる。
バッファ３０は入力ワードを受信し、これらワードをバッファ３４の入力端子とハフマン符号器３２の入力端子とに渡す。ハフマン符号器３２の出力信号は長さカウンタ３８とバッファ３６とに供給される。長さカウンタ３８はハフマン符号化されたコードワードの累積長さを所定数の符号化されたコードワードにわたり計数する。この数は、例えば、フレーム内で伝送されるべき複数のワードであり得るようなコードワードの数である。
上記複数のワードが符号化されると、長さカウンタ３８は累積された長さを前記所定値と比較し、これらワードがハフマン符号化された形態で送信されるべきか、又はそれらが符号化されない形態で送信されるべきかを判定する。この判定はセレクタ４０とマルチプレクサ４２とに伝達される。
セレクタ４０は、長さカウンタ３８の判定に応じて、バッファ３４に記憶されている符号化されていないワードの完全な組か、又はバッファ３６に記憶されているハフマン符号化されたワードの完全な組を出力端子に供給する。セレクタ４０の出力信号は長さカウンタ３８の出力信号と多重化されて、当該符号器５の出力信号を得る。長さカウンタ３８の出力信号は、上記出力信号中に“ハフマン指示情報”として含まれる。
第３図には、上記ハフマン符号のハフマンツリーが示されている。このハフマンツリーは、開始ノードＡと、複数の中間ノードＢないしＰと、複数の終了ノード０ないし１５とを有してる。各ノードは、ノードの形式が記憶されたデータ構造で記憶されている。中間ノードの場合は、後続のノードへのポインタが、当該ノードから該後続のノードへの遷移に対応するビットの値と共に記憶されている。終了ノードには、対応する復号されたワードの値が記憶されている。この復号処理を説明するために、入力ワード“1010”（十進で１０）に対応するハフマン符号化されたワード“1101100”を用いる。該復号においては、ハフマン符号化されたワードは左から右へと処理される。
復号の開始時において、当該処理はノードＡで初期化される。続いて、最初のビット（ここでは、“１”である）が符号化されたワードから読み取られる。続いて、何の後続のノードが現ビットの“１”なる値に対応するかがチェックされる。ノードＡを表す前記データ構造内に記憶された情報から、ノードＢが後続のノードであることが判る。この場合、ノードＡを表すデータ構造内に記憶されたポインタが、ノードＢを表すデータ構造を見付けるのに使用される。
続いて、ノードＢの形式が対応するデータ構造内に記憶された情報を用いてチェックされる。Ｂは中間ノードであるので、次のビット（ここでは、“１”に等しい）が前記符号化されたワードから読み取られる。ノードＢを表すデータ構造内にある情報から、現ビットの値“１”に対応する後続のノードはノードＤであることが判る。
このようにして、該ツリーはノードＡからＨまでノードＢ、Ｄ、Ｅ、Ｆ及びＧを介して横切られる。ノードＨにおいては、ノード１０が最終ビット値“０”に対応する後続ノードであると判断される。ノード１０を表すデータ構造から、ノード１０が最終ノードでることが判る。結果として、復号処理は停止され、ノード１０に対応するデータ構造内に記憶された出力ワード“1010”が出力端子に供給される。
【図１】
0003960629.tif 000004
【図２】
0003960629.tif 000005
【図３】
0003960629.tif 000006