(57)【特許請求の範囲】
【請求項１】
所要の情報を行方向、およびこの行方向と交差する列方向に沿ってマトリクス状に配列させた状態で順次伝送されてくるストリーム形式のデータのヘッダ部の内容によって、そのデータを取り込むか、破棄するかを決定するものであって、
上記ストリーム形式のデータと比較するためのパターンデータを保持し、この保持しているパターンデータを順々に転送するパターンデータ保持手段と、
上記ストリーム形式のデータと上記パターンデータとの比較結果に対してマスクをかけるためのマスクデータを保持し、この保持しているマスクデータを順々に転送するマスクデータ保持手段と、
上記ストリーム形式のデータと、上記パターンデータ保持手段から転送された上記パターンデータとを比較し、両者が一致しているか否かを判別し、上記ストリーム形式のデータと上記パターンデータとが一致しないと判別したことを条件として、上記マスクデータ保持手段から転送された上記マスクデータを基に、その比較結果を有効にするか、無効にするかを決定する比較手段とを含むことを特徴とする情報処理装置。
【請求項２】
所要の情報を行方向、およびこの行方向と交差する列方向に沿ってマトリクス状に配列させた状態で順次伝送されてくるストリーム形式のデータのヘッダ部の内容によって、そのデータを取り込むか、破棄するかを決定するものであって、
上記ストリーム形式のデータと比較するためのパターンデータ、およびこれら両者の比較結果に対してマスクをかけるためのマスクデータのうち、少なくとも一方のデータを予め記憶している外部データ記憶手段と、
上記ストリーム形式のデータと上記パターンデータとを比較し、両者が一致している否かを判別し、上記ストリーム形式のデータと上記パターンデータとが一致しないと判別したことを条件として、上記マスクデータを基に、その比較結果を有効にするか、無効にするかを決定する比較手段と、
上記外部データ記憶手段にて記憶されているデータを読み出して一時的に蓄積し、この蓄積されたデータを上記比較手段に出力するデータ蓄積手段とを含むことを特徴とする情報処理装置。
【請求項３】
請求項１または２に記載の情報処理装置において、
上記比較手段からの比較結果出力の変化に基づき、上記比較手段の比較結果を判定する比較結果判定手段と、
上記ストリーム形式のデータを構成するパケットの長さに対応するビット数を記憶しており、入力されてくる上記ストリーム形式のデータを構成するパケットの先頭に付加されている同期バイトを検出したことを条件として、上記比較結果判定手段に対して比較結果判定開始信号を出力し、その後、入力されてくる上記ストリーム形式のデータを構成するパケットのビット数をカウントし、このカウント値が予め記憶されている上記ビット数に達したことを条件として、上記比較結果判定手段に対して比較結果判定終了信号を出力する同期バイト検出手段とを含むことを特徴とする情報処理装置。
【請求項４】
所要の情報を行方向、およびこの行方向と交差する列方向に沿ってマトリクス状に配列させた状態で順次伝送されてくるストリーム形式のデータのヘッダ部の内容によって、そのデータを取り込むか、破棄するかを決定するものであって、
上記ストリーム形式のデータの行方向に沿って配列されている情報を一時的に蓄積する情報蓄積手段と、
上記ストリーム形式のデータのビット数をカウントするビット数カウント手段と、
予め設定された上記ストリーム形式のデータの行方向に沿って配列されている情報のビット数を保持するビット数保持手段と、
上記ビット数カウント手段にてカウントされたカウント値と、上記ビット数保持手段にて保持されている上記ビット数とを比較し、上記ビット数カウント手段の上記カウント値が上記ビット数保持手段にて保持されている上記ビット数に達したことを条件として、情報の伝達完了信号を出力する第１の比較手段と、
この第１の比較手段から上記伝達完了信号が入力されるごとに、１カウントする伝達完了信号カウント手段と、
予め設定された上記ストリーム形式のデータの列方向に沿って配列されている情報の列番号を保持する列番号保持手段と、
上記伝達完了信号カウント手段にてカウントされたカウント値と、上記列番号保持手段に保持されている上記列番号とを比較し、上記伝達完了信号カウント手段のカウント値が上記列番号保持手段に保持されている上記列番号に達したことを条件として、上記ストリーム形式のデータの取り込み信号を出力する第２の比較手段と、
上記ビット数保持手段、および列番号保持手段に対して、それぞれ、ビット数、および列番号を設定するビット数・列番号設定手段と、
上記第２の比較手段から上記取り込み信号が入力されたことを条件として、上記情報蓄積手段に蓄積されている上記ストリーム形式のデータの行方向に沿って配列されている情報を読み出し、この読み出した上記ストリーム形式のデータの行方向に沿って配列されている情報を所要のアプリケーションに伝送する情報伝送手段とを含むことを特徴とする情報処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のテーブルに分割して伝送されたデジタル情報から必要な情報などを抽出して番組表等を作成する際に適用される情報処理装置に関し、特に、データ抽出の際のヘッダ情報の比較処理の回路規模の減少、および抽出処理の負荷を軽減するものにかかる。
【０００２】
【従来の技術】
従来の情報処理装置では、テーブルに分割して伝送されたデジタル情報の抽出を行なう際、汎用のマイクロコンピュータなどによって、ヘッダ部のパターンマッチングなどの処理を行なうようになっている。そのため、一定のサイズのデータが到着した時点で、予め設定された比較パターンと一括して比較を行ない、必要なデータであるかどうかの判定を行なう。
【０００３】
図９は従来の情報処理装置の構成を示すブロック図である。
図９を参照して、従来の情報処理装置は、所要の情報を行方向、およびこの行方向と交差する列方向に沿ってマトリクス状に配列させた状態（以下、「テーブル方式」という。）で順次伝送されてくるストリーム形式のデータのヘッダ部の内容によって、そのデータをワーク用メモリ１０７に取り込ませるか、破棄するかを決定するものである。
【０００４】
具体的には、入力されたストリーム形式のデータを一時的に蓄積するストリームバッファ１０１と、このストリームバッファ１０１に一時的に蓄積されたストリーム形式のデータのヘッダ部を保存するストリーム一時保存レジスタ１０２と、ストリーム形式のデータと比較するためのパターンデータを保持するパターンレジスタ１０４と、ストリーム形式のデータとパターンデータとの比較結果に対してマスクをかけるためのマスクデータを保持するマスクレジスタ１０５と、ストリーム一時保存レジスタにて保存されているストリーム形式のデータと、パターンレジスタにて保持されているパターンデータとを比較し、両者が一致しているか否かを判別し、ストリーム形式のデータとパターンデータとが一致しないと判別したことを条件として、マスクレジスタにて保持されているマスクデータを基に、その比較結果を有効にするか、無効にするかを決定する比較器１０３と、この比較器１０３からの比較出力に基づき、ワーク用メモリ１０７にデータの取り込みを行なわせるか、データを破棄するかを選択するセレクタ１０６とを備えている。
【０００５】
比較器１０３は、ストリーム形式のデータとパターンデータとの比較を行なうために、ストリーム一時保存レジスタ１０２に保存されるストリーム形式のデータのヘッダ部のサイズ分のビット幅を持っている。
【０００６】
図１０は比較器の比較処理動作の流れを示すフローチャートである。
図１０を参照して、上記比較器１０３の比較処理動作について説明する。
まず、比較器１０３は、ストリーム一時保存レジスタ１０２に保存されているストリーム形式のデータのヘッダ部のデータがビット単位で並列に入力されると（ステップＳ１０１）、この入力されたストリーム形式のデータのヘッダ部と、パターンレジスタ１０４に保持されているパターンデータとの比較を行なう（ステップＳ１０２）。この比較の結果、比較器１０３は、ストリーム形式のデータのヘッダ部、およびパターンデータの両者が一致するか否かを判別する（ステップＳ１０３）。ここで、両者が一致すると判別すると、比較器１０３は、ストリーム形式のデータのヘッダ部とパターンデータとの比較結果が一致したとみなして、ワーク用メモリ１０７にデータの取り込みを行なわせるべく、セレクタ１０６に対して一致信号を出力する（ステップＳ１０４）。一方、両者が一致しないと判別すると、マスクレジスタ１０５に保持されているマスクデータを基に、ステップＳ１０３の比較結果を有効にするか否かの判別を行なう（ステップＳ１０５）。ここで、マスクデータに対応するビットがマスク状態である（例えば、「１」）ことを示しておれば、ステップＳ１０３の比較結果にかかわらず、その比較結果を無効とみなして、ワーク用メモリ１０７にデータの取り込みを行なわせるべく、セレクタ１０６に対して一致信号（例えば、「１」）を出力する（ステップＳ１０４）。一方、マスクデータに対応するビットがマスク状態でないこと（例えば、「０」）を示しておれば、ステップＳ１０３の比較結果を有効とみなして、データを破棄させるべく、セレクタ１０６に対して不一致信号（例えば、「０」）を出力する（ステップＳ１０６）。
【０００７】
上記情報処理装置において、パターンレジスタ１０４に蓄積されているパターンデータ、およびマスクレジスタ１０５に蓄積されているマスクデータは、比較器１０３で、一括して比較が行なわれる。そのため、パターンレジスタ１０４、およびマスクレジスタ１０５は、比較器１０３とともに集積して、比較器１０３から高速にアクセスできる位置に存在させる必要がある。その結果、外部メモリなどのデバイスを利用できない。
【０００８】
また、ストリーム形式のデータとパターンデータとの比較は、ヘッダ情報のパターンを比較することにより達成されている。そのため、ストリーム形式のデータは、テーブル形式で順次伝送しなければならない。これに伴って、ワーク用メモリ１０７は、そのテーブルの中から、さらに必要とするデータを抽出する処理を行なわせるべく、ワークメモリ領域を準備しておき、抽出したデータすべてを一旦格納し、さらに必要なデータを抽出するように構成しなければならない。
【０００９】
【発明が解決しようとする課題】
上述した情報処理装置では、次に述べる問題点が指摘されている。
▲１▼ストリーム形式のデータとパターンデータとの比較処理を、例えば、６４ビット等の複数ビットで一括して行ない、さらに複数のパターンデータを同時に比較判断する必要がある。そのため、３２パターンを同時比較すると、６４×３２ビット分の比較器が必要となり、比較ビット数、およびパターンデータ数の両者が増大するとともに、比較器の回路規模が増大する。さらに、比較器に対して、ビットごとに比較結果にマスクをかける機能を付与すると、この機能を付与させた分だけ、比較器の回路規模の増加が見られる。
【００１０】
▲２▼ストリーム形式のデータのヘッダ部に対して、パターン比較のみにより、ワーク用メモリにストリーム形式のデータを流すか否かを決定する場合、ストリーム形式のデータは、テーブル形式であり、そのテーブルの中から、さらに必要とするデータを抽出する必要がある。そのため、すべてのデータを一旦ワーク用メモリに展開し、ソフトウエア処理によりデータの抽出を行なうべく、常に、ワーク用メモリは、１テーブルを展開できるだけのワークメモリ領域の準備が必要である。
【００１１】
本発明は、上記技術的課題に鑑みなされたもので、比較ビット数、およびパターンデータ数の両者が増大しても、比較処理の回路規模を増大させないで済む情報処理装置を提供することを第１の目的とする。
【００１２】
また、本発明は、必要とするストリーム形式のデータをワーク用メモリに展開させることなく、ストリーム形式のデータから必要なデータのみを抽出できる情報処理装置を提供することを第２の目的とする。
【００１３】
【課題を解決するための手段】
上記第１の目的を達成するために、請求項１に記載の発明にかかる情報処理装置は、所要の情報を行方向、およびこの行方向と交差する列方向に沿ってマトリクス状に配列させた状態で順次伝送されてくるストリーム形式のデータのヘッダ部の内容によって、そのデータを取り込むか、破棄するかを決定するものであって、上記ストリーム形式のデータと比較するためのパターンデータを保持し、この保持しているパターンデータを順々に転送するパターンデータ保持手段と、上記ストリーム形式のデータと上記パターンデータとの比較結果に対してマスクをかけるためのマスクデータを保持し、この保持しているマスクデータを順々に転送するマスクデータ保持手段と、上記ストリーム形式のデータと、上記パターンデータ保持手段から転送された上記パターンデータとを比較し、両者が一致しているか否かを判別し、上記ストリーム形式のデータと上記パターンデータとが一致しないと判別したことを条件として、上記マスクデータ保持手段から転送された上記マスクデータを基に、その比較結果を有効にするか、無効にするかを決定する比較手段とを含むことを特徴とするものである。
【００１４】
請求項２に記載の発明にかかる情報処理装置は、所要の情報を行方向、およびこの行方向と交差する列方向に沿ってマトリクス状に配列させた状態で順次伝送されてくるストリーム形式のデータのヘッダ部の内容によって、そのデータを取り込むか、破棄するかを決定するものであって、上記ストリーム形式のデータと比較するためのパターンデータ、およびこれら両者の比較結果に対してマスクをかけるためのマスクデータのうち、少なくとも一方のデータを予め記憶している外部データ記憶手段と、上記ストリーム形式のデータと上記パターンデータとを比較し、両者が一致しているか否かを判別し、上記ストリーム形式のデータと上記パターンデータとが一致しないと判別したことを条件として、上記マスクデータを基に、その比較結果を有効にするか、無効にするかを決定する比較手段と、上記外部データ記憶手段にて記憶されているデータを読み出して一時的に蓄積し、この蓄積されたデータを上記比較手段に出力するデータ蓄積手段とを含むことを特徴とするものである。
【００１５】
請求項３に記載の発明にかかる情報処理装置は、請求項１または２に記載の情報処理装置において、上記比較手段からの比較結果出力の変化に基づき、上記比較手段の比較結果を判定する比較結果判定手段と、上記ストリーム形式のデータを構成するパケットの長さに対応するビット数を記憶しており、入力されてくる上記ストリーム形式のデータを構成するパケットの先頭に付加されている同期バイトを検出したことを条件として、上記比較結果判定手段に対して比較結果判定開始信号を出力し、その後、入力されてくる上記ストリーム形式のデータを構成するパケットのビット数をカウントし、このカウント値が予め記憶されている上記ビット数に達したことを条件として、上記比較結果判定手段に対して比較結果判定終了信号を出力する同期バイト検出手段とを含むことを特徴とするものである。
【００１６】
上記第２の目的を達成するために、請求項４に記載の発明にかかる情報処理装置は、所要の情報を行方向、およびこの行方向と交差する列方向に沿ってマトリクス状に配列させた状態で順次伝送されてくるストリーム形式のデータのヘッダ部の内容によって、そのデータを取り込むか、破棄するかを決定するものであって、上記ストリーム形式のデータの行方向に沿って配列されている情報を一時的に蓄積する情報蓄積手段と、上記ストリーム形式のデータのビット数をカウントするビット数カウント手段と、予め設定された上記ストリーム形式のデータの行方向に沿って配列されている情報のビット数を保持するビット数保持手段と、上記ビット数カウント手段にてカウントされたカウント値と、上記ビット数保持手段にて保持されている上記ビット数とを比較し、上記ビット数カウント手段の上記カウント値が上記ビット数保持手段にて保持されている上記ビット数に達したことを条件として、情報の伝達完了信号を出力する第１の比較手段と、この第１の比較手段から上記伝達完了信号が入力されるごとに、１カウントする伝達完了信号カウント手段と、予め設定された上記ストリーム形式のデータの列方向に沿って配列されている情報の列番号を保持する列番号保持手段と、上記伝達完了信号カウント手段にてカウントされたカウント値と、上記列番号保持手段に保持されている上記列番号とを比較し、上記伝達完了信号カウント手段のカウント値が上記列番号保持手段に保持されている上記列番号に達したことを条件として、上記ストリーム形式のデータの取り込み信号を出力する第２の比較手段と、上記ビット数保持手段、および列番号保持手段に対して、それぞれ、ビット数、および列番号を設定するビット数・列番号設定手段と、上記第２の比較手段から上記取り込み信号が入力されたことを条件として、上記情報蓄積手段に蓄積されている上記ストリーム形式のデータの行方向に沿って配列されている情報を読み出し、この読み出した上記ストリーム形式のデータの行方向に沿って配列されている情報を所要のアプリケーションに伝送する情報伝送手段とを含むことを特徴とするものである。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態を添付図面に基づき詳細に説明する。
【００１８】
実施の形態１．
図１は本発明の実施の形態１にかかる情報処理装置の構成を示すブロック図である。
図１を参照して、本実施の形態１に情報処理装置は、テーブル方式で順次伝送されてくるストリーム形式のデータのヘッダ部の内容によって、そのデータをワーク用メモリ５０に取り込ませるか、破棄するかを決定するものである。
【００１９】
図中、２０は比較判定回路であって、この比較判定回路２０は、ストリーム形式のデータと比較するためのパターンデータを保持し、この保持しているパターンデータを順々に転送するシフトレジスタ８と、ストリーム形式のデータとパターンデータとの比較結果に対してマスクをかけるためのマスクデータを保持し、この保持しているマスクデータを順々に転送するシフトレジスタ９と、ストリーム形式のデータと、シフトレジスタ８から転送されたパターンデータとを比較し、両者が一致しているか否かを判別し、ストリーム形式のデータとパターンデータとが一致しないと判別したことを条件として、シフトレジスタ９から転送されたマスクデータを基に、その比較結果を有効にするか、無効にするかを決定する比較器６と、この比較器６からの比較結果出力の変化に基づき、比較器６の比較結果を判定する比較結果判定部７と、ストリーム形式のデータを構成するパケットの長さに対応するビット数を記憶しており、入力されてくるストリーム形式のデータを構成するパケットの先頭に付加されている同期バイトを検出したことを条件として、比較結果判定部７に対して比較結果判定開始信号を出力し、その後、入力されてくるストリーム形式のデータを構成するパケットのビット数をカウントし、このカウント値が予め記憶されているビット数に達したことを条件として、比較結果判定部７に対して比較結果判定終了信号を出力する同期バイト検出部１１と、入力されてくるストリーム形式のデータを一時的に蓄積するバッファ１２と、比較結果判定部７の比較判定出力に基づき、バッファ１２に蓄積されているストリーム形式のデータを読み出し、ワーク用メモリ５０にデータの取り込みを行なわせるか、データを破棄するかを選択するセレクタ１０とを備えている。
【００２０】
シフトレジスタ８、およびシフトレジスタ９は、Ｎビットのシフトレジスタとして機能するものである。シフトレジスタ８には、パターンデータとして、抽出したいストリーム形式のデータのヘッダ部と同じパターン値が予め設定されており、シフトレジスタ８は、比較器６に対して、予め設定されたパターン値を１ビットずつ順次与えるようになっている。一方、シフトレジスタ９には、抽出したいストリーム形式のデータのヘッダ部のうち比較対象外となる部分に対応した位置にビットを立てるべきマスク値（例えば、「１」）が予め設定されており、シフトレジスタ９は、比較器６に対して、予め設定されたマスク値を１ビットずつ順次与えるようになっている。
【００２１】
比較器６、およびシフトレジスタ８は、Ｍ個あり、両者の間で同時にＭパターンの比較が可能となっている。なお、各比較器６は、１ビットの比較器である。
【００２２】
図２は比較器の比較処理動作の流れを示すフローチャートである。
図２を参照して、上記比較器６の比較処理動作について説明する。
ここで、入力されたストリーム形式のデータのヘッダ部は、１ビットずつ比較器６へ与えられる。
【００２３】
まず、比較器６は、ストリーム形式のデータのヘッダ部の１ビットが入力されると（ステップＳ１）、シフトレジスタ８を１ビットシフトし、ストリーム形式のデータのヘッダ部と、シフトレジスタ８から転送されたパターン値との比較を行なう（ステップＳ２）。この比較の結果、ストリーム形式のデータのヘッダ部、およびパターン値の両者が一致するか否かを判別する（ステップＳ３）。ここで、両者が一致すると、比較器６は、ストリーム形式のデータのヘッダ部とパターン値との比較結果が一致したとみなして、比較結果判定部７に対して一致信号「１」を出力する（ステップＳ４）。一方、両者が一致しないと判別すると、シフトレジスタ９を１ビットシフトし、シフトレジスタ９から転送されたマスク値を基に、ステップＳ３の比較結果を有効にするか否かの判別を行なう（ステップＳ５、Ｓ６）。このとき、シフトレジスタ９から転送されたマスクデータにマスク値が立っておれば、ステップＳ３の比較結果にかかわらず、その比較結果を無効とみなして、比較結果判定部７に対して一致信号「１」を出力する（ステップＳ４）。一方、シフトレジスタ９から転送されたマスクデータにマスク値が立っていなければ、ステップＳ３の比較結果を有効とみなして、比較結果判定部７に対して不一致信号「０」を出力する（ステップＳ７）。
【００２４】
図３は比較結果判定部の入力波形、および出力波形を示す図である。同図において、Ａは同期バイト検出部１１から比較結果判定部７に対して入力されてくる信号、Ｂ，Ｃは比較器６から比較結果判定部７に対して入力されてくる信号を示している。一方、Ｄ，Ｅは比較結果判定部７からセレクタ１０に対して出力される信号を示している。
【００２５】
図３を参照して、上記比較結果判定部７の比較判定処理動作について説明する。
【００２６】
同期バイト検出部１１は、入力されてくるストリーム形式のデータを構成するパケットの先頭に付加されている同期バイトを検出したことを条件として、比較結果判定部７に対して比較結果判定開始信号「１」を出力する。その後、同期バイト検出部１１は、入力されてくるストリーム形式のデータを構成するパケットのビット数をカウントし、このカウント値が予め記憶されているビット数に達したことを条件として、比較結果判定部７に対して比較結果判定終了信号「０」を出力する（Ａ参照）。このように、比較結果判定開始信号「１」が出力されてから比較結果判定終了信号「０」が出力されるまでの間の時間を、比較結果判定部７の比較時間と称することにする。
【００２７】
そして、Ｂに示すように、比較時間が経過するまで、比較器６から一致信号「１」が変化せず「１」を保持した状態で入力されると、比較結果判定部７は、総合的に比較器６の比較処理動作を有効とみなす。すなわち、比較結果判定部７は、パケット単位でみれば、ストリーム形式のデータは必要であるとみなして、Ｄに示すように、バッファ１２に蓄積されているストリーム形式のデータを読み出し、ワーク用メモリ５０にデータの取り込みを行なわせるべく、セレクタ１０に対して一致信号「１」を出力する。
【００２８】
一方、Ｃに示すように、比較時間が経過する間に、比較器６からの出力信号が変化して、一致信号「１」、および不一致信号「０」の両者が混在した状態で入力されると、比較結果判定部７は、総合的に比較器６の比較処理動作を無効とみなす。すなわち、比較結果判定部７は、パケット単位でみれば、ストリーム形式のデータは不必要であるとみなして、Ｅに示すように、バッファ１２に蓄積されているストリーム形式のデータを読み出し、データを破棄させるべく、セレクタ１０に対して不一致信号「０」を出力する。これによって、必要とするストリーム形式のデータの取り込みが行なえる。
【００２９】
すなわち、本実施の形態１では、ストリーム形式のデータと比較するためのパターンデータを保持し、この保持しているパターンデータを順々に転送するシフトレジスタ８と、ストリーム形式のデータとパターンデータとの比較結果に対してマスクをかけるためのマスクデータを保持し、この保持しているマスクデータを順々に転送するシフトレジスタ９とを備え、比較器６は、ストリーム形式のデータと、シフトレジスタ８から転送されたパターンデータとを比較し、両者が一致しているか否かを判別し、ストリーム形式のデータとパターンデータとが一致しないと判別したことを条件として、シフトレジスタ９から転送されたマスクデータを基に、その比較結果を有効にするか、無効にするかを決定するようになっている。
【００３０】
したがって、比較ビット数、およびパターンデータ数の両者が増大しても、比較器６の規模を増大させないで済む。
【００３１】
また、本実施の形態１では、同期バイト検出部１１にて、入力されてくるストリーム形式のデータを構成するパケットの先頭に付加されている同期バイトを検出したことを条件として、比較結果判定部７に対して比較結果判定開始信号が出力され、その後、入力されてくるストリーム形式のデータを構成するパケットのビット数をカウントし、このカウント値が予め記憶されているビット数に達したことを条件として、比較結果判定部７に対して比較結果判定終了信号が出力される間に、比較結果判定部７は、比較器６からの比較結果出力の変化に基づき、比較器６の比較結果を判定するようになっている。
【００３２】
したがって、ストリーム形式のデータとパターンデータ、およびストリーム形式のデータとマスクデータを、比較器６にて、１ビット単位ずつ比較しているにもかかわらず、パケット単位でストリーム形式のデータの要否を総合的に判断することができる。
【００３３】
実施の形態２．
図４は本発明の実施の形態２にかかる情報処理装置の構成を示すブロック図である。
【００３４】
図４を参照して、本実施の形態２の情報処理装置の特徴は、比較判定回路２０外に、ストリーム形式のデータと比較するためのパターンデータとしてのパターン値を予め記憶している外部メモリ４３を設けた点、および比較判定回路２０内に、外部メモリ４３に対してアドレスを発生させるアドレス発生器４１と、外部メモリ４３にて記憶されているパターン値を読み出して一時的に蓄積し、この蓄積されたパターン値をパターンデータレジスタ１８に出力するバッファ４２とを設けた点にあり、その他の構成は、実施の形態１と同様である。
【００３５】
図５は比較器の比較処理動作の流れを示すフローチャートである。
図５を参照して、比較器６の比較処理動作について説明する。
入力されたストリーム形式のデータのヘッダ部は、比較器６に１ビット単位で与えられる。また、ストリーム形式のデータと比較するためのパターン値は、バッファ４２により、外部メモリ４３から順次読み出され、一時的に蓄積される。その際、外部メモリ４３に対するアドレスは、アドレス発生器４１により、外部メモリ４３に順次与えられる。バッファ４２に蓄積されているパターン値が３２ビット情報である場合、比較パターン数Ｍに合わせて、３２／Ｍ個の比較用パターン値として、パターンデータレジスタ１８に出力され、パターンデータレジスタ１８から比較器６に対して３２／Ｍ回与えられる。
【００３６】
まず、比較器６は、ストリーム形式のデータのヘッダ部の１ビットが入力されると（ステップＳ１１）、ストリーム形式のデータのヘッダ部と、パターンレジスタ１８から与えられた、バッファ４２に蓄積されたパターン値との比較を行なう（ステップＳ１２）。この比較の結果、ストリーム形式のデータのヘッダ部、およびパターン値の両者が一致するか否かを判別する（ステップＳ１３）。ここで、両者が一致すると、比較器６は、ストリーム形式のデータのヘッダ部とパターン値との比較結果が一致したとみなして、比較結果判定部７に対して一致信号を出力する（ステップＳ１４）。一方、両者が一致しないと判別すると、シフトレジスタ９を１ビットシフトし、シフトレジスタ９から転送されたマスク値を基に、ステップＳ３の比較結果を有効にするか否かの判別を行なう（ステップＳ１５、Ｓ１６）。このとき、シフトレジスタ９から転送されたマスクデータにマスク値が立っておれば、ステップＳ１３の比較結果にかかわらず、その比較結果を無効とみなして、比較結果判定部７に対して一致信号を出力する（ステップＳ１４）。一方、シフトレジスタ９から転送されたマスクデータにマスク値が立っていなければ、ステップＳ１３の比較結果を有効とみなして、比較結果判定部７に対して不一致信号を出力する。
【００３７】
すなわち、本実施の形態２では、ストリーム形式のデータと比較するためのパターンデータを予め外部メモリ４３に記憶させておき、外部メモリ４３にて記憶されているパターンデータを、バッファ４２により、読み出して一時的に蓄積し、この蓄積されたパターンデータをパターンレジスタ１８を介して比較器６に出力するようになっている。
【００３８】
したがって、比較ビット数、およびパターンデータ数の両者が増大しても、比較器６の規模を増大させないで済むことに加えて、システム構成に応じて、比較パターンのパターン数の設定を容易に変更することができる。
【００３９】
なお、本実施の形態２において、ストリーム形式のデータ、およびパターンデータの両者の比較結果に対してマスクをかけるためのマスクデータを予め外部メモリに記憶させておき、外部メモリにて記憶されているマスクデータを、バッファにより、読み出して一時的に蓄積し、この蓄積されたマスクデータをマスクレジスタを介して比較器に出力するようにしても、上記と同様の効果を奏することは言うまでもない。
【００４０】
要するに、ストリーム形式のデータと比較するためのパターンデータ、およびこれら両者の比較結果に対してマスクをかけるためのマスクデータのうち、少なくとも一方のデータを予め外部メモリに記憶させておき、外部メモリにて記憶されているデータを、バッファにより、読み出して一時的に蓄積し、この蓄積されたデータを比較器に出力するようにすればよいのである。
【００４１】
実施の形態３．
図６は本発明の実施の形態３にかかる情報処理装置の構成を示すブロック図である。
【００４２】
図６を参照して、本実施の形態３の情報処理装置は、比較判定回路２０に、ストリーム形式のデータの行方向に沿って配列されている情報を一時的に蓄積するバッファ２１と、ストリーム形式のデータのビット数をカウントするストリームカウンタ２２と、予め設定されたストリーム形式のデータの行方向に沿って配列されている情報のビット数を保持するループ単位設定レジスタと、ストリームカウンタ２２にてカウントされたカウント値と、ループ単位設定レジスタ２６にて保持されているビット数とを比較し、ストリームカウンタ２２のカウント値がループ単位設定レジスタ２６にて保持されているビット数に達したことを条件として、情報の伝達完了信号を出力する比較器２４と、この比較器２４から伝達完了信号が入力されるごとに、１カウントするループ回数カウンタ２３と、予め設定されたストリーム形式のデータの列方向に沿って配列されている情報の列番号を保持するループ回数設定レジスタ２７と、ループ回数カウンタ２３にてカウントされたカウント値と、ループ回数設定レジスタ２７に保持されている列番号とを比較し、ループ回数カウンタ２３のカウント値がループ回数設定レジスタ２７に保持されている列番号に達したことを条件として、ストリーム形式のデータの取り込み信号を出力する比較器２５と、ループ単位設定レジスタ２６、およびループ回数設定レジスタ２７に対して、それぞれ、ビット数、および列番号を設定するＣＰＵ(Central Processing Unit) ２９と、比較器２５から取り込み信号が入力されたことを条件として、バッファ２１に蓄積されているストリーム形式のデータの行方向に沿って配列されている情報を読み出し、この読み出したストリーム形式のデータの行方向に沿って配列されている情報を図外のアプリケーションに取り込ませる（伝送する）セレクタ２８とを付加した点にあり、比較判定回路２０は、実施の形態１、および実施の形態２のうち、いずれの回路構成であってもよい。
【００４３】
図７は番組情報などを伝送する際に想定しているテーブルの形式を示す図である。同図において、１９０はテーブル、１５０はテーブル１９０のヘッダ部、１６０は番組情報のＩＤ(IDentification)情報、１７０は伝送されるテーブル１９０内の番組個数Ｋを示しており、１８０は１番組当たりの情報量Ｌビットを示している。
【００４４】
図７を参照して、伝送されるテーブル１９０は、ヘッダ部１５０と、その後に続く番組情報のＩＤ情報１６０などとからなる一定パターンの繰り返しで、Ｋ番組分伝送される。そして、テーブル１９０は、それぞれの番組情報の先頭に、その番組のＩＤ情報１６０が付加されており、目的とする番組であるか否かの判別ができる仕組みとなっている。また、各番組は、Ｌビット１８０分の情報を有している。
【００４５】
図８は情報処理装置の情報処理動作の流れを示すフローチャートである。
図８を参照して、上記情報処理装置の情報処理動作について説明する。
比較判定回路２０より取り込まれたストリーム形式のデータは、バッファ２１、およびストリームカウンタ２２に伝送される。バッファ２１は、伝送されてきたストリーム形式のデータ行方向に沿って配列されている情報を一時的に蓄積する。
【００４６】
まず、ストリーム形式のデータが伝送されてくると、ストリームカウンタ２２は、伝送されてきたストリーム形式のデータのビット数をカウントし、そのカウント値を比較器２４に出力する（ステップＳ２１）。ストリームカウンタ２２からカウント値が入力されると、比較器２４は、ストリームカウンタ２２にてカウントされたカウント値と、ループ単位設定レジスタ２６にて保持されているビット数との比較を行なう（ステップＳ２２）。この比較の結果、比較器２４は、ストリームカウンタ２２にてカウントされたカウント値、およびループ単位設定レジスタ２６にて保持されているビット数の両者が一致するか否かを判別する（ステップＳ２３）。ここで、ストリームカウンタ２２のカウント値がループ単位設定レジスタ２６にて保持されているビット数に達し、両者が一致したと判別すると、比較器２４は、１番組分の情報の伝送が完了したとみなし、ループ回数カウンタ２３に対して、１番組分の情報の伝達が完了したことを示すカウントアップ信号を出力するとともに、ストリームカウンタ２２のカウント値を初期化する（ステップＳ２４）。そうすると、ループ回数カウンタ２３は、比較器２４からカウントアップ信号が入力されるごとに、１カウントし、カウント値を比較器２５に出力する。これにより、ループ回数カウンタ２３には、常に、現在１からＫの番組のうち、何番目の番組情報を伝送中であるかが蓄えられる。
【００４７】
ループ回数カウンタ２３からカウント値が入力されると、比較器２４は、ループ回数カウンタ２３にてカウントされたカウント値と、ループ回数設定レジスタ２７に保持されている列番号との比較を行なう（ステップＳ２５）。この比較の結果、比較器２５は、ループ回数カウンタ２３にてカウントされたカウント値、およびループ回数設定レジスタ２７に保持されている列番号の両者が一致するか否かを判別する（ステップＳ２６）。ここで、ループ回数カウンタ２３のカウント値がループ回数設定レジスタ２７に保持されている列番号に達し、両者が一致したと判別すると、比較器２５は、目的とするデータが到達したとみなし、セレクタ２８に対して、ストリーム形式のデータの取り込み信号を出力する。比較器２５から取り込み信号が入力されると、セレクタ２８は、バッファ２１に蓄積されているストリーム形式のデータの行方向に沿って配列されている情報を読み出し、この読み出したストリーム形式のデータの行方向に沿って配列されている情報をアプリケーションに取り込ませる（ステップＳ２７）。
【００４８】
すなわち、本実施の形態３において、比較器２４は、ストリームカウンタ２２にてカウントされたカウント値と、ループ単位設定レジスタ２６にて保持されているビット数とを比較し、ストリームカウンタ２２のカウント値がループ単位設定レジスタ２６にて保持されているビット数に達したことを条件として、ループ回数カウンタ２３に対して、情報の伝達完了信号を出力する。その後、比較器２５は、ループ回数カウンタ２３にてカウントされたカウント値と、ループ回数設定レジスタ２７に保持されている列番号とを比較し、ループ回数カウンタ２３のカウント値がループ回数設定レジスタ２７に保持されている列番号に達したことを条件として、セレクタ２８に対して、ストリーム形式のデータの取り込み信号を出力する。そして、比較器２５から取り込み信号が入力されると、セレクタ２８は、バッファ２１に蓄積されているストリーム形式のデータの行方向に沿って配列されている情報を読み出し、この読み出したストリーム形式のデータの行方向に沿って配列されている情報をアプリケーションに取り込ませる。
【００４９】
したがって、必要とするストリーム形式のデータをワーク用メモリに展開させることなく、ストリーム形式のデータから必要なデータのみを抽出することができる。
【００５０】
なお、本発明は、上記各実施の形態に限定されるものではなく、本発明の請求の範囲内での種々の設計変更、および修正を加え得ることは勿論である。
【００５１】
【発明の効果】
以上の説明から明らかな通り、請求項１に記載の発明によると、比較手段は、ストリーム形式のデータと、パターンデータ保持手段から順々に転送されたパターンデータとを比較し、両者が一致しているか否かを判別し、ストリーム形式のデータとパターンデータとが一致しないと判別したことを条件として、マスクデータ保持手段から順々に転送されたマスクデータを基に、その比較結果を有効にするか、無効にするかを決定することができるので、比較ビット数、およびパターンデータ数の両者が増大しても、比較処理の回路規模を増大させないで済む。
【００５２】
請求項２に記載の発明によると、ストリーム形式のデータと比較するためのパターンデータ、およびこれら両者の比較結果に対してマスクをかけるためのマスクデータのうち、少なくとも一方のデータを予め外部記憶手段に記憶させておき、外部記憶手段にて記憶されているデータを、データ蓄積手段により、読み出して一時的に蓄積し、この蓄積されたデータを比較手段に出力するので、比較ビット数、およびパターンデータ数の両者が増大しても、比較処理の回路規模を増大させないで済むことに加えて、システム構成に応じて、比較パターンのパターン数の設定を容易に変更することができる。
【００５３】
請求項３に記載の発明によると、同期バイト検出手段にて、入力されてくるストリーム形式のデータを構成するパケットの先頭に付加されている同期バイトを検出したことを条件として、比較結果判定手段に対して比較結果判定開始信号が出力され、その後、入力されてくるストリーム形式のデータを構成するパケットのビット数をカウントし、このカウント値が予め記憶されているビット数に達したことを条件として、比較結果判定手段に対して比較結果判定終了信号が出力される間に、比較結果判定手段は、比較器手段からの比較結果出力の変化に基づき、比較手段の比較結果を判定するので、ストリーム形式のデータとパターンデータとを、およびストリーム形式のデータとマスクデータとを、比較手段にて、１ビット単位ずつ比較しているにもかかわらず、パケット単位でストリーム形式のデータの要否を総合的に判断することができる。
【００５４】
請求項４に記載の発明によると、第１の比較器手段は、ビット数カウント手段にてカウントされたカウント値と、ビット数保持手段にて保持されているビット数とを比較し、ビット数カウント手段のカウント値がビット数保持手段にて保持されているビット数に達したことを条件として、伝達完了信号カウント手段に対して、情報の伝達完了信号を出力した後、第２の比較手段は、伝達完了信号カウント手段にてカウントされたカウント値と、列番号保持手段に保持されている列番号とを比較し、伝達完了信号カウント手段のカウント値が列番号保持手段に保持されている列番号に達したことを条件として、情報伝送手段に対して、ストリーム形式のデータの取り込み信号を出力し、第２の比較器手段から取り込み信号が入力されると、情報伝送手段は、バッファに蓄積されているストリーム形式のデータの行方向に沿って配列されている情報を読み出し、この読み出したストリーム形式のデータの行方向に沿って配列されている情報を所要のアプリケーションに伝送するので、必要とするストリーム形式のデータをワーク用メモリに展開させることなく、ストリーム形式のデータから必要なデータのみを抽出することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１にかかる情報処理装置の構成を示すブロック図である。
【図２】比較器の比較処理動作の流れを示すフローチャートである。
【図３】比較結果判定部の入力波形、および出力波形を示す図である。
【図４】本発明の実施の形態２にかかる情報処理装置の構成を示すブロック図である。
【図５】比較器の比較処理動作の流れを示すフローチャートである。
【図６】本発明の実施の形態３にかかる情報処理装置の構成を示すブロック図である。
【図７】番組情報などを伝送する際に想定しているテーブルの形式を示す図である。
【図８】情報処理装置の情報処理動作の流れを示すフローチャートである。
【図９】従来の情報処理装置の構成を示すブロック図である。
【図１０】比較器の比較処理動作の流れを示すフローチャートである。
【符号の説明】
６    比較器
７    比較結果判定部
８    シフトレジスタ
９    シフトレジスタ
１８    パターンレジスタ
１９    テーブル
２０    比較判定回路
２１    バッファ
２２    ストリームカウンタ
２３    ループ回数カウンタ
２４    比較器
２５    比較器
２６    ループ単位設定レジスタ
２７    ループ回数設定レジスタ
２８    セレクタ
４１    アドレス発生器
４２    バッファ
４３    外部メモリ
５０    ワーク用メモリ
【図１】
0003754998.tif 000002
【図２】
0003754998.tif 000003
【図３】
0003754998.tif 000004
【図４】
0003754998.tif 000005
【図５】
0003754998.tif 000006
【図６】
0003754998.tif 000007
【図７】
0003754998.tif 000008
【図８】
0003754998.tif 000009
【図９】
0003754998.tif 000010
【図１０】
0003754998.tif 000011