JPH044612A - パターン抽出装置 - Google Patents
パターン抽出装置Info
- Publication number
- JPH044612A JPH044612A JP10539290A JP10539290A JPH044612A JP H044612 A JPH044612 A JP H044612A JP 10539290 A JP10539290 A JP 10539290A JP 10539290 A JP10539290 A JP 10539290A JP H044612 A JPH044612 A JP H044612A
- Authority
- JP
- Japan
- Prior art keywords
- identification code
- data
- pattern
- identification
- array
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野〕
本発明は、例えば譜面データをＲＯＭカセントに記録す
る場合等に用いて好適なパターン抽出装置に関するもの
である。
る場合等に用いて好適なパターン抽出装置に関するもの
である。
本発明は、入力データを時間軸方向に所定の時間単位で
区分し、区分された範囲毎のデータ内容に応じて、同一
データ内容に対しては同し識別コ−ドを付与するように
識別コードを付して識別コード配列を形成し、この識別
コード配列中の２以上の識別コードを仮パターンとし、
この仮パターンが上記識別コード配列中に現れる回数を
計数し、この仮パターンの出現回数に応じて該仮パター
ンに新たな識別コードを付与し、上記新たに付与された
識別コードを含む新たな識別コード配列に対しても、上
記２以上の識別コードから成る仮パターンの出現回数を
計数し、この計数結果に応じて新たな識別コードを付与
する操作を繰り返し行わせることにより、また、上記識
別コード配列内の識別コード連続回数に応じて、該識別
コードの連続パターンに新たな識別コードを付与するこ
とにより、入力データの大幅な圧縮をはかり、例えばＲ
ＯＭカセット等に記録することができるため、ＲＯＭカ
セット等の記録領域を大幅に削減することができローコ
スト化を達成することができるようなパターン抽出装置
である。
区分し、区分された範囲毎のデータ内容に応じて、同一
データ内容に対しては同し識別コ−ドを付与するように
識別コードを付して識別コード配列を形成し、この識別
コード配列中の２以上の識別コードを仮パターンとし、
この仮パターンが上記識別コード配列中に現れる回数を
計数し、この仮パターンの出現回数に応じて該仮パター
ンに新たな識別コードを付与し、上記新たに付与された
識別コードを含む新たな識別コード配列に対しても、上
記２以上の識別コードから成る仮パターンの出現回数を
計数し、この計数結果に応じて新たな識別コードを付与
する操作を繰り返し行わせることにより、また、上記識
別コード配列内の識別コード連続回数に応じて、該識別
コードの連続パターンに新たな識別コードを付与するこ
とにより、入力データの大幅な圧縮をはかり、例えばＲ
ＯＭカセット等に記録することができるため、ＲＯＭカ
セット等の記録領域を大幅に削減することができローコ
スト化を達成することができるようなパターン抽出装置
である。
〔従来の技術］
従来、例えば譜面データをＲＯＭ（リードオンリメモリ
）カセット等の記録媒体に記録する場合には、音符毎に
ノート（音階）、ステップ（音符の長さ）、ゲート（発
音時間）、ベロシティ（発音の強さ）を定め、これらを
各小節毎に区分し記録していた。
）カセット等の記録媒体に記録する場合には、音符毎に
ノート（音階）、ステップ（音符の長さ）、ゲート（発
音時間）、ベロシティ（発音の強さ）を定め、これらを
各小節毎に区分し記録していた。
このような譜面データの具体例を第１表に示す。
第１表
この第１表に示すように、第ｎ小節、第ｎ千１小節、第
ｎ＋２小節・、・・のような小節毎の各音符に対応させ
た上記ノート、ステップ、ゲートベロシティを第ｎ小節
の第１音符のノートは°ｅ、”。
ｎ＋２小節・、・・のような小節毎の各音符に対応させ
た上記ノート、ステップ、ゲートベロシティを第ｎ小節
の第１音符のノートは°ｅ、”。
ステップは“２４”、ゲートは“８０′、ベロシティは
′９０”、第ｎ小節の第２音符のノートは“ｇ３′、ス
テップは“２４”、ゲートは“８０”、ベロシティは“
９０−・・・・・、第ｎ＋１小節の第１音符のノートは
“ｅ、”。
′９０”、第ｎ小節の第２音符のノートは“ｇ３′、ス
テップは“２４”、ゲートは“８０”、ベロシティは“
９０−・・・・・、第ｎ＋１小節の第１音符のノートは
“ｅ、”。
ステップは“２４”、ゲートは“８０″、ベロシティは
”９０”、第ｎ＋１小節の第１音符のノートは“ｇ３”
。
”９０”、第ｎ＋１小節の第１音符のノートは“ｇ３”
。
ステップは“２４”、ゲートは１８０”、ベロシティは
“９０”・・・・・・等のように記録していた。
“９０”・・・・・・等のように記録していた。
しかし、上記譜面データ等のようにデータ量の多いもの
は、上述のような記録の仕方をしていては膨大な記録領
域が必要となるうえ、重複する同データが多い、また、
このようなデータを上記ＲＯＭカセットに記録しようと
すると無駄が生しコストアンプにつながってしまう。
は、上述のような記録の仕方をしていては膨大な記録領
域が必要となるうえ、重複する同データが多い、また、
このようなデータを上記ＲＯＭカセットに記録しようと
すると無駄が生しコストアンプにつながってしまう。
本発明は上述のような課題に鑑みて成されたものであり
、データ量が多くても少ない記録領域で記録でき、ロー
コスト化を達成できるようなデータパターンを作成する
パターン抽出装置の提供を目的とする。
、データ量が多くても少ない記録領域で記録でき、ロー
コスト化を達成できるようなデータパターンを作成する
パターン抽出装置の提供を目的とする。
本発明にかかるパターン抽出装置は、入力データを時間
軸方向に所定の時間単位で区分し、区分された範囲毎の
データ内容に応じて、同一データ内容に対しては同し識
別コードとなるように識別コードを付して識別コード配
列を形成する識別コード配列形成手段と、上記識別コー
ド配列中の２以上の識別コードを仮パターンとする仮パ
ターン作成手段と、この仮パターン作成手段により作成
された仮パターンが上記識別コード配列中に現れる回数
を計数する手段と、上記仮パターンの出現回数に応じて
該仮パターンに新たな識別コードを付与する識別コード
付与手段と、上記新たに付与された識別コードを含む新
たな識別コード配列に対して、上記２以上の識別コード
から成る仮パターンの出現回数を計数し、この計数結果
に応じて上記識別コード付与手段により新たな識別コー
ドを付与する操作を繰り返し行わせることを特徴とし、
また、上記識別コード配列内の識別コート連続回数に応
じて、該識別コードの連続パターンに新たな識別コード
を付与することを特徴として上述の課題を解決する。
軸方向に所定の時間単位で区分し、区分された範囲毎の
データ内容に応じて、同一データ内容に対しては同し識
別コードとなるように識別コードを付して識別コード配
列を形成する識別コード配列形成手段と、上記識別コー
ド配列中の２以上の識別コードを仮パターンとする仮パ
ターン作成手段と、この仮パターン作成手段により作成
された仮パターンが上記識別コード配列中に現れる回数
を計数する手段と、上記仮パターンの出現回数に応じて
該仮パターンに新たな識別コードを付与する識別コード
付与手段と、上記新たに付与された識別コードを含む新
たな識別コード配列に対して、上記２以上の識別コード
から成る仮パターンの出現回数を計数し、この計数結果
に応じて上記識別コード付与手段により新たな識別コー
ドを付与する操作を繰り返し行わせることを特徴とし、
また、上記識別コード配列内の識別コート連続回数に応
じて、該識別コードの連続パターンに新たな識別コード
を付与することを特徴として上述の課題を解決する。
本発明にかかるパターン抽出装置は、上記形成した識別
コード配列中の２以上の識別コードから成る仮パターン
の出現回数に応じて該仮パターンに新たな識別コードを
付与し、上記新たに付与された識別コードを含む新たな
識別コード配列に対しても、上記２以上の識別コードか
ら成る仮パターンの出現回数に応じて新たな識別コード
を付与する操作を繰り返し行わせることにより、また、
上記識別コード配列内の識別コード連続回数に応じて、
該識別コードの連続パターンに新たな識別コードを付与
することにより、入力データの大幅な圧縮を行うことが
できる。
コード配列中の２以上の識別コードから成る仮パターン
の出現回数に応じて該仮パターンに新たな識別コードを
付与し、上記新たに付与された識別コードを含む新たな
識別コード配列に対しても、上記２以上の識別コードか
ら成る仮パターンの出現回数に応じて新たな識別コード
を付与する操作を繰り返し行わせることにより、また、
上記識別コード配列内の識別コード連続回数に応じて、
該識別コードの連続パターンに新たな識別コードを付与
することにより、入力データの大幅な圧縮を行うことが
できる。
〔実施例］
以下、本発明にかかるパターン抽出装置の実施例につい
て図面を参照しながら説明する。
て図面を参照しながら説明する。
第１図は本発明にかかるパターン抽出装置の実施例のブ
ロック図である。
ロック図である。
この第１図において、パターン抽出装置は、上述のよう
な小節毎の各音符に対応したノート、ステップ、ゲート
、ベロシティのデジタル化された譜面データが供給され
る入力端子１と、上記供給された譜面データを所定の時
間単位、例えば１小節毎に区分し、この小節毎のデータ
内容に応じて、同一データに対しては同じ識別コードを
付与し、識別コード配列を形成する識別コード配列形成
回路２と、この識別コード配列中、例えば２つ（ペア）
の識別コードから成る仮パターン（以後ペアデータとい
う。）を作成する仮パターン作成回路４と、この仮パタ
ーン作成回路４で作成されたペアデータが上記識別コー
ド配列中にいくつ存在するかを計数（カウント）するカ
ウンタ５と、二〇カウンタ５からのペアデータの出現回
数を示すカウント信号に応じて上記ペアデータに新たな
識別コードを付与する識別コード付与回路６と、上記全
体の回路の制御をつかさどるＣＰＵ３と、出力端子８と
から成っている。
な小節毎の各音符に対応したノート、ステップ、ゲート
、ベロシティのデジタル化された譜面データが供給され
る入力端子１と、上記供給された譜面データを所定の時
間単位、例えば１小節毎に区分し、この小節毎のデータ
内容に応じて、同一データに対しては同じ識別コードを
付与し、識別コード配列を形成する識別コード配列形成
回路２と、この識別コード配列中、例えば２つ（ペア）
の識別コードから成る仮パターン（以後ペアデータとい
う。）を作成する仮パターン作成回路４と、この仮パタ
ーン作成回路４で作成されたペアデータが上記識別コー
ド配列中にいくつ存在するかを計数（カウント）するカ
ウンタ５と、二〇カウンタ５からのペアデータの出現回
数を示すカウント信号に応じて上記ペアデータに新たな
識別コードを付与する識別コード付与回路６と、上記全
体の回路の制御をつかさどるＣＰＵ３と、出力端子８と
から成っている。
次に、このようなパターン抽出装置の動作を第２図のフ
ローチャートを用いて説明する。
ローチャートを用いて説明する。
先ず、ステップ９において、識別コード配列の形成が行
われ、ステップ１０に進む。
われ、ステップ１０に進む。
これは、上述のように入力端子１を介して識別コード配
列形成回路２に供給された譜面データを、１小節毎に区
分しこの小節毎のデータ内容に応じて、同一データに対
しては同し識別コードを付与し、例えば（１，２，３，
１，２，３，Ｌ２，３・・・・・〕等のような識別コー
ド配列を形成するものであり、このように識別コードの
付与された譜面データは仮パターン作成回路４に供給さ
れる。なお、上記識別コード配列は、ＣＰＵ （中央演
算処理回路）３等のコンピュータに持たせる。
列形成回路２に供給された譜面データを、１小節毎に区
分しこの小節毎のデータ内容に応じて、同一データに対
しては同し識別コードを付与し、例えば（１，２，３，
１，２，３，Ｌ２，３・・・・・〕等のような識別コー
ド配列を形成するものであり、このように識別コードの
付与された譜面データは仮パターン作成回路４に供給さ
れる。なお、上記識別コード配列は、ＣＰＵ （中央演
算処理回路）３等のコンピュータに持たせる。
次にステップ１０において、以下に述べる仮パターン（
ペアデータ）を作成するために最初に注目する識別コー
ドが決定される。
ペアデータ）を作成するために最初に注目する識別コー
ドが決定される。
この場合、最初に注目する識別コード（ＩＤ）を“ビ
（ＩＤ＝１）としてステップ１１に進む。
（ＩＤ＝１）としてステップ１１に進む。
ステップ１１では右ペアデータが作成され、ステップ１
２に進む。
２に進む。
これは、仮パターン作成回路４において、供給された［
１２．３，１，２，３，１，２．３・・・・・〕の識別
コード配列中の、下線を引いて示す最初のデータ“１”
に注目し、この“１”から右方向へ２つの識別コードか
ら成る右仮パターン（以後右ペアデータという。）を作
成するものである。
１２．３，１，２，３，１，２．３・・・・・〕の識別
コード配列中の、下線を引いて示す最初のデータ“１”
に注目し、この“１”から右方向へ２つの識別コードか
ら成る右仮パターン（以後右ペアデータという。）を作
成するものである。
この場合、上記識別コード配列（１２３，１２３゜１２
３・・・・・〕中の下線を引いたデータである〔１゜２
］が右ペアデータとして作成される。
３・・・・・〕中の下線を引いたデータである〔１゜２
］が右ペアデータとして作成される。
ステップ１２では、上記作成された右ペアデータが連続
か否かが判別され、Ｙｅｓの場合はステップ１３に進み
、Ｎｏの場合はステップ１４に進む。
か否かが判別され、Ｙｅｓの場合はステップ１３に進み
、Ｎｏの場合はステップ１４に進む。
ステップ１３では、上記連続する右ペアデータを再識別
コード化するか否かが判別され、Ｙｅｓの場合はステッ
プ１５に進み再び異なる識別コードを付与する再識別コ
ード化を行い、Ｎｏの場合はステップ２２に進む。
コード化するか否かが判別され、Ｙｅｓの場合はステッ
プ１５に進み再び異なる識別コードを付与する再識別コ
ード化を行い、Ｎｏの場合はステップ２２に進む。
すなわち、上記右ペアデータが作成されると仮パターン
作成回路４は、該作成された右ペアデータが例えば［１
，１）等のように２つの同じ識別コードで作成されてい
るか否かを判別し、同じ場合すなわち連続する場合はカ
ウンタ５においてこの連続の右ペアデータの出現回数を
カウントし、例えば２回以上出現するようであったら識
別コード付与回路６で該連続する右ペアデータ（１，１
）を“９′とする等のように再び異なる識別コードを付
与する再識別コード化を行う。これをパターン化ともい
う。
作成回路４は、該作成された右ペアデータが例えば［１
，１）等のように２つの同じ識別コードで作成されてい
るか否かを判別し、同じ場合すなわち連続する場合はカ
ウンタ５においてこの連続の右ペアデータの出現回数を
カウントし、例えば２回以上出現するようであったら識
別コード付与回路６で該連続する右ペアデータ（１，１
）を“９′とする等のように再び異なる識別コードを付
与する再識別コード化を行う。これをパターン化ともい
う。
しかし、上述の場合、上記作成された［１．２ ）の右
ペアデータは連続していないためステップ１４に進む。
ペアデータは連続していないためステップ１４に進む。
。
ステップ１４では、作成された右ペアデータが識別コー
ド配列中にいくつ存在するかをカウントしステップ１６
に進む。
ド配列中にいくつ存在するかをカウントしステップ１６
に進む。
上述の場合、識別コード配列［１２３，ＩＪよ３．ｈ２
−３・・・・・〕中に［：１．２ ）の右ペアデータを
カウンタ５においてカウントすると、下線を引いて示す
ように３つあるため、該カウンタ５はこのカウント信号
を識別コード付与回路６に供給する。
−３・・・・・〕中に［：１．２ ）の右ペアデータを
カウンタ５においてカウントすると、下線を引いて示す
ように３つあるため、該カウンタ５はこのカウント信号
を識別コード付与回路６に供給する。
次にステップ１６において、上記識別コード配列の左ペ
アを作成してステップ１７に進む。
アを作成してステップ１７に進む。
すなわち、上記右ペアデータの作成を行った後、仮パタ
ーン作成回路４は上述のように識別コード配列（、ＬＬ
２，３，１，２，３，１．２．３・・・・・］中、最初
の データの“１”に注目し、この“１′から左方向へ
２つの識別コードから成る左仮パターン（以後力ペアデ
ータという。）の作成を行う。
ーン作成回路４は上述のように識別コード配列（、ＬＬ
２，３，１，２，３，１．２．３・・・・・］中、最初
の データの“１”に注目し、この“１′から左方向へ
２つの識別コードから成る左仮パターン（以後力ペアデ
ータという。）の作成を行う。
この場合、上記識別コード配列中の下線を引いた最初の
データの“１′より左方向には識別コードが存在しない
ため左ペアデータは作成されない。
データの“１′より左方向には識別コードが存在しない
ため左ペアデータは作成されない。
このため、カウンタ５も該左ペアデータの出現回数を“
０”とし、これをカウント信号として再識別コード付与
回路６に供給しステップ１７に進む。
０”とし、これをカウント信号として再識別コード付与
回路６に供給しステップ１７に進む。
ステップ１７では、左ペアデータが存在する場合、この
左ペアデータが上記連続するか否かが判別され、連続す
る場合はステップ１３に進み再識別コード化するか否か
が判別され、再識別コード化する場合はステップ１５に
進み再び異なる識別コードを付与してステップ２２に進
み、再識別コード化しない場合はそのままステップ２２
に進み、上記左ペアデータが連続しない場合はステップ
１８に進む。
左ペアデータが上記連続するか否かが判別され、連続す
る場合はステップ１３に進み再識別コード化するか否か
が判別され、再識別コード化する場合はステップ１５に
進み再び異なる識別コードを付与してステップ２２に進
み、再識別コード化しない場合はそのままステップ２２
に進み、上記左ペアデータが連続しない場合はステップ
１８に進む。
ステップ１８では、左ペアデータが上記識別コード配列
中いくつあるかを計数（カウント）シてステップ１９に
進む。
中いくつあるかを計数（カウント）シてステップ１９に
進む。
この場合、上述のように上記識別コード配列中に左ペア
データは存在しない。このため、左ペアデータの連続も
検出されず、カウンタ５は左ペアデータめ出現回数を“
０”とし、これをカウント信号として識別コード付与回
路６に供給する。
データは存在しない。このため、左ペアデータの連続も
検出されず、カウンタ５は左ペアデータめ出現回数を“
０”とし、これをカウント信号として識別コード付与回
路６に供給する。
ステップ１９では、上記ステップ１４及びステップ１８
で求めた右ペアデータ及び左ペアデータの各出現回数か
らどちらのペアデータを再識別コード化するか、または
、どちらも再識別コード化しないかが判別され、該右ペ
アデータを再識別コード化する場合はステップ２１に進
み右ペアデータの再識別コード化を行いステップ２２に
進み、該左ペアデータを再識別コード化する場合はステ
ップ２０に進み左ペアデータの再識別コード化を行いス
テップ２２に進み、どちらも再識別コード化しない場合
はそのままステップ２２に進む。
で求めた右ペアデータ及び左ペアデータの各出現回数か
らどちらのペアデータを再識別コード化するか、または
、どちらも再識別コード化しないかが判別され、該右ペ
アデータを再識別コード化する場合はステップ２１に進
み右ペアデータの再識別コード化を行いステップ２２に
進み、該左ペアデータを再識別コード化する場合はステ
ップ２０に進み左ペアデータの再識別コード化を行いス
テップ２２に進み、どちらも再識別コード化しない場合
はそのままステップ２２に進む。
上述の場合、再識別コード付与回路６には上記識別コー
ド配列［１２３，ｊ、釘３，１２３・・・・・〕中、［
１，２）のペアデータは右方向に３つ存在し、左方向に
は存在しないことを示す情報がカウンタ５から供給され
ている。本実施例では、上記検出された右ペアデータも
しくは左ペアデータが２つ以上存在すれば再識別コード
化を行うこととし、上記各ペアデータのカウントした出
現回数のどちらか多い方を再識別コード化することとし
ている。
ド配列［１２３，ｊ、釘３，１２３・・・・・〕中、［
１，２）のペアデータは右方向に３つ存在し、左方向に
は存在しないことを示す情報がカウンタ５から供給され
ている。本実施例では、上記検出された右ペアデータも
しくは左ペアデータが２つ以上存在すれば再識別コード
化を行うこととし、上記各ペアデータのカウントした出
現回数のどちらか多い方を再識別コード化することとし
ている。
このため、再識別コード付与回路６は上記〔１゜２〕の
右ペアデータを、例えば“４”とする等のように異なる
識別コードを付与し、（４，−１，３，４゜−１，３，
４，−１，３・・・・・〕のような識別コード配列とし
、これを再び仮パターン作成回路４に供給する。
右ペアデータを、例えば“４”とする等のように異なる
識別コードを付与し、（４，−１，３，４゜−１，３，
４，−１，３・・・・・〕のような識別コード配列とし
、これを再び仮パターン作成回路４に供給する。
なお、上記“−１”は、左のデニタと同じデータである
ことを意味しており、以下に述べる再識別コード付与動
作時には無視できるものとする。
ことを意味しており、以下に述べる再識別コード付与動
作時には無視できるものとする。
次に、ステップ２２ではポイント移動を行いステップ２
３に進む。
３に進む。
ステップ２３では、移動するポイントが存在するか否か
が判別され、存在する場合にはステップ１１に戻り、存
在しない場合にはステップ２４に進む。
が判別され、存在する場合にはステップ１１に戻り、存
在しない場合にはステップ２４に進む。
これは、例えば今まで上記識別コード配列〔し２．３．
１．２，３，１，２．３・、・・・〕中の下線を引いた
最初の１″に注目して行った上記ルーチンを、上記ルー
チンにより処理されたデータ以降に出現する“１”から
実行することである。
１．２，３，１，２．３・、・・・〕中の下線を引いた
最初の１″に注目して行った上記ルーチンを、上記ルー
チンにより処理されたデータ以降に出現する“１”から
実行することである。
そして、全データについて、上記ステップ１′Ｏで最初
に注目した識別コード“１”を含む全てのペアについて
の処理が終了するとステップ２４において、今度は識別
コード“２１について上記ルーチンを実行すべく、該識
別コード１”に“１１を加算（ＩＤ−ＩＤ＋１）する、
いわゆる識別コードの更新を行いステップ２５に進む。
に注目した識別コード“１”を含む全てのペアについて
の処理が終了するとステップ２４において、今度は識別
コード“２１について上記ルーチンを実行すべく、該識
別コード１”に“１１を加算（ＩＤ−ＩＤ＋１）する、
いわゆる識別コードの更新を行いステップ２５に進む。
ステップ２５では、上記識別コード“２“が存在するか
否かを判別し、存在する場合は上記ステップ１１に戻り
右ペアデータの検出から上記ルーチンを実行し、存在し
ない場合はそのまま終了する。
否かを判別し、存在する場合は上記ステップ１１に戻り
右ペアデータの検出から上記ルーチンを実行し、存在し
ない場合はそのまま終了する。
このように、上記注目する識別コードを“ｌ”。
“２″、“３−・・・・等のように順に更新して上記ル
ーチンを実行していく。
ーチンを実行していく。
一方、上記再識別コード化を行った識別コード配列〔も
ニニＬ」よ ４二１３ ４二１３−・−・−）は、更新
した識別コードである“３”に注目され上記右ペアデー
タの作成（−１，は無視する）から上記ルーチンが実行
される。
ニニＬ」よ ４二１３ ４二１３−・−・−）は、更新
した識別コードである“３”に注目され上記右ペアデー
タの作成（−１，は無視する）から上記ルーチンが実行
される。
この識別コード“３”に注目して右ペアデータを作成す
ると、（３，４）の右ペアデータと下線を引いて示す（
４，３）の左ペアデータ（−１は無視するものとする。
ると、（３，４）の右ペアデータと下線を引いて示す（
４，３）の左ペアデータ（−１は無視するものとする。
）を作成することができる。
これら右ペアデータ及び左ペアデータはそれぞれカウン
タ５に供給され、それぞれ出現回数がカウントされる。
タ５に供給され、それぞれ出現回数がカウントされる。
カウンタ５はこのそれぞれのカウント信号を再識別コー
ド付与回路６に供給するが、（３，４）の右ペアデータ
と、（４，３）の左ペアデータとでは、（３，４）の右
ペアデータが２回出現するのに対し、（４，３）の左ペ
アデータは３回であるため、該再識別コード付与回路６
は、上記〔４゜３］の左ペアデータを例えば“５”にす
る等のように再識別コードを付与し、上記識別コード配
列を（５，−１，−１，５，−Ｌ−１，５，−１，−１
・・・・・］として、仮パターン作成回路４に供給する
。
ド付与回路６に供給するが、（３，４）の右ペアデータ
と、（４，３）の左ペアデータとでは、（３，４）の右
ペアデータが２回出現するのに対し、（４，３）の左ペ
アデータは３回であるため、該再識別コード付与回路６
は、上記〔４゜３］の左ペアデータを例えば“５”にす
る等のように再識別コードを付与し、上記識別コード配
列を（５，−１，−１，５，−Ｌ−１，５，−１，−１
・・・・・］として、仮パターン作成回路４に供給する
。
次に仮パターン作成回Ｂ４は、識別コード４”そして識
別コード“５”に注目して上記右ペアデータの作成から
上記ルーチンを実行する。
別コード“５”に注目して上記右ペアデータの作成から
上記ルーチンを実行する。
上記識別コード配列［５，−１，−１，５，−１，−Ｌ
５゜−１，−１・・・・・〕において、識別コード“５
”に注目して上記右ペアデータの作成を行った場合、該
右ペアデータは（５，５）となる、この右ペアデータ［
５，５）が、上記ステップ１２．１７等で述べたいわゆ
る“連続”である。
５゜−１，−１・・・・・〕において、識別コード“５
”に注目して上記右ペアデータの作成を行った場合、該
右ペアデータは（５，５）となる、この右ペアデータ［
５，５）が、上記ステップ１２．１７等で述べたいわゆ
る“連続”である。
カウンタ５は、この右ペアデータが連続しているため、
識別コード“５”が上記識別コード配列（５，−１，−
１，５，−Ｌ−１，５，−１，−１・・・・・〕中にい
くつ存在するかを検出する。この場合、上記識別コード
“５”は識別コード配列中に３回出現するため再識別コ
ード化を行うこととして、上記カウント信号を再識別コ
ード付与回路６に供給する。
識別コード“５”が上記識別コード配列（５，−１，−
１，５，−Ｌ−１，５，−１，−１・・・・・〕中にい
くつ存在するかを検出する。この場合、上記識別コード
“５”は識別コード配列中に３回出現するため再識別コ
ード化を行うこととして、上記カウント信号を再識別コ
ード付与回路６に供給する。
再識別コード付与回路６は上記識別コード“５”に、例
えば新たな識別コード゛６２を付与し、識別コード配列
を［６−１，−１，−２，−１，−１，−２，−１、−
１・・・・・〕として仮パターン作成回路４に供給する
。なお、上述のように”−１のついた識別コードは、左
のデータが連続していることを示し、“−２″も同様で
ある。 ゛ また、上記“連続”の再識別コード化は、上記ステップ
１３及びステップ１５で行われる。
えば新たな識別コード゛６２を付与し、識別コード配列
を［６−１，−１，−２，−１，−１，−２，−１、−
１・・・・・〕として仮パターン作成回路４に供給する
。なお、上述のように”−１のついた識別コードは、左
のデータが連続していることを示し、“−２″も同様で
ある。 ゛ また、上記“連続”の再識別コード化は、上記ステップ
１３及びステップ１５で行われる。
この識別コード配列を［６−１，−１，−２，−Ｌ−１
、−２，−１，−１・・・・・］に対しても次に更新さ
れる識別コード“６”に注目して上記右ペアデータの作
成が行われる。
、−２，−１，−１・・・・・］に対しても次に更新さ
れる識別コード“６”に注目して上記右ペアデータの作
成が行われる。
このように、本実施例のパターン抽出装置は、識別コー
ドが最大値になるまでペアデータの作成を行い上記ルー
チンを繰り返し、最終的なデータを出力端子８を介して
出力する。
ドが最大値になるまでペアデータの作成を行い上記ルー
チンを繰り返し、最終的なデータを出力端子８を介して
出力する。
この出力端子８を介して取り出された最終データは、例
えばＲＯＭカセット等に記録される。
えばＲＯＭカセット等に記録される。
これにより、上記最初に識別コード化を行ったオリジナ
ルデータ［１，２，３，１，２，３，１，２，３・・・
・・〕の３回の繰り返しパターンを、最終的に（６−１
，−Ｌ−２，−１，−Ｌ −２，−１，−１・・・・・
〕の新データとして抽出することができる。
ルデータ［１，２，３，１，２，３，１，２，３・・・
・・〕の３回の繰り返しパターンを、最終的に（６−１
，−Ｌ−２，−１，−Ｌ −２，−１，−１・・・・・
〕の新データとして抽出することができる。
上述のように、例えば上記譜面データ等の場合は、同デ
ータの繰り返しが多いため、このような同データを識別
コード化し、さらに再識別コード化（パターン化）でき
るものは再識別コード化することにより該データを大幅
に圧縮して、例えばＲＯＭカセット等に記録することが
でき、ＲＯＭカセット等の記録領域を大幅に削減するこ
とができローコスト化を達成することができる。
ータの繰り返しが多いため、このような同データを識別
コード化し、さらに再識別コード化（パターン化）でき
るものは再識別コード化することにより該データを大幅
に圧縮して、例えばＲＯＭカセット等に記録することが
でき、ＲＯＭカセット等の記録領域を大幅に削減するこ
とができローコスト化を達成することができる。
また、上記再識別コード化（パターン化）を配列に対す
る操作に帰着させているため、コンピュータで扱いやす
いデータ構造及びアルゴリズＬとすることができ、高速
処理を可能とすることができる。
る操作に帰着させているため、コンピュータで扱いやす
いデータ構造及びアルゴリズＬとすることができ、高速
処理を可能とすることができる。
なお、上述の実施例の説明では、入力端子ｌに供給され
るデータを譜面データとしたが、これは該譜面データに
限らずデジタルデータであれば何でも良く、また、同じ
識別コードが２つ以上あれば再識別コード化を行うこと
としたが、これは３つや４つ以上でもよく、この数値に
限定されないこと等は勿論である。
るデータを譜面データとしたが、これは該譜面データに
限らずデジタルデータであれば何でも良く、また、同じ
識別コードが２つ以上あれば再識別コード化を行うこと
としたが、これは３つや４つ以上でもよく、この数値に
限定されないこと等は勿論である。
本発明にかかるパターン抽出装置は、入力データを時間
軸方向に所定の時間単位で区分し、区分された範囲毎の
データ内容に応じて、同一データ内容に対しては同し識
別コードを付与するように識別コードを付して識別コー
ド配列を形成する識別コード配列形成手段と、上記識別
コード配列中の２以上の識別コードを仮パターンとする
仮パターン作成手段と、この仮パターン作成手段により
作成された仮パターンが上記識別コード配列中に現れる
回数を計数する手段と、上記仮パターンの出現回数に応
じて該仮パターンに新たな識別コードを付与する識別コ
ード付与手段と、上記新たに付与された識別コードを含
む新たな識別コード配列に対して、上記２以上の識別コ
ードから成る仮パターンの出現回数を計数し、この計数
結果に応じて上記識別コード付与手段により新たな識別
コードを付与する操作を繰り返し行わせることにより、
また、上記識別コード配列内の識別コード連続回数に応
じて、該識別コードの連続パターンに新たな識別コード
を付与することにより、データを大幅に圧縮して、例え
ばＲＯＭカセット等に記録することができるため、ＲＯ
Ｍカセット等の記録領域を大幅に削減することができロ
ーコスト化を達成することができる。
軸方向に所定の時間単位で区分し、区分された範囲毎の
データ内容に応じて、同一データ内容に対しては同し識
別コードを付与するように識別コードを付して識別コー
ド配列を形成する識別コード配列形成手段と、上記識別
コード配列中の２以上の識別コードを仮パターンとする
仮パターン作成手段と、この仮パターン作成手段により
作成された仮パターンが上記識別コード配列中に現れる
回数を計数する手段と、上記仮パターンの出現回数に応
じて該仮パターンに新たな識別コードを付与する識別コ
ード付与手段と、上記新たに付与された識別コードを含
む新たな識別コード配列に対して、上記２以上の識別コ
ードから成る仮パターンの出現回数を計数し、この計数
結果に応じて上記識別コード付与手段により新たな識別
コードを付与する操作を繰り返し行わせることにより、
また、上記識別コード配列内の識別コード連続回数に応
じて、該識別コードの連続パターンに新たな識別コード
を付与することにより、データを大幅に圧縮して、例え
ばＲＯＭカセット等に記録することができるため、ＲＯ
Ｍカセット等の記録領域を大幅に削減することができロ
ーコスト化を達成することができる。
また、再識別コード化（パターン化）を配列に対する操
作に帰着させているため、コンピュータで扱いやすいデ
ータ構造及びアルゴリズムとすることができ、高速処理
を可能とすることができる。
作に帰着させているため、コンピュータで扱いやすいデ
ータ構造及びアルゴリズムとすることができ、高速処理
を可能とすることができる。
第１図は本発明にかかるパターン抽出装置の実施例のブ
ロック図、第２図は本発明にかかるパターン抽出装置の
動作説明をするためのフローチャートである。
ロック図、第２図は本発明にかかるパターン抽出装置の
動作説明をするためのフローチャートである。
Claims (2)
- （１）入力データを時間軸方向に所定の時間単位で区分
し、区分された範囲毎のデータ内容に応じて、同一デー
タ内容に対しては同じ識別コードとなるように識別コー
ドを付して識別コード配列を形成する識別コード配列形
成手段と、 上記識別コード配列中の２以上の識別コードを仮パター
ンとする仮パターン作成手段と、 この仮パターン作成手段により作成された仮パターンが
上記識別コード配列中に現れる回数を計数する手段と、 上記仮パターンの出現回数に応じて該仮パターンに新た
な識別コードを付与する識別コード付与手段と、 上記新たに付与された識別コードを含む新たな識別コー
ド配列に対して、上記２以上の識別コードから成る仮パ
ターンの出現回数を計数し、この計数結果に応じて上記
識別コード付与手段により新たな識別コードを付与する
操作を繰り返し行わせることを特徴とするパターン抽出
装置。 - （２）上記識別コード配列内の識別コード連続回数に応
じて、該識別コードの連続パターンに新たな識別コード
を付与することを特徴とする請求項（１）記載のパター
ン抽出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2105392A JP3033122B2 (ja) | 1990-04-23 | 1990-04-23 | パターン抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2105392A JP3033122B2 (ja) | 1990-04-23 | 1990-04-23 | パターン抽出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH044612A true JPH044612A (ja) | 1992-01-09 |
| JP3033122B2 JP3033122B2 (ja) | 2000-04-17 |
Family
ID=14406372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2105392A Expired - Lifetime JP3033122B2 (ja) | 1990-04-23 | 1990-04-23 | パターン抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3033122B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007313700A (ja) * | 2006-05-24 | 2007-12-06 | Matsushita Electric Works Ltd | 防水パンの製造方法 |
-
1990
- 1990-04-23 JP JP2105392A patent/JP3033122B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007313700A (ja) * | 2006-05-24 | 2007-12-06 | Matsushita Electric Works Ltd | 防水パンの製造方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3033122B2 (ja) | 2000-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3230677B1 (ja) | 自動集計方法、自動集計装置および記録媒体 | |
| CN111859011B (zh) | 音频处理方法、装置、存储介质及电子设备 | |
| JPH044612A (ja) | パターン抽出装置 | |
| JPS6273391A (ja) | パタ−ン認識学習装置 | |
| CN115966219A (zh) | 一种音乐信息生成方法、装置和计算机可读存储介质 | |
| CN115271157B (zh) | 基于Transformer的多任务交通流预测方法、装置、终端及存储介质 | |
| JP7040628B2 (ja) | 学習装置およびパターン認識装置 | |
| CN115862642A (zh) | 一种听歌识人方法、终端设备及存储介质 | |
| CN106326425B (zh) | 数据分类处理方法和装置 | |
| JPS61184597A (ja) | 単語音声認識装置の予備選択回路 | |
| Levin | Model-independent method of nonlinear blind source separation | |
| JPH02158871A (ja) | 文書分類装置 | |
| JPS6175925A (ja) | 複数個の索引をもつフアイルの索引保守方式 | |
| JP3022706B2 (ja) | 形状分類装置 | |
| HK40031272A (en) | Training sample expansion method and device, electronic equipment and storage medium | |
| Elloumi et al. | Fuzzy classifier based on similarity measures | |
| JPS63109500A (ja) | パタ−ン認識装置 | |
| JPH01156798A (ja) | パターン類似度演算方式 | |
| Morales et al. | Audio Scene Classification Based on Convolutional Neural Networks: An Evaluation of Multiple Features and Topologies in Short Time Segments | |
| JPH07101382B2 (ja) | マ−ジ処理装置 | |
| JPS6310197A (ja) | 標準パタ−ン作成装置 | |
| HK40085231A (en) | A music information generating method, device and computer readable storage medium | |
| JPS63281199A (ja) | 音声セグメンテ−ション装置 | |
| JPH0228726A (ja) | フレーム型知識表現の整理・統合方式 | |
| Stiles et al. | Some limitations of linear memory architectures for signal processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080218 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090218 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110218 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110218 Year of fee payment: 11 |