JPS583033A - 木構造検索処理装置 - Google Patents
木構造検索処理装置Info
- Publication number
- JPS583033A JPS583033A JP56101503A JP10150381A JPS583033A JP S583033 A JPS583033 A JP S583033A JP 56101503 A JP56101503 A JP 56101503A JP 10150381 A JP10150381 A JP 10150381A JP S583033 A JPS583033 A JP S583033A
- Authority
- JP
- Japan
- Prior art keywords
- information
- tree structure
- branch
- code
- address
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、木構造検索処理装置、特に予め定められたコ
ード列にもとづいて木構造格納情報格納部をアクセスし
て出力情報を抽出する木構造検索処理装置・において、
上記予め定められたコード列と上記出力情報との対応に
おける上記予め定められたコード列中のコード順序を変
換して木構造格納情報格納部を構成しておき、アクセス
に当って検索するコード列のコード順序を変換して上記
木構造格納情報格納部を検索するようＫして、検索回数
を減少せしめた木構造検索処理装置に関するものである
。
ード列にもとづいて木構造格納情報格納部をアクセスし
て出力情報を抽出する木構造検索処理装置・において、
上記予め定められたコード列と上記出力情報との対応に
おける上記予め定められたコード列中のコード順序を変
換して木構造格納情報格納部を構成しておき、アクセス
に当って検索するコード列のコード順序を変換して上記
木構造格納情報格納部を検索するようＫして、検索回数
を減少せしめた木構造検索処理装置に関するものである
。
従来から２例えば予め定められたコード列に対応して第
１園内図示の如く、′：Ｉ−ド列と出力情報（内容）と
の対応関係が存在している場合に、上記コード列を入力
して出力情報を抽出する検索処３１装置においては、上
記対応関係が第１図（Ｂ１図示の如き木構造となってい
ることを利用し２ｍ＃木構造を情報格納部に格納してお
いて、＃情報格納部を検索する方式が採用されている。
１園内図示の如く、′：Ｉ−ド列と出力情報（内容）と
の対応関係が存在している場合に、上記コード列を入力
して出力情報を抽出する検索処３１装置においては、上
記対応関係が第１図（Ｂ１図示の如き木構造となってい
ることを利用し２ｍ＃木構造を情報格納部に格納してお
いて、＃情報格納部を検索する方式が採用されている。
即ち、従来。
例えば第１図（４）図示の如き対応関係はいわば宿命的
なものとして木構造を考慮して木構造格納情報格納部を
構成するようＫされてい丸。
なものとして木構造を考慮して木構造格納情報格納部を
構成するようＫされてい丸。
しかし、嬉１図（Ｂ１図示の如き木構造をもって情報格
納部を構成する場合には、木構造が大きくアンバランス
となっていることから、当該情報格納部をアクセスする
アクセス回数が一般に大となる。
納部を構成する場合には、木構造が大きくアンバランス
となっていることから、当該情報格納部をアクセスする
アクセス回数が一般に大となる。
例えば第１図（Ｂ１図示の木構造においてノードＨが見
出された後に出力情報を得るために更に１回アクセスす
る必要があるものとすると、第１図（Ｂ１図示の木構造
の場合には出力情報を抽出するため、に平均して５．３
７５回を要することとなる。
出された後に出力情報を得るために更に１回アクセスす
る必要があるものとすると、第１図（Ｂ１図示の木構造
の場合には出力情報を抽出するため、に平均して５．３
７５回を要することとなる。
本発明は、上記の点を解決することを目的としてお抄、
与えられたアンバランスな木構造を出来るだけバランス
した木構造に変換して木構造格納情報格納部を構成し、
アクセスに当って検索するコード列のコード順序を変換
してアクセスするようＫした木構造検索処理装置を提供
することを目的としている。そしてそのため２本発明の
木構造検索処理装置は、ノードに対応してキー情報と１
つまたは複数のポインタとが設定され丸木構造をもって
出力情報が格納されてな抄、複数のキー・コードにもと
づくコード列の各コードを上記ノードに対応して設定さ
れているキー情報と対比しつつ上記出力情報を抽出する
木構造検索処理装置において、予め定められたコード列
にシけるコードの順序を変換した形の木構造にもとづい
て上記キー情報と上記ポインタとを格納した木構造格納
情報格納部をもうけると共に、上記予め定められたコー
ド列中のコードの原生を変換するコード順序変換部をも
うけ、＃コード順序変換部によって変換されたコード順
序に４とづいて上記木構造格納情報格納部を順次アクセ
スするようにしたことを特徴としている。以下図面を参
照しつつ説明する。
与えられたアンバランスな木構造を出来るだけバランス
した木構造に変換して木構造格納情報格納部を構成し、
アクセスに当って検索するコード列のコード順序を変換
してアクセスするようＫした木構造検索処理装置を提供
することを目的としている。そしてそのため２本発明の
木構造検索処理装置は、ノードに対応してキー情報と１
つまたは複数のポインタとが設定され丸木構造をもって
出力情報が格納されてな抄、複数のキー・コードにもと
づくコード列の各コードを上記ノードに対応して設定さ
れているキー情報と対比しつつ上記出力情報を抽出する
木構造検索処理装置において、予め定められたコード列
にシけるコードの順序を変換した形の木構造にもとづい
て上記キー情報と上記ポインタとを格納した木構造格納
情報格納部をもうけると共に、上記予め定められたコー
ド列中のコードの原生を変換するコード順序変換部をも
うけ、＃コード順序変換部によって変換されたコード順
序に４とづいて上記木構造格納情報格納部を順次アクセ
スするようにしたことを特徴としている。以下図面を参
照しつつ説明する。
第２図は本発明の考え方によってコード列のコード順序
を変換しバランスした木構造を得る態様を説明する説明
図、第３図は第１図（Ｂ）図示の木構造を格納した情報
格納部をもつ従来の木構造検索処理装置の一例、第４図
は第２図図示の木構造を格納するようＫした本発明の木
構造検索処理装置の一実施例構成、第５図囚ｆＢｌ （
Ｃ１はバランスした木構造を得る他の態様を説明する説
明図を示す。
を変換しバランスした木構造を得る態様を説明する説明
図、第３図は第１図（Ｂ）図示の木構造を格納した情報
格納部をもつ従来の木構造検索処理装置の一例、第４図
は第２図図示の木構造を格納するようＫした本発明の木
構造検索処理装置の一実施例構成、第５図囚ｆＢｌ （
Ｃ１はバランスした木構造を得る他の態様を説明する説
明図を示す。
木構造検索処理装置において予め定められたコード列に
もとづいて出力情報を得るに当っては。
もとづいて出力情報を得るに当っては。
得られた出力情報と入力されたコード列との関係が正し
く゛対応づけられていればよい。この点に着目し、第１
回置図示の如きコード列と出力情報（内容）との対応関
係が予め定められていたとしても、木構造に展開した際
にバランスした木構造が得られるようにコード列中のコ
ードを変換し丸形で木構造を組替えて情報格納部に格納
することは自由である。
く゛対応づけられていればよい。この点に着目し、第１
回置図示の如きコード列と出力情報（内容）との対応関
係が予め定められていたとしても、木構造に展開した際
にバランスした木構造が得られるようにコード列中のコ
ードを変換し丸形で木構造を組替えて情報格納部に格納
することは自由である。
第２図図示の木構造は、第１回置図示のコード列のコー
ド順序を逆転せしめた形で出力情報と対応づけて木構造
を構成したものである。即ち１分岐情報のみを有しかつ
キー情報を含まないノードを７個（図示白丸）を用意し
、いわば上記第１回置図示のコード列の末尾のコードが
ｒＡＪ 、 ｒＢＪ 。
ド順序を逆転せしめた形で出力情報と対応づけて木構造
を構成したものである。即ち１分岐情報のみを有しかつ
キー情報を含まないノードを７個（図示白丸）を用意し
、いわば上記第１回置図示のコード列の末尾のコードが
ｒＡＪ 、 ｒＢＪ 。
・・・・・・ｒＨＪのいずれであるかによって出力情報
と直接対応づけるようにしている。、この木構造を用い
ることによって、木構造全体がバランスした形となり、
平均５回のアクセスによって出力情報を抽出することが
可能となる。
と直接対応づけるようにしている。、この木構造を用い
ることによって、木構造全体がバランスした形となり、
平均５回のアクセスによって出力情報を抽出することが
可能となる。
第３図は、第１図（Ｂ）図示の木構造を格納した情報格
納部をもつ従来の木構造検索処理装置の一例を示してい
る。図中の符号１は木構造格納情報格納部、ＡＯＩＡＩ
＋・・・・・・、Ｎｌ、Ｎ２．・・・・・・＋ Ｑ ’
＋ Ｑ ２ｒ・・・はアドレス、２はアクセス・アド
レス・レジスタ。
納部をもつ従来の木構造検索処理装置の一例を示してい
る。図中の符号１は木構造格納情報格納部、ＡＯＩＡＩ
＋・・・・・・、Ｎｌ、Ｎ２．・・・・・・＋ Ｑ ’
＋ Ｑ ２ｒ・・・はアドレス、２はアクセス・アド
レス・レジスタ。
３は木構造検索時データ・レジスタ、４は出力情報抽出
データ・レジスタ、ＦＯ，Ｆｌ、・・・・・・、Ｆ１’
。
データ・レジスタ、ＦＯ，Ｆｌ、・・・・・・、Ｆ１’
。
Ｆ２′、・・・・・・は夫々分岐情報やノードの種類を
示す情報などをもつ情報、５は分岐判定回路部であって
検索しようとするコード列のコードと情報格納部１から
読出された情報Ｆｌ、Ｆｉ’とを対比して分岐（左分岐
か右分岐か）を判定するもの、６はゲート制御回路部で
あって分岐判定回路部５による判定結果にもとづいて制
御出力を発するもの、７゜８は夫々ゲート、９はオア回
路を表わしている。
示す情報などをもつ情報、５は分岐判定回路部であって
検索しようとするコード列のコードと情報格納部１から
読出された情報Ｆｌ、Ｆｉ’とを対比して分岐（左分岐
か右分岐か）を判定するもの、６はゲート制御回路部で
あって分岐判定回路部５による判定結果にもとづいて制
御出力を発するもの、７゜８は夫々ゲート、９はオア回
路を表わしている。
情報格納部１内においては、木構造探索情報格納領域（
ＡＯ，、ＡＩ、・・・・・・、Ｎ１．Ｎ２．・・・・・
・）と出力情報格納領域（Ｑｌ、Ｑ２．・・曲）とに区
分され、アドレスのＩＫよって読出されたデータをデー
タ・レジスタ３にセットするかデータ・レジスタ４にセ
ットするかを分別できるように配慮されている。
ＡＯ，、ＡＩ、・・・・・・、Ｎ１．Ｎ２．・・・・・
・）と出力情報格納領域（Ｑｌ、Ｑ２．・・曲）とに区
分され、アドレスのＩＫよって読出されたデータをデー
タ・レジスタ３にセットするかデータ・レジスタ４にセ
ットするかを分別できるように配慮されている。
そして、第１図ＩＢ）図示の木構造と対応づけると明瞭
となる如く９例えばアドレスＡＯには、第１図（Ｂ１図
示左分岐であればアドレスＡＩ Ｋ進み、かつ右分岐で
あればアドレスＮＩ Ｋ進むべきことを示すポインタ１
−０．１−１と、キー情報や分岐情報などを含む情報Ｆ
Ｏとが格納されている。なお図示１−２はノードの種類
などを示す情報であって情報ＦＩ４−Ｆｉ’中に含まれ
るものを示している。
となる如く９例えばアドレスＡＯには、第１図（Ｂ１図
示左分岐であればアドレスＡＩ Ｋ進み、かつ右分岐で
あればアドレスＮＩ Ｋ進むべきことを示すポインタ１
−０．１−１と、キー情報や分岐情報などを含む情報Ｆ
Ｏとが格納されている。なお図示１−２はノードの種類
などを示す情報であって情報ＦＩ４−Ｆｉ’中に含まれ
るものを示している。
今仮に検索コード列［Ａ ＧＪが与えられたとすると、
アトビス・レジスタ２に固定アドレス情報ＡＯがセット
されて、アドレスＡＯの内容がデータ・レジスタ５に読
出される。このとき、レジスタｉｓＫ！！出された情＠
ＦＯのうちのキー情報と検索コード列ｊＡＧＪの先頭コ
ード「人」とが分岐判定回路部５によって対比ゼれる。
アトビス・レジスタ２に固定アドレス情報ＡＯがセット
されて、アドレスＡＯの内容がデータ・レジスタ５に読
出される。このとき、レジスタｉｓＫ！！出された情＠
ＦＯのうちのキー情報と検索コード列ｊＡＧＪの先頭コ
ード「人」とが分岐判定回路部５によって対比ゼれる。
その結果一致していることおよび情報ＦＯ中の分岐情報
から左分岐ゲート７をオンし、ポインタの値Ａ１ がア
ドレス・レジスタ２にセットされる。これによって、情
報格納部１のアドレスＡ１の内容がレジスタ３に読出さ
れる。そして情報Ｆ１中のキー情報と検索コード列とが
対比され、一致であることおよび情報Ｆ１中の分岐情報
から右分岐とされたことにもとづいてゲート８がオンさ
れる。このときのポインタの値Ｎ２がアドレス台レジス
タ２にセットされ。
から左分岐ゲート７をオンし、ポインタの値Ａ１ がア
ドレス・レジスタ２にセットされる。これによって、情
報格納部１のアドレスＡ１の内容がレジスタ３に読出さ
れる。そして情報Ｆ１中のキー情報と検索コード列とが
対比され、一致であることおよび情報Ｆ１中の分岐情報
から右分岐とされたことにもとづいてゲート８がオンさ
れる。このときのポインタの値Ｎ２がアドレス台レジス
タ２にセットされ。
アドレスＮ１から出力情報Ｑ２が読出され、最終的にア
ドレスＱ２の内容Ｐ６がデータ・レジスタ４に読出され
る。
ドレスＱ２の内容Ｐ６がデータ・レジスタ４に読出され
る。
第４図は、第２図図示の木構造を格納するようにし九本
発明の木構造検索処理装置の一実施例構成を示している
。図中の符号１，２，５，４，５，６゜７．８，９．Ａ
Ｏ，ＡＩ、・・・・・・、Ｎ１．Ｎ２．・・・・・・、
Ｑｌ、Ｑ２゜・・・・・・は第１図に対応し、１０はコ
ード順変換回路部を表５している。
発明の木構造検索処理装置の一実施例構成を示している
。図中の符号１，２，５，４，５，６゜７．８，９．Ａ
Ｏ，ＡＩ、・・・・・・、Ｎ１．Ｎ２．・・・・・・、
Ｑｌ、Ｑ２゜・・・・・・は第１図に対応し、１０はコ
ード順変換回路部を表５している。
図示の場合にも例え゛はアドレス人０内には、キー情報
中分岐情報などを含む情報ＦＯが格納され。
中分岐情報などを含む情報ＦＯが格納され。
コード順変換回路ｓ１０によって変換された後の変換後
コード列の上位部分と上記情報ＦＯ中の分岐情報とＫも
とづいて左分岐するか右分岐するかを示す左ポインタＡ
１ と右ポインタＡ２とが格納されている。なお第２図
図示のＡＯ、ＡＩ 、・・・・・・、ＱＢは第４図図示
の情報格納部１におけるアドレスＡＯ，ＡＩ、・・・・
・・、ＱＢ に対応している〇今仮に検索コード列［
ＡＧＪが入力されたとすると、アドレス・レジスタ２に
固定アドレス情報ＡＯがセットされて、アドレスＡＯの
内容がデータ・レジスタ３に読出される。一方上記入力
された検索コード列［Ａ ＧＪは、コード順変換回路部
１０＼ によってコード列［ＧＡＪとされて１分岐判定回路部５
に供給される。
コード列の上位部分と上記情報ＦＯ中の分岐情報とＫも
とづいて左分岐するか右分岐するかを示す左ポインタＡ
１ と右ポインタＡ２とが格納されている。なお第２図
図示のＡＯ、ＡＩ 、・・・・・・、ＱＢは第４図図示
の情報格納部１におけるアドレスＡＯ，ＡＩ、・・・・
・・、ＱＢ に対応している〇今仮に検索コード列［
ＡＧＪが入力されたとすると、アドレス・レジスタ２に
固定アドレス情報ＡＯがセットされて、アドレスＡＯの
内容がデータ・レジスタ３に読出される。一方上記入力
された検索コード列［Ａ ＧＪは、コード順変換回路部
１０＼ によってコード列［ＧＡＪとされて１分岐判定回路部５
に供給される。
アドレスＡＯの内容がデーターレジスタ５に読出された
とき１分岐判定回路部５は情報ＦＯ中のキー情報とコー
ド列「ＧＡＪの上位部分と比較する。
とき１分岐判定回路部５は情報ＦＯ中のキー情報とコー
ド列「ＧＡＪの上位部分と比較する。
この結果一致じてお抄かつ情＠ＦＯ中の分岐情報から右
分岐とされてゲート８がオンされる。そしてポインタの
値Ａ２がアドレス・レジスタ２にセットされ、情報格納
部１におけるアドレス人２の内容がデータ・レジスタ３
に読出される。このとき読出されたキー情報Ｆ１ と検
索コード列とが比較されて一致となる。そして情報Ｆ１
中の分岐情報にもとづいて右分岐とされ、情報格納部１
におけるアドレスＡ６の内容がデータ・レジスタ５にセ
ットされる。アドレスＡ６ Ｋ対応する情報′Ｐ６中の
キー情報によって一致がとられ、かつ情報Ｆ６中の分岐
情報にもとづいて左分岐とされる。
分岐とされてゲート８がオンされる。そしてポインタの
値Ａ２がアドレス・レジスタ２にセットされ、情報格納
部１におけるアドレス人２の内容がデータ・レジスタ３
に読出される。このとき読出されたキー情報Ｆ１ と検
索コード列とが比較されて一致となる。そして情報Ｆ１
中の分岐情報にもとづいて右分岐とされ、情報格納部１
におけるアドレスＡ６の内容がデータ・レジスタ５にセ
ットされる。アドレスＡ６ Ｋ対応する情報′Ｐ６中の
キー情報によって一致がとられ、かつ情報Ｆ６中の分岐
情報にもとづいて左分岐とされる。
そして情報格納１１１１におけるアドレスＮ７の内容Ｑ
７がデータ・レジスタ４に出力情報としてセットされる
。そして最後にアドレスＱ７の内容Ｐ６がデータ・レジ
スタ４に読出される。
７がデータ・レジスタ４に出力情報としてセットされる
。そして最後にアドレスＱ７の内容Ｐ６がデータ・レジ
スタ４に読出される。
第５図（Ａｌ （Ｂｌ （Ｃ１はパ２ンスした木構造を
得る他の態様を説明する説明図を示す。
得る他の態様を説明する説明図を示す。
第５図体）図示のコード列と出力情報（内容）との対応
の場合を、そのまま本構造に展開すると。
の場合を、そのまま本構造に展開すると。
第５図（Ｂ）図示の如くなる。そしてこの状態の１１情
報格納部に格納すると、出力情報を得るために平均４．
２５回アクセスすることが必要となる。
報格納部に格納すると、出力情報を得るために平均４．
２５回アクセスすることが必要となる。
しかし、第５回国のコード列を左右逆に配列しなおすと
いう変換をすることによって、第５図（Ｃ１区足の如き
バランスした木構造を得ることができ。
いう変換をすることによって、第５図（Ｃ１区足の如き
バランスした木構造を得ることができ。
平均４回のアクセスで足しる検索処理装置を得ることが
可能となる。
可能となる。
なお、コード列のコード順を変換すゐ態様は上記の例に
＠られるものではなく、コード順変換回路部１０におけ
る変換が困難でない限り任意である。例えばコードを０
．１，２．・・川→で表わすものとして。
＠られるものではなく、コード順変換回路部１０におけ
る変換が困難でない限り任意である。例えばコードを０
．１，２．・・川→で表わすものとして。
囚 （５，６，７，８，９）、（０，１，２，３，４）
の如きもの。
の如きもの。
（Ｂｌ （Ａ ＋ Ｓ ＋ ６ ） ＋ （Ｏｒ １
ｐ ２ ｅ ３） ＋ （７Ｔ ８１９）の如きもの
。
ｐ ２ ｅ ３） ＋ （７Ｔ ８１９）の如きもの
。
（Ｃ１（９，８，７，６，５）、（０，１，２，５，４
） の如きもの。
） の如きもの。
（Ｄ）（４，５，６）、（０，１，２，３）、（９，８
，７）の如きもの。
，７）の如きもの。
（Ｅｌ （１，０）＋ （３，２）、（５，４）、
（７１６）、（９１８）の如きもの。
（７１６）、（９１８）の如きもの。
きもの。
（Ｇｌ （８ｔ６＋’＋ＬＤ）＋（１，３１５，７，
９） の如きもの。
９） の如きもの。
など任意である。
以上説明した如く９本発明によれば、与えられたコード
列と出力情報との対応が極端にアンバランスな木構造と
なる如ｔＩ場合であっても、コード列のコード順を変換
するという概念を導入するととによって、可能な限りバ
ランスし丸木構造とすることができ、平均アクセス回数
が減少される。
列と出力情報との対応が極端にアンバランスな木構造と
なる如ｔＩ場合であっても、コード列のコード順を変換
するという概念を導入するととによって、可能な限りバ
ランスし丸木構造とすることができ、平均アクセス回数
が減少される。
なお、所定のコード列が他Ｋ〈らべて高Ｓ＋＊で検索さ
れる可能性がある場合には、逆にアンバランスな木構造
の方が好ましいこともあり、複数態様の情報格納部を用
意して選択できるようＫすることも自由である。
れる可能性がある場合には、逆にアンバランスな木構造
の方が好ましいこともあり、複数態様の情報格納部を用
意して選択できるようＫすることも自由である。
第１図は本発明の前提問題を説明する説明図。
第２図は本発明の考え方によってコード列のコード順序
を変換しバランスした木構造を得る態様を説明する説明
図、第５図は第１図（Ｂ１図示の木構造を格納した情報
格納部をもつ従来の本構造検索処ＨＡ装置の一例、第４
図は第２図図示の木構造を格納するようＫした本発明の
木構造検索処理装置の一実施例構成、第５図囚■）（Ｃ
）はバランスし丸木構造を得る他の態様を説明する説明
図を示す。 図中、１は木構造格納情報格納部、２はアクセス・アド
レス・レジスタ、３，４は夫々データ・レジスタ、５は
分岐判定回路部、６はゲート制御回路部、１０はコード
順変換回路部を表わす。 特許出願人 富士通株式会社 代理人弁理士 森 １） 寛
を変換しバランスした木構造を得る態様を説明する説明
図、第５図は第１図（Ｂ１図示の木構造を格納した情報
格納部をもつ従来の本構造検索処ＨＡ装置の一例、第４
図は第２図図示の木構造を格納するようＫした本発明の
木構造検索処理装置の一実施例構成、第５図囚■）（Ｃ
）はバランスし丸木構造を得る他の態様を説明する説明
図を示す。 図中、１は木構造格納情報格納部、２はアクセス・アド
レス・レジスタ、３，４は夫々データ・レジスタ、５は
分岐判定回路部、６はゲート制御回路部、１０はコード
順変換回路部を表わす。 特許出願人 富士通株式会社 代理人弁理士 森 １） 寛
Claims (1)
- 【特許請求の範囲】 ノードに対応してキー情報と１つまたは複数のポインタ
とが設定された木構造をもって出力情報が格納されてな
り、複数のキー・コードにもとづくコード列の各コード
を上記ノードに対応して設一定されているキー情報と対
比しつつ上記出力情報を抽出する木構造検索処理装置に
おいて、予め定められ九コード列におけるフードの順序
を変換した形の木構造にもとづいて上記キー情報と上記
ポインタとを格納した木構造格納情報格納部をもうける
と共に、上記予め定められたコード列中のコードの順序
を変換するコード順序変換部をもうけ。 該コード順序変換部によって変換されたコード事序にも
とづいて上記木構造格納情報格納部を順次アクセス干る
ようにしたことを特徴とする木構造検索処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56101503A JPS583033A (ja) | 1981-06-30 | 1981-06-30 | 木構造検索処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56101503A JPS583033A (ja) | 1981-06-30 | 1981-06-30 | 木構造検索処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS583033A true JPS583033A (ja) | 1983-01-08 |
Family
ID=14302415
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56101503A Pending JPS583033A (ja) | 1981-06-30 | 1981-06-30 | 木構造検索処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS583033A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61221362A (ja) * | 1985-03-26 | 1986-10-01 | Nissin Electric Co Ltd | イオン蒸着薄膜形成装置 |
| JPS62120472A (ja) * | 1985-11-15 | 1987-06-01 | アンダル・コ−ポレ−シヨン | 電弧蒸着方法及び装置 |
| JPH01240645A (ja) * | 1988-03-18 | 1989-09-26 | Kobe Steel Ltd | 真空蒸着装置 |
| JPH02280310A (ja) * | 1989-04-21 | 1990-11-16 | Kobe Steel Ltd | 電解コンデンサ用電極材料の製造方法 |
| JPH07334562A (ja) * | 1994-06-08 | 1995-12-22 | Nec Corp | 回路図発生システム |
| US5730847A (en) * | 1993-03-15 | 1998-03-24 | Kabushiki Kaisha Kobeseikosho | Arc ion plating device and arc ion plating system |
| WO1998036632A3 (en) * | 1997-02-12 | 1998-10-22 | Sarnoff Corp | Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method |
-
1981
- 1981-06-30 JP JP56101503A patent/JPS583033A/ja active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61221362A (ja) * | 1985-03-26 | 1986-10-01 | Nissin Electric Co Ltd | イオン蒸着薄膜形成装置 |
| JPS62120472A (ja) * | 1985-11-15 | 1987-06-01 | アンダル・コ−ポレ−シヨン | 電弧蒸着方法及び装置 |
| JPH01240645A (ja) * | 1988-03-18 | 1989-09-26 | Kobe Steel Ltd | 真空蒸着装置 |
| JPH02280310A (ja) * | 1989-04-21 | 1990-11-16 | Kobe Steel Ltd | 電解コンデンサ用電極材料の製造方法 |
| US5730847A (en) * | 1993-03-15 | 1998-03-24 | Kabushiki Kaisha Kobeseikosho | Arc ion plating device and arc ion plating system |
| JPH07334562A (ja) * | 1994-06-08 | 1995-12-22 | Nec Corp | 回路図発生システム |
| WO1998036632A3 (en) * | 1997-02-12 | 1998-10-22 | Sarnoff Corp | Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method |
| US6157746A (en) * | 1997-02-12 | 2000-12-05 | Sarnoff Corporation | Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method |
| US6236758B1 (en) * | 1997-02-12 | 2001-05-22 | Sarnoff Corporation | Apparatus and method for encoding wavelet trees by backward predictive coding of wavelet transformed coefficients |
| US6298163B1 (en) | 1997-02-12 | 2001-10-02 | Sarnoff Corporation | Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method using band dependent tables |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0180239A2 (en) | Content-addressable memory | |
| US3611316A (en) | Indirect indexed searching and sorting | |
| JPS6184754A (ja) | 拡張アドレス変換装置 | |
| JPH0666050B2 (ja) | ソート処理方法 | |
| KR930000593B1 (ko) | 입력문자열과 키워드와의 근사적 합치(Match)를 이용한 정보 검색 시스템 및 그 합치 방법 | |
| RU2037215C1 (ru) | Запоминающее устройство | |
| JPS62179083A (ja) | 文字列照合方法 | |
| JP3106550B2 (ja) | 音声認識結果表示装置 | |
| JPH0612550B2 (ja) | デ−タ検索方式 | |
| SU1206810A1 (ru) | Устройство дл поиска информации | |
| SU1126972A1 (ru) | Устройство дл поиска информации | |
| EP0649106A1 (en) | Compactly stored word groups | |
| SU1008752A1 (ru) | Устройство дл поиска информации | |
| Markovskyi et al. | Hash search organization in e-dictionaries using block ciphers | |
| JP2773657B2 (ja) | 文字列検索装置 | |
| JP2578270B2 (ja) | 内容アドレス式メモリ | |
| JPS5952377A (ja) | 電子式翻訳機 | |
| JPS63253431A (ja) | インバ−テツド構造のデ−タベ−ス検索方式 | |
| JPS583032A (ja) | 木構造アクセス処理方式 | |
| JPS62217495A (ja) | 連想記憶装置 | |
| JPH0325675A (ja) | 情報検索方式 | |
| JPS63103393A (ja) | 単語認識装置 | |
| JPS63118958A (ja) | 索引フアイル記憶装置 | |
| JPH0272481A (ja) | 論理式による文字列検索装置及び同装置の制御方式 | |
| HU176348B (en) | Associative store |