JPS6320626A - 記号列分類方式 - Google Patents
記号列分類方式Info
- Publication number
- JPS6320626A JPS6320626A JP61167213A JP16721386A JPS6320626A JP S6320626 A JPS6320626 A JP S6320626A JP 61167213 A JP61167213 A JP 61167213A JP 16721386 A JP16721386 A JP 16721386A JP S6320626 A JPS6320626 A JP S6320626A
- Authority
- JP
- Japan
- Prior art keywords
- string
- symbol
- input
- symbol string
- group
- 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
- 238000000034 method Methods 0.000 claims description 21
- 239000002699 waste material Substances 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 3
- 238000010845 search algorithm Methods 0.000 description 3
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 101000607626 Homo sapiens Ubiquilin-1 Proteins 0.000 description 1
- 235000016496 Panda oleosa Nutrition 0.000 description 1
- 240000000220 Panda oleosa Species 0.000 description 1
- 102100039934 Ubiquilin-1 Human genes 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は入力された記号列があらかじめ定義されている
記号列の集合として構成される複数のグループ中のどの
グループに属するかを得る記号列分類方式に関する。
記号列の集合として構成される複数のグループ中のどの
グループに属するかを得る記号列分類方式に関する。
従来この種の記号列の検索９分類の方法としては汎用の
記憶素子又は記憶装置の格納アドレスと登録する記号列
を一対−に割付け、格納エリアには対応するグループ番
号を格納しておき、入力さｎた記号列で示される格納エ
リアからグループ番号を読み出す方法および汎用の記憶
素子フｆｃは記憶装置の格納エリアに記号列と対応する
グループ番号とから構成さｎるテーブルを設け、線形検
索法、ハツシュ検索法、二分検索法などに代表される検
索アルゴリズムに従ってテーブル中の記号列を逐次検索
し入力さｎた記号列と一致した場合、そのテーブルより
対応するグループ番号を得る方法がある。また最近ＬＳ
Ｉとして実現可能な、順序回路とメモリ回路から構成さ
ｎるプログラマブＩＮＧ ５ＥＡＲＣＨＨＡＲＤＷＡ
ＲＥ ＡＲＣＨＩＴＥ−ＣＴＬＩＲＥ ＦＯＲＶＬＳＩ
Ｊ Ｋ、 Ｔａｋａｈａｓｈｉ他。
記憶素子又は記憶装置の格納アドレスと登録する記号列
を一対−に割付け、格納エリアには対応するグループ番
号を格納しておき、入力さｎた記号列で示される格納エ
リアからグループ番号を読み出す方法および汎用の記憶
素子フｆｃは記憶装置の格納エリアに記号列と対応する
グループ番号とから構成さｎるテーブルを設け、線形検
索法、ハツシュ検索法、二分検索法などに代表される検
索アルゴリズムに従ってテーブル中の記号列を逐次検索
し入力さｎた記号列と一致した場合、そのテーブルより
対応するグループ番号を得る方法がある。また最近ＬＳ
Ｉとして実現可能な、順序回路とメモリ回路から構成さ
ｎるプログラマブＩＮＧ ５ＥＡＲＣＨＨＡＲＤＷＡ
ＲＥ ＡＲＣＨＩＴＥ−ＣＴＬＩＲＥ ＦＯＲＶＬＳＩ
Ｊ Ｋ、 Ｔａｋａｈａｓｈｉ他。
Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １３ ｔｈ
Ｓｙｍｐｏｓｉｕｍ ｏｎＣｏｍｐｕｔｅｒ Ａｒｃｈ
ｉｔｅｃｔｕｒｅ 、 ＰＰ＋２０−２７ 。
Ｓｙｍｐｏｓｉｕｍ ｏｎＣｏｍｐｕｔｅｒ Ａｒｃｈ
ｉｔｅｃｔｕｒｅ 、 ＰＰ＋２０−２７ 。
１９８６、６．２−６．５参照）。これを１．３Ｉ化し
たものをストリングサーチデバイスと呼んでいる。
たものをストリングサーチデバイスと呼んでいる。
このス） ＩＪングサーチデバイスは一つ以上有限個の
記号列が登録可能であシ、外部から逐次記号単位に入力
さｒる入力記号列と登録されているすべての登録記号列
上同時に照合し登録された登録記号列中のどれかと一致
した場合、一致したことを示す一致信号と一致した登録
記号列の格納場Ｆ５ｆを示すマツチアドレス信号を出力
する機能を有している。
記号列が登録可能であシ、外部から逐次記号単位に入力
さｒる入力記号列と登録されているすべての登録記号列
上同時に照合し登録された登録記号列中のどれかと一致
した場合、一致したことを示す一致信号と一致した登録
記号列の格納場Ｆ５ｆを示すマツチアドレス信号を出力
する機能を有している。
上述した従来の汎用の記憶素子または記憶装置の格納ア
ドレスと登録する記号列を一対一に割付は格納エリアに
は対応するグループ番号を格納しておき、入力された記
号列で示される格納エリアからグループ番号を読み出す
方法においては、登録され検索される記号列が互いに規
則性のない一般的な記号列である場合、入力さｎる記号
列のと９得る状態の数だけ格納エリアの個数が必要とな
り、登録され検索される記号列の数より一般にはかな９
大きな格納エリアが必要となる。また汎用の記憶素子ま
たは記憶装置の格納エリアに記号列と対応するグループ
番号とから構成されるテーブルを設は検索アルゴリズム
に従って逐次検索する方法では、実時間では処理できな
いという問題点がある。またストリングサーチデバイス
は入力された入力記号列と登録されているすべての登録
記号列との検索照合を同時に実時間で行ない、マツチア
ドレス信号を出力することができる。このマツチアドレ
ス信号から論理回路を用いてクループ分けしようとする
登録記号列が一つのストリングサーチデバイスの最大可
能登録数を越える場合、複数のストリングサーチデバイ
スからのマツチアドレス信号とマツチ信号からグループ
分けする論理回路は複雑で大きなものになってしまうと
いう問題点がある。
ドレスと登録する記号列を一対一に割付は格納エリアに
は対応するグループ番号を格納しておき、入力された記
号列で示される格納エリアからグループ番号を読み出す
方法においては、登録され検索される記号列が互いに規
則性のない一般的な記号列である場合、入力さｎる記号
列のと９得る状態の数だけ格納エリアの個数が必要とな
り、登録され検索される記号列の数より一般にはかな９
大きな格納エリアが必要となる。また汎用の記憶素子ま
たは記憶装置の格納エリアに記号列と対応するグループ
番号とから構成されるテーブルを設は検索アルゴリズム
に従って逐次検索する方法では、実時間では処理できな
いという問題点がある。またストリングサーチデバイス
は入力された入力記号列と登録されているすべての登録
記号列との検索照合を同時に実時間で行ない、マツチア
ドレス信号を出力することができる。このマツチアドレ
ス信号から論理回路を用いてクループ分けしようとする
登録記号列が一つのストリングサーチデバイスの最大可
能登録数を越える場合、複数のストリングサーチデバイ
スからのマツチアドレス信号とマツチ信号からグループ
分けする論理回路は複雑で大きなものになってしまうと
いう問題点がある。
本発明の記号列分類方式は、一つ以上有限個の記号列を
登録し、外部から逐次、記号単位に入力される入力記号
列と該登録されているすべての登録記号列を同時に照合
し、当該登録されている登録記号列中のどれかと一致し
た場合、一致したことを示すマツチ信号全出力する一つ
以上のストリングサーチデバイスを有し、該ストリング
サーチデバイスのマツチ信号の出力ｉｔｔｈ−プマツチ
信号線により論理和接続して二つ以上のストリングサー
チデバイスグループを構成し、各ストリングサーチデバ
イスグループの該グループマツチ信号線はそｎぞれ各ス
トリングサーチデバイスグループに対応した二進符号を
出力する二進符号化器に入力され、さらに前記ストリン
グサーチデノ（イスの入力線は記号列分類器入力線によ
りバス結されていることを特徴とする。
登録し、外部から逐次、記号単位に入力される入力記号
列と該登録されているすべての登録記号列を同時に照合
し、当該登録されている登録記号列中のどれかと一致し
た場合、一致したことを示すマツチ信号全出力する一つ
以上のストリングサーチデバイスを有し、該ストリング
サーチデバイスのマツチ信号の出力ｉｔｔｈ−プマツチ
信号線により論理和接続して二つ以上のストリングサー
チデバイスグループを構成し、各ストリングサーチデバ
イスグループの該グループマツチ信号線はそｎぞれ各ス
トリングサーチデバイスグループに対応した二進符号を
出力する二進符号化器に入力され、さらに前記ストリン
グサーチデノ（イスの入力線は記号列分類器入力線によ
りバス結されていることを特徴とする。
次に本発明について図面を参照して説明する。
第１図を参照すれば、本発明の一実施例は、１６ビツト
の記号列分類器入力線１１．６４個の記号列を格納可能
なストリングサーチデバイス１２、ストリングサーチデ
バイス１２で格納されている記号列のどれか一つと記号
列分類方式力、＠ｉｌから入力された入力記号列が一致
した場合に出力されるマツチ信号線１３、マツチ信号線
１３からの信号を各グループ＃１〜＃Ｎ毎に論理和接続
したグループマツチ信号線１４、各グループマツチ信号
線１４からの信号を入力し、それを二進符号化する二進
符号化器１５を有する。
の記号列分類器入力線１１．６４個の記号列を格納可能
なストリングサーチデバイス１２、ストリングサーチデ
バイス１２で格納されている記号列のどれか一つと記号
列分類方式力、＠ｉｌから入力された入力記号列が一致
した場合に出力されるマツチ信号線１３、マツチ信号線
１３からの信号を各グループ＃１〜＃Ｎ毎に論理和接続
したグループマツチ信号線１４、各グループマツチ信号
線１４からの信号を入力し、それを二進符号化する二進
符号化器１５を有する。
記号列分類器入力線１１はすべてのストリングサーチデ
バイス１２に並列に入力さｔＬる。入力データ記号列は
記号単位に逐次記号列分類乱入力線１１に入力され各ス
トリングサーチデバイス１２に入力さｎる。ストリング
サーチデバイス１２は、入力記号列と格納されている６
４個の登録記号列とを記号列分類器入力線１１から記号
が一つ入力さｎるごとに並列に実時間で比較する。格納
されている登録記号列のどれも入力記号列と一致しなか
った場合には、マツチ信号線１３には値０を出力する。
バイス１２に並列に入力さｔＬる。入力データ記号列は
記号単位に逐次記号列分類乱入力線１１に入力され各ス
トリングサーチデバイス１２に入力さｎる。ストリング
サーチデバイス１２は、入力記号列と格納されている６
４個の登録記号列とを記号列分類器入力線１１から記号
が一つ入力さｎるごとに並列に実時間で比較する。格納
されている登録記号列のどれも入力記号列と一致しなか
った場合には、マツチ信号線１３には値０を出力する。
格納さｎている登録記号列中のどｎか一つでも入力記号
列と一致した場合には、マツチ信号線１３には値ｌを出
力する。グループ内のマツチ信号線１３はすべて論理和
接続しであるので、グループマツチ信号線１４の出力値
がＯであるということはそのグループ内のストリングサ
ーチデバイス１２に格納されている登録記号列中のどれ
も入力記号列と一致しなかったことを意味する。またグ
ループマツチ信号線１４の出力値が１であるということ
は、そのストリングサーチデバイスグループ内のストリ
ングサーチデバイス１２に格納されている登録記号列中
のどれか一つ以上が入力記号列に一致したことを意味す
る。二進符号化器１５の入力Ｏには値０’を入力し、入
力ｌにはグループ番号＃１のス） ＩＪソングーチデバ
イスグループからのグループマツチ信号線を、入力２に
はグループ番号″＃２のストリングサーチデバイスグル
ープからのグループマツチ信号線を入力し、以下同様に
して二進符号化器１５の入力にその入力に対応するグル
ープ番号が割付らｎているストリングサーチグループの
グループマツチ信号を接続する。
列と一致した場合には、マツチ信号線１３には値ｌを出
力する。グループ内のマツチ信号線１３はすべて論理和
接続しであるので、グループマツチ信号線１４の出力値
がＯであるということはそのグループ内のストリングサ
ーチデバイス１２に格納されている登録記号列中のどれ
も入力記号列と一致しなかったことを意味する。またグ
ループマツチ信号線１４の出力値が１であるということ
は、そのストリングサーチデバイスグループ内のストリ
ングサーチデバイス１２に格納されている登録記号列中
のどれか一つ以上が入力記号列に一致したことを意味す
る。二進符号化器１５の入力Ｏには値０’を入力し、入
力ｌにはグループ番号＃１のス） ＩＪソングーチデバ
イスグループからのグループマツチ信号線を、入力２に
はグループ番号″＃２のストリングサーチデバイスグル
ープからのグループマツチ信号線を入力し、以下同様に
して二進符号化器１５の入力にその入力に対応するグル
ープ番号が割付らｎているストリングサーチグループの
グループマツチ信号を接続する。
上述のように記号列分類器入力線１１．マツチ信号線１
３．グループマツチ信号線１４を接続し、あらかじめ定
義されている記号列を対応するストリングサーチデバイ
スグループのストリングサーチデバイスに格納し、記号
列分類器入力線１１に記号列を入力すると、登録記号列
に一致した場合はその登録記号列に対応するグループ番
号が二進符号で二進符号化器１５の出力に得られる。ま
た入力された入力記号列がどのス） ＩＪソングーチデ
バイスグループにも一致しなかった場合、二進符号化器
１５の出力はＯとなる。
３．グループマツチ信号線１４を接続し、あらかじめ定
義されている記号列を対応するストリングサーチデバイ
スグループのストリングサーチデバイスに格納し、記号
列分類器入力線１１に記号列を入力すると、登録記号列
に一致した場合はその登録記号列に対応するグループ番
号が二進符号で二進符号化器１５の出力に得られる。ま
た入力された入力記号列がどのス） ＩＪソングーチデ
バイスグループにも一致しなかった場合、二進符号化器
１５の出力はＯとなる。
次に第２図を参照して第１図に示した記号列分類方式を
応用した通信網の一実施例を説明する。
応用した通信網の一実施例を説明する。
本実施例はリング状のパケット伝送路２１、リング状パ
ケット伝送路２１のプロトコル上の各ノードアドレスを
それぞれＹ、Ｘとするノード２２゜２３、物理的特性が
同一な通信媒体であり、それぞれは互いに分離されてい
るＣ８ΔｉＡ／ＣＤバス２４゜２５、およびそれぞれＣ
８ＭＡ７ＣＤバス２４，２５に接続される端末２６．２
７を有する。端末２７のＣＳ Ｍ Ａ ／ ＣＤバスの
７０トコル上のアドレスをＡで表わす。３０は端末２６
の送信フレーム、４０はノード２２の送信フレーム、５
０は端末２７の受信フレームをそれぞれ表わす。さらに
フレーム３０Ｕ宛先アドレスフイールド（ＤＡ’）３１
．情報フィールド（ＩＮＦ’）３２およびフレームチェ
ックシーケンスフィールド（ＦＣ８’ ） ３３ ’ｅ
有−ｊる。またフレーム４０は宛先アドレスフィールド
（ＤＡ）４１．送信元アドレスフィールド（ＳＡ）４２
、制御情報フィールド（ＣＴＬ）４３．情報フィールド
（ＩＮＦ）４４およびフレームチェックシーケンスフィ
ールド（Ｆｅ２）４５を有する。
ケット伝送路２１のプロトコル上の各ノードアドレスを
それぞれＹ、Ｘとするノード２２゜２３、物理的特性が
同一な通信媒体であり、それぞれは互いに分離されてい
るＣ８ΔｉＡ／ＣＤバス２４゜２５、およびそれぞれＣ
８ＭＡ７ＣＤバス２４，２５に接続される端末２６．２
７を有する。端末２７のＣＳ Ｍ Ａ ／ ＣＤバスの
７０トコル上のアドレスをＡで表わす。３０は端末２６
の送信フレーム、４０はノード２２の送信フレーム、５
０は端末２７の受信フレームをそれぞれ表わす。さらに
フレーム３０Ｕ宛先アドレスフイールド（ＤＡ’）３１
．情報フィールド（ＩＮＦ’）３２およびフレームチェ
ックシーケンスフィールド（ＦＣ８’ ） ３３ ’ｅ
有−ｊる。またフレーム４０は宛先アドレスフィールド
（ＤＡ）４１．送信元アドレスフィールド（ＳＡ）４２
、制御情報フィールド（ＣＴＬ）４３．情報フィールド
（ＩＮＦ）４４およびフレームチェックシーケンスフィ
ールド（Ｆｅ２）４５を有する。
さらにフレーム５０は宛先アドレスフィールド（ＤＡ“
）５１．情報フィールド（ＩＮＦ“）５２およびフレー
ムチェックシーケンスフィールド（Ｆｅ２つ５３を有す
る。
）５１．情報フィールド（ＩＮＦ“）５２およびフレー
ムチェックシーケンスフィールド（Ｆｅ２つ５３を有す
る。
次にＣ８ＭＡ／ＣＤバス２４上の端末２６からＣ８ＭＡ
／ ＣＤバス２５上の端末２７ヘフレームの転送を行
なう場合を例に説明する。端末２６から端末２７宛にＣ
８ＭＡ／ＣＤバスのプロトコルで送信されたフレーム３
０をノード２２が正常なＦＣ８’３３の内容と共に受信
するとＤＡ′３１を調べ宛先アドレスＡを得る。次にノ
ード２２はアドレスＡを持つ端末はどのノードに収容さ
ｎているＣ Ｓ ｈｉＡ／ＣＤパスに接続されているか
を本発明の記号列分類方式によりＶ、１べる。すなわち
ノード２２ではＤＡ′１１の内容Ａを第１図で示した記
号列分類器に入力し即時にノード２３のアドレスＸを得
る。
／ ＣＤバス２５上の端末２７ヘフレームの転送を行
なう場合を例に説明する。端末２６から端末２７宛にＣ
８ＭＡ／ＣＤバスのプロトコルで送信されたフレーム３
０をノード２２が正常なＦＣ８’３３の内容と共に受信
するとＤＡ′３１を調べ宛先アドレスＡを得る。次にノ
ード２２はアドレスＡを持つ端末はどのノードに収容さ
ｎているＣ Ｓ ｈｉＡ／ＣＤパスに接続されているか
を本発明の記号列分類方式によりＶ、１べる。すなわち
ノード２２ではＤＡ′１１の内容Ａを第１図で示した記
号列分類器に入力し即時にノード２３のアドレスＸを得
る。
ノード２２はフレーム４０のＤＡ４１にアドレスＸ、５
Ａ４２にノード２２のアドレスＹ、ＣＴＩ。
Ａ４２にノード２２のアドレスＹ、ＣＴＩ。
１６に制御情報を詰め、萱だｌＮＦ４４に端末２６から
受信したフレーム３０のＤＡ’３１とＩ Ｎ Ｆ’ ３
２の内容をそのまま詰め、さら）てＦｅ２４５にこのフ
レームのフレームチェ、クシーケンス全つけ、リング状
パケット伝送路２１に送信する。
受信したフレーム３０のＤＡ’３１とＩ Ｎ Ｆ’ ３
２の内容をそのまま詰め、さら）てＦｅ２４５にこのフ
レームのフレームチェ、クシーケンス全つけ、リング状
パケット伝送路２１に送信する。
ノード２３はフレーム４０を正常なＦ’Ｃ８４５の内容
と共に受信すふとフレーム４０からＤＡ ４１ 。
と共に受信すふとフレーム４０からＤＡ ４１ 。
５Ａ４２ 、ＣＴＬ４３およびＦｅ２４５を捨て、端末
２６の送信フレーム３０のＤＡ’３１とＩＮＦ’３２が
詰まっている情報フィールドエヘＦ４４を抜き出し、こ
れに対するフレームグーニックシーケンスをＦｅ３“５
３に付け、ノード２３が収容するＣ８ＭＡ７ＣＤバス２
５へ送信し、端末２７が受信する。
２６の送信フレーム３０のＤＡ’３１とＩＮＦ’３２が
詰まっている情報フィールドエヘＦ４４を抜き出し、こ
れに対するフレームグーニックシーケンスをＦｅ３“５
３に付け、ノード２３が収容するＣ８ＭＡ７ＣＤバス２
５へ送信し、端末２７が受信する。
ノード２２の記号列分類器のストリングサーチデバイス
に登録される記号列は、リング状パケット伝送路２１の
各ノードに収容されるＣ Ｓ ＭＡ／ＣＤバスに！’さ
れているすべての端末のアドレスが登録される。また記
号列分類参入力線にはＣ３ＭＡ／ＣＤバスから受信した
フレームの宛先アドレスが入力さｎる。入力後部時に得
らｎるグループ番号ＨＩＪング状パケット伝送路に接続
されるノードのノードアドレスを意味するようにグルー
プ番号とそのノードに接続される端末のアドレスを対応
して登録しておく。
に登録される記号列は、リング状パケット伝送路２１の
各ノードに収容されるＣ Ｓ ＭＡ／ＣＤバスに！’さ
れているすべての端末のアドレスが登録される。また記
号列分類参入力線にはＣ３ＭＡ／ＣＤバスから受信した
フレームの宛先アドレスが入力さｎる。入力後部時に得
らｎるグループ番号ＨＩＪング状パケット伝送路に接続
されるノードのノードアドレスを意味するようにグルー
プ番号とそのノードに接続される端末のアドレスを対応
して登録しておく。
本発明は以上説明したように構成することに：す、従来
の汎用の記憶素子または記憶装置の格納アドレスと登録
する記号列を一対一に割付け、格納エリアには対応する
グループ番号を格納しておき、入力した記号列で示され
る格納エリアからグループ番号を読み出す方法に比較し
て格納エリアの無駄が小さくできる。また汎用の記憶素
子または記憶装置の格納エリアに記号列と対応するグル
ープ番号とから構成されるテーブルを設け、検索アルゴ
リズムに従ってテーブル中の記号列を検索し入力された
記号列と一致した場合、そのテーブルより対応するグル
ープ番号を得る方法と比較して検索照合時間が小さく、
実時間処理が可能である。捷た複数のストリングサーチ
デバイスから出力されるマツチ信号とマツチアドレス信
号を論理回路に入力しグループ分けする方法と比較する
と本発明の方法が記号列の登録時に一つのストリングサ
ーチデバイスに含まれる登録記号列はすべて同一のグル
ープに存在するように登録している分、マツチアドレス
信号がグループ分けのための論理回路の入力としては不
用となり簡単な回路で構成できる効果がある。
の汎用の記憶素子または記憶装置の格納アドレスと登録
する記号列を一対一に割付け、格納エリアには対応する
グループ番号を格納しておき、入力した記号列で示され
る格納エリアからグループ番号を読み出す方法に比較し
て格納エリアの無駄が小さくできる。また汎用の記憶素
子または記憶装置の格納エリアに記号列と対応するグル
ープ番号とから構成されるテーブルを設け、検索アルゴ
リズムに従ってテーブル中の記号列を検索し入力された
記号列と一致した場合、そのテーブルより対応するグル
ープ番号を得る方法と比較して検索照合時間が小さく、
実時間処理が可能である。捷た複数のストリングサーチ
デバイスから出力されるマツチ信号とマツチアドレス信
号を論理回路に入力しグループ分けする方法と比較する
と本発明の方法が記号列の登録時に一つのストリングサ
ーチデバイスに含まれる登録記号列はすべて同一のグル
ープに存在するように登録している分、マツチアドレス
信号がグループ分けのための論理回路の入力としては不
用となり簡単な回路で構成できる効果がある。
第１図は本発明の一実施例の構成を示すブロック図、第
２図は第１図に示した記号列分類方式を応用した通信網
の構成の一実施例を示すブロック図である。 １１・・・・・・記号列分類参入力線、１２・・・・・
・ス） ＩＪソングーチデバイス、１３・・・・・・マ
ツチ償号線、１４パ・・・グループマツチ信号線、１５
・・・・・・二進符号化器。 代理人 弁理士 内 原 ヨ 第／図
２図は第１図に示した記号列分類方式を応用した通信網
の構成の一実施例を示すブロック図である。 １１・・・・・・記号列分類参入力線、１２・・・・・
・ス） ＩＪソングーチデバイス、１３・・・・・・マ
ツチ償号線、１４パ・・・グループマツチ信号線、１５
・・・・・・二進符号化器。 代理人 弁理士 内 原 ヨ 第／図
Claims (1)
- 一つ以上有限個の記号列を登録し、外部から逐次、記号
単位に入力される入力記号列と該登録されているすべて
の登録記号列を同時に照合し、当該登録されている登録
記号列中のどれかと一致した場合、一致したことを示す
マッチ信号を出力する一つ以上のストリングサーチデバ
イスを有し、該ストリングサーチデバイスのマッチ信号
の出力線をグループマッチ信号線により論理和接続して
二つ以上のストリングサーチデバイスグループを構成し
、各ストリングサーチデバイスグループの該グループマ
ッチ信号線はそれぞれ各ストリングサーチデバイスグル
ープに対応した二進符号を出力する二進符号化器に入力
され、さらに前記ストリングサーチデバイスの入力線は
記号列分類器入力線によりバス結されていることを特徴
とする記号列分類方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61167213A JPS6320626A (ja) | 1986-07-15 | 1986-07-15 | 記号列分類方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61167213A JPS6320626A (ja) | 1986-07-15 | 1986-07-15 | 記号列分類方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6320626A true JPS6320626A (ja) | 1988-01-28 |
Family
ID=15845521
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61167213A Pending JPS6320626A (ja) | 1986-07-15 | 1986-07-15 | 記号列分類方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6320626A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0549414U (ja) * | 1991-12-10 | 1993-06-29 | 三菱農機株式会社 | 移動農機の電気的接合部構造 |
| US5247620A (en) * | 1989-07-24 | 1993-09-21 | Hitachi, Ltd. | Bridge apparatus with an address check circuit for interconnecting networks |
-
1986
- 1986-07-15 JP JP61167213A patent/JPS6320626A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5247620A (en) * | 1989-07-24 | 1993-09-21 | Hitachi, Ltd. | Bridge apparatus with an address check circuit for interconnecting networks |
| JPH0549414U (ja) * | 1991-12-10 | 1993-06-29 | 三菱農機株式会社 | 移動農機の電気的接合部構造 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6389579B1 (en) | Reconfigurable logic for table lookup | |
| CA1061908A (en) | Method and system for the iterative and simultaneous comparison of data with a group of reference data items | |
| US11683039B1 (en) | TCAM-based not logic | |
| JPS6320626A (ja) | 記号列分類方式 | |
| EP0520116A1 (en) | Method and apparatus for performing pattern search functions | |
| JPS6320627A (ja) | グル−プ番号生成機構 | |
| JP4343377B2 (ja) | 連想メモリ | |
| JPH05282362A (ja) | データ検索回路 | |
| JP3688018B2 (ja) | パケット処理装置のメモリ回路 | |
| CA1312957C (en) | Apparatus for processing bit streams | |
| US6934172B2 (en) | Priority encoder for successive encoding of multiple matches in a CAM | |
| JPH0748309B2 (ja) | 記号列照合メモリおよびそのカスケード接続方式 | |
| JPH01181255A (ja) | ブリッジ装置 | |
| JPH04160532A (ja) | ソート処理装置 | |
| US20040260866A1 (en) | Method and apparatus for minimizing instruction overhead | |
| JPS636634A (ja) | デ−タ処理装置 | |
| JPH0544703B2 (ja) | ||
| JPH08190520A (ja) | フィールドデータ処理装置 | |
| SU905857A1 (ru) | Запоминающее устройство | |
| JPH03147036A (ja) | 可変長データ処理装置 | |
| SU1283778A1 (ru) | Устройство дл сопр жени группы вычислительных машин | |
| JP3251311B2 (ja) | 数値を表わすデータのソーティング方法 | |
| JPS59116992A (ja) | 連想メモリ装置 | |
| JPH03273738A (ja) | パケットアドレス変換回路 | |
| JPS631196A (ja) | デ−タ索引方法 |