JPH04267478A - ビットマップ照合方式 - Google Patents
ビットマップ照合方式Info
- Publication number
- JPH04267478A JPH04267478A JP3047381A JP4738191A JPH04267478A JP H04267478 A JPH04267478 A JP H04267478A JP 3047381 A JP3047381 A JP 3047381A JP 4738191 A JP4738191 A JP 4738191A JP H04267478 A JPH04267478 A JP H04267478A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- matching
- bitmap
- database
- compressed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、入力データとデータベ
ースとの照合，演算処理を行う方式に関し、特に入力デ
ータをビットマップ化して、データベース上のビットマ
ップ化されたデータとの間で照合，演算処理を行うため
のビットマップ照合方式に関するものである。
ースとの照合，演算処理を行う方式に関し、特に入力デ
ータをビットマップ化して、データベース上のビットマ
ップ化されたデータとの間で照合，演算処理を行うため
のビットマップ照合方式に関するものである。
【０００２】照合すべきデータの量が多い場合には、入
力データと照合すべきシステム内のデータとをそれぞれ
ビットマップ化して照合する方式が用いられる。この場
合、データベース上の照合パターンを圧縮した形で持つ
ことによって、照合データベースのデータ量を削減する
とともに、データベース検索に要する時間を短縮できる
ようにすることが要望される。
力データと照合すべきシステム内のデータとをそれぞれ
ビットマップ化して照合する方式が用いられる。この場
合、データベース上の照合パターンを圧縮した形で持つ
ことによって、照合データベースのデータ量を削減する
とともに、データベース検索に要する時間を短縮できる
ようにすることが要望される。
【０００３】
【従来の技術】図５は、従来のビットマップ照合方式を
示したものであって、入力データをビットマップ化して
、データベース内の照合パターンと照合，演算処理を行
うシステムの概要を示している。
示したものであって、入力データをビットマップ化して
、データベース内の照合パターンと照合，演算処理を行
うシステムの概要を示している。
【０００４】０または１の状態情報からなる入力データ
１１は、予め定められた規則に従ってビットマップ化さ
れて、入力データビットマップ１２を作成される。一方
、システム内には、照合すべきデータを同じ規則に従っ
てビットマップ化して作成した照合パターンデータベー
ス１３が用意されている。入力データビットマップ１２
と照合パターンデータベース１３から読み出された照合
パターンビットマップ１４とは、照合（演算）処理を行
われて、結果の出力を得る。
１１は、予め定められた規則に従ってビットマップ化さ
れて、入力データビットマップ１２を作成される。一方
、システム内には、照合すべきデータを同じ規則に従っ
てビットマップ化して作成した照合パターンデータベー
ス１３が用意されている。入力データビットマップ１２
と照合パターンデータベース１３から読み出された照合
パターンビットマップ１４とは、照合（演算）処理を行
われて、結果の出力を得る。
【０００５】
【発明が解決しようとする課題】図５に示された従来方
式では、照合パターンデータベースにおいて、（入力デ
ータビットマップの大きさ）×（照合パターン数）分の
データを持つ必要がある。そのため、データ数が多くな
ると、膨大なファイル装置が必要になる。また、データ
ベースの検索にも時間がかかるようになるという問題が
ある。
式では、照合パターンデータベースにおいて、（入力デ
ータビットマップの大きさ）×（照合パターン数）分の
データを持つ必要がある。そのため、データ数が多くな
ると、膨大なファイル装置が必要になる。また、データ
ベースの検索にも時間がかかるようになるという問題が
ある。
【０００６】本発明はこのような従来技術の課題を解決
しようとするものであって、ビットマップ照合用の照合
パターンデータベースにおけるデータ量を削減すること
ができ、従ってファイル装置の規模縮小および処理性能
の向上が可能な、ビットマップ照合方式を提供すること
を目的としている。
しようとするものであって、ビットマップ照合用の照合
パターンデータベースにおけるデータ量を削減すること
ができ、従ってファイル装置の規模縮小および処理性能
の向上が可能な、ビットマップ照合方式を提供すること
を目的としている。
【０００７】
【課題を解決するための手段】本発明は、図１にその原
理的構成を示すように、ビットマップ化されたデータか
らなる入力データビットマップ１と、データベース上の
この入力データビットマップ１に対応するビットマップ
化された複数の照合パターン２との間で照合・演算を行
う処理において、圧縮照合パターンデータベース３を設
けて、データベース上の各照合パターンのデータを圧縮
してレコード番号に対応して記載し、索引テーブル４を
設けて、この圧縮照合パターンデータベース３における
パターン番号とレコード番号との対比を示し、入力デー
タビットマップとの照合・演算時、索引テーブル４を索
引して得た圧縮照合パターンデータベース３における照
合すべきパターンに対応するレコード番号から圧縮前の
照合パターンを復元して、入力データビットマップとの
照合・演算を行うことを特徴とするものである。
理的構成を示すように、ビットマップ化されたデータか
らなる入力データビットマップ１と、データベース上の
この入力データビットマップ１に対応するビットマップ
化された複数の照合パターン２との間で照合・演算を行
う処理において、圧縮照合パターンデータベース３を設
けて、データベース上の各照合パターンのデータを圧縮
してレコード番号に対応して記載し、索引テーブル４を
設けて、この圧縮照合パターンデータベース３における
パターン番号とレコード番号との対比を示し、入力デー
タビットマップとの照合・演算時、索引テーブル４を索
引して得た圧縮照合パターンデータベース３における照
合すべきパターンに対応するレコード番号から圧縮前の
照合パターンを復元して、入力データビットマップとの
照合・演算を行うことを特徴とするものである。
【０００８】
【作用】図２は、本発明方式における作用を説明するも
のである。２１は照合パターンを示し、照合パターン上
の３２ビットのデータをひとまとめにしてワードと呼び
、１照合パターンは、ｎワードからなることが示されて
いる。また２２は圧縮照合パターンデータベースを示し
、複数のパターンを順序に配列してなることが示されて
いる。この場合、各パターンにおいては、オール０のワ
ードを削除してワード番号（Ｎｏ．）の順にデータを配
列することによって、データ量を圧縮している。２３は
索引テーブルを示し、各パターンの先頭のレコード番号
（Ｎｏ．）とレコード数とを記載することによって、圧
縮照合パターンデータベース２２におけるパターン番号
とレコード番号との対比を示し、これによって、照合パ
ターンにおけるレコード位置が不定になることを防止す
る。ここでレコードは、圧縮照合パターンデータベース
２２におけるそれぞれのワード番号と、そのワードの内
容を示すデータとの組を指し、圧縮照合パターンデータ
ベース２２の先頭から順次レコード番号を付すものとす
る。なお、全ワードがオール０のパターンの先頭レコー
ド番号は−１として、他のパターンと区別するものとす
る。
のである。２１は照合パターンを示し、照合パターン上
の３２ビットのデータをひとまとめにしてワードと呼び
、１照合パターンは、ｎワードからなることが示されて
いる。また２２は圧縮照合パターンデータベースを示し
、複数のパターンを順序に配列してなることが示されて
いる。この場合、各パターンにおいては、オール０のワ
ードを削除してワード番号（Ｎｏ．）の順にデータを配
列することによって、データ量を圧縮している。２３は
索引テーブルを示し、各パターンの先頭のレコード番号
（Ｎｏ．）とレコード数とを記載することによって、圧
縮照合パターンデータベース２２におけるパターン番号
とレコード番号との対比を示し、これによって、照合パ
ターンにおけるレコード位置が不定になることを防止す
る。ここでレコードは、圧縮照合パターンデータベース
２２におけるそれぞれのワード番号と、そのワードの内
容を示すデータとの組を指し、圧縮照合パターンデータ
ベース２２の先頭から順次レコード番号を付すものとす
る。なお、全ワードがオール０のパターンの先頭レコー
ド番号は−１として、他のパターンと区別するものとす
る。
【０００９】図３は、本発明方式における処理の概要を
示したものである。２４は作成された入力データビット
マップを示している。いま、作成された入力データビッ
トマップ２４と照合すべきパターン番号が１０であった
とき、索引テーブル２３を索引することによって、この
照合パターンの内容は、圧縮照合パターンデータベース
２２のレコード番号５５から１０レコードに記述されて
いることが示される。圧縮照合パターンデータベース２
２においては、そのレコード番号５５〜６４によって示
される、ワード番号３〜１３に対応するワードが圧縮さ
れた照合パターンの内容を示している。これから、圧縮
照合パターンデータベース２２におけるワード番号３〜
１３のデータに対して、削除されているオール０のデー
タをワード番号の欠番の位置に補充することによって、
照合パターン２１が再現される。この照合パターン２１
と、入力データビットマップ２４とは、所要の照合（演
算）処理を行われる。
示したものである。２４は作成された入力データビット
マップを示している。いま、作成された入力データビッ
トマップ２４と照合すべきパターン番号が１０であった
とき、索引テーブル２３を索引することによって、この
照合パターンの内容は、圧縮照合パターンデータベース
２２のレコード番号５５から１０レコードに記述されて
いることが示される。圧縮照合パターンデータベース２
２においては、そのレコード番号５５〜６４によって示
される、ワード番号３〜１３に対応するワードが圧縮さ
れた照合パターンの内容を示している。これから、圧縮
照合パターンデータベース２２におけるワード番号３〜
１３のデータに対して、削除されているオール０のデー
タをワード番号の欠番の位置に補充することによって、
照合パターン２１が再現される。この照合パターン２１
と、入力データビットマップ２４とは、所要の照合（演
算）処理を行われる。
【００１０】
【実施例】図４は、本発明の一実施例を示したものであ
って、本発明方式を通信監視システムに適用した例を示
している。通信ネットワークにおいては、ある通信区間
においてある故障が発生すると、この故障に影響された
アラームが多数発生するため、このような影響アラーム
を消去して、故障に対応する真のアラームだけを出力す
るようにする必要がある。これを実現するため、各通信
区間ごとに、その区間の停止の影響によって発生する影
響アラームのパターンを予め作成しておき、これと入力
アラームパターンとを照合することによって、影響アラ
ームを消去するようにする。
って、本発明方式を通信監視システムに適用した例を示
している。通信ネットワークにおいては、ある通信区間
においてある故障が発生すると、この故障に影響された
アラームが多数発生するため、このような影響アラーム
を消去して、故障に対応する真のアラームだけを出力す
るようにする必要がある。これを実現するため、各通信
区間ごとに、その区間の停止の影響によって発生する影
響アラームのパターンを予め作成しておき、これと入力
アラームパターンとを照合することによって、影響アラ
ームを消去するようにする。
【００１１】図４においては、監視対象ネットワークと
これに対する監視システムとが示されている。監視対象
ネットワークにおいて、３１１，３１２，…， ３１ｎ
は各通信区間における監視ポイントを示している。ま
た監視システムにおいて、３２はアラーム検出部、３３
は入力アラームビットマップ、３４は区間停止判定部、
３５は区間停止による影響アラームパターンデータベー
ス、３６は影響アラームビットマップ、３７は影響アラ
ーム消し込み処理部である。
これに対する監視システムとが示されている。監視対象
ネットワークにおいて、３１１，３１２，…， ３１ｎ
は各通信区間における監視ポイントを示している。ま
た監視システムにおいて、３２はアラーム検出部、３３
は入力アラームビットマップ、３４は区間停止判定部、
３５は区間停止による影響アラームパターンデータベー
ス、３６は影響アラームビットマップ、３７は影響アラ
ーム消し込み処理部である。
【００１２】各監視ポイント３１１，３１２，…， ３
１ｎ において発生したアラームは、アラーム検出部３
２において検出され、このアラームに対応する入力アラ
ームビットマップ３３が作成される。この入力アラーム
ビットマップ３３には、前述のように影響アラームが含
まれている。区間停止判定部３４は、どの通信区間が故
障によって停止したかを判定した出力を発生する。一方
、区間停止による影響アラームパターンデータベース３
５から、区間停止判定部３４で判定された停止区間に対
応する影響アラームを示す影響アラームビットマップ３
６が読み出される。影響アラーム消し込み処理部３７は
、影響アラームビットマップ３６と入力アラームビット
マップ３３とを照合して影響アラームを消去することに
よって、影響アラームを消去されたアラームからなる判
定結果出力を得る。
１ｎ において発生したアラームは、アラーム検出部３
２において検出され、このアラームに対応する入力アラ
ームビットマップ３３が作成される。この入力アラーム
ビットマップ３３には、前述のように影響アラームが含
まれている。区間停止判定部３４は、どの通信区間が故
障によって停止したかを判定した出力を発生する。一方
、区間停止による影響アラームパターンデータベース３
５から、区間停止判定部３４で判定された停止区間に対
応する影響アラームを示す影響アラームビットマップ３
６が読み出される。影響アラーム消し込み処理部３７は
、影響アラームビットマップ３６と入力アラームビット
マップ３３とを照合して影響アラームを消去することに
よって、影響アラームを消去されたアラームからなる判
定結果出力を得る。
【００１３】影響アラームビットマップは、従来方式の
ようにすべてのデータを含む場合には、（区間数）×（
監視アラーム数）分のビット数を必要とする。例えば、
区間数５０００、監視アラーム数２００００とすると、
１アラームに１バイトを割り当てるものとして、影響ア
ラームデータベースは１００Ｍバイトの大きさとなる。 しかしながら、通常、このパターン上において「１」と
なっているビットは１０％以下なので、本発明方式のよ
うに、オール０のワードを削除することによって、影響
アラームデータベースの容量を１／５程度に削減するこ
とが可能である。
ようにすべてのデータを含む場合には、（区間数）×（
監視アラーム数）分のビット数を必要とする。例えば、
区間数５０００、監視アラーム数２００００とすると、
１アラームに１バイトを割り当てるものとして、影響ア
ラームデータベースは１００Ｍバイトの大きさとなる。 しかしながら、通常、このパターン上において「１」と
なっているビットは１０％以下なので、本発明方式のよ
うに、オール０のワードを削除することによって、影響
アラームデータベースの容量を１／５程度に削減するこ
とが可能である。
【００１４】
【発明の効果】以上説明したように、本発明方式によれ
ば、ビットマップ照合を行うための照合パターンデータ
ベースにおけるデータ量を削減することができ、従って
ファイル装置の規模を縮小することが可能であるととも
に、処理装置の性能を向上することができるようになる
。
ば、ビットマップ照合を行うための照合パターンデータ
ベースにおけるデータ量を削減することができ、従って
ファイル装置の規模を縮小することが可能であるととも
に、処理装置の性能を向上することができるようになる
。
【図１】本発明の原理的構成を示す図である。
【図２】本発明方式における作用を説明する図である。
【図３】本発明方式における処理の概要を示す図である
。
。
【図４】本発明の一実施例を示す図である。
【図５】従来のビットマップ照合方式を示す図である。
１ 入力データビットマップ
２ 照合パターン
３ 圧縮照合パターンデータベース
４ 索引テーブル
Claims (3)
- 【請求項１】 ビットマップ化されたデータからなる
入力データビットマップ（１）と、データベース上の該
入力データビットマップ（１）に対応するビットマップ
化された複数の照合パターン（２）との間で照合・演算
を行う処理において、該データベース上の各照合パター
ンのデータを圧縮してレコード番号に対応して記載した
圧縮照合パターンデータベース（３）と、該圧縮照合パ
ターンデータベース（３）におけるパターン番号とレコ
ード番号との対比を示す索引テーブル（４）とを設け、
該索引テーブル（４）を索引して得た前記圧縮照合パタ
ーンデータベース（３）における照合すべきパターンに
対応するレコード番号から圧縮前の照合パターンを復元
して、入力データビットマップとの照合・演算を行うこ
とを特徴とするビットマップ照合方式。 - 【請求項２】 前記圧縮照合パターンデータベース（
３）が、もとの照合パターン（２）におけるオール０の
ワードを削除したワードからなるレコードをパターンご
とにワード順に配列してなることを特徴とする請求項１
に記載のビットマップ照合方式。 - 【請求項３】 前記索引テーブル（４）が、前記圧縮
照合パターンデータベース（３）における各パターンご
との先頭レコード番号と、該パターンに属するレコード
数とをもとの照合パターン番号に対応して配列してなる
ことを特徴とする請求項１または２に記載のビットマッ
プ照合方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3047381A JPH04267478A (ja) | 1991-02-21 | 1991-02-21 | ビットマップ照合方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3047381A JPH04267478A (ja) | 1991-02-21 | 1991-02-21 | ビットマップ照合方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04267478A true JPH04267478A (ja) | 1992-09-24 |
Family
ID=12773524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3047381A Pending JPH04267478A (ja) | 1991-02-21 | 1991-02-21 | ビットマップ照合方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04267478A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6097482A (ja) * | 1983-10-31 | 1985-05-31 | Meidensha Electric Mfg Co Ltd | パタ−ン認識装置 |
| JPH0264770A (ja) * | 1988-08-31 | 1990-03-05 | Nec Corp | 辞書を用いたデータ圧縮復元方式 |
-
1991
- 1991-02-21 JP JP3047381A patent/JPH04267478A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6097482A (ja) * | 1983-10-31 | 1985-05-31 | Meidensha Electric Mfg Co Ltd | パタ−ン認識装置 |
| JPH0264770A (ja) * | 1988-08-31 | 1990-03-05 | Nec Corp | 辞書を用いたデータ圧縮復元方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3670310A (en) | Method for information storage and retrieval | |
| JP3015377B2 (ja) | Ｉｃカード | |
| US5274807A (en) | Method for reducing magnetic storage volume for computer disk image backup | |
| JP6720664B2 (ja) | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 | |
| US6636941B1 (en) | Enhanced stable disk storage | |
| JPH02228879A (ja) | データ圧縮方法 | |
| EP1226485A2 (en) | System and method for extracting index key data fields | |
| EP0166936A2 (en) | Compression of binary numbers for storage in a memory | |
| JP6032292B2 (ja) | 圧縮プログラム、圧縮装置、伸張プログラムおよび伸張装置 | |
| US6226411B1 (en) | Method for data compression and restoration | |
| JPS63273961A (ja) | 複数バ−ジヨン管理システム | |
| US3613086A (en) | Compressed index method and means with single control field | |
| JP4476021B2 (ja) | ディスクアレイシステム | |
| JP3391475B2 (ja) | データの書き込み方法および読み出し方法ならびにこれらの方法を実施するデータ記録再生装置 | |
| US5530826A (en) | Read only memory with a data compression system | |
| JPS6172333A (ja) | 複数ファイルのマージ方法 | |
| JPS63305439A (ja) | 類似デ−タファイルの圧縮格納方法および復元方法 | |
| JPH0774785A (ja) | サイクリックバッファ制御装置 | |
| KR920003178B1 (ko) | 데이터 기억방법 | |
| JP2822869B2 (ja) | ライブラリファイル管理装置 | |
| US5951699A (en) | Method and apparatus for verifying integrity of predefined data structures in a computer system | |
| JPH04195559A (ja) | サブファイル管理方式 | |
| JPH0462094B2 (ja) | ||
| JPS59148921A (ja) | デ−タチエツク方式 | |
| CN102981926A (zh) | 一种嵌入式系统中基于使用描述表的数据操作方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980310 |