Pat
J-GLOBAL ID:200903096851555679

高速マッチング方式

Inventor:
Applicant, Patent owner:
Agent (1): 高野 明近 (外1名)
Gazette classification:公開公報
Application number (International application number):1993100338
Publication number (International publication number):1994290272
Application date: Apr. 02, 1993
Publication date: Oct. 18, 1994
Summary:
【要約】【目的】 認識辞書の各カテゴリベクトル間の距離関係を保存したフラグテーブルを用いて可能性のあるカテゴリのみマッチング計算し、高速化を図る。【構成】 入力データに対して、各辞書カテゴリベクトルとの距離計算を行った後、ソーティングにより認識候補を作成する(step1〜4)。ソーティング結果をもとに、認識候補として選ばれた候補番号に対応するビットを1、認識候補外を0として、認識結果フラグを作成する(step5,6)。順次辞書カテゴリを注目カテゴリとし、結果バッファに格納された距離をもとに1カテゴリ当たり複数のフラグテーブルの中から範囲に該当するフラグテーブルを決定し、それを注目フラグテーブルとする(step7,8)。該注目フラグテーブルと認識結果フラグとの論理和を求め、注目フラグテーブルの値として格納する(step9,10)。
Claim (excerpt):
入力データに対して、各辞書カテゴリベクトルとの距離計算を行う計算手段と、該計算手段による距離計算ののちにソーティングによって認識候補を作成する認識候補作成手段と、前記ソーティング結果をもとに認識候補として選ばれた候補番号に対応するビットを決定して認識結果フラグを作成するフラグ作成手段と、辞書カテゴリを注目カテゴリとし、フラグテーブルを決定する注目フラグテーブル決定手段と、該注目フラグテーブルと前記認識結果フラグとの論理和を求める演算手段とから成り、高速マッチング処理のための辞書の各カテゴリベクトルの距離関係を保存したフラグテーブルを作成することを特徴とした高速マッチング方式。
IPC (5):
G06F 15/70 465 ,  G06K 9/66 ,  G06K 9/68 ,  G10L 3/00 531 ,  G10L 5/06
Patent cited by the Patent:
Cited by examiner (4)
Show all

Return to Previous Page