JPS583033A - Tree structure retrieval processor - Google Patents
Tree structure retrieval processorInfo
- 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
- 238000006243 chemical reaction Methods 0.000 claims abstract description 9
- 239000000284 extract Substances 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 9
- 230000000875 corresponding effect Effects 0.000 description 4
- 230000002596 correlated effect Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Description
【発明の詳細な説明】
本発明は、木構造検索処理装置、特に予め定められたコ
ード列にもとづいて木構造格納情報格納部をアクセスし
て出力情報を抽出する木構造検索処理装置・において、
上記予め定められたコード列と上記出力情報との対応に
おける上記予め定められたコード列中のコード順序を変
換して木構造格納情報格納部を構成しておき、アクセス
に当って検索するコード列のコード順序を変換して上記
木構造格納情報格納部を検索するようKして、検索回数
を減少せしめた木構造検索処理装置に関するものである
。DETAILED DESCRIPTION OF THE INVENTION The present invention provides a tree structure search processing device, particularly a tree structure search processing device that accesses a tree structure storage information storage section and extracts output information based on a predetermined code string.
A tree structure storage information storage unit is constructed by converting the code order in the predetermined code string in the correspondence between the predetermined code string and the output information, and the code string is searched upon access. The present invention relates to a tree structure search processing device that reduces the number of searches by converting the code order of the tree structure information storage unit to search the tree structure storage information storage unit.
従来から2例えば予め定められたコード列に対応して第
1園内図示の如く、′:I−ド列と出力情報(内容)と
の対応関係が存在している場合に、上記コード列を入力
して出力情報を抽出する検索処31装置においては、上
記対応関係が第1図(B1図示の如き木構造となってい
ることを利用し2m#木構造を情報格納部に格納してお
いて、#情報格納部を検索する方式が採用されている。Conventionally, 2. For example, when there is a correspondence relationship between the ':I-code string and the output information (contents) as shown in the first diagram corresponding to a predetermined code string, the above code string is input. In the search processing 31 device that extracts output information, the above correspondence relationship is a tree structure as shown in FIG. , #A method of searching the information storage section is adopted.
即ち、従来。That is, conventionally.
例えば第1図(4)図示の如き対応関係はいわば宿命的
なものとして木構造を考慮して木構造格納情報格納部を
構成するようKされてい丸。For example, the correspondence relationship shown in FIG. 1 (4) is circled so that the tree structure is taken into account and the tree structure storage information storage unit is configured, so to speak.
しかし、嬉1図(B1図示の如き木構造をもって情報格
納部を構成する場合には、木構造が大きくアンバランス
となっていることから、当該情報格納部をアクセスする
アクセス回数が一般に大となる。However, when an information storage unit is configured with a tree structure as shown in Figure 1 (B1), the number of accesses to the information storage unit is generally large because the tree structure is greatly unbalanced. .
例えば第1図(B1図示の木構造においてノードHが見
出された後に出力情報を得るために更に1回アクセスす
る必要があるものとすると、第1図(B1図示の木構造
の場合には出力情報を抽出するため、に平均して5.3
75回を要することとなる。For example, suppose that in the tree structure shown in Figure 1 (B1), node H needs to be accessed one more time to obtain output information after it is found in the tree structure shown in Figure 1 (B1). 5.3 on average to extract the output information
This will require 75 times.
本発明は、上記の点を解決することを目的としてお抄、
与えられたアンバランスな木構造を出来るだけバランス
した木構造に変換して木構造格納情報格納部を構成し、
アクセスに当って検索するコード列のコード順序を変換
してアクセスするようKした木構造検索処理装置を提供
することを目的としている。そしてそのため2本発明の
木構造検索処理装置は、ノードに対応してキー情報と1
つまたは複数のポインタとが設定され丸木構造をもって
出力情報が格納されてな抄、複数のキー・コードにもと
づくコード列の各コードを上記ノードに対応して設定さ
れているキー情報と対比しつつ上記出力情報を抽出する
木構造検索処理装置において、予め定められたコード列
にシけるコードの順序を変換した形の木構造にもとづい
て上記キー情報と上記ポインタとを格納した木構造格納
情報格納部をもうけると共に、上記予め定められたコー
ド列中のコードの原生を変換するコード順序変換部をも
うけ、#コード順序変換部によって変換されたコード順
序に4とづいて上記木構造格納情報格納部を順次アクセ
スするようにしたことを特徴としている。以下図面を参
照しつつ説明する。The present invention aims to solve the above-mentioned problems.
Configure a tree structure storage information storage unit by converting a given unbalanced tree structure into a tree structure that is as balanced as possible,
It is an object of the present invention to provide a tree structure search processing device that converts the code order of a code string to be searched for access. Therefore, the tree structure search processing device of the present invention provides key information and one key information corresponding to each node.
One or more pointers are set and the output information is stored in a log structure, and each code of the code string based on multiple key codes is compared with the key information set corresponding to the above node. In the tree structure search processing device that extracts the output information, the tree structure storage information storage stores the key information and the pointer based on a tree structure in which the order of the codes to be output into a predetermined code string is converted. and a code order converting section for converting the origin of the codes in the predetermined code string, and the above-mentioned tree structure storage information storage section is provided based on the code order converted by the code order converting section. It is characterized by being accessed sequentially. This will be explained below with reference to the drawings.
第2図は本発明の考え方によってコード列のコード順序
を変換しバランスした木構造を得る態様を説明する説明
図、第3図は第1図(B)図示の木構造を格納した情報
格納部をもつ従来の木構造検索処理装置の一例、第4図
は第2図図示の木構造を格納するようKした本発明の木
構造検索処理装置の一実施例構成、第5図囚fBl (
C1はバランスした木構造を得る他の態様を説明する説
明図を示す。FIG. 2 is an explanatory diagram illustrating how a balanced tree structure is obtained by converting the code order of a code string according to the idea of the present invention, and FIG. 3 is an information storage unit that stores the tree structure shown in FIG. 1 (B). FIG. 4 is an example of a conventional tree structure search processing device having a tree structure shown in FIG.
C1 shows an explanatory diagram illustrating another aspect of obtaining a balanced tree structure.
木構造検索処理装置において予め定められたコード列に
もとづいて出力情報を得るに当っては。When obtaining output information based on a predetermined code string in a tree structure search processing device.
得られた出力情報と入力されたコード列との関係が正し
く゛対応づけられていればよい。この点に着目し、第1
回置図示の如きコード列と出力情報(内容)との対応関
係が予め定められていたとしても、木構造に展開した際
にバランスした木構造が得られるようにコード列中のコ
ードを変換し丸形で木構造を組替えて情報格納部に格納
することは自由である。It is sufficient that the obtained output information and the input code string are correctly correlated. Focusing on this point, the first
Even if the correspondence between a code string and output information (content) as shown in the inverted diagram is predetermined, the codes in the code string are converted so that a balanced tree structure is obtained when expanded into a tree structure. It is free to rearrange the tree structure in a round shape and store it in the information storage unit.
第2図図示の木構造は、第1回置図示のコード列のコー
ド順序を逆転せしめた形で出力情報と対応づけて木構造
を構成したものである。即ち1分岐情報のみを有しかつ
キー情報を含まないノードを7個(図示白丸)を用意し
、いわば上記第1回置図示のコード列の末尾のコードが
rAJ 、 rBJ 。The tree structure shown in FIG. 2 is constructed by reversing the code order of the code string shown in the first inversion and associating it with output information. That is, seven nodes (white circles in the diagram) are prepared that have only one branch information and do not include key information, and the codes at the end of the code string shown in the first position are rAJ and rBJ.
・・・・・・rHJのいずれであるかによって出力情報
と直接対応づけるようにしている。、この木構造を用い
ることによって、木構造全体がバランスした形となり、
平均5回のアクセスによって出力情報を抽出することが
可能となる。. . . Depending on which rHJ it is, it is directly correlated with the output information. , By using this tree structure, the entire tree structure becomes a balanced shape,
Output information can be extracted by accessing an average of five times.
第3図は、第1図(B)図示の木構造を格納した情報格
納部をもつ従来の木構造検索処理装置の一例を示してい
る。図中の符号1は木構造格納情報格納部、AOIAI
+・・・・・・、Nl、N2.・・・・・・+ Q ’
+ Q 2r・・・はアドレス、2はアクセス・アド
レス・レジスタ。FIG. 3 shows an example of a conventional tree structure search processing device having an information storage section that stores the tree structure shown in FIG. 1(B). The code 1 in the figure is a tree structure storage information storage unit, AOIAI
+..., Nl, N2.・・・・・・+Q'
+Q 2r... is the address, 2 is the access address register.
3は木構造検索時データ・レジスタ、4は出力情報抽出
データ・レジスタ、FO,Fl、・・・・・・、F1’
。3 is a tree structure search data register, 4 is an output information extraction data register, FO, Fl, ..., F1'
.
F2′、・・・・・・は夫々分岐情報やノードの種類を
示す情報などをもつ情報、5は分岐判定回路部であって
検索しようとするコード列のコードと情報格納部1から
読出された情報Fl、Fi’とを対比して分岐(左分岐
か右分岐か)を判定するもの、6はゲート制御回路部で
あって分岐判定回路部5による判定結果にもとづいて制
御出力を発するもの、7゜8は夫々ゲート、9はオア回
路を表わしている。F2', . . . are information including branch information and information indicating the type of node, etc., and 5 is a branch judgment circuit section which reads out the code and information of the code string to be searched from the information storage section 1. 6 is a gate control circuit unit which issues a control output based on the determination result by the branch determination circuit unit 5. , 7.8 represent gates, and 9 represents an OR circuit.
情報格納部1内においては、木構造探索情報格納領域(
AO,、AI、・・・・・・、N1.N2.・・・・・
・)と出力情報格納領域(Ql、Q2.・・曲)とに区
分され、アドレスのIKよって読出されたデータをデー
タ・レジスタ3にセットするかデータ・レジスタ4にセ
ットするかを分別できるように配慮されている。In the information storage unit 1, there is a tree structure search information storage area (
AO,,AI,...,N1. N2.・・・・・・
) and an output information storage area (Ql, Q2... songs), so that it can be determined whether the read data is set in data register 3 or data register 4 depending on the address IK. is taken into consideration.
そして、第1図IB)図示の木構造と対応づけると明瞭
となる如く9例えばアドレスAOには、第1図(B1図
示左分岐であればアドレスAI K進み、かつ右分岐で
あればアドレスNI K進むべきことを示すポインタ1
−0.1−1と、キー情報や分岐情報などを含む情報F
Oとが格納されている。なお図示1−2はノードの種類
などを示す情報であって情報FI4−Fi’中に含まれ
るものを示している。As will become clear when associated with the tree structure shown in FIG. 1 (IB), for example, address AO has address AI K for a left branch as shown in FIG. K Pointer 1 indicating what to proceed to
-0.1-1 and information F including key information, branch information, etc.
O is stored. Note that 1-2 in the figure is information indicating the type of node, etc., and is included in the information FI4-Fi'.
今仮に検索コード列[A GJが与えられたとすると、
アトビス・レジスタ2に固定アドレス情報AOがセット
されて、アドレスAOの内容がデータ・レジスタ5に読
出される。このとき、レジスタisK!!出された情@
FOのうちのキー情報と検索コード列jAGJの先頭コ
ード「人」とが分岐判定回路部5によって対比ゼれる。Now suppose that the search code string [A GJ is given,
Fixed address information AO is set in Atbis register 2, and the contents of address AO are read out to data register 5. At this time, register isK! ! The feelings expressed @
The key information of the FO and the first code "person" of the search code string jAGJ are compared by the branch determination circuit unit 5.
その結果一致していることおよび情報FO中の分岐情報
から左分岐ゲート7をオンし、ポインタの値A1 がア
ドレス・レジスタ2にセットされる。これによって、情
報格納部1のアドレスA1の内容がレジスタ3に読出さ
れる。そして情報F1中のキー情報と検索コード列とが
対比され、一致であることおよび情報F1中の分岐情報
から右分岐とされたことにもとづいてゲート8がオンさ
れる。このときのポインタの値N2がアドレス台レジス
タ2にセットされ。Based on the result that they match and the branch information in the information FO, the left branch gate 7 is turned on and the pointer value A1 is set in the address register 2. As a result, the contents of address A1 of information storage section 1 are read to register 3. Then, the key information in the information F1 and the search code string are compared, and the gate 8 is turned on based on the fact that they match and that the branch information in the information F1 indicates a right branch. The pointer value N2 at this time is set in the address table register 2.
アドレスN1から出力情報Q2が読出され、最終的にア
ドレスQ2の内容P6がデータ・レジスタ4に読出され
る。Output information Q2 is read from address N1, and finally content P6 of address Q2 is read to data register 4.
第4図は、第2図図示の木構造を格納するようにし九本
発明の木構造検索処理装置の一実施例構成を示している
。図中の符号1,2,5,4,5,6゜7.8,9.A
O,AI、・・・・・・、N1.N2.・・・・・・、
Ql、Q2゜・・・・・・は第1図に対応し、10はコ
ード順変換回路部を表5している。FIG. 4 shows an embodiment of a tree structure search processing device according to the present invention, which stores the tree structure shown in FIG. Codes 1, 2, 5, 4, 5, 6°7.8, 9 in the figure. A
O,AI,...,N1. N2.・・・・・・、
Ql, Q2°, . . . correspond to those shown in FIG. 1, and 10 indicates a code order conversion circuit section.
図示の場合にも例え゛はアドレス人0内には、キー情報
中分岐情報などを含む情報FOが格納され。In the illustrated case, for example, in address person 0, information FO including branch information among key information is stored.
コード順変換回路s10によって変換された後の変換後
コード列の上位部分と上記情報FO中の分岐情報とKも
とづいて左分岐するか右分岐するかを示す左ポインタA
1 と右ポインタA2とが格納されている。なお第2図
図示のAO、AI 、・・・・・・、QBは第4図図示
の情報格納部1におけるアドレスAO,AI、・・・・
・・、QB に対応している〇今仮に検索コード列[
AGJが入力されたとすると、アドレス・レジスタ2に
固定アドレス情報AOがセットされて、アドレスAOの
内容がデータ・レジスタ3に読出される。一方上記入力
された検索コード列[A GJは、コード順変換回路部
10\
によってコード列[GAJとされて1分岐判定回路部5
に供給される。A left pointer A indicating whether to branch to the left or to the right based on the upper part of the converted code string converted by the code order conversion circuit s10, the branch information in the information FO, and K.
1 and right pointer A2 are stored. Note that AO, AI, . . . , QB shown in FIG. 2 are addresses AO, AI, . . . in the information storage unit 1 shown in FIG.
..., it corresponds to QB 〇 Now, let's say that the search code string [
When AGJ is input, fixed address information AO is set in address register 2, and the contents of address AO are read out to data register 3. On the other hand, the input search code string [A GJ is converted into the code string [GAJ] by the code order conversion circuit section 10
is supplied to
アドレスAOの内容がデーターレジスタ5に読出された
とき1分岐判定回路部5は情報FO中のキー情報とコー
ド列「GAJの上位部分と比較する。When the contents of the address AO are read to the data register 5, the 1-branch determination circuit section 5 compares the key information in the information FO with the upper part of the code string "GAJ."
この結果一致じてお抄かつ情@FO中の分岐情報から右
分岐とされてゲート8がオンされる。そしてポインタの
値A2がアドレス・レジスタ2にセットされ、情報格納
部1におけるアドレス人2の内容がデータ・レジスタ3
に読出される。このとき読出されたキー情報F1 と検
索コード列とが比較されて一致となる。そして情報F1
中の分岐情報にもとづいて右分岐とされ、情報格納部1
におけるアドレスA6の内容がデータ・レジスタ5にセ
ットされる。アドレスA6 K対応する情報′P6中の
キー情報によって一致がとられ、かつ情報F6中の分岐
情報にもとづいて左分岐とされる。As a result, a right branch is determined based on the branch information in Sho-katsu-jo@FO, and gate 8 is turned on. Then, pointer value A2 is set in address register 2, and the contents of address person 2 in information storage section 1 are set in data register 3.
is read out. The key information F1 read at this time and the search code string are compared and they match. and information F1
A right branch is taken based on the branch information in the information storage section 1.
The contents of address A6 are set in data register 5. Address A6K is matched by the key information in the corresponding information 'P6, and a left branch is taken based on the branch information in the information F6.
そして情報格納1111におけるアドレスN7の内容Q
7がデータ・レジスタ4に出力情報としてセットされる
。そして最後にアドレスQ7の内容P6がデータ・レジ
スタ4に読出される。And the content Q of address N7 in information storage 1111
7 is set in data register 4 as output information. Finally, the content P6 of address Q7 is read to data register 4.
第5図(Al (Bl (C1はパ2ンスした木構造を
得る他の態様を説明する説明図を示す。FIG. 5 (Al (Bl (C1) shows an explanatory diagram for explaining another aspect of obtaining a parsed tree structure.
第5図体)図示のコード列と出力情報(内容)との対応
の場合を、そのまま本構造に展開すると。Figure 5) The case of the correspondence between the illustrated code string and the output information (content) is developed as it is into this structure.
第5図(B)図示の如くなる。そしてこの状態の11情
報格納部に格納すると、出力情報を得るために平均4.
25回アクセスすることが必要となる。It becomes as shown in FIG. 5(B). When stored in the 11 information storage section in this state, an average of 4.
It requires 25 accesses.
しかし、第5回国のコード列を左右逆に配列しなおすと
いう変換をすることによって、第5図(C1区足の如き
バランスした木構造を得ることができ。However, by rearranging the 5th country code string in reverse order, a balanced tree structure like the one shown in Figure 5 (C1 kuji) can be obtained.
平均4回のアクセスで足しる検索処理装置を得ることが
可能となる。It becomes possible to obtain a search processing device that can be accessed four times on average.
なお、コード列のコード順を変換すゐ態様は上記の例に
@られるものではなく、コード順変換回路部10におけ
る変換が困難でない限り任意である。例えばコードを0
.1,2.・・川→で表わすものとして。Note that the manner in which the code order of the code string is converted is not limited to the above example, and is arbitrary as long as the conversion in the code order conversion circuit section 10 is not difficult. For example, code 0
.. 1, 2. ...as expressed by river →.
囚 (5,6,7,8,9)、(0,1,2,3,4)
の如きもの。Prisoner (5, 6, 7, 8, 9), (0, 1, 2, 3, 4)
Something like.
(Bl (A + S + 6 ) + (Or 1
p 2 e 3) + (7T 819)の如きもの
。(Bl (A + S + 6) + (Or 1
Something like p 2 e 3) + (7T 819).
(C1(9,8,7,6,5)、(0,1,2,5,4
) の如きもの。(C1 (9, 8, 7, 6, 5), (0, 1, 2, 5, 4
) Something like.
(D)(4,5,6)、(0,1,2,3)、(9,8
,7)の如きもの。(D) (4,5,6), (0,1,2,3), (9,8
, 7).
(El (1,0)+ (3,2)、(5,4)、
(716)、(918)の如きもの。(El (1,0)+ (3,2), (5,4),
Things like (716) and (918).
きもの。Kimono.
(Gl (8t6+’+LD)+(1,315,7,
9) の如きもの。(Gl (8t6+'+LD)+(1,315,7,
9) Something like.
など任意である。etc. is optional.
以上説明した如く9本発明によれば、与えられたコード
列と出力情報との対応が極端にアンバランスな木構造と
なる如tI場合であっても、コード列のコード順を変換
するという概念を導入するととによって、可能な限りバ
ランスし丸木構造とすることができ、平均アクセス回数
が減少される。As explained above, according to the present invention, even if the correspondence between a given code string and output information is an extremely unbalanced tree structure, the concept of converting the code order of the code string is possible. By introducing , the log structure can be made as balanced as possible, and the average number of accesses can be reduced.
なお、所定のコード列が他K〈らべて高S+*で検索さ
れる可能性がある場合には、逆にアンバランスな木構造
の方が好ましいこともあり、複数態様の情報格納部を用
意して選択できるようKすることも自由である。In addition, if there is a possibility that a predetermined code string will be searched with a high S+* compared to other K, an unbalanced tree structure may be preferable, and an information storage section with multiple types may be preferable. You are also free to prepare and select K.
第1図は本発明の前提問題を説明する説明図。
第2図は本発明の考え方によってコード列のコード順序
を変換しバランスした木構造を得る態様を説明する説明
図、第5図は第1図(B1図示の木構造を格納した情報
格納部をもつ従来の本構造検索処HA装置の一例、第4
図は第2図図示の木構造を格納するようKした本発明の
木構造検索処理装置の一実施例構成、第5図囚■)(C
)はバランスし丸木構造を得る他の態様を説明する説明
図を示す。
図中、1は木構造格納情報格納部、2はアクセス・アド
レス・レジスタ、3,4は夫々データ・レジスタ、5は
分岐判定回路部、6はゲート制御回路部、10はコード
順変換回路部を表わす。
特許出願人 富士通株式会社
代理人弁理士 森 1) 寛FIG. 1 is an explanatory diagram for explaining the prerequisite problem of the present invention. FIG. 2 is an explanatory diagram illustrating how a balanced tree structure is obtained by converting the code order of a code string according to the idea of the present invention, and FIG. 5 shows an information storage unit storing the tree structure shown in FIG. An example of a conventional book structure search processing HA device, Part 4
The figure shows the configuration of an embodiment of the tree structure search processing device of the present invention, which stores the tree structure shown in FIG.
) shows an explanatory diagram illustrating another aspect of obtaining a balanced log structure. In the figure, 1 is a tree-structured information storage section, 2 is an access address register, 3 and 4 are data registers, 5 is a branch judgment circuit section, 6 is a gate control circuit section, and 10 is a code order conversion circuit section. represents. Patent applicant Hiroshi Mori, agent patent attorney of Fujitsu Ltd.
Claims (1)
とが設定された木構造をもって出力情報が格納されてな
り、複数のキー・コードにもとづくコード列の各コード
を上記ノードに対応して設一定されているキー情報と対
比しつつ上記出力情報を抽出する木構造検索処理装置に
おいて、予め定められ九コード列におけるフードの順序
を変換した形の木構造にもとづいて上記キー情報と上記
ポインタとを格納した木構造格納情報格納部をもうける
と共に、上記予め定められたコード列中のコードの順序
を変換するコード順序変換部をもうけ。 該コード順序変換部によって変換されたコード事序にも
とづいて上記木構造格納情報格納部を順次アクセス干る
ようにしたことを特徴とする木構造検索処理装置。[Claims] Output information is stored in a tree structure in which key information and one or more pointers are set corresponding to nodes, and each code of a code string based on a plurality of key codes is In the tree structure search processing device that extracts the above output information while comparing it with the key information set corresponding to the node, the above output information is extracted based on the tree structure in which the order of the hoods in the predetermined nine code strings is converted. A tree structure storage information storage section storing key information and the pointer is provided, and a code order conversion section is provided for converting the order of codes in the predetermined code string. A tree structure search processing device characterized in that the tree structure storage information storage section is sequentially accessed based on the code order converted by the code order conversion section.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56101503A JPS583033A (en) | 1981-06-30 | 1981-06-30 | Tree structure retrieval processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56101503A JPS583033A (en) | 1981-06-30 | 1981-06-30 | Tree structure retrieval processor |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS583033A true JPS583033A (en) | 1983-01-08 |
Family
ID=14302415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP56101503A Pending JPS583033A (en) | 1981-06-30 | 1981-06-30 | Tree structure retrieval processor |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS583033A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61221362A (en) * | 1985-03-26 | 1986-10-01 | Nissin Electric Co Ltd | Apparatus for forming thin film by ionic vapor deposition |
JPS62120472A (en) * | 1985-11-15 | 1987-06-01 | アンダル・コ−ポレ−シヨン | Electric arc vapor deposition method and apparatus |
JPH01240645A (en) * | 1988-03-18 | 1989-09-26 | Kobe Steel Ltd | Vacuum deposition apparatus |
JPH02280310A (en) * | 1989-04-21 | 1990-11-16 | Kobe Steel Ltd | Manufacture of electrode material for electrolytic capacitor |
JPH07334562A (en) * | 1994-06-08 | 1995-12-22 | Nec Corp | Circuit diagram generation system |
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/en active Pending
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61221362A (en) * | 1985-03-26 | 1986-10-01 | Nissin Electric Co Ltd | Apparatus for forming thin film by ionic vapor deposition |
JPS62120472A (en) * | 1985-11-15 | 1987-06-01 | アンダル・コ−ポレ−シヨン | Electric arc vapor deposition method and apparatus |
JPH0510422B2 (en) * | 1985-11-15 | 1993-02-09 | Andaru Corp | |
JPH01240645A (en) * | 1988-03-18 | 1989-09-26 | Kobe Steel Ltd | Vacuum deposition apparatus |
JPH02280310A (en) * | 1989-04-21 | 1990-11-16 | Kobe Steel Ltd | Manufacture of electrode material for electrolytic capacitor |
US5730847A (en) * | 1993-03-15 | 1998-03-24 | Kabushiki Kaisha Kobeseikosho | Arc ion plating device and arc ion plating system |
JPH07334562A (en) * | 1994-06-08 | 1995-12-22 | Nec Corp | Circuit diagram generation 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 |
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 (en) | Extension address converter | |
JPS583033A (en) | Tree structure retrieval processor | |
KR930000593B1 (en) | Voice information service system and method utilizing approximate matching | |
KR920702514A (en) | Processor equipped system and address translation method in system | |
JPS6127771B2 (en) | ||
JPS62179083A (en) | Reference system for character string | |
JP3106550B2 (en) | Voice recognition result display device | |
JPS60160444A (en) | List processing method | |
JPH0612550B2 (en) | Data retrieval method | |
SU1206810A1 (en) | Information retrieval device | |
JPS583032A (en) | Tree structure access processing system | |
EP0649106A1 (en) | Compactly stored word groups | |
SU1008752A1 (en) | Data search device | |
JP2773657B2 (en) | String search device | |
JPS63157266A (en) | Forming system for word dictionary | |
SU1126972A1 (en) | Device for searching information | |
JPS63253431A (en) | Retrieving system for data base of inverted structure | |
JP2578270B2 (en) | Content addressable memory | |
RU2037215C1 (en) | Storage device | |
JPS5965375A (en) | Memory device | |
JPH0290364A (en) | Method and system for mechanical translation | |
JPS62217495A (en) | Associative memory device | |
JPH0325675A (en) | Information retrieval system |