(57)【特許請求の範囲】
【請求項１】
注目信号間の距離又は注目信号間に生起する信号の数若しくは種類に関する情報を利用して、信号系列中の信号を、前記情報を表わす信号に変換する変換手段と、
この変換後の信号系列中における所定の信号ａに後続する信号ａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を当該信号ａと後続のａでない信号の系列とから予測する予測手段と、
この予測された生起順を要素とする集合Ｂに属する生起順の信号に対して共通の符号語を割当てる符号化手段と、
を備えている情報圧縮装置。
【請求項２】
注目信号間の距離又は注目信号間に生起する信号の数若しくは種類に関する情報を利用して、信号系列中の信号を、前記情報を表わす信号に変換する変換手段と、
この変換後の信号系列中における所定の信号ａに後続する信号ａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を当該信号ａと後続の信号ａでない信号の系列とから予測する予測手段と、
前記集合Ｂに属する生起順の信号とその他の信号との組に対して、前記予測が成立することとその他の信号との組を表す一つの符号語を割当てる符号化手段と、
を備えている情報圧縮装置。
【請求項３】
前記予測手段は、前記変換後の信号系列中における最も頻繁に生起する信号を前記信号ａとするものである請求項１又は２に記載の情報圧縮装置。
【請求項４】
前記予測手段は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１〜３のいずれかの一に記載の情報圧縮装置。
【請求項５】
前記予測手段は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１〜３のいずれかの一に記載の情報圧縮装置。
【請求項６】
前記予測手段は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１〜３のいずれかの一に記載の情報圧縮装置。
【請求項７】
前記予測手段は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１〜３のいずれかの一に記載の情報圧縮装置。
【請求項８】
前記予測手段は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１〜３のいずれかの一に記載の情報圧縮装置。
【請求項９】
前記予測手段は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１〜３のいずれかの一に記載の情報圧縮装置。
【請求項１０】
前記予測手段は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における当該信号ａの逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求め、この情報と当該注目信号とに基づいて前記予測を行なうものである請求項１〜３のいずれかの一に記載の情報圧縮装置。
【請求項１１】
前記予測手段は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における前記集合Ｂに属する生起順の当該信号の逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求め、この情報と当該注目信号とに基づいて前記予測を行なうものである請求項１〜３のいずれかの一に記載の情報圧縮装置。
【請求項１２】
前記符号化手段は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号に対して、共通の符号語を割当てるものである請求項１に記載の情報圧縮装置。
【請求項１３】
前記符号化手段は、前記集合Ｂに属する生起順の信号とその直前又は直後の信号との組に対して、前記予測が成立することと直前又は直後の当該信号との組を表す一つの符号語を割当てるものである請求項２に記載の情報圧縮装置。
【請求項１４】
前記符号化手段は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号とそれに後続する前記信号ａの系列との組に対して、前記予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てるものである請求項２に記載の情報圧縮装置。
【請求項１５】
前記符号化手段は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号とそれに先行する前記信号ａの最近の系列との組に対して、前記予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てるものである請求項２に記載の情報圧縮装置。
【請求項１６】
注目信号間の距離又は注目信号間に生起する信号の数若しくは種類に関する情報を利用して、信号系列中の信号を、前記情報を表わす信号に変換する変換処理と、
この変換後の信号系列中における所定の信号ａに後続する信号ａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を当該信号ａと後続のａでない信号の系列とから予測する予測処理と、
この予測された生起順を要素とする集合Ｂに属する生起順の信号に対して共通の符号語を割当てる符号化処理と、
をコンピュータに実行させるコンピュータに読取可能なプログラム。
【請求項１７】
注目信号間の距離又は注目信号間に生起する信号の数若しくは種類に関する情報を利用して、信号系列中の信号を、前記情報を表わす信号に変換する変換処理と、
この変換後の信号系列中における所定の信号ａに後続する信号ａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を当該信号ａと後続の信号ａでない信号の系列とから予測する予測処理と、
前記集合Ｂに属する生起順の信号とその他の信号との組に対して、前記予測が成立することとその他の信号との組を表す一つの符号語を割当てる符号化処理と、
をコンピュータに実行させるコンピュータに読取可能なプログラム。
【請求項１８】
前記予測処理は、前記変換後の信号系列中における最も頻繁に生起する信号を前記信号ａとするものである請求項１６又は１７に記載のプログラム。
【請求項１９】
前記予測処理は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１６〜１８のいずれかの一に記載のプログラム。
【請求項２０】
前記予測処理は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１６〜１８のいずれかの一に記載のプログラム。
【請求項２１】
前記予測処理は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１６〜１８のいずれかの一に記載のプログラム。
【請求項２２】
前記予測処理は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１６〜１８のいずれかの一に記載のプログラム。
【請求項２３】
前記予測処理は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１６〜１８のいずれかの一に記載のプログラム。
【請求項２４】
前記予測処理は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報と、当該注目信号とに基づいて前記予測を行なうものである請求項１６〜１８のいずれかの一に記載のプログラム。
【請求項２５】
前記予測処理は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における当該信号ａの逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求め、この情報と当該注目信号とに基づいて前記予測を行なうものである請求項１６〜１８のいずれかの一に記載のプログラム。
【請求項２６】
前記予測処理は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における前記集合Ｂに属する生起順の当該信号の逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求め、この情報と当該注目信号とに基づいて前記予測を行なうものである請求項１６〜１８のいずれかの一に記載のプログラム。
【請求項２７】
前記符号化処理は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号に対して、共通の符号語を割当てるものである請求項１６に記載のプログラム。
【請求項２８】
前記符号化処理は、前記集合Ｂに属する生起順の信号とその直前又は直後の信号との組に対して、前記予測が成立することと直前又は直後の当該信号との組を表す一つの符号語を割当てるものである請求項１７に記載のプログラム。
【請求項２９】
前記符号化処理は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号とそれに後続する前記信号ａの系列との組に対して、前記予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てるものである請求項１７に記載のプログラム。
【請求項３０】
前記符号化処理は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号とそれに先行する前記信号ａの最近の系列との組に対して、前記予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てるものである請求項１７に記載のプログラム。
【請求項３１】
請求項１６〜３０のいずれかの一に記載のプログラムを記憶した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、信号の生起位置関係に基づく情報を利用して信号系列を圧縮符号化する情報圧縮装置、プログラム及び記憶媒体に関する。
【０００２】
【従来の技術】
信号の生起位置関係に基づく情報を利用して、特定の信号の系列を多くすることができる変換は、変換対象とする信号系列のエントロピーを下げ得る。つまり、この変換によって情報源を変換した後にエントロピー符号化を行なうことで、初期の情報量を圧縮し得る。特に、一種類の信号からなる信号系列が多く局在する場合にその効果は大きくなる。また、特定の信号の系列に対して、その連長を表す一つの符号語を割当てることで、全体の情報量をさらに圧縮し得る。
【０００３】
従来のこの種の情報源変換方法では、一種類の信号からなる信号系列の先頭から２番目以降に存在する信号を、例えば０などの特定の信号に変換する。ただし、一種類の信号からなる信号系列の先頭に存在する信号については、それに等値の先行する最近の信号との距離、又は、最近の当該信号とに挟まれる信号の数や種類によって、変換後の信号が異なる。
【０００４】
「Jon Louis Bentley, Daniel D. Sleator, Robert E. Tarjan, Victor
K. Wei, "A locally adaptive data compression scheme," Communications of the ACM, Vol.29, No.4, pp. 320-330, April 1986.」には、注目信号を、その注目信号とそれに等値の先行する最近の信号との距離に関する情報に変換する変換方法（ただし、等値の信号が連続する系列の長さを単一の信号の長さと等しいとみなす）について開示されている。
【０００５】
また、特許第2711665号公報には、一連の信号において、連続として最も頻繁に表れる信号Ａの連続と、それに先行または後続する他の信号との組によってハフマン符号語を形成するビットレート低減方法について開示されている。
【０００６】
【発明が解決しようとする課題】
しかしながら、信号の生起位置関係に基づく情報を利用した従来の情報源変換を施した信号系列において、特許第2711665号公報に開示の技術のように、前記信号Ａの連続とそれに先行する他の信号との組によってハフマン符号語を形成する場合、当該組に対応するハフマン符号語の種類は、当該信号Ａの連長とそれに先行する信号との組み合わせの数だけ必要になるという不具合がある。
【０００７】
この発明の目的は、予測の成立する信号とその他の信号との組に対応する符号語について必要な種類を低減できるようにすることである。
【０００８】
【課題を解決するための手段】
請求項１に記載の発明は、注目信号間の距離又は注目信号間に生起する信号の数若しくは種類に関する情報を利用して、信号系列中の信号を、前記情報を表わす信号に変換する変換手段と、この変換後の信号系列中における所定の信号ａに後続する信号ａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を当該信号ａと後続のａでない信号の系列とから予測する予測手段と、この予測された生起順を要素とする集合Ｂに属する生起順の信号に対して共通の符号語を割当てる符号化手段と、を備えている情報圧縮装置である。
【０００９】
したがって、信号の生起位置関係に基づく情報を利用して変換された信号系列を、予測の成立する信号に対応する符号語について必要な種類を低減することができる。
【００１０】
請求項２に記載の発明は、注目信号間の距離又は注目信号間に生起する信号の数若しくは種類に関する情報を利用して、信号系列中の信号を、前記情報を表わす信号に変換する変換手段と、この変換後の信号系列中における所定の信号ａに後続する信号ａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を当該信号ａと後続の信号ａでない信号の系列とから予測する予測手段と、前記集合Ｂに属する生起順の信号とその他の信号との組に対して、前記予測が成立することとその他の信号との組を表す一つの符号語を割当てる符号化手段と、を備えている情報圧縮装置である。
【００１１】
したがって、信号の生起位置関係に基づく情報を利用して変換された信号系列を、予測の成立する信号とその他の信号の組に対応する符号語について必要な種類を低減することができる。
【００１２】
請求項３に記載の発明は、請求項１又は２に記載の情報圧縮装置において、前記予測手段は、前記変換後の信号系列中における最も頻繁に生起する信号を前記信号ａとするものである。
【００１３】
したがって、最も頻繁に生起する信号を信号ａとして、必要な符号語の種類を低減することができる。
【００１４】
請求項４に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、前記予測手段は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００１５】
したがって、信号ａと後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００１６】
請求項５に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、前記予測手段は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００１７】
したがって、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００１８】
請求項６に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、前記予測手段は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００１９】
したがって、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００２０】
請求項７に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、前記予測手段は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００２１】
したがって、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００２２】
請求項８に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、前記予測手段は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００２３】
したがって、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００２４】
請求項９に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、前記予測手段は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００２５】
したがって、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００２６】
請求項１０に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、前記予測手段は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における当該信号ａの逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求め、この情報と当該注目信号とに基づいて前記予測を行なうものである。
【００２７】
したがって、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における当該信号ａの逆変換値に対応する登録順位に関する情報を注目信号が生起する時点まで求めて予測を行ない、必要な符号語の種類を低減することができる。
【００２８】
請求項１１に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、前記予測手段は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における前記集合Ｂに属する生起順の当該信号の逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求め、この情報と当該注目信号とに基づいて前記予測を行なうものである。
【００２９】
したがって、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における前記集合Ｂに属する生起順の当該信号の逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求めて予測を行ない、必要な符号語の種類を低減することができる。
【００３０】
請求項１２に記載の発明は、請求項１に記載の情報圧縮装置において、前記符号化手段は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号に対して、共通の符号語を割当てるものである。
【００３１】
したがって、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号に対して、共通の符号語を割当てて、必要な符号語の種類を低減することができる。
【００３２】
請求項１３に記載の発明は、請求項２に記載の情報圧縮装置において、前記符号化手段は、前記集合Ｂに属する生起順の信号とその直前又は直後の信号との組に対して、前記予測が成立することと直前又は直後の当該信号との組を表す一つの符号語を割当てるものである。
【００３３】
したがって、集合Ｂに属する生起順の信号とその直前又は直後の信号との組に対して、予測が成立することと直前又は直後の当該信号との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【００３４】
請求項１４に記載の発明は、請求項２に記載の情報圧縮装置において、前記符号化手段は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号とそれに後続する前記信号ａの系列との組に対して、前記予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てるものである。
【００３５】
したがって、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号とそれに後続する信号ａの系列との組に対して、予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【００３６】
請求項１５に記載の発明は、請求項２に記載の情報圧縮装置において、前記符号化手段は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号とそれに先行する前記信号ａの最近の系列との組に対して、前記予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てるものである。
【００３７】
したがって、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号とそれに先行する信号ａの最近の系列との組に対して、予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【００３８】
請求項１６に記載の発明は、注目信号間の距離又は注目信号間に生起する信号の数若しくは種類に関する情報を利用して、信号系列中の信号を、前記情報を表わす信号に変換する変換処理と、この変換後の信号系列中における所定の信号ａに後続する信号ａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を当該信号ａと後続のａでない信号の系列とから予測する予測処理と、この予測された生起順を要素とする集合Ｂに属する生起順の信号に対して共通の符号語を割当てる符号化処理と、をコンピュータに実行させるコンピュータに読取可能なプログラムである。
【００３９】
したがって、信号の生起位置関係に基づく情報を利用して変換された信号系列を、予測の成立する信号に対応する符号語について必要な種類を低減することができる。
【００４０】
請求項１７に記載の発明は、注目信号間の距離又は注目信号間に生起する信号の数若しくは種類に関する情報を利用して、信号系列中の信号を、前記情報を表わす信号に変換する変換処理と、この変換後の信号系列中における所定の信号ａに後続する信号ａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を当該信号ａと後続の信号ａでない信号の系列とから予測する予測処理と、前記集合Ｂに属する生起順の信号とその他の信号との組に対して、前記予測が成立することとその他の信号との組を表す一つの符号語を割当てる符号化処理と、をコンピュータに実行させるコンピュータに読取可能なプログラムである。
【００４１】
したがって、信号の生起位置関係に基づく情報を利用して変換された信号系列を、予測の成立する信号とその他の信号の組に対応する符号語について必要な種類を低減することができる。
【００４２】
請求項１８に記載の発明は、請求項１６又は１７に記載のプログラムにおいて、前記予測処理は、前記変換後の信号系列中における最も頻繁に生起する信号を前記信号ａとするものである。
【００４３】
したがって、最も頻繁に生起する信号を信号ａとして、必要な符号語の種類を低減することができる。
【００４４】
請求項１９に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、前記予測処理は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００４５】
したがって、信号ａと後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００４６】
請求項２０に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、前記予測処理は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００４７】
したがって、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００４８】
請求項２１に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、前記予測処理は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００４９】
したがって、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００５０】
請求項２２に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、前記予測処理は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００５１】
したがって、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００５２】
請求項２３に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、前記予測処理は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００５３】
したがって、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００５４】
請求項２４に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、前記予測処理は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報と、当該注目信号とに基づいて前記予測を行なうものである。
【００５５】
したがって、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【００５６】
請求項２５に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、前記予測処理は、前記信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における当該信号ａの逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求め、この情報と当該注目信号とに基づいて前記予測を行なうものである。
【００５７】
したがって、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における当該信号ａの逆変換値に対応する登録順位に関する情報を注目信号が生起する時点まで求めて予測を行ない、必要な符号語の種類を低減することができる。
【００５８】
請求項２６に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、前記予測処理は、前記集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における前記集合Ｂに属する生起順の当該信号の逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求め、この情報と当該注目信号とに基づいて前記予測を行なうものである。
【００５９】
したがって、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における前記集合Ｂに属する生起順の当該信号の逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求めて予測を行ない、必要な符号語の種類を低減することができる。
【００６０】
請求項２７に記載の発明は、請求項１６に記載のプログラムにおいて、前記符号化処理は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号に対して、共通の符号語を割当てるものである。
【００６１】
したがって、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号に対して、共通の符号語を割当てて、必要な符号語の種類を低減することができる。
【００６２】
請求項２８に記載の発明は、請求項１７に記載のプログラムにおいて、前記符号化処理は、前記集合Ｂに属する生起順の信号とその直前又は直後の信号との組に対して、前記予測が成立することと直前又は直後の当該信号との組を表す一つの符号語を割当てるものである。
【００６３】
したがって、集合Ｂに属する生起順の信号とその直前又は直後の信号との組に対して、予測が成立することと直前又は直後の当該信号との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【００６４】
請求項２９に記載の発明は、請求項１７に記載のプログラムにおいて、前記符号化処理は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号とそれに後続する前記信号ａの系列との組に対して、予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てるものである。
【００６５】
したがって、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号とそれに後続する信号ａの系列との組に対して、予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【００６６】
請求項３０に記載の発明は、請求項１７に記載のプログラムにおいて、前記符号化処理は、前記ａでない信号の系列中の最後尾に存在し前記集合Ｂに属する生起順の信号とそれに先行する前記信号ａの最近の系列との組に対して、前記予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てるものである。
【００６７】
したがって、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号とそれに先行する信号ａの最近の系列との組に対して、予測が成立することと当該信号ａの当該系列の連長と組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【００６８】
請求項３１に記載の発明は、請求項１６〜３０のいずれかの一に記載のプログラムを記憶した記憶媒体である。
【００６９】
したがって、請求項１６〜３０のいずれかの一に記載の発明と同様の作用、効果を奏することができる。
【００７０】
【発明の実施の形態】
この発明の一実施の形態について説明する。
【００７１】
図１は、この発明の一実施の形態である情報圧縮装置１の電気的な接続を示すブロック図である。図１に示すように、情報圧縮装置１は、ＰＣなどのコンピュータであり、各種演算を行ない情報圧縮装置１の各部を集中的に制御するＣＰＵ２と、各種のＲＯＭ、ＲＡＭからなるメモリ３とが、バス４で接続されている。
【００７２】
バス４には、所定のインターフェイスを介して、ハードディスクなどの磁気記憶装置５と、マウス、キーボード等により構成される入力装置６と、ＬＣＤ、ＣＲＴ等の表示装置７と、光ディスクなどの記憶媒体８を読み取る記憶媒体読取装置９とが接続され、また、インターネットなどのネットワーク１０と通信を行なう所定の通信インターフェイス１１が接続されている。なお、記憶媒体８としては、ＣＤ，ＤＶＤなどの光ディスク、光磁気ディスク、フレキシブルディスクなどの各種方式のメディアを用いることができる。また、記憶媒体読取装置９は、具体的には記憶媒体８の種類に応じて光ディスク装置、光磁気ディスク装置、フレキシブルディスク装置などが用いられる。
【００７３】
磁気記憶装置５には、この発明のプログラムを実現する情報圧縮プログラムが記憶されている。この情報圧縮プログラムは、記憶媒体８から記憶媒体読取装置９により読み取るか、あるいは、インターネットなどのネットワーク１０からダウンロードするなどして、磁気記憶装置５にインストールしたものである。このインストールにより情報圧縮装置１は動作可能な状態となる。この情報圧縮プログラムは、特定のアプリケーションソフトの一部をなすものであってもよい。また、所定のＯＳ上で動作するものであってもよい。
【００７４】
以下では、情報圧縮プログラムに基づいて情報圧縮装置１が行なう処理の内容について説明する。
【００７５】
図２は、情報圧縮装置１が行なう処理の概略を示すフローチャートである。図２に示すように、ＣＰＵ２は、まず、任意の情報源から出力される信号の系列を、信号の生起位置関係に基づく情報を利用して変換する変換手段を実現する（ステップＳ１）。そして、この変換後の信号系列中における所定の信号ａに後続するａでない信号の系列中に存在する信号のうち、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を予測することで予測手段を実現する（ステップＳ２）。さらに、この予測を利用して前記変換後の信号系列を符号化することで符号化手段を実現する（ステップＳ３）。
【００７６】
ステップＳ１を実現するためには、例えば、図３又は図４のフローチャートに示すような処理を行なって、入力された信号系列をその生起位置関係に基づく情報を利用して変換すればよい。ここで、所定値Ｋは信号の総数を表すものとする。
【００７７】
図３は、注目信号に先行する信号を記憶するバッファを使用した変換処理について説明するフローチャートである。図３に示すように、まず、メモリの所定領域に構築するバッファ、そして信号の生起順を表す変数ｋをそれぞれ初期化する（ステップＳ１１）。バッファの初期化は、バッファの中身を空にすればよい。
【００７８】
次に、ｋ番目に生起する信号Ｓｋと、バッファに存在する信号とを照合し、Ｓｋと等値の信号がバッファに存在するか否かを判定し（ステップＳ１２）、存在しないときは（ステップＳ１２のＮ）、Ｓｋを、Ｓｋがバッファに存在しなかったことを表す信号とＳｋとの組を表す信号に変換して（ステップＳ１３）、バッファにＳｋの値を追加する（ステップＳ１４）。
【００７９】
Ｓｋと等値の信号がバッファに存在するときは（ステップＳ１２のＹ）、ＳｋとＳｋに等値の先行する最近の信号Ｓｉ（Ｓｉ＝Ｓｋ;ｉ＜ｋ）とに挟まれる信号について、その系列の長さｌ、その数ｎ、又は、その種類ｖを計測する（ステップＳ１５）。この際、等値の信号が連続する系列の長さを単一の信号の長さと等しいとみなす、又は、等値の信号が連続する系列に存在する信号の数を１とみなすなどの前提条件を設定する手段も考えられる、そして、Ｓｋを、信号の距離に関する情報ｌ、信号の数に関する情報ｎ、又は、信号の種類に関する情報ｖに変換する（ステップＳ１６）。
【００８０】
そして、ステップＳ１４，Ｓ１６の後、変数ｋを＋１だけインクリメントして（ステップＳ１７）、変数ｋを所定値Ｋと比較し（ステップＳ１８）、変数ｋが所定値Ｋに達していないときは（ステップＳ１８のＹ）、ステップＳ１２以降の処理を繰り返し、変数ｋが所定値Ｋに達したときは（ステップＳ１８のＮ）、処理を終了する。
【００８１】
図４は、異なる順位で信号が登録される辞書を使用した変換処理について説明するフローチャートである。辞書については、値の異なる信号をすべて登録してもよいし、登録する信号の数を任意に制限してもよい。まず、辞書の登録信号とその順位、そして信号の生起順を表す変数ｋをそれぞれ初期化する（ステップＳ２１）。辞書の初期化は、それぞれ異なる任意の信号を任意の順位に登録すればよい。
【００８２】
そして、ｋ番目に生起する信号Ｓｋと辞書に存在する信号とを比較し、Ｓｋと等値の信号が辞書に存在するか否かを判定する（ステップＳ２２）。そして、辞書に存在しないときは（ステップＳ２２のＮ）、Ｓｋを、Ｓｋが辞書に存在しなかったことを表す信号とＳｋとの組を表す信号に変換し（ステップＳ２３）、辞書に登録される信号とその順位を更新する（ステップＳ２４）。具体的には、例えば、最下位に登録される信号を辞書から削除した上で、登録される各信号の登録順位を一つずつ下げ、新たにＳｋの値を最上位に登録する方法が考えられる。
【００８３】
辞書に存在するときは（ステップＳ２２のＹ）、辞書において、Ｓｋと等値の信号の登録順位rを計測する（ステップＳ２５）。そして、Ｓｋを、登録順位に関する情報rに変換し（ステップＳ２６）、辞書に登録される信号の順位を更新する（ステップＳ２７）、具体的には、例えば、Ｓｋと等値の信号より上位に登録される信号の登録順位を一つずつ下げ、Ｓｋを最上位に登録する方法が考えられる。
【００８４】
そして、ステップＳ２４，Ｓ２７の後、変数ｋを＋１だけインクリメントし（ステップＳ２８）、変数ｋと所定値Ｋとを比較し（ステップＳ２９）、変数ｋが所定値Ｋに達していないときは（ステップＳ２９のＹ）、ステップＳ２２以降の処理を繰り返し、変数ｋが所定値Ｋに達したときは（ステップＳ２９のＮ）、処理を終了する。
【００８５】
図４を参照して説明した処理の具体例を図５に示す。なお、ここで使用する辞書については、値の異なるすべての信号を登録し、図５における生起順０の列に示される登録順位に初期化するものとした。また、図５においては、信号Ｓｋと等値の信号の登録順位について、更新前の当該登録順位ｒを表す行のマスは網掛けで示している。
【００８６】
図５の例では、まず、生起順０の信号００が、それと等値の信号の登録順位である０に変換される。当該変換後に、登録信号００より上位の登録信号の順位を一つずつ下げ、信号００を最上位に登録することにより、辞書の登録順位を生起順１の列に示されるように更新する。次に、生起順１の信号１１が、それと等値の信号の登録順位である３に変換される。当該変換後に、登録信号１１より上位の登録信号の順位を一つずつ下げ、信号１１を最上位に登録することにより、辞書の登録順位を生起順２の列に示されるように更新する。以降、同様の変換と辞書の更新を繰り返すことにより、信号Ｓｋは図５に示される信号ｔｋに変換される。
【００８７】
次に、ステップＳ２の処理について具体的に説明する。ステップＳ２の処理を実現するためには、例えば、図６又は図７に示す処理で、所定の信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を予測する。所定の当該信号については、例えば、最も頻繁に生起する信号をａとする方法が考えられる。
【００８８】
図６は、信号の逆変換値が登録される辞書を想定しない（図３の例など）予測の例におけるフローチャートである。
【００８９】
図６に示すように、まず、信号の生起順を表す変数ｋとｉをそれぞれ、０と−１に初期化する（ステップＳ３１）。そして、ｋ番目に生起する信号ｔｋと所定の信号ａとを比較する（ステップＳ３２）。そして、ｔｋとａが等値であるときは（ステップＳ３２のＹ）、ｉにｋの値を代入する（ステップＳ３３）。
【００９０】
また、ｔｋとａが等値でないときは（ステップＳ３２のＮ）、ｉの値と０とを比較し、その大小を判定する（ステップＳ３４）。そして、ｉが０より小さくないときは（ステップＳ３４のＮ）、ｔｉとｔｋとに挟まれる信号について、その系列の長さｌ、その数ｎ、又は、その逆変換値の種類ｖを計測する（ステップＳ３５）。この際、等値の逆変換値を得られる信号が連続する系列の長さを単一の信号の長さと等しいとみなす、又は、等値の逆変換値を得られる信号が連続する系列に存在する信号の数を１とみなすなどの前提条件を設定する方法も考えられる。その後、ｔｋとｌ、ｎ又はｖとを比較し、ｔｋとｌ、ｎ又はｖとが等値であるか否かを判定する（ステップＳ３６）。そして、ｔｋとｌ、ｎ又はｖとが等値であるときは（ステップＳ３６のＹ）、集合Ｂの要素としてｋを追加し、ｉにｋの値を代入する（ステップＳ３７）。ここで、集合Ｂは、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を表す値を要素とする集合である。
【００９１】
ｉにｋの値を代入したとき（ステップＳ３３）、ｉが０より小さいとき（ステップＳ３４のＹ）、ｔｋとｌ、ｎ又はｖとが等値でないとき（ステップＳ３６のＮ）、又は、集合Ｂの要素としてｋを追加し、ｉにｋの値を代入したときは（ステップＳ３７）、変数ｋを＋１だけインクリメントして（ステップＳ３８）、変数ｋと所定値Ｋとを比較し（ステップＳ３９）、変数ｋが所定値Ｋに達しないときは（ステップＳ３９のＹ）、ステップＳ４２以下の処理を繰返し、変数ｋが所定値Ｋに達したときは（ステップＳ３９のＮ）、処理を終了する。
【００９２】
図７は、信号の逆変換値が登録される辞書を想定した（図４の例など）予測の例におけるフローチャートである。
【００９３】
図７に示すように、まず、信号の生起順を表す変数ｋ、そして所定の信号ａの逆変換値と等値の信号の登録順位を表す変数ｃを、いずれも０に初期化する（ステップＳ４１）。そして、ｋ番目に生起する信号ｔｋと所定の信号ａとを比較し、ｔｋとａが等値であるか否かを判定する（ステップＳ４２）。ｔｋとａが等値でないときは（ステップＳ４２のＮ）、ｔｋとｃの値とを比較し、その大小を判定する（ステップＳ４３）。ｔｋがｃより大きいときは（ステップＳ４３のＹ）、変数ｃを＋１だけインクリメントする（ステップＳ４４）。
【００９４】
ｔｋがｃより大きくないときは（ステップＳ４３のＮ）、ｔｋとｃの値とを比較し、ｔｋとｃが等値であるか否かを判定する（ステップＳ４５）。ｔｋとｃが等値であるときは（ステップＳ４５のＹ）、集合Ｂの要素にｋを追加する（ステップＳ４６）。前記のように、集合Ｂは、当該信号ａの逆変換値と等値の逆変換値を得られる信号の生起順を表す値を要素とする集合である。
【００９５】
ｔｋとａが等値であったとき（ステップＳ４２のＹ）、又は、集合Ｂの要素にｋを追加したときは（ステップＳ４６）、変数ｃに０を代入する（ステップＳ４７）。
【００９６】
そして、変数ｃを＋１だけインクリメントしたとき（ステップＳ４４）、ｔｋとｃが等値でないとき（ステップＳ４５のＮ）、又は、変数ｃに０を代入したときは（ステップＳ４７）、変数ｋを＋１だけインクリメントして（ステップＳ４８）、変数ｋと所定値Ｋとを比較し（ステップＳ４９）、変数ｋが所定値Ｋに達しないときは（ステップＳ４９のＹ）、ステップＳ４２以下の処理を繰返し、変数ｋが所定値Ｋに達したときは（ステップＳ４９のＮ）、処理を終了する。
【００９７】
図８は、図７に示した例による予測を、図５に示した情報源変換後の信号ｔｋに適用した具体例を示すものである。なお、信号０を所定の信号ａに設定した。また、図８においては、注目信号に先行する最近の信号０の逆変換値と等値の信号の登録順位について、更新後の当該登録順位ｃを表す行のマスを網掛けで示している。辞書における登録信号の値については、本予測に不必要であるため省いている。
【００９８】
図８の例では、まず、生起順０の信号０が所定の信号０と等値であると判定され、生起順が０である当該信号０の逆変換値と等値の信号の登録順位を表すｃの値が初期化される。次に、生起順１の信号３がｃの値０よりも大きいことから、生起順が０である当該信号０の逆変換値と等値の信号の登録順位は更新後に一つ下がると判定され、ｃに１が追加される。次に、生起順２の信号２がｃの値１よりも大きいことから、生起順が０である当該信号０の逆変換値と等値の信号の登録順位は更新後に一つ下がると判定され、ｃに１が追加される。次に、生起順３の信号１がｃの値１よりも小さいことから、生起順が０である当該信号０の逆変換値と等値の信号の登録順位は更新後も変わらないと判定され、ｃの値は変更されない。そして、生起順４の信号２がｃの値と等値であることから、生起順が０である当該信号０の逆変換値と生起順が４である信号２の逆変換値は等値であると判定され、予測が成立する。つまり、集合Ｂの要素に４が追加されることになる。ここで、ｃの値は初期化される。次に、生起順５の信号０が所定の信号０と同一であると判定され、生起順が５である当該信号０の逆変換値と等値の信号の登録順位を表すｃの値が初期化される。
【００９９】
次に、ステップＳ３の処理について具体的に説明する。かかる処理においては、例えば、図９又は図１０に示すような手順で、各信号にハフマン符号語などの任意の符号語を割当てればよい。
【０１００】
図９は、集合Ｂに属する生起順の信号に対して、共通の符号語を割当てる符号化の例を示すフローチャートである。なお、“ｔＫ＋１≠ａ”と定義し、後述のステップＳ５２の処理を、図１０に示される後述のステップＳ６２の処理のように変更した場合、ａでない信号の系列中の最後尾に存在し、集合Ｂに属する生起順の信号に対して、共通の符号語を割当てる符号化の実施例となる。
【０１０１】
まず、信号の生起順を表す変数ｋを０に初期化する（ステップＳ５１）。そして、ｋの値と集合Ｂの要素とを比較し、ｋが集合Ｂの要素であるか否かを判定する（ステップＳ５２）。ｋが集合Ｂの要素でないときは（ステップＳ５２のＮ）、ｔｋの値を表す符号語をｔｋに割当てる（ステップＳ５３）。ｋが集合Ｂの要素でるときは（ステップＳ５２のＹ）、予測が成立することを表す符号語をｔｋに割当てる（ステップＳ５４）。
【０１０２】
ｔｋの値を表す符号語をｔｋに割当てたときは（ステップＳ５３）、変数ｋを＋１だけインクリメントしてから（ステップＳ５５）、予測が成立することを表す符号語をｔｋに割当てたときは（ステップＳ５４）、変数ｋのインクリメントを行なわずに、変数ｋと所定値Ｋとを比較し（ステップＳ５６）、変数ｋが所定値Ｋに達しないときは（ステップＳ５６のＹ）、ステップＳ５２以下の処理を繰返し、変数ｋが所定値Ｋに達したときは（ステップＳ５６のＮ）、処理を終了する。
【０１０３】
図１０は、ａでない信号の系列中の最後尾に存在し、集合Ｂに属する生起順の信号と、それに後続する信号ａの系列との組に対して、予測が成立することと信号ａの当該系列の連長ｍとの組を表す一つの符号語を割当てる符号化の例を示すフローチャートである。同種の手段として、ａでない信号の系列中の最後尾に存在し、集合Ｂに属する生起順の信号と、それに先行する信号ａの最近の系列との組に対して、予測が成立することと信号ａの当該系列の連長との組を表す一つの符号語を割当てる方法が考えられる。なお、集合Ｂに属する生起順の信号とその他の信号との組に対して、予測が成立することとその他の当該信号との組を表す一つの符号語を割当てる符号化としては、他に、集合Ｂに属する生起順の信号とその直後又はその直前の信号との組に対して、予測が成立することと直後又はは直前の当該信号との組を表す一つの符号語を割当てる手段なども考えられる。
【０１０４】
まず、信号の生起順を表す変数ｋを０に初期化する（ステップＳ６１）。そして、ｋの値と集合Ｂの要素とを比較し、又、ｔｋ+１とａとを比較し、ｋが集合Ｂの要素であることと、ｔｋ+１とａとが等値であることとが同時に成り立つか否かを判定する（ステップＳ６２）。ただし、“ｔＫ＋１≠ａ”と定義する。ｋが集合Ｂの要素であることと、ｔｋ+１とａとが等値であることとが同時に成り立たないときは（ステップＳ６２のＮ）、ｔｋの値を表す符号語をｔｋに割当てる（ステップＳ６３）。そして、変数ｋを＋１だけインクリメントする（ステップＳ６４）。ｋが集合Ｂの要素であることと、ｔｋ+１とａとが等値であることとが同時に成り立つときは（ステップＳ６２のＹ）、ｔｋとそれに後続する信号ａに等値の信号ｔｋ+j（ｔｋ+j＝ａ；ｊ＝１，２，…，ｍ）の系列との組に対して、予測が成立することと信号ａに等値の信号が連続する当該系列の連長ｍを表す符号語を割当てる（ステップＳ６５）。そして、変数ｋに“ｍ＋１”を加算する（ステップＳ６６）。
【０１０５】
変数ｋを＋１だけインクリメントしたとき（ステップＳ６４）、又は、変数ｋに“ｍ＋１”を加算したときは（ステップＳ６６）、変数ｋと所定値Ｋとを比較し（ステップＳ６７）、変数ｋが所定値Ｋに達しないときは（ステップＳ６７のＹ）、ステップＳ６２以下の処理を繰返し、変数ｋが所定値Ｋに達したときは（ステップＳ６７のＮ）、処理を終了する。
【０１０６】
【発明の効果】
請求項１に記載の発明は、信号の生起位置関係に基づく情報を利用して変換された信号系列を、予測の成立する信号に対応する符号語について必要な種類を低減することができる。
【０１０７】
請求項２に記載の発明は、信号の生起位置関係に基づく情報を利用して変換された信号系列を、予測の成立する信号とその他の信号の組に対応する符号語について必要な種類を低減することができる。
【０１０８】
請求項３に記載の発明は、請求項１又は２に記載の情報圧縮装置において、最も頻繁に生起する信号を信号ａとして、必要な符号語の種類を低減することができる。
【０１０９】
請求項４に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、信号ａと後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１１０】
請求項５に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１１１】
請求項６に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１１２】
請求項７に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１１３】
請求項８に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１１４】
請求項９に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１１５】
請求項１０に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における当該信号ａの逆変換値に対応する登録順位に関する情報を注目信号が生起する時点まで求めて予測を行ない、必要な符号語の種類を低減することができる。
【０１１６】
請求項１１に記載の発明は、請求項１〜３のいずれかの一に記載の情報圧縮装置において、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における前記集合Ｂに属する生起順の当該信号の逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求めて予測を行ない、必要な符号語の種類を低減することができる。
【０１１７】
請求項１２に記載の発明は、請求項１に記載の情報圧縮装置において、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号に対して、共通の符号語を割当てて、必要な符号語の種類を低減することができる。
【０１１８】
請求項１３に記載の発明は、請求項２に記載の情報圧縮装置において、集合Ｂに属する生起順の信号とその直前又は直後の信号との組に対して、予測が成立することと直前又は直後の当該信号との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【０１１９】
請求項１４に記載の発明は、請求項２に記載の情報圧縮装置において、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号とそれに後続する信号ａの系列との組に対して、予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【０１２０】
請求項１５に記載の発明は、請求項２に記載の情報圧縮装置において、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号とそれに先行する信号ａの最近の系列との組に対して、予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【０１２１】
請求項１６に記載の発明は、信号の生起位置関係に基づく情報を利用して変換された信号系列を、予測の成立する信号に対応する符号語について必要な種類を低減することができる。
【０１２２】
請求項１７に記載の発明は、信号の生起位置関係に基づく情報を利用して変換された信号系列を、予測の成立する信号とその他の信号の組に対応する符号語について必要な種類を低減することができる。
【０１２３】
請求項１８に記載の発明は、請求項１６又は１７に記載のプログラムにおいて、最も頻繁に生起する信号を信号ａとして、必要な符号語の種類を低減することができる。
【０１２４】
請求項１９に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、信号ａと後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１２５】
請求項２０に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号との距離に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１２６】
請求項２１に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１２７】
請求項２２に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の数に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１２８】
請求項２３に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１２９】
請求項２４に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号の逆変換値の種類に関する情報を用いて予測を行ない、必要な符号語の種類を低減することができる。
【０１３０】
請求項２５に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、信号ａと後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における当該信号ａの逆変換値に対応する登録順位に関する情報を注目信号が生起する時点まで求めて予測を行ない、必要な符号語の種類を低減することができる。
【０１３１】
請求項２６に記載の発明は、請求項１６〜１８のいずれかの一に記載のプログラムにおいて、集合Ｂに属する生起順の信号と後続の信号ａでない信号の系列中に存在する注目信号とに挟まれる信号に基づいて、信号の逆変換値が登録される辞書における前記集合Ｂに属する生起順の当該信号の逆変換値に対応する登録順位に関する情報を当該注目信号が生起する時点まで求めて予測を行ない、必要な符号語の種類を低減することができる。
【０１３２】
請求項２７に記載の発明は、請求項１６に記載のプログラムにおいて、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号に対して、共通の符号語を割当てて、必要な符号語の種類を低減することができる。
【０１３３】
請求項２８に記載の発明は、請求項１７に記載のプログラムにおいて、集合Ｂに属する生起順の信号とその直前又は直後の信号との組に対して、予測が成立することと直前又は直後の当該信号との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【０１３４】
請求項２９に記載の発明は、請求項１７に記載のプログラムにおいて、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号とそれに後続する信号ａの系列との組に対して、予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【０１３５】
請求項３０に記載の発明は、請求項１７に記載のプログラムにおいて、ａでない信号の系列中の最後尾に存在し集合Ｂに属する生起順の信号とそれに先行する信号ａの最近の系列との組に対して、予測が成立することと当該信号ａの当該系列の連長との組を表す一つの符号語を割当てて、必要な符号語の種類を低減することができる。
【０１３６】
請求項３１に記載の発明は、請求項１６〜３０のいずれかの一に記載の発明と同様の作用、効果を奏することができる。
【図面の簡単な説明】
【図１】この発明の一実施の形態である情報圧縮装置の電気的な接続を示すブロック図である。
【図２】前記情報圧縮装置が行なう処理について説明するフローチャートである。
【図３】同フローチャートである。
【図４】同フローチャートである。
【図５】図４に示す処理について説明する説明図である。
【図６】前記情報圧縮装置が行なう処理について説明するフローチャートである。
【図７】同フローチャートである。
【図８】図７に示す処理について説明する説明図である。
【図９】前記情報圧縮装置が行なう処理について説明するフローチャートである。
【図１０】同フローチャートである。
【符号の説明】
１      情報圧縮装置
ａ      信号
ｋ      生起順
ｒ、ｃ  登録順位
ｓｋ      信号
ｔｋ      変換後の信号
Ｂ      集合
【図１】
0003764117.tif 000002
【図２】
0003764117.tif 000003
【図３】
0003764117.tif 000004
【図４】
0003764117.tif 000005
【図５】
0003764117.tif 000006
【図６】
0003764117.tif 000007
【図７】
0003764117.tif 000008
【図８】
0003764117.tif 000009
【図９】
0003764117.tif 000010
【図１０】
0003764117.tif 000011