JPH04233633A - データ処理装置におけるネットワーク記憶方法 - Google Patents
データ処理装置におけるネットワーク記憶方法Info
- Publication number
- JPH04233633A JPH04233633A JP2416847A JP41684790A JPH04233633A JP H04233633 A JPH04233633 A JP H04233633A JP 2416847 A JP2416847 A JP 2416847A JP 41684790 A JP41684790 A JP 41684790A JP H04233633 A JPH04233633 A JP H04233633A
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- data processing
- processing device
- network storage
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000000547 structure data Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 13
- 239000011159 matrix material Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/08—Speech classification or search
- G10L15/18—Speech classification or search using natural language modelling
- G10L15/183—Speech classification or search using natural language modelling using context dependencies, e.g. language models
- G10L15/187—Phonemic context, e.g. pronunciation rules, phonotactical constraints or phoneme n-grams
Landscapes
- Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Devices For Executing Special Programs (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は，例えば音声認識装置に
用いる音響セグメントネットワークのようなネットワー
ク構造のデータを，少ない記憶容量で効率よく格納でき
るようにしたデータ処理装置におけるネットワーク記憶
方法に関する。
用いる音響セグメントネットワークのようなネットワー
ク構造のデータを，少ない記憶容量で効率よく格納でき
るようにしたデータ処理装置におけるネットワーク記憶
方法に関する。
【０００２】
【従来の技術】図９は従来技術の説明図である。図中，
Ｎは，あるデータの基本単位であるノード，Ｌは，ある
ノードと他のノードとを関連付けるリンクを表す。
Ｎは，あるデータの基本単位であるノード，Ｌは，ある
ノードと他のノードとを関連付けるリンクを表す。
【０００３】計算機によりデータ処理を行うデータ処理
装置では，例えば図９の（ａ） に示すようなネットワ
ーク構造のデータを使用することが多くある。ネットワ
ーク構造のデータは，データの基本単位であるノード情
報と，それらの関連を示す接続情報（リンク情報）から
なる。
装置では，例えば図９の（ａ） に示すようなネットワ
ーク構造のデータを使用することが多くある。ネットワ
ーク構造のデータは，データの基本単位であるノード情
報と，それらの関連を示す接続情報（リンク情報）から
なる。
【０００４】従来技術では，図９の（ａ） に示すよう
なネットワーク構造のデータを，図９の（ｂ） に示す
ような記憶形式により管理していた。すなわち，各ノー
ドＮを識別するノード番号に対応して，各ノードＮがど
のノードに接続するかを示す接続情報を持つようにして
いた。例えば４番のノードＮは，２番と３番のノードに
接続している。このようなデータをマトリクス形式で記
憶する。 （ｂ） の接続情報において，“０”の値をとる部分は
接続先がないことを示す。
なネットワーク構造のデータを，図９の（ｂ） に示す
ような記憶形式により管理していた。すなわち，各ノー
ドＮを識別するノード番号に対応して，各ノードＮがど
のノードに接続するかを示す接続情報を持つようにして
いた。例えば４番のノードＮは，２番と３番のノードに
接続している。このようなデータをマトリクス形式で記
憶する。 （ｂ） の接続情報において，“０”の値をとる部分は
接続先がないことを示す。
【０００５】具体的には，図９の（ｃ） に示すように
，各ノード番号に対応して，ノードＮの内容を示すノー
ド情報を管理し，また，接続情報としては，図９の（ｄ
） に示すように各ノード番号に対応して，各ノードＮ
が前方のどのノードに接続しているかを示す情報を持つ
。
，各ノード番号に対応して，ノードＮの内容を示すノー
ド情報を管理し，また，接続情報としては，図９の（ｄ
） に示すように各ノード番号に対応して，各ノードＮ
が前方のどのノードに接続しているかを示す情報を持つ
。
【０００６】
【発明が解決しようとする課題】従来のネットワーク構
造の記憶方式では，ノードに着目することにより，各ノ
ードが前方のどのノードに接続しているかを示す情報を
管理し，図９の（ｂ） に示すようなマトリクス形式の
データ構造で記憶するようにしていた。
造の記憶方式では，ノードに着目することにより，各ノ
ードが前方のどのノードに接続しているかを示す情報を
管理し，図９の（ｂ） に示すようなマトリクス形式の
データ構造で記憶するようにしていた。
【０００７】このような従来のノードに着目した記憶方
式では，接続中情報の“０”の部分，すなわち，どこに
も接続していないことを示す部分が多く存在することに
なり，記憶領域に無駄が生じるという問題があった。こ
れは，各ノードＮの接続数が不定であるために生じる問
題である。
式では，接続中情報の“０”の部分，すなわち，どこに
も接続していないことを示す部分が多く存在することに
なり，記憶領域に無駄が生じるという問題があった。こ
れは，各ノードＮの接続数が不定であるために生じる問
題である。
【０００８】また，各ノードの接続数をノードごとに記
憶する方式も用いられることがあるが，各ノードごとの
接続数を記憶する領域が無駄になった。
憶する方式も用いられることがあるが，各ノードごとの
接続数を記憶する領域が無駄になった。
【０００９】本発明は上記問題点の解決を図り，ネット
ワーク構造を計算機内に記憶する際，接続情報に関する
無駄な部分を取り除き，記憶容量を少なくすることを目
的としている。
ワーク構造を計算機内に記憶する際，接続情報に関する
無駄な部分を取り除き，記憶容量を少なくすることを目
的としている。
【００１０】
【課題を解決するための手段】図１は，本発明の原理説
明図である。図中，１０はＣＰＵおよびメモリなどから
なるデータ処理装置，Ｎはデータの基本単位であるノー
ド，Ｌはノード間を結ぶリンクを表す。図１の（ａ）
において，リンクＬに付与した数字は，リンク識別子で
あるリンク番号，ノードＮに付与した丸付き数字は，ノ
ード識別子であるノード番号を表す。
明図である。図中，１０はＣＰＵおよびメモリなどから
なるデータ処理装置，Ｎはデータの基本単位であるノー
ド，Ｌはノード間を結ぶリンクを表す。図１の（ａ）
において，リンクＬに付与した数字は，リンク識別子で
あるリンク番号，ノードＮに付与した丸付き数字は，ノ
ード識別子であるノード番号を表す。
【００１１】例えば図１の（ａ） に示すようなネット
ワーク構造のデータを記憶するものとして本発明の原理
を説明する。本発明では，ノードＮごとにリンク情報を
持たせるのではなく，各リンクＬに着目し，各リンクＬ
の接続情報として，そのリンクＬの前方のノード番号を
記憶する。ノード番号は，そのノードＮを後方に持つリ
ンクＬのリンク番号を割り当てる。
ワーク構造のデータを記憶するものとして本発明の原理
を説明する。本発明では，ノードＮごとにリンク情報を
持たせるのではなく，各リンクＬに着目し，各リンクＬ
の接続情報として，そのリンクＬの前方のノード番号を
記憶する。ノード番号は，そのノードＮを後方に持つリ
ンクＬのリンク番号を割り当てる。
【００１２】すなわち，図１の（ｂ） に示すように，
各リンク番号に対応して，その前方のノード番号を記憶
する。なお，リンク番号が１のリンクＬは，ノード「Ａ
」のノード番号を決定するためのダミーのリンクである
。 これにより，ノード「Ａ」のノード番号は，“１”とな
る。また，リンク番号２，リンク番号３のリンクＬは，
それぞれ前方のノード番号が“１”であることから，接
続情報として“１”を記憶する。同様に，ノード「Ｂ」
，ノード「Ｃ」のノード番号は，それぞれそれを後方に
持つリンク番号が割り当てられ，“２”，“３”となる
。
各リンク番号に対応して，その前方のノード番号を記憶
する。なお，リンク番号が１のリンクＬは，ノード「Ａ
」のノード番号を決定するためのダミーのリンクである
。 これにより，ノード「Ａ」のノード番号は，“１”とな
る。また，リンク番号２，リンク番号３のリンクＬは，
それぞれ前方のノード番号が“１”であることから，接
続情報として“１”を記憶する。同様に，ノード「Ｂ」
，ノード「Ｃ」のノード番号は，それぞれそれを後方に
持つリンク番号が割り当てられ，“２”，“３”となる
。
【００１３】リンク番号４，リンク番号５のリンクＬは
，それぞれの後方のノードＮが同じであるため，この２
つのリンクＬの情報は連続して記憶する。また，後方の
ノードである「Ｄ」のノード番号は，リンク番号４また
はリンク番号５のどちらかを割り当てる必要がある。 ここでは，それを区別するため，接続情報に正負の符号
を用いている。
，それぞれの後方のノードＮが同じであるため，この２
つのリンクＬの情報は連続して記憶する。また，後方の
ノードである「Ｄ」のノード番号は，リンク番号４また
はリンク番号５のどちらかを割り当てる必要がある。 ここでは，それを区別するため，接続情報に正負の符号
を用いている。
【００１４】図１の（ｂ） に示す例では，接続情報が
正のリンク番号をそのリンクの後方のノード番号に割り
当てるようにしている。したがって，ノード「Ｄ」のノ
ード番号は，“５”となる。
正のリンク番号をそのリンクの後方のノード番号に割り
当てるようにしている。したがって，ノード「Ｄ」のノ
ード番号は，“５”となる。
【００１５】ノードＮの具体的な内容は，各ノード番号
に対応して，図１の（ｃ） に示すように，各ノード情
報を記憶する。または各ノード番号に対応するポインタ
によって，ノード情報を記憶する領域をポイントする。 ノード番号が“４”のノードＮは存在しないので，この
ノード情報は「空」になる。なお，ノード番号が“４”
の情報として，「Ｄ」の内容を重複して記憶させてもよ
い。
に対応して，図１の（ｃ） に示すように，各ノード情
報を記憶する。または各ノード番号に対応するポインタ
によって，ノード情報を記憶する領域をポイントする。 ノード番号が“４”のノードＮは存在しないので，この
ノード情報は「空」になる。なお，ノード番号が“４”
の情報として，「Ｄ」の内容を重複して記憶させてもよ
い。
【００１６】図１に示す例では，各リンクＬの接続情報
として，そのリンクＬの前方のノード番号を記憶するよ
うにしているが，前方ではなく，後方のノード番号を記
憶するようにしても，同様に本発明を実施することが可
能であることは言うまでもない。
として，そのリンクＬの前方のノード番号を記憶するよ
うにしているが，前方ではなく，後方のノード番号を記
憶するようにしても，同様に本発明を実施することが可
能であることは言うまでもない。
【００１７】本発明のネットワーク記憶方法を，例えば
音声認識システムにおける音響セグメントネットワーク
などの単語テンプレートの記憶に適用することにより，
その記憶容量を大幅に削減することができる。
音声認識システムにおける音響セグメントネットワーク
などの単語テンプレートの記憶に適用することにより，
その記憶容量を大幅に削減することができる。
【００１８】
【作用】請求項１記載の発明では，ネットワーク構造を
計算機に記憶する際に，各リンクに着目し，その前方ま
たは後方のノード識別子を接続情報として記憶する。逆
方向のノード識別子に関しては，リンク識別子を割り当
てることで，暗黙的にノード識別子とリンク識別子との
対応をとる。そして，逆方向のノードが同じリンクに関
しては，そのリンクを連続して記憶し，そのリンク識別
子の一つを逆方向のノード識別子に割り当てる。
計算機に記憶する際に，各リンクに着目し，その前方ま
たは後方のノード識別子を接続情報として記憶する。逆
方向のノード識別子に関しては，リンク識別子を割り当
てることで，暗黙的にノード識別子とリンク識別子との
対応をとる。そして，逆方向のノードが同じリンクに関
しては，そのリンクを連続して記憶し，そのリンク識別
子の一つを逆方向のノード識別子に割り当てる。
【００１９】こうすることにより，リンク数分のノード
識別子の情報を記憶するだけで，ネットワーク構造のデ
ータを管理することができ，無駄な接続情報を記憶する
必要がなくなる。
識別子の情報を記憶するだけで，ネットワーク構造のデ
ータを管理することができ，無駄な接続情報を記憶する
必要がなくなる。
【００２０】請求項２記載の発明では，図示省略するが
，方向性のないリンクによりネットワークが構成される
場合に，便宜的な方向を付加してリンクの前方または後
方を区別する。これにより，図１に示す例と同様な管理
が可能になる。
，方向性のないリンクによりネットワークが構成される
場合に，便宜的な方向を付加してリンクの前方または後
方を区別する。これにより，図１に示す例と同様な管理
が可能になる。
【００２１】請求項３記載の発明では，リンク識別子と
して図１に示すように各リンクＬにユニークに付与した
リンク番号を用い，各ノードＮのノード識別子として，
そのノードＮを次のノードＮに結び付ける１または複数
のリンクＬのリンク番号のうち，最大または最小のもの
と同じ値のノード番号を用いる。これにより，ノード番
号とリンク番号を個別に管理する必要がなくなる。
して図１に示すように各リンクＬにユニークに付与した
リンク番号を用い，各ノードＮのノード識別子として，
そのノードＮを次のノードＮに結び付ける１または複数
のリンクＬのリンク番号のうち，最大または最小のもの
と同じ値のノード番号を用いる。これにより，ノード番
号とリンク番号を個別に管理する必要がなくなる。
【００２２】請求項４記載の発明では，連続して記憶し
たリンクＬ中の一つを区別するために，逆方向のノード
Ｎを示すノード番号に正負の符号を付加し，正負の符号
により区別する。これにより，あるノードＮに対して前
方または後方にリンクＬが複数ある場合に，簡単にその
ノードＮに対応するリンクＬを定めることが可能になる
。すなわち，リンク番号群の中から，ノード番号として
用いるものを簡単に定めることができるようになる。
たリンクＬ中の一つを区別するために，逆方向のノード
Ｎを示すノード番号に正負の符号を付加し，正負の符号
により区別する。これにより，あるノードＮに対して前
方または後方にリンクＬが複数ある場合に，簡単にその
ノードＮに対応するリンクＬを定めることが可能になる
。すなわち，リンク番号群の中から，ノード番号として
用いるものを簡単に定めることができるようになる。
【００２３】請求項５記載の発明では，請求項１ないし
請求項４記載の発明を，音声認識装置におけるネットワ
ーク構造をとる辞書データの記憶に適用する。これによ
り，記憶容量を削減し，同じ記憶容量であれば，より多
くのデータを格納することができるようになる。
請求項４記載の発明を，音声認識装置におけるネットワ
ーク構造をとる辞書データの記憶に適用する。これによ
り，記憶容量を削減し，同じ記憶容量であれば，より多
くのデータを格納することができるようになる。
【００２４】
【実施例】図２は本発明の実施例を説明するためのネッ
トワーク構造の例を示す図，図３は図２に示すネットワ
ーク構造に関するデータ構造の例を示す図，図４は本発
明の一実施例に係るデータ構造の作成説明図である。
トワーク構造の例を示す図，図３は図２に示すネットワ
ーク構造に関するデータ構造の例を示す図，図４は本発
明の一実施例に係るデータ構造の作成説明図である。
【００２５】例えば，図２に示すようなネットワーク構
造を，計算機内部で記憶する場合に，本発明では，図３
に示すように，各リンク番号に対応して接続情報（ノー
ド番号）を記憶する。図２に示すネットワーク構造から
，図３に示すデータ構造を作成する様子を，図４に示す
。
造を，計算機内部で記憶する場合に，本発明では，図３
に示すように，各リンク番号に対応して接続情報（ノー
ド番号）を記憶する。図２に示すネットワーク構造から
，図３に示すデータ構造を作成する様子を，図４に示す
。
【００２６】（ａ） まず，先頭のノードにダミーのリ
ンク（リンク番号＝１）を接続する。リンク番号が１の
接続情報は，“０”になる。 （ｂ） リンク番号＝１のリンクの後方のノードにノー
ド番号＝１を割り当てる。このノードの後方にある２つ
のリンクに，それぞれリンク番号＝２，３を割り当てる
。リンク番号＝２，３の接続情報は，ともに“１”にな
る。 （ｃ） リンク番号＝２，３の後方にあるノードのノー
ド番号を，それぞれ“２”，“３”とする。さらに，そ
の後方にあるリンクにリンク番号＝４，５を割り当てる
。
ンク（リンク番号＝１）を接続する。リンク番号が１の
接続情報は，“０”になる。 （ｂ） リンク番号＝１のリンクの後方のノードにノー
ド番号＝１を割り当てる。このノードの後方にある２つ
のリンクに，それぞれリンク番号＝２，３を割り当てる
。リンク番号＝２，３の接続情報は，ともに“１”にな
る。 （ｃ） リンク番号＝２，３の後方にあるノードのノー
ド番号を，それぞれ“２”，“３”とする。さらに，そ
の後方にあるリンクにリンク番号＝４，５を割り当てる
。
【００２７】（ｄ） リンク番号＝４，５の後方は，同
じノードであるので，リンク番号の大きいほうの値“５
”を，ノード番号とする。リンク番号＝４の接続情報は
負の値とし，リンク番号＝５の接続情報は正の値とする
。 （ｅ） 同様に，リンク番号＝６，７からノード番号“
７”を決定する。 （ｆ） また，リンク番号＝８，１０からそれぞれノー
ド番号“８”，“１０”を決め，最終的に図３に示すデ
ータ構造を作成する。
じノードであるので，リンク番号の大きいほうの値“５
”を，ノード番号とする。リンク番号＝４の接続情報は
負の値とし，リンク番号＝５の接続情報は正の値とする
。 （ｅ） 同様に，リンク番号＝６，７からノード番号“
７”を決定する。 （ｆ） また，リンク番号＝８，１０からそれぞれノー
ド番号“８”，“１０”を決め，最終的に図３に示すデ
ータ構造を作成する。
【００２８】図５は，図４とは逆に，図３に示すデータ
構造から，図２に示すネットワーク構造を復元する様子
を示している。 （ａ） リンク番号＝１の接続情報は“０”であること
から，ダミーのリンクとノード番号＝１のノードを復元
する。 （ｂ） リンク番号＝２，３のリンクの接続情報が，と
もに“１”であることから，ノード番号＝１のノードに
リンク番号２，３を接続し，その後方にノード番号＝２
，３のノードを復元する。 （ｃ） ノード番号＝２のノードに，リンク番号＝４の
リンクを接続する。リンク番号＝４の接続情報は負であ
るので，ノード番号は保留とする。
構造から，図２に示すネットワーク構造を復元する様子
を示している。 （ａ） リンク番号＝１の接続情報は“０”であること
から，ダミーのリンクとノード番号＝１のノードを復元
する。 （ｂ） リンク番号＝２，３のリンクの接続情報が，と
もに“１”であることから，ノード番号＝１のノードに
リンク番号２，３を接続し，その後方にノード番号＝２
，３のノードを復元する。 （ｃ） ノード番号＝２のノードに，リンク番号＝４の
リンクを接続する。リンク番号＝４の接続情報は負であ
るので，ノード番号は保留とする。
【００２９】（ｄ） ノード番号＝３のノードに，リン
ク番号＝５のリンクを接続する。リンク番号＝４，５の
後方のノードのノード番号を“５”とする。 （ｅ） ノード番号＝５のノードを統合する。 （ｆ） ノード番号＝５の後方にリンク番号＝６のリン
クを張る。その後方のノード番号は保留とする。 （ｇ） リンク番号＝７の接続情報から，ノード番号＝
８のノードを復元する。 （ｈ） ノード番号＝７のノードを統合する。
ク番号＝５のリンクを接続する。リンク番号＝４，５の
後方のノードのノード番号を“５”とする。 （ｅ） ノード番号＝５のノードを統合する。 （ｆ） ノード番号＝５の後方にリンク番号＝６のリン
クを張る。その後方のノード番号は保留とする。 （ｇ） リンク番号＝７の接続情報から，ノード番号＝
８のノードを復元する。 （ｈ） ノード番号＝７のノードを統合する。
【００３０】（ｉ） リンク番号＝８の接続情報から，
リンク番号＝８のリンクをノード番号＝５のノードに向
かわせる。 （ｊ） ノード番号＝７の後方にリンク番号＝９のリン
クを張る。その後方のノード番号は保留とする。 （ｋ） リンク番号＝１０の接続情報から，ノード番号
＝１０のノードを復元し，リノード番号＝８のノードに
リンク番号＝１０のリンクを張る。 （ｌ） リンク番号＝９，１０の後方のノード（ノード
番号＝１０）を統合する。
リンク番号＝８のリンクをノード番号＝５のノードに向
かわせる。 （ｊ） ノード番号＝７の後方にリンク番号＝９のリン
クを張る。その後方のノード番号は保留とする。 （ｋ） リンク番号＝１０の接続情報から，ノード番号
＝１０のノードを復元し，リノード番号＝８のノードに
リンク番号＝１０のリンクを張る。 （ｌ） リンク番号＝９，１０の後方のノード（ノード
番号＝１０）を統合する。
【００３１】図６は，本発明の一実施例に係るデータ構
造の作成処理フローを示す。例えば図４に示すようなデ
ータ構造を作成する場合の処理のアルゴリズムは，以下
のとおりである。
造の作成処理フローを示す。例えば図４に示すようなデ
ータ構造を作成する場合の処理のアルゴリズムは，以下
のとおりである。
【００３２】（ｉ） 先頭のノードにダミーのリンクを
接続する。リンク番号 Ｌ＝１， ノード番号
Ｎ＝１とする。 （ｉｉ）リンク番号に１を加える（Ｌ＝Ｌ＋１）。 （ｉｉｉ） 現在着目しているノードの前方のリンクが
終了したかどうかを判定する。終了していなければ，処
理（ｉｉ）へ戻り，次のリンク番号を割り当てる。 （ｉｖ）リンクが終了したならば，前方のリンク番号中
の最大値をノード番号とする。 （ｖ） 全ノードについて終了したどうかを判定し，終
了していなければ，処理（ｉｉ）へ戻って処理を繰り返
す。
接続する。リンク番号 Ｌ＝１， ノード番号
Ｎ＝１とする。 （ｉｉ）リンク番号に１を加える（Ｌ＝Ｌ＋１）。 （ｉｉｉ） 現在着目しているノードの前方のリンクが
終了したかどうかを判定する。終了していなければ，処
理（ｉｉ）へ戻り，次のリンク番号を割り当てる。 （ｉｖ）リンクが終了したならば，前方のリンク番号中
の最大値をノード番号とする。 （ｖ） 全ノードについて終了したどうかを判定し，終
了していなければ，処理（ｉｉ）へ戻って処理を繰り返
す。
【００３３】（ｖｉ）全ノードについて処理が終了した
ならば，リンク番号Ｌ＝１とし，またその接続情報とし
てダミーのノード番号＝０を設定する。 （ｖｉｉ） リンク番号に１を加える（Ｌ＝Ｌ＋１）。 （ｖｉｉｉ）現在着目しているリンク番号と後方のノー
ド番号とが等しいかどうかを判定する。等しい場合，処
理（ｉｘ）を，等しくない場合，処理（ｘ） を実行す
る。 （ｉｘ）接続情報として，前方のノード番号Ｎを設定す
る。 （ｘ） 接続情報として，前方のノード番号を負数にし
た−Ｎを設定する。 （ｘｉ）全リンクについての処理が終了したかどうかを
判定し，終了したならば，データ構造の作成を終了する
。終了していなければ，処理（ｖｉｉ） へ戻り，同様
に処理を繰り返す。
ならば，リンク番号Ｌ＝１とし，またその接続情報とし
てダミーのノード番号＝０を設定する。 （ｖｉｉ） リンク番号に１を加える（Ｌ＝Ｌ＋１）。 （ｖｉｉｉ）現在着目しているリンク番号と後方のノー
ド番号とが等しいかどうかを判定する。等しい場合，処
理（ｉｘ）を，等しくない場合，処理（ｘ） を実行す
る。 （ｉｘ）接続情報として，前方のノード番号Ｎを設定す
る。 （ｘ） 接続情報として，前方のノード番号を負数にし
た−Ｎを設定する。 （ｘｉ）全リンクについての処理が終了したかどうかを
判定し，終了したならば，データ構造の作成を終了する
。終了していなければ，処理（ｖｉｉ） へ戻り，同様
に処理を繰り返す。
【００３４】図７は，本発明の一実施例に係るネットワ
ーク構造の復元処理フローを示す。例えば図５に示すよ
うなネットワーク構造を，図３に示すデータ構造をもと
に復元する場合の処理のアルゴリズムは，以下のとおり
である。
ーク構造の復元処理フローを示す。例えば図５に示すよ
うなネットワーク構造を，図３に示すデータ構造をもと
に復元する場合の処理のアルゴリズムは，以下のとおり
である。
【００３５】（ｉ） ダミーのリンクから先頭のノード
を決定する。ノード番号 Ｎ＝１， リンク番号
Ｌ＝１とする。 （ｉｉ）リンク番号に１を加える（Ｌ＝Ｌ＋１）。 （ｉｉｉ） 現在着目しているリンクの前方のノード番
号を接続情報の絶対値から得た番号とする。
を決定する。ノード番号 Ｎ＝１， リンク番号
Ｌ＝１とする。 （ｉｉ）リンク番号に１を加える（Ｌ＝Ｌ＋１）。 （ｉｉｉ） 現在着目しているリンクの前方のノード番
号を接続情報の絶対値から得た番号とする。
【００３６】（ｉｖ）接続情報の正負を判定する。負で
あれば，処理（ｉｉ）へ戻り，次のリンクについての処
理を行う。正であれば，処理（ｖ） へ進む。 （ｖ） 後方のノード番号を現在の接続情報の絶対値と
する。 （ｖｉ）全リンクについての処理が終了したどうかを判
定し，終了していなければ，処理（ｉｉ）へ戻り，次の
リンクについての処理を行う。終了したならば，ネット
ワーク構造の復元処理を終了する。
あれば，処理（ｉｉ）へ戻り，次のリンクについての処
理を行う。正であれば，処理（ｖ） へ進む。 （ｖ） 後方のノード番号を現在の接続情報の絶対値と
する。 （ｖｉ）全リンクについての処理が終了したどうかを判
定し，終了していなければ，処理（ｉｉ）へ戻り，次の
リンクについての処理を行う。終了したならば，ネット
ワーク構造の復元処理を終了する。
【００３７】図８は，本発明を音声認識システムにおけ
る辞書のデータ構造に適用した例を示している。図８の
（ａ） において，８０は入力音声を解析し認識結果を
出力する認識部，８１は音声から抽出した標準特徴パタ
ーンを記憶する辞書，８２は認識対象となる各単語ごと
の標準特徴パターンである単語テンプレートを表す。
る辞書のデータ構造に適用した例を示している。図８の
（ａ） において，８０は入力音声を解析し認識結果を
出力する認識部，８１は音声から抽出した標準特徴パタ
ーンを記憶する辞書，８２は認識対象となる各単語ごと
の標準特徴パターンである単語テンプレートを表す。
【００３８】例えば，図８の（ａ） に示すような音声
認識システムにおいて，辞書８１中の単語テンプレート
８２を，同図（ｂ） に示すようなネットワーク構造で
表現するものとする。（ｂ） に示す単語テンプレート
８２は，「映画」の単語が『Ｅ−Ｉ−Ｇ−Ａ』と発声さ
れることもあり，『Ｅ：−Ｇ−Ａ』と発声されることも
あることを示している。なお，＃は始端・終端記号であ
る。「Ｅ」や「Ｅ：」などの各ノードは，音声の特徴を
表す単位である音素を表している。
認識システムにおいて，辞書８１中の単語テンプレート
８２を，同図（ｂ） に示すようなネットワーク構造で
表現するものとする。（ｂ） に示す単語テンプレート
８２は，「映画」の単語が『Ｅ−Ｉ−Ｇ−Ａ』と発声さ
れることもあり，『Ｅ：−Ｇ−Ａ』と発声されることも
あることを示している。なお，＃は始端・終端記号であ
る。「Ｅ」や「Ｅ：」などの各ノードは，音声の特徴を
表す単位である音素を表している。
【００３９】本発明では，図８の（ｂ） に示すような
ネットワーク構造を，辞書８１中では，図８の（ｃ）
に示すようなリンク情報で表現し，記憶する。また，各
ノードに関する情報は，図８の（ｄ） に示すように表
現する。（ｄ） の図中で，ノード番号「５」は空欄と
なっているが，これはノード番号が「５」のノードは存
在しないことを示している。
ネットワーク構造を，辞書８１中では，図８の（ｃ）
に示すようなリンク情報で表現し，記憶する。また，各
ノードに関する情報は，図８の（ｄ） に示すように表
現する。（ｄ） の図中で，ノード番号「５」は空欄と
なっているが，これはノード番号が「５」のノードは存
在しないことを示している。
【００４０】音声認識システムにおける辞書８１への適
用例について説明したが，本発明は，ネットワーク構造
を持つデータを扱う他のシステムにも，同様に適用する
ことが可能である。
用例について説明したが，本発明は，ネットワーク構造
を持つデータを扱う他のシステムにも，同様に適用する
ことが可能である。
【００４１】
【発明の効果】以上説明したように，本発明によれば，
ネットワーク構造のリンクに着目することにより，計算
機内にデータを記憶する際の記憶容量を少なくすること
ができるという効果がある。
ネットワーク構造のリンクに着目することにより，計算
機内にデータを記憶する際の記憶容量を少なくすること
ができるという効果がある。
【図１】本発明の原理説明図である。
【図２】本発明の実施例を説明するためのネットワーク
構造の例を示す図である。
構造の例を示す図である。
【図３】図２に示すネットワーク構造に関するデータ構
造の例を示す図である。
造の例を示す図である。
【図４】本発明の一実施例に係るデータ構造の作成説明
図である。
図である。
【図５】本発明の一実施例に係るネットワーク構造の復
元説明図である。
元説明図である。
【図６】本発明の一実施例に係るデータ構造の作成処理
フローである。
フローである。
【図７】本発明の一実施例に係るネットワーク構造の復
元処理フローである。
元処理フローである。
【図８】本発明の適用システムの例を示す図である。
【図９】従来技術の説明図である。
１０ データ処理装置
Ｎ ノード
Ｌ リンク
Claims (5)
- 【請求項１】 データの基本単位である各ノード（Ｎ
） 間の関係に応じて，ノードをリンクして構成される
ネットワーク構造のデータを管理するデータ処理装置（
１０）におけるネットワーク記憶方法において，ノード
（Ｎ） を結ぶ各リンク（Ｌ） 対応に，リンク（Ｌ）
の前方または後方のノード識別子を情報として持ち，
逆方向のノード（Ｎ） が同じリンク（Ｌ） に関して
は，そのリンク（Ｌ） の情報を連続して記憶し，その
中の一つのリンク識別子を区別してそのリンク識別子を
逆方向のノード識別子に割り当てることを特徴とするデ
ータ処理装置におけるネットワーク記憶方法。 - 【請求項２】 請求項１記載のデータ処理装置におけ
るネットワーク記憶方法において，方向性のないリンク
（Ｌ） に便宜的な方向を付加することにより，リンク
（Ｌ） の前方または後方を区別することを特徴とする
データ処理装置におけるネットワーク記憶方法。 - 【請求項３】 請求項１または請求項２記載のデータ
処理装置におけるネットワーク記憶方法において，リン
ク識別子として各リンク（Ｌ） にユニークに付与した
リンク番号を用い，各ノード（Ｎ） のノード識別子と
して，そのノード（Ｎ） を次のノード（Ｎ） に結び
付ける１または複数のリンク（Ｌ） のリンク番号のう
ち，最大または最小のものと同じ値のノード番号を用い
ることを特徴とするデータ処理装置におけるネットワー
ク記憶方法。 - 【請求項４】 請求項３記載のデータ処理装置におけ
るネットワーク記憶方法において，連続して記憶したリ
ンク（Ｌ） 中の一つを区別するために，逆方向のノー
ド（Ｎ） を示すノード番号に正負の符号を付加し，正
負の符号により区別することを特徴とするデータ処理装
置におけるネットワーク記憶方法。 - 【請求項５】 請求項１，請求項２，請求項３または
請求項４記載のデータ処理装置におけるネットワーク記
憶方法において，ネットワーク構造のデータは，ネット
ワーク形式の辞書を持つ音声認識装置における辞書に格
納されるデータであることを特徴とするデータ処理装置
におけるネットワーク記憶方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2416847A JP3043439B2 (ja) | 1990-12-28 | 1990-12-28 | データ処理装置におけるネットワーク記憶方法 |
| US08/274,372 US5655134A (en) | 1990-12-28 | 1994-07-13 | Network structure storing and retrieval method for a data processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2416847A JP3043439B2 (ja) | 1990-12-28 | 1990-12-28 | データ処理装置におけるネットワーク記憶方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04233633A true JPH04233633A (ja) | 1992-08-21 |
| JP3043439B2 JP3043439B2 (ja) | 2000-05-22 |
Family
ID=18525033
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2416847A Expired - Fee Related JP3043439B2 (ja) | 1990-12-28 | 1990-12-28 | データ処理装置におけるネットワーク記憶方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5655134A (ja) |
| JP (1) | JP3043439B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI108694B (fi) * | 1999-05-24 | 2002-02-28 | Nokia Oyj | Yhteyskahva |
| US20020091855A1 (en) * | 2000-02-02 | 2002-07-11 | Yechiam Yemini | Method and apparatus for dynamically addressing and routing in a data network |
| JP2003032280A (ja) * | 2001-07-16 | 2003-01-31 | Fujitsu Ltd | コネクション型通信ネットワークにおけるリンク識別子の割当システム |
| US7499404B2 (en) * | 2002-08-30 | 2009-03-03 | Nortel Networks Limited | Distributed quality of service routing |
| KR100493894B1 (ko) * | 2003-04-03 | 2005-06-10 | 삼성전자주식회사 | 디바이스에 대한 닉네임을 자동으로 결정하는 방법과,네트워크 상의 디바이스의 중복 닉네임 문제 해결 방법,및 이를 위한 네트워크 시스템 |
| US8386443B2 (en) * | 2008-10-06 | 2013-02-26 | Dell Products L.P. | Representing and storing an optimized file system using a system of symlinks, hardlinks and file archives |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4466060A (en) * | 1982-02-11 | 1984-08-14 | At&T Bell Telephone Laboratories, Incorporated | Message routing in a computer network |
| JPS62109451A (ja) * | 1985-11-04 | 1987-05-20 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | データ伝送ネットワークの通信パス確立・不可用性データ収集方法 |
| US5040127A (en) * | 1986-06-02 | 1991-08-13 | Motorola, Inc. | Continuous speech recognition system |
| US5031093A (en) * | 1986-12-22 | 1991-07-09 | Nec Corporation | System for establishing route by selecting minimum of time-independent link parameters of incremental values |
| JP2679983B2 (ja) * | 1987-03-06 | 1997-11-19 | 株式会社日立製作所 | 通信網における制御情報伝送方法 |
| US5008882A (en) * | 1987-08-17 | 1991-04-16 | California Institute Of Technology | Method and apparatus for eliminating unsuccessful tries in a search tree |
| US4967345A (en) * | 1988-06-23 | 1990-10-30 | International Business Machines Corporation | Method of selecting least weight routes in a communications network |
| US4864559A (en) * | 1988-09-27 | 1989-09-05 | Digital Equipment Corporation | Method of multicast message distribution |
| US4956791A (en) * | 1988-11-14 | 1990-09-11 | International Business Machines Corp. | Merging pattern-matching networks including retes |
| US5007052A (en) * | 1989-04-11 | 1991-04-09 | Metricom, Inc. | Method for routing packets by squelched flooding |
| DE69025846T2 (de) * | 1989-10-13 | 1996-09-26 | Ibm | Verfahren zur Verwendung gespeicherter partieller Bäume zur Berechnung eines Weges in einem Datenkommunikationsnetz |
| US5128926A (en) * | 1990-03-21 | 1992-07-07 | Digital Equipment Corporation | Updating link state information in networks |
| US5241682A (en) * | 1991-04-18 | 1993-08-31 | International Business Machines Corporation | Border node having routing and functional capability in a first network and only local address capability in a second network |
-
1990
- 1990-12-28 JP JP2416847A patent/JP3043439B2/ja not_active Expired - Fee Related
-
1994
- 1994-07-13 US US08/274,372 patent/US5655134A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5655134A (en) | 1997-08-05 |
| JP3043439B2 (ja) | 2000-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4366551A (en) | Associative memory search system | |
| JPH02219178A (ja) | 回路図発生方式 | |
| JP2022006174A (ja) | モデルをトレーニングするための方法、装置、デバイス、媒体、およびプログラム製品 | |
| JPH07104981A (ja) | オブジェクトリンク情報を用いたプログラム構築装置 | |
| WO2021174922A1 (zh) | 语句情感分类方法及相关设备 | |
| WO2021212601A1 (zh) | 一种基于图像的辅助写作方法、装置、介质及设备 | |
| JPH08227408A (ja) | ニューラルネットワーク | |
| JPH04233633A (ja) | データ処理装置におけるネットワーク記憶方法 | |
| JP2768561B2 (ja) | ネットワーク変形装置および作成装置 | |
| CN111968624B (zh) | 数据构建方法、装置、电子设备及存储介质 | |
| JP7211103B2 (ja) | 系列ラベリング装置、系列ラベリング方法、およびプログラム | |
| CN110781292A (zh) | 文本数据多层次分类方法、装置、电子设备和存储介质 | |
| CN113031929B (zh) | 一种业务的实现方法及装置 | |
| JP2008108266A (ja) | ２レベル形態規則をコンパイルするための方法及びその装置 | |
| CN114913516A (zh) | 一种烟草零售许可证的识别方法及系统 | |
| JP2833995B2 (ja) | 大語彙音声認識装置 | |
| Takeuchi | On Villamayor and Zelinsky's long exact sequence | |
| JP4328623B2 (ja) | オーディオビジュアルコンテンツの分散型意味的記述 | |
| CN113204943B (zh) | 一种语意的结构化表示方法与将一个语意序列识别为一个语意的方法 | |
| Reddy et al. | Learning not to Discriminate: Task Agnostic Learning for Improving Monolingual and Code-switched Speech Recognition | |
| GB2328764A (en) | Passing programming constructs across a foreign interface | |
| JP3004033B2 (ja) | 文書変換装置 | |
| Kaplan | Lebesgue Theory in the Bidual of C (X) | |
| WO2024119050A1 (en) | Modular training for flexible attention based end-to-end asr | |
| CN118349840A (zh) | 多源域无监督域适应方法和装置以及预测装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000222 |
|
| LAPS | Cancellation because of no payment of annual fees |