(57)【要約】【課題】互いに等値の信号からなる区間の先頭に存在する信号の値を、状況に応じて所定の値に変換することにより、変換対象とする信号系列のエントロピーをさらに低減する。【解決手段】変換対象とする信号系列中の生起位置ｋにある注目信号の要素（ｋ，ｖ（ｋ））、所定の信号Ａの要素（ｋＡ，ｖ（ｋＡ））及び所定の信号Ｂの要素（ｋＢ，ｖ（ｋＢ））を設定する（ステップＳ２０２）。ｖ（ｋ）は生起位置ｋにある信号の値を表す。次に、注目信号と信号Ａとの間の距離ｄを計測する（ステップＳ２０３）。そして、注目信号、信号Ａ及び信号Ｂに関する情報を利用して、注目信号を、距離ｄを表す値又は所定の値ｚに変換する（ステップＳ２０４）。【選択図】　　図２
2004072287.tif 000002
【特許請求の範囲】
【請求項１】
対象となる信号系列中で注目信号、所定の信号Ａ及び所定の信号Ｂを設定する設定手段と、
前記注目信号と前記信号Ａとの間の距離ｄを計測する計測手段と、
前記注目信号、前記信号Ａ及び前記信号Ｂに関する情報を利用して、前記注目信号の値を、前記距離ｄを表す値又は所定の値ｚに変換する変換手段と、
を備えている情報変換装置。
【請求項２】
前記設定手段は、前記注目信号、前記信号Ａ及び前記信号Ｂの他に所定の信号Ｃも設定し、
前記変換手段は、前記注目信号、前記信号Ａ及び前記信号Ｂに関する情報の他に前記信号Ｃに関する情報も利用して前記変換を行なう、
請求項１に記載の情報変換装置。
【請求項３】
前記変換手段は、信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが等しい場合又は前記注目信号の値と前記信号Ｂの値とが異なる場合には、前記注目信号の値を前記距離ｄを表す値に変換し、前記信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが異なり、かつ、前記注目信号の値と前記信号Ｂの値とが等しい場合には、前記注目信号の値を前記値ｚに変換する、請求項１に記載の情報変換装置。
【請求項４】
前記変換手段は、信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが等しい場合、前記注目信号の値と前記信号Ｂの値とが異なる場合又は前記注目信号の値と前記信号Ｃの値とが異なる場合には、前記注目信号の値を前記距離ｄを表す値に変換し、前記信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが異なり、かつ、前記注目信号の値と前記信号Ｂの値とが等しく、かつ、前記注目信号の値と前記信号Ｃの値とが等しい場合には、前記注目信号の値を前記値ｚに変換する、請求項２に記載の情報変換装置。
【請求項５】
前記変換手段は、信号の値が前記注目信号の値と等しいと同時に当該信号の生起位置が当該注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を、前記信号Ａとする、請求項１又は２に記載の情報変換装置。
【請求項６】
前記変換手段は、信号の前記変換後の値が所定の値ｈと等しいと同時に当該信号の生起位置が前記注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を、前記信号Ｂとする、請求項１又は２に記載の情報変換装置。
【請求項７】
前記変換手段は、信号の生起位置が前記注目信号の生起位置の直後である信号を、前記信号Ｃとする、請求項２に記載の情報変換装置。
【請求項８】
前記変換手段は、前記距離ｄを表すいずれの値とも異なる任意の値を、前記値ｚとする、請求項１又は２に記載の情報変換装置。
【請求項９】
前記変換手段は、信号の数を距離の尺度とする、請求項１又は２に記載の情報変換装置。
【請求項１０】
前記変換手段は、信号の値の種類数を距離の尺度とする、請求項１又は２に記載の情報変換装置。
【請求項１１】
前記変換手段は、信号の生起位置が隣接する信号間の距離を表す値を前記値ｈとする、請求項６に記載の情報変換装置。
【請求項１２】
前記変換手段は、互いに等値の信号からなる区間の距離を信号一つ分とみなす、請求項９に記載の情報変換装置。
【請求項１３】
対象となる信号系列中で注目信号、所定の信号Ａ及び所定の信号Ｂを設定する設定処理と、
前記注目信号と前記信号Ａとの間の距離ｄを計測する計測処理と、
前記注目信号、前記信号Ａ及び前記信号Ｂに関する情報を利用して、前記注目信号の値を、前記距離ｄを表す値又は所定の値ｚに変換する変換処理と、
をコンピュータに実行させるコンピュータに読取り可能なプログラム。
【請求項１４】
前記設定処理は、前記注目信号、前記信号Ａ及び前記信号Ｂの他に所定の信号Ｃも設定し、
前記変換処理は、前記注目信号、前記信号Ａ及び前記信号Ｂに関する情報の他に前記信号Ｃに関する情報も利用して前記変換を行なう、
請求項１３に記載のプログラム。
【請求項１５】
前記変換処理は、信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが等しい場合又は前記注目信号の値と前記信号Ｂの値とが異なる場合には、前記注目信号の値を前記距離ｄを表す値に変換し、前記信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが異なり、かつ、前記注目信号の値と前記信号Ｂの値とが等しい場合には、前記注目信号の値を前記値ｚに変換する、請求項１３に記載のプログラム。
【請求項１６】
前記変換処理は、信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが等しい場合、前記注目信号の値と前記信号Ｂの値とが異なる場合又は前記注目信号の値と前記信号Ｃの値とが異なる場合には、前記注目信号の値を前記距離ｄを表す値に変換し、前記信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが異なり、かつ、前記注目信号の値と前記信号Ｂの値とが等しく、かつ、前記注目信号の値と前記信号Ｃの値とが等しい場合には、前記注目信号の値を前記値ｚに変換する、請求項１４に記載のプログラム。
【請求項１７】
前記変換処理は、信号の値が前記注目信号の値と等しいと同時に当該信号の生起位置が当該注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を、前記信号Ａとする、請求項１３又は１４に記載のプログラム。
【請求項１８】
前記変換処理は、信号の前記変換後の値が所定の値ｈと等しいと同時に当該信号の生起位置が前記注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を、前記信号Ｂとする、請求項１３又は１４に記載のプログラム。
【請求項１９】
前記変換処理は、信号の生起位置が前記注目信号の生起位置の直後である信号を、前記信号Ｃとする、請求項１４に記載のプログラム。
【請求項２０】
前記変換処理は、前記距離ｄを表すいずれの値とも異なる任意の値を、前記値ｚとする、請求項１３又は１４に記載のプログラム。
【請求項２１】
前記変換処理は、信号の数を距離の尺度とする、請求項１３又は１４に記載のプログラム。
【請求項２２】
前記変換処理は、信号の値の種類数を距離の尺度とする、請求項１３又は１４に記載のプログラム。
【請求項２３】
前記変換処理は、信号の生起位置が隣接する信号間の距離を表す値を前記値ｈとする、請求項１８に記載のプログラム。
【請求項２４】
前記変換処理は、互いに等値の信号からなる区間の距離を信号一つ分とみなす、請求項２１に記載のプログラム。
【請求項２５】
請求項１３〜２４の何れかの一に記載のプログラムを記憶している記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、各信号の値及び生起位置関係に基づく情報を利用して信号系列のエントロピー低減を図る情報変換装置、プログラム及び記録媒体に関する。
【０００２】
【従来の技術】
各信号の値及び生起位置関係に基づく情報を利用して、特定の値の信号が生起する割合を多くすることができる情報変換は、変換対象とする信号系列のエントロピーを下げ得る。つまり、前記変換によって信号系列を変換した後にエントロピー符号化を行なうことで、初期の信号系列を効果的に圧縮符号化し得る。
【０００３】
例えば、「Ｊｏｎ　Ｌｏｕｉｓ　Ｂｅｎｔｌｅｙ，　Ｄａｎｉｅｌ　Ｄ．　Ｓｌｅａｔｏｒ，　Ｒｏｂｅｒｔ　Ｅ．　Ｔａｒｊａｎ，　Ｖｉｃｔｏｒ　Ｋ．　Ｗｅｉ，　“Ａ　ｌｏｃａｌｌｙ　ａｄａｐｔｉｖｅ　ｄａｔａ　ｃｏｍｐｒｅｓｓｉｏｎ　ｓｃｈｅｍｅ，”　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　ｏｆ　ｔｈｅ　ＡＣＭ，　Ｖｏｌ．２９，　Ｎｏ．４，　ｐｐ．　３２０−３３０，　Ａｐｒｉｌ　１９８６」には、注目信号の値を、注目信号とそれに等値の先行する最近の信号との距離を表す値に変換する情報変換方法について開示している。ただし、かかる技術においては、互いに等値の信号からなる区間の距離を、信号一つ分とみなしている。
【０００４】
これらの技術は、各種デジタル機器におけるデジタルデータ格納用のメモリ容量の削減等に応用することができる。
【０００５】
【発明が解決しようとする課題】
この種の情報変換技術では、互いに等値の信号からなる区間の先頭から２番目以降に存在する信号の値を、当該区間を構成する信号の値によらず例えば０などの特定の値に変換する。これにより、前記のような区間を構成する信号の値が当該各区間同士で異なる場合でも、少なくとも当該区間を構成する２番目以降に存在する信号の値については、当該各区間同士で等しい値とすることができる。
【０００６】
しかしながら、一方で、例え前記のような区間を構成する信号の値が当該各区間同士で等しい場合でも、当該各区間の先頭に存在する信号の値については、それに等値の先行する最近の信号との距離によって、変換後の値が当該各区間同士で異なることになってしまう場合があるという不具合がある。
【０００７】
本発明の目的は、互いに等値の信号からなる区間の先頭に存在する信号の値を、状況に応じて所定の値に変換することにより、変換対象とする信号系列のエントロピーをさらに低減することである。
【０００８】
【課題を解決するための手段】
請求項１に記載の発明は、対象となる信号系列中で注目信号、所定の信号Ａ及び所定の信号Ｂを設定する設定手段と、前記注目信号と前記信号Ａとの間の距離ｄを計測する計測手段と、前記注目信号、前記信号Ａ及び前記信号Ｂに関する情報を利用して、前記注目信号の値を、前記距離ｄを表す値又は所定の値ｚに変換する変換手段と、を備えている情報変換装置である。
【０００９】
したがって、信号の値を状況に応じて所定の値に変換することができる。
【００１０】
請求項２に記載の発明は、請求項１に記載の情報変換装置において、前記設定手段は、前記注目信号、前記信号Ａ及び前記信号Ｂの他に所定の信号Ｃも設定し、前記変換手段は、前記注目信号、前記信号Ａ及び前記信号Ｂに関する情報の他に前記信号Ｃに関する情報も利用して前記変換を行なう。
【００１１】
したがって、注目信号、信号Ａ及び信号Ｂに関する情報の他に信号Ｃに関する情報も利用して、信号の値を状況に応じて所定の値に変換する。
【００１２】
請求項３に記載の発明は、請求項１に記載の情報変換装置において、前記変換手段は、信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが等しい場合又は前記注目信号の値と前記信号Ｂの値とが異なる場合には、前記注目信号の値を前記距離ｄを表す値に変換し、前記信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが異なり、かつ、前記注目信号の値と前記信号Ｂの値とが等しい場合には、前記注目信号の値を前記値ｚに変換する。
【００１３】
したがって、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが等しい場合又は注目信号の値と信号Ｂの値とが異なる場合か、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが異なり、かつ、注目信号の値と前記信号Ｂの値とが等しいかにより、信号の値を変換する。
【００１４】
請求項４に記載の発明は、請求項２に記載の情報変換装置において、前記変換手段は、信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが等しい場合、前記注目信号の値と前記信号Ｂの値とが異なる場合又は前記注目信号の値と前記信号Ｃの値とが異なる場合には、前記注目信号の値を前記距離ｄを表す値に変換し、前記信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが異なり、かつ、前記注目信号の値と前記信号Ｂの値とが等しく、かつ、前記注目信号の値と前記信号Ｃの値とが等しい場合には、前記注目信号の値を前記値ｚに変換する。
【００１５】
したがって、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが等しい場合、注目信号の値と信号Ｂの値とが異なる場合又は注目信号の値と信号Ｃの値とが異なる場合であるか、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが異なり、かつ、注目信号の値と信号Ｂの値とが等しく、かつ、注目信号の値と信号Ｃの値とが等しい場合であるかにより、信号の値を変換する。
【００１６】
請求項５に記載の発明は、請求項１又は２に記載の情報変換装置において、前記変換手段は、信号の値が前記注目信号の値と等しいと同時に当該信号の生起位置が当該注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を、前記信号Ａとする。
【００１７】
したがって、信号の値が注目信号の値と等しいと同時に当該信号の生起位置が当該注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を信号Ａとすることにより、信号の値を変換する。
【００１８】
請求項６に記載の発明は、請求項１又は２に記載の情報変換装置において、前記変換手段は、信号の前記変換後の値が所定の値ｈと等しいと同時に当該信号の生起位置が前記注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を、前記信号Ｂとする。
【００１９】
したがって、信号の変換後の値が値ｈと等しいと同時に当該信号の生起位置が注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を信号Ｂとすることにより、信号の値を変換する。
【００２０】
請求項７に記載の発明は、請求項２に記載の情報変換装置において、前記変換手段は、信号の生起位置が前記注目信号の生起位置の直後である信号を、前記信号Ｃとする。
【００２１】
したがって、信号の生起位置が注目信号の生起位置の直後である信号を信号Ｃとすることにより、信号の値を変換する。
【００２２】
請求項８に記載の発明は、請求項１又は２に記載の情報変換装置において、前記変換手段は、前記距離ｄを表すいずれの値とも異なる任意の値を、前記値ｚとする。
【００２３】
したがって、距離ｄを表すいずれの値とも異なる任意の値を値ｚとすることで信号の値を変換する。
【００２４】
請求項９に記載の発明は、請求項１又は２に記載の情報変換装置において、前記変換手段は、信号の数を距離の尺度とする。
【００２５】
したがって、信号の数を距離の尺度とすることで信号の値を変換する。
【００２６】
請求項１０に記載の発明は、請求項１又は２に記載の情報変換装置において、前記変換手段は、信号の値の種類数を距離の尺度とする。
【００２７】
したがって、信号の値の種類数を距離の尺度とすることで信号の値を変換する。
【００２８】
請求項１１に記載の発明は、請求項６に記載の情報変換装置において、前記変換手段は、信号の生起位置が隣接する信号間の距離を表す値を前記値ｈとする。
【００２９】
したがって、信号の生起位置が隣接する信号間の距離を表す値を前記値ｈとすることで信号の値を変換する。
【００３０】
請求項１２に記載の発明は、請求項９に記載の情報変換装置において、前記変換手段は、互いに等値の信号からなる区間の距離を信号一つ分とみなす。
【００３１】
したがって、互いに等値の信号からなる区間の距離を信号一つ分とみなすことで信号の値を変換する。
【００３２】
請求項１３に記載の発明は、対象となる信号系列中で注目信号、所定の信号Ａ及び所定の信号Ｂを設定する設定処理と、前記注目信号と前記信号Ａとの間の距離ｄを計測する計測処理と、前記注目信号、前記信号Ａ及び前記信号Ｂに関する情報を利用して、前記注目信号の値を、前記距離ｄを表す値又は所定の値ｚに変換する変換処理と、をコンピュータに実行させるコンピュータに読取り可能なプログラムである。
【００３３】
したがって、信号の値を状況に応じて所定の値に変換することができる。
【００３４】
請求項１４に記載の発明は、請求項１３に記載のプログラムにおいて、前記設定処理は、前記注目信号、前記信号Ａ及び前記信号Ｂの他に所定の信号Ｃも設定し、前記変換処理は、前記注目信号、前記信号Ａ及び前記信号Ｂに関する情報の他に前記信号Ｃに関する情報も利用して前記変換を行なう。
【００３５】
したがって、注目信号、信号Ａ及び信号Ｂに関する情報の他に信号Ｃに関する情報も利用して、信号の値を状況に応じて所定の値に変換する。
【００３６】
請求項１５に記載の発明は、請求項１３に記載のプログラムにおいて、前記変換処理は、信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが等しい場合又は前記注目信号の値と前記信号Ｂの値とが異なる場合には、前記注目信号の値を前記距離ｄを表す値に変換し、前記信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが異なり、かつ、前記注目信号の値と前記信号Ｂの値とが等しい場合には、前記注目信号の値を前記値ｚに変換する。
【００３７】
したがって、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが等しい場合又は注目信号の値と信号Ｂの値とが異なる場合か、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが異なり、かつ、注目信号の値と前記信号Ｂの値とが等しいかにより、信号の値を変換する。
【００３８】
請求項１６に記載の発明は、請求項１４に記載のプログラムにおいて、前記変換処理は、信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが等しい場合、前記注目信号の値と前記信号Ｂの値とが異なる場合又は前記注目信号の値と前記信号Ｃの値とが異なる場合には、前記注目信号の値を前記距離ｄを表す値に変換し、前記信号の生起位置が隣接する信号間の距離を表す値と前記距離ｄの値とが異なり、かつ、前記注目信号の値と前記信号Ｂの値とが等しく、かつ、前記注目信号の値と前記信号Ｃの値とが等しい場合には、前記注目信号の値を前記値ｚに変換する。
【００３９】
したがって、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが等しい場合、注目信号の値と信号Ｂの値とが異なる場合又は注目信号の値と信号Ｃの値とが異なる場合であるか、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが異なり、かつ、注目信号の値と信号Ｂの値とが等しく、かつ、注目信号の値と信号Ｃの値とが等しい場合であるかにより、信号の値を変換する。
【００４０】
請求項１７に記載の発明は、請求項１３又は１４に記載のプログラムにおいて、前記変換処理は、信号の値が前記注目信号の値と等しいと同時に当該信号の生起位置が当該注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を、前記信号Ａとする。
【００４１】
したがって、信号の値が注目信号の値と等しいと同時に当該信号の生起位置が当該注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を信号Ａとすることにより、信号の値を変換する。
【００４２】
請求項１８に記載の発明は、請求項１３又は１４に記載のプログラムにおいて、前記変換処理は、信号の前記変換後の値が所定の値ｈと等しいと同時に当該信号の生起位置が前記注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を、前記信号Ｂとする。
【００４３】
したがって、信号の変換後の値が値ｈと等しいと同時に当該信号の生起位置が注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を信号Ｂとすることにより、信号の値を変換する。
【００４４】
請求項１９に記載の発明は、請求項１４に記載のプログラムにおいて、前記変換処理は、信号の生起位置が前記注目信号の生起位置の直後である信号を、前記信号Ｃとする。
【００４５】
したがって、信号の生起位置が注目信号の生起位置の直後である信号を信号Ｃとすることにより、信号の値を変換する。
【００４６】
請求項２０に記載の発明は、請求項１３又は１４に記載のプログラムにおいて、前記変換処理は、前記距離ｄを表すいずれの値とも異なる任意の値を、前記値ｚとする。
【００４７】
したがって、距離ｄを表すいずれの値とも異なる任意の値を値ｚとすることで信号の値を変換する。
【００４８】
請求項２１に記載の発明は、請求項１３又は１４に記載のプログラムにおいて、前記変換処理は、信号の数を距離の尺度とする。
【００４９】
したがって、信号の数を距離の尺度とすることで信号の値を変換する。
【００５０】
請求項２２に記載の発明は、請求項１３又は１４に記載のプログラムにおいて、前記変換処理は、信号の値の種類数を距離の尺度とする。
【００５１】
したがって、信号の値の種類数を距離の尺度とすることで信号の値を変換する。
【００５２】
請求項２３に記載の発明は、請求項１８に記載のプログラムにおいて、前記変換処理は、信号の生起位置が隣接する信号間の距離を表す値を前記値ｈとする。
【００５３】
したがって、信号の生起位置が隣接する信号間の距離を表す値を前記値ｈとすることで信号の値を変換する。
【００５４】
請求項２４に記載の発明は、請求項２１に記載のプログラムにおいて、前記変換処理は、互いに等値の信号からなる区間の距離を信号一つ分とみなす。
【００５５】
したがって、互いに等値の信号からなる区間の距離を信号一つ分とみなすことで信号の値を変換する。
【００５６】
請求項２５に記載の発明は、請求項１３〜２４の何れかの一に記載のプログラムを記憶している記憶媒体である。
【００５７】
したがって、その記憶しているプログラムにより請求項１３〜２４の何れかの一に記載の発明と同様の作用を奏する。
【００５８】
【発明の実施の形態】
この発明の一実施の形態について説明する。
【００５９】
図１は、この発明の一実施の形態である情報変換装置１の電気的な接続を示すブロック図である。図１に示すように、情報変換装置１は、ＰＣなどのコンピュータであり、各種演算を行ない情報変換装置１の各部を集中的に制御するＣＰＵ２と、各種のＲＯＭやＲＡＭからなるメモリ３とが、バス４で接続されている。
【００６０】
バス４には、所定のインターフェイスを介して、ハードディスクなどの磁気記憶装置５と、マウスやキーボードなどで構成される入力装置６と、ＬＣＤやＣＲＴなどの表示装置７と、光ディスクなどの記憶媒体８を読取る記憶媒体読取装置９とが接続され、また、インターネットなどのネットワーク１０と通信を行なう所定の通信インターフェイス１１が接続されている。なお、記憶媒体８としては、ＣＤやＤＶＤなどの光ディスク、光磁気ディスク、フレキシブルディスクなどの各種方式のメディアを用いることができる。また、記憶媒体読取装置９は、具体的には記憶媒体８の種類に応じて光ディスクドライブ、光磁気ディスクドライブ、フレキシブルディスクドライブなどが用いられる。
【００６１】
磁気記憶装置５には、この発明のプログラムを実現する情報変換プログラムが記憶されている。この情報変換プログラムは、記憶媒体８から記憶媒体読取装置９により読取るか、あるいは、インターネットなどのネットワーク１０からダウンロードするなどして、磁気記憶装置５にインストールしたものである。このインストールにより情報変換装置１は動作可能な状態となる。この情報変換プログラムは、特定のアプリケーションソフトの一部をなすものであってもよい。また、所定のＯＳ上で動作するものであってもよい。
【００６２】
以下では、情報変換プログラムに基づいて情報変換装置１が行なう処理の内容について説明する。
【００６３】
図２は、情報変換装置１が行なう処理の概略を示すフローチャートである。図２に示すように、ＣＰＵ２は、まず、カウンタｋを０に初期化する（ステップＳ２０１）。次に、変換対象とする信号系列中の生起位置ｋにある注目信号の要素（ｋ，ｖ（ｋ））、所定の信号Ａの要素（ｋＡ，ｖ（ｋＡ））及び所定の信号Ｂの要素（ｋＢ，ｖ（ｋＢ））を設定する（ステップＳ２０２）。ステップＳ２０２により設定手段、設定処理を実現している。ここで、ｖ（ｋ）は生起位置ｋにある信号の値を表す。また、ｋＡ及びｋＢは信号Ａ及び信号Ｂの生起位置をそれぞれ表し、ｖ（ｋＡ）及びｖ（ｋＢ）は生起位置ｋＡにある信号Ａの値及び生起位置ｋＢにある信号Ｂの値をそれぞれ表す。なお、ステップＳ２０２では、前記の各信号に加えて、所定の信号Ｃの要素（ｋＣ，ｖ（ｋＣ））を設定する方法もある。ここで、ｋＣは信号Ｃの生起位置を表し、ｖ（ｋＣ）は生起位置ｋＣにある信号Ｃの値を表す。ＣＰＵ２は、さらに、注目信号と信号Ａとの間の距離ｄを計測する（ステップＳ２０３）。ステップＳ２０３により計測手段、計測処理を実現している。
【００６４】
次に、注目信号、信号Ａ及び信号Ｂに関する情報を利用して、注目信号を、距離ｄを表す値又は所定の値ｚに変換する（ステップＳ２０４）。ステップＳ２０４により変換手段、変換処理を実現している。ｚの値については、例えば、距離ｄを表すいずれの値とも異なる任意の値を採用すればよい。なお、ステップＳ２０２で信号Ｃを設定した場合、ステップＳ２０４では、注目信号、信号Ａ、信号Ｂ及び信号Ｃに関する情報を利用して、注目信号を、距離ｄを表す値又は所定の値ｚに変換する方法もある。
【００６５】
続いて、カウンタｋを、変換対象とする信号の総数を表す値Ｋと比較する（ステップＳ２０５）。ｋの値がＫに達していないときは（ステップＳ２０５のＹ）、ｋに１を加算し（ステップＳ２０６）、ステップＳ２０２以降の処理を繰り返す。ｋの値がＫに達したときは（ステップＳ２０５のＮ）、処理を終了する。
【００６６】
ステップＳ２０２を実現するためには、例えば、図３や図４のフローチャートに示すような処理を行なって、各信号を設定すればよい。なお、信号Ａの設定については、ＭＴＦ（Ｍｏｖｅ　ｔｏ　Ｆｒｏｎｔ）法を使用してもよい。
【００６７】
図３は、信号Ａ及び信号Ｂの設定に関して、変換対象とする信号系列に先行する所定の信号系列の存在を仮定する場合の処理について説明するフローチャートである。ここで、変換対象とする信号系列に先行する所定の信号系列には、変換対象とする信号系列を構成する信号のすべての値が含まれるものとする。図３に示すように、まず、ループ処理の終了条件を表す変数ｐＡ及びｐＢを０に初期化すると共に、カウンタｔをｋ−１に初期化する（ステップＳ３０１）。
【００６８】
次に、ｐＡの値と０とを比較し、その大小を判定する（ステップＳ３０２）。そして、ｐＡが０より大きくないときは（ステップＳ３０２のＮ）、ｖ（ｔ）とｖ（ｋ）とを比較する（ステップＳ３０３）。ｖ（ｔ）とｖ（ｋ）が等値であるときは（ステップＳ３０３のＹ）、ｋＡにｔを代入し、ｖ（ｋＡ）にｖ（ｔ）を代入すると共にｐＡに１を代入する（ステップＳ３０４）。
【００６９】
ｐＡが０より大きいとき（ステップＳ３０２のＹ）、ｖ（ｔ）とｖ（ｋ）が等値でないとき（ステップＳ３０３のＮ）、又は、ｋＡにｔを代入し、ｖ（ｋＡ）にｖ（ｔ）を代入すると共にｐＡに１を代入したときは（ステップＳ３０４）、ｐＢの値と０とを比較し、その大小を判定する（ステップＳ３０５）。そして、ｐＢが０より大きくないときは（ステップＳ３０５のＮ）、ｔの値と０とを比較し、その大小を判定する（ステップＳ３０６）。ｔが０より小さくないときは（ステップＳ３０６のＮ）、ｆ（ｖ（ｔ））と所定の値ｈとを比較する（ステップＳ３０７）。ここで、関数ｆは、本発明による情報変換を表す。つまり、ｆ（ｖ（ｔ））は、生起位置ｔにある信号の値を本発明によって変換したときの値に対応する。所定の値ｈについては、例えば、信号の生起位置が隣接する信号間の距離を表す値を採用すればよい。この場合、具体的には、ｈの値は０とすればよいことになる。ｆ（ｖ（ｔ））とｈが等値であるときは（ステップＳ３０７のＹ）、ｋＢにｔを代入し、ｖ（ｋＢ）にｖ（ｔ）を代入すると共にｐＢに１を代入する（ステップＳ３０８）。ｔが０より小さいときは（ステップＳ３０６のＹ）、ｋＢ及びｖ（ｋＢ）に特殊な符号ＳＰＣを代入すると共にｐＢに１を代入する（ステップＳ３０９）。ここで、ＳＰＣは、値が不定であることを表すものであり、他のいずれの符号とも異なるものであるとする。
【００７０】
ｐＢが０より大きいとき（ステップＳ３０５のＹ）、ｆ（ｖ（ｔ））とｈが等値でないとき（ステップＳ３０７のＮ）、ｋＢ及びｖ（ｋＢ）に特殊な符号ＳＰＣを代入すると共にｐＢに１を代入したとき（ステップＳ３０９）、又は、ｋＢにｔを代入し、ｖ（ｋＢ）にｖ（ｔ）を代入すると共にｐＢに１を代入したときは（ステップＳ３０８）、ｐＡ＋ｐＢの値と１とを比較し、その大小を判定する（ステップＳ３１０）。そして、ｐＡ＋ｐＢが１より大きくないときは（ステップＳ３１０のＮ）、ｔから１を減算し（ステップＳ３１１）、ステップＳ３０２以降の処理を繰り返す。ｐＡ＋ｐＢが１より大きいときは（ステップＳ３１０のＹ）、処理を終了する。
【００７１】
図４は、信号Ｃの設定処理について説明するフローチャートである。図４に示すように、まず、カウンタｋとＫとを比較する（ステップＳ４０１）。ｋの値がＫに達していないときは（ステップＳ４０１のＹ）、ｋＣにｋ＋１を代入すると共にｖ（ｋＣ）にｖ（ｋ＋１）を代入し（ステップＳ４０２）、処理を終了する。ｋの値がＫに達したときは（ステップＳ４０１のＮ）、ｋＣに及びｖ（ｋＣ）に特殊な符号ＳＰＣを代入し（ステップＳ４０３）、処理を終了する。
【００７２】
ステップＳ２０３を実現するためには、例えば、注目信号と信号Ａとの間に存在する信号の数又は注目信号と信号Ａとの間に存在する信号の値の種類数をｄの値とすればよい。なお、信号の数を距離の尺度とする場合には、互いに等値の信号からなる区間の距離を信号一つ分とみなす方法も考えられる。
【００７３】
ステップＳ２０４を実現するためには、例えば、図５や図６のフローチャートに示すような処理を行なって、注目信号の値を変換すればよい。
【００７４】
図５は、注目信号、信号Ａ及び信号Ｂに関する情報を利用して、注目信号の値を変換する処理について説明するフローチャートである。図５に示すように、まず、ｄの値と０とを比較し、その異同を判定する（ステップＳ５０１）。ｄと０が等値でないときは（ステップＳ５０１のＮ）、ｖ（ｋ）とｖ（ｋＢ）とを比較する（ステップＳ５０２）。ｖ（ｋ）とｖ（ｋＢ）が等値であるときは（ステップＳ５０２のＹ）、ｖ（ｋ）にｚを代入し（ステップＳ５０３）、処理を終了する。ｄと０が等値であるとき（ステップＳ５０１のＹ）又はｖ（ｋ）とｖ（ｋＢ）が等値でないときは（ステップＳ５０２のＮ）、ｖ（ｋ）にｄを代入し（ステップＳ５０４）、処理を終了する。
【００７５】
図６は、注目信号、信号Ａ、信号Ｂ及び信号Ｃに関する情報を利用して、注目信号の値を変換する処理について説明するフローチャートである。図６に示すように、まず、ｄの値と０とを比較し、その異同を判定する（ステップＳ６０１）。ｄと０が等値でないときは（ステップＳ６０１のＮ）、ｖ（ｋ）とｖ（ｋＢ）とを比較する（ステップＳ６０２）。ｖ（ｋ）とｖ（ｋＢ）が等値であるときは（ステップＳ６０２のＹ）、ｖ（ｋ）とｖ（ｋＣ）とを比較する（ステップＳ６０３）。ｖ（ｋ）とｖ（ｋＣ）が等値であるときは（ステップＳ６０３のＹ）、ｖ（ｋ）にｚを代入し（ステップＳ６０４）、処理を終了する。ｄと０が等値であるとき（ステップＳ６０１のＹ）、ｖ（ｋ）とｖ（ｋＢ）が等値でないとき（ステップＳ６０２のＮ）又はｖ（ｋ）とｖ（ｋＣ）が等値でないときは（ステップＳ６０３のＮ）、ｖ（ｋ）にｄを代入し（ステップＳ６０５）、処理を終了する。
【００７６】
【発明の効果】
請求項１，１３に記載の発明は、信号の値を状況に応じて所定の値に変換することにより、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００７７】
請求項２，１４に記載の発明は、請求項１，１３に記載の発明において、注目信号、信号Ａ及び信号Ｂに関する情報の他に信号Ｃに関する情報も利用して、信号の値を状況に応じて所定の値に変換することにより、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００７８】
請求項３，１５に記載の発明は、請求項１，１３に記載の発明において、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが等しい場合又は注目信号の値と信号Ｂの値とが異なる場合か、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが異なり、かつ、注目信号の値と前記信号Ｂの値とが等しいかにより、信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００７９】
請求項４，１６に記載の発明は、請求項２，１４に記載の発明において、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが等しい場合、注目信号の値と信号Ｂの値とが異なる場合又は注目信号の値と信号Ｃの値とが異なる場合であるか、信号の生起位置が隣接する信号間の距離を表す値と距離ｄの値とが異なり、かつ、注目信号の値と信号Ｂの値とが等しく、かつ、注目信号の値と信号Ｃの値とが等しい場合であるかにより、信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８０】
請求項５，１７に記載の発明は、請求項１，２，１３又は１４に記載の発明において、信号の値が注目信号の値と等しいと同時に当該信号の生起位置が当該注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を信号Ａとすることにより、信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８１】
請求項６，１８に記載の発明は、請求項１，２，１３又は１４に記載の発明において、信号の変換後の値が値ｈと等しいと同時に当該信号の生起位置が注目信号の生起位置に先行する信号のうち当該注目信号との距離が最短となる信号を信号Ｂとすることにより、信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８２】
請求項７，１９に記載の発明は、請求項２，１４に記載の発明において、信号の生起位置が注目信号の生起位置の直後である信号を信号Ｃとすることにより、信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８３】
請求項８，２０に記載の発明は、請求項１，２，１３又は１４に記載の発明において、距離ｄを表すいずれの値とも異なる任意の値を値ｚとすることで信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８４】
請求項９，２１に記載の発明は、請求項１，２，１３又は１４に記載の発明において、信号の数を距離の尺度とすることで信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８５】
請求項１０，２２に記載の発明は、請求項１，２，１３又は１４に記載の発明において、信号の値の種類数を距離の尺度とすることで信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８６】
請求項１１，２３に記載の発明は、請求項６，１８に記載の発明において、信号の生起位置が隣接する信号間の距離を表す値を前記値ｈとすることで信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８７】
請求項１２，２４に記載の発明は、請求項９，２１に記載の発明において、互いに等値の信号からなる区間の距離を信号一つ分とみなすことで信号の値を変換して、変換対象とする信号系列のエントロピーを従来に比べて低減することができる。
【００８８】
請求項２５に記載の発明は、その記憶しているプログラムにより請求項１３〜２４の何れかの一に記載の発明と同様の効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施の形態である情報変換装置の電気的な接続のブロック図である。
【図２】情報変換装置が行なう処理の概要を説明するフローチャートである。
【図３】信号Ａ及び信号Ｂの設定に関して、変換対象とする信号系列に先行する所定の信号系列の存在を仮定する場合の処理について説明するフローチャートである。
【図４】信号Ｃの設定処理について説明するフローチャートである。
【図５】注目信号、信号Ａ及び信号Ｂに関する情報を利用して、注目信号の値を変換する処理について説明するフローチャートである。
【図６】注目信号、信号Ａ、信号Ｂ及び信号Ｃに関する情報を利用して、注目信号の値を変換する処理について説明するフローチャートである。
【符号の説明】
１　　　　情報変換装置
８　　　　記憶媒体
Ｓ２０２　設定手段、設定処理
Ｓ２０３　計測手段、計測処理
Ｓ２０４　変換手段、変換処理
【図１】
2004072287.tif 000003
【図２】
2004072287.tif 000004
【図３】
2004072287.tif 000005
【図４】
2004072287.tif 000006
【図５】
2004072287.tif 000007
【図６】
2004072287.tif 000008