"入力音声の所定時刻における特徴と、認識候補の単語の標準パターンの特徴を用いて、前記入力音声のパターンマッチングを行う音声認識装置であって、前記認識候補の1つの単語に対し、前記標準パターンにおける第1処理開始時刻から第1時間範囲分計算した、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離を累積することによって得られる第1累積距離を算出し、前記標準パターンにおける第2処理開始時刻から第2時間範囲分計算した、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離を累積することによって得られる第2累積距離を算出し、算出された第1及び第2累積距離の一方の累積距離を、前記認識候補の単語の累積距離として決定し、複数の前記認識候補の単語について決定された前記累積距離に基づいて、前記入力音声に対応する単語を認識して出力するパターンマッチング処理部を有する音声認識装置。前記パターンマッチング処理部は、前記第1処理開始時刻から所定時間範囲において、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離の部分累積距離を算出し、算出された前記部分累積距離の分布に応じて、前記第2処理開始時刻を設定する、請求項1に記載の音声認識装置。前記パターンマッチング処理部は、前記第1時間範囲の先頭時刻の前記部分累積距離と最終時刻の前記部分累積距離とを比較し、前記先頭時刻の前記部分累積距離より前記最終時刻の前記部分累積距離が小さい場合には、前記先頭時刻と前記最終時刻の間に、前記部分累積距離の極小値が存在するか否か判定し、前記極小値が存在する場合には、前記部分累積距離の極小値が前記第2時間範囲に含まれるように、前記第2時間範囲を設定する、請求項2に記載の音声認識装置。前記音声認識装置は、前記部分累積距離を記憶するメモリの使用状況を記憶する使用中領域数記憶部を備え、前記パターンマッチング処理部は、前記使用中領域数記憶部に記憶された前記メモリの使用状況に基づいて、前記第2累積距離を算出せずに、前記第1累積距離を前記認識候補の単語の累積距離として決定する請求項2又は3に記載の音声認識装置。入力音声の特徴を算出する音声分析装置と、請求項1乃至4のうちいずれか1項に記載の音声認識装置を備えた音声認識システム。入力音声の所定時刻における特徴と、認識候補の単語の標準パターンの特徴を用いて、前記入力音声のパターンマッチングを行う音声認識方法であって、前記認識候補の1つの単語に対し、前記標準パターンにおける第1処理開始時刻から第1時間範囲分計算した、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離を累積することによって得られる第1累積距離を算出し、前記標準パターンにおける第2処理開始時刻から第2時間範囲分計算した、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離を累積することによって得られる第2累積距離を算出し、算出された第1及び第2累積距離の一方の累積距離を、前記認識候補の単語の累積距離として決定し、複数の前記認識候補の単語について決定された前記累積距離に基づいて、前記入力音声に対応する単語を認識して出力する音声認識方法。前記第1処理開始時刻から所定時間範囲において、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離の部分累積距離を算出し、算出された前記部分累積距離の分布に応じて、前記第2処理開始時刻を設定する、請求項6に記載の音声認識方法。前記第1時間範囲の先頭時刻の前記部分累積距離と最終時刻の前記部分累積距離とを比較し、前記先頭時刻の前記部分累積距離より前記最終時刻の前記部分累積距離が小さい場合には、前記先頭時刻と前記最終時刻の間に、前記部分累積距離の極小値が存在するか否か判定し、前記極小値が存在する場合には、前記部分累積距離の極小値が前記第2時間範囲に含まれるように、前記第2時間範囲を設定する、請求項7に記載の音声認識方法。前記部分累積距離を記憶するメモリの使用状況を記憶し、記憶された前記メモリの使用状況に基づいて、前記第2累積距離を算出せずに、前記第1累積距離を前記認識候補の単語の累積距離として決定する、請求項7又は8に記載の音声認識方法。請求項5乃至9のいずれか1項に記載の方法をコンピュータによって実行するためのプログラム。しかしながら、特許文献1に開示された装置では、入力音声によっては部分累積距離範囲処理開始時刻SnからWの範囲について求めた部分累積距離の中に、累積距離が小さい箇所が複数発生する可能性がある。そのため、S104のブロックに示される部分累積距離範囲をずらす処理によって、累積距離の小さい箇所が、部分累積距離範囲外へ移ってしまう可能性がある。この問題点について具体的に説明する。例えば、特許文献1に開示された装置においては、認識候補単語1単語につき、処理開始時刻SnからWWは1単語分として予め定められたメモリ量の範囲について求めた部分累積距離は、任意の入力音声の予め定められた時間間隔毎に音声の特徴を示す特徴パラメータと、認識候補単語の標準パターンとの距離の累積値である。そのため、任意の入力音声の内容が様々な値をとりうるのと同様に、部分累積距離の累積距離値も様々な値をとりうる。1時刻前に計算したG1メモリ71の内容であるG1n,kは、認識候補単語と入力音声がほぼ同じという理想的な状態において、特定の累積距離極小点G1n,kminを持ち、部分累積距離算出処理の反復回数kが累積距離極小点kminから離れるに従って累積距離が単調増加する。表1は、W=7の場合の部分累積距離G1n,kの例である。表1に示すように、理想的な状態では、kmin=4、つまり、G1n,4に累積距離極小点が存在し、部分累積距離G1n,kをグラフ化するとV字形となる。しかしながら、実際の音声認識システムにおいては、様々な入力音声をとりうるため、必ずしもV字型のような理想的な累積距離分布を取らないことがあり、隣接した時刻j方向の標準パターンのどちらとも比較的パターン間距離の近い入力音声が入力された場合等、入力音声によっては累積距離が極小となる点が複数発生する可能性がある。表2は、表1同様にW=7の場合の部分累積距離G1n,k値の例であり、G1n,kをグラフ化するとG1n,3とG1に累積距離極小点が存在するW字形となる場合である。このように、部分累積距離G1n,kがW字型の場合であっても、特許文献1の装置においては、G1n,1>G1n,7であるため、次の時刻i1において、G1の記憶処理範囲がk1の方向へシフトされる。そして、シフト処理が繰り返される結果、累積距離極小点aがG1n,3の位置からG1n,2の位置へ、G1n,2の位置からG1n,1の位置へ、そして、最終的には記憶処理範囲へ移ってしまうことが考えられる。ここで、特許文献1の元となったクロックワイズDP法をそのまま適用し、記憶処理範囲を限定することなく全て記憶処理した場合では、処理範囲へ移ってしまった累積距離極小点aを通る経路が最小累積距離の経路であった場合、誤った認識結果となる可能性がある。本発明に係る音声認識装置の一態様は、入力音声の所定時刻における特徴と、認識候補の単語の標準パターンの特徴を用いて、前記入力音声のパターンマッチングを行う音声認識装置であって、前記認識候補の1つの単語に対し、前記標準パターンにおける第1処理開始時刻から第1時間範囲分計算した、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離を累積することによって得られる第1累積距離を算出し、前記標準パターンにおける第2処理開始時刻から第2時間範囲分計算した、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離を累積することによって得られる第2累積距離を算出し、算出された第1及び第2累積距離の一方の累積距離を、前記認識候補の単語の累積距離として決定し、複数の前記認識候補の単語について決定された前記累積距離に基づいて、前記入力音声に対応する単語を認識して出力するパターンマッチング処理部を有することを特徴とする。このように、1つの単語に対し、第1及び第2の処理開始時刻から第1及び第2時間範囲分計算した部分累積距離によって算出された複数の第1及び第2累積距離を求める。そして、第1及び第2累積距離のうち一方の累積距離を、その単語の累積距離値とする。このように、累積距離を算出するための部分累積距離を算出する範囲を複数設定することにより、複数の極小部分累積距離が存在する場合であっても、それぞれの極小部分累積距離について、部分累積距離範囲を設定することができ、その単語に対する最小累積距離を求めることができる。この最小累積距離を複数の認識候補で比較することで、パターンマッチングの精度を向上させることができる。また、本発明に係る音声認識方法は、入力音声の所定時刻における特徴と、認識候補の単語の標準パターンの特徴を用いて、前記入力音声のパターンマッチングを行う音声認識方法であって、前記認識候補の1つの単語に対し、前記標準パターンにおける第1処理開始時刻から第1時間範囲分計算した、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離を累積することによって得られる第1累積距離を算出し、前記標準パターンにおける第2処理開始時刻から第2時間範囲分計算した、前記入力音声の前記所定時刻の特徴と前記標準パターンの特徴のパターン間距離を累積することによって得られる第2累積距離を算出し、算出された第1及び第2累積距離の一方の累積距離を、前記認識候補の単語の累積距離として決定し、複数の前記認識候補の単語について決定された前記累積距離に基づいて、前記入力音声に対応する単語を認識して出力することを特徴とする。1つの単語に対し、第1及び第2の処理開始時刻から第1及び第2時間範囲分計算した部分累積距離によって算出された複数の第1及び第2累積距離を求める。そして、第1及び第2累積距離のうち一方の累積距離を、その単語の累積距離値とする。このように、累積距離を算出するための部分累積距離を算出する範囲を複数設定することにより、複数の極小部分累積距離が存在する場合であっても、それぞれの極小部分累積距離について、部分累積距離範囲を設定することができ、その単語に対する極小累積距離を求めることができる。この極小累積距離を複数の認識候補で比較することで、パターンマッチングの精度を向上させることができる。本発明に係る音声認識装置、音声認識システム、音声認識方法、及びプログラムによれば、音声認識におけるパターンマッチングの精度を向上させることができる。図1は、本発明の実施例1に係る音声認識装置の構成を示すブロック図である。この音声認識装置は、音声分析部20、標準パターン記憶部40、処理開始位置記憶部60、使用中領域数記憶部110、単語番号記憶部120、処理開始位置保持回数記憶部130、パターンマッチング処理部150、及び部分累積距離記憶部170を備えている。音声分析部20は、マイクロホン等の音声入力手段により入力された音声信号10を入力とし、特徴パラメータ30を算出してパターンマッチング処理部150に出力する。標準パターン記憶部40は、あらかじめ標準パターン記憶部40に記憶された認識候補単語の標準パターンを、パターンマッチング処理部150に出力する。処理開始位置記憶部60は、部分累積距離記憶部170のG1メモリの各部分累積距離が、どの時刻jからの部分累積距離を示しているのかを保持する。処理開始位置記憶部60は、パターンマッチング処理部150の指示に基づいて、パターンマッチング処理部150と処理開始時間Snに関するデータの入出力を行う。使用中領域数記憶部110は、部分累積距離記憶部170のG1メモリのうち、現在いくつの領域を使用しているかという情報を保持しており、この使用領域に関するデータを、パターンマッチング処理部150との間で入出力を行う。具体的には、部分累積距離記憶部170のG1メモリには、N個分の部分累積距離を記憶する領域が設けられており、使用中領域数記憶部110は、このうちいくつの領域が使用されているかという情報を保持している。単語番号記憶部120は、部分累積距離記憶部170のG1メモリに格納された各部分累積距離のそれぞれが対応する認識候補単語nを記憶しており、この情報をパターンマッチング処理部150との間で入出力を行う。処理開始位置保持回数記憶部130は、部分累積距離記憶部170のG1メモリの各部分累積距離の処理開始時刻Snを一定に保つ回数を保持し、この情報をパターンマッチング処理部150との間で入出力を行う。さらに具体的に処理開始位置保持回数記憶部130について説明を行う。後述するように、本発明では、1つの単語の標準パターンに対し、複数の領域範囲で部分累積距離を算出することを一つの特徴としている。ここで、計算対象となる範囲を、部分累積距離計算範囲と呼ぶこととする。この部分累積距離計算範囲は、処理開始時刻をSnとした場合の、処理開始時刻Snから、部分累積距離を反復して計算するk=1~Wの範囲を示している。ここで、計算対象となる複数の部分累積距離計算範囲は、時刻jの方向に、ある程度離れて存在することが好ましい。なぜならば、標準パターンの特徴が、近接する時刻jにおいてあまり変化しない場合には、近接した複数の部分累積距離計算範囲において部分累積距離を算出しても、同じような結果となり、複数の部分累積距離計算範囲で部分累積距離を算出する意味が乏しくなるためである。そのため、時刻jの方向に所定の間隔を置いて、部分累積距離計算範囲を配置するために、処理開始位置保持回数記憶部130によって、処理開始時刻Snを一定に保つ回数を保持する。そして、保持された回数以上となった場合に、部分累積距離の値によって、処理開始時刻Snを変化させ始めることとしている。具体的には、新たな部分累積距離計算範囲については、処理開始位置記憶部130に記憶されている時間分だけ、処理開始時刻Snを変化させないことにより、元の部分累積距離計算範囲との間で、時刻j方向において所定の間隔を置いている。部分累積距離記憶部170は、パターンマッチング処理における部分累積距離を保持し、この情報をパターンマッチング処理部150との間で入出力する。パターンマッチング処理部150は、図2の制御フローチャートに従って、処理開始位置Snを処理開始位置記憶部60と、使用中領域数を使用中領域数記憶部110と、単語番号nを単語番号記憶部120と、処理開始位置保持回数を処理開始位置保持回数記憶部130と部分累積距離を部分累積距離記憶部170との間で入出力を行いながら、パターンマッチング処理を行い、結果を認識結果80へ出力する。次に、図2を用いて図1に係る装置の動作について説明する。図2は、本発明のパターンマッチング処理部150における制御フローチャートである。音声分析部20は、特徴パラメータ30に特徴パラメータを入力するステップS201。パターンマッチング処理部150は、入力された特徴パラメータ30に基づき、部分累積距離を算出するステップS202。パターンマッチング処理部150は、部分累積距離範囲内の全ての時刻、すなわち、処理開始時刻Snからk=Wの反復回数に至るまでの時刻について部分累積距離の算出が完了したかどうかを判断するステップS203。未完了であればS203:NO、ステップS202に戻り処理を繰り返し、完了した場合はS203:YES、ステップS204へ進む。ステップS203で部分累積距離の算出が完了した場合はS203:YES、処理中の部分累積距離に対応する処理開始位置保持回数記憶部130の処理開始位置保持回数が0であるかを判断ステップS204し、0であればステップS205に進み、0でなければステップS206に進む。ステップS204で処理開始位置保持回数記憶部130の処理開始位置保持回数が0でなかった場合はS204:NO、処理開始位置保持回数記憶部130に保存されている処理開始位置保持回数を減算するステップS206。ステップS204で処理開始位置保持回数記憶部130の処理開始位置保持回数が0だった場合にはS204:YES、部分累積距離記憶部170のG1メモリの部分累積距離範囲のうち、最初の時刻の累積距離と、最後の時刻の累積距離を比較し、最後の時刻の累積距離の方が小さいかを判断するステップS205。最後の時刻の累積距離の方が小さければステップS205:YES、ステップS207へ進み、そうでない場合はステップS205:NO、ステップS210へ進む。ステップS204で最後の時刻の累積距離の方が小さい場合は、部分累積距離記憶部120のG1メモリの部分累積距離範囲のうち、最初の時刻付近に前後の時刻の累積距離より累積距離が小さい箇所累積距離極小点が存在するかどうかを判断するステップS207。累積距離極小点が存在した場合はステップS207:YES、ステップS208に進み、存在しない場合はステップS207:NO、ステップS209に進む。ステップS207で累積距離極小点が存在した場合はステップS207:YES、部分累積距離記憶部170のG1メモリの未使用領域に新たな部分累積距離範囲を作成する。そして、現在の部分累積距離範囲の累積距離値を、新たに作成した部分累積距離範囲へ複写する。具体的には、使用中領域数記憶部110のn_maxが3であった場合には、G1メモリの未使用領域G14,jの領域に、現在の部分累積距離範囲の累積距離値を複写する。そして、新たな部分累積距離範囲に対する処理開始位置保持回数記憶部130の処理開始位置保持回数に、保持回数初期値を設定するステップS208。パターンマッチング処理部150は、部分累積距離記憶部120のG1メモリの部分累積距離範囲が、時刻j方向に、1つ後の時刻からの累積距離を表すように、処理開始位置記憶部60の処理開始位置、および部分累積距離記憶部120のG1メモリの部分累積距離範囲内の累積距離値を、時刻jが後になる方向へ1ずつずらすステップS209。パターンマッチング処理部150は、部分累積距離記憶部170のG1メモリの全ての部分累積距離について処理が完了したかどうかを判断するステップS210。処理が完了していない場合はステップS210:NO、ステップS202に戻り処理を繰り返し、完了した場合はステップS210:YES、処理を終了する。次に、図3を用いてパターンマッチング処理部150の更に詳細な処理について説明する。図3は、本発明のパターンマッチング処理部150における制御フローチャートである。音声分析部20は、音声信号10より入力された音声信号より算出された特徴パラメータaiを、特徴パラメータ30として入力するステップS301。パターンマッチング処理部150は、処理対象とする部分累積距離範囲の番号n、および新たに追加した部分累積距離範囲数n_tmpを初期化するステップS302。パターンマッチング処理部150は、どの認識候補単語とのパターンマッチングを行うのかを単語番号記憶部120のMnからmに書き込み、標準パターンのどの時刻から処理を開始するのかを示す処理開始位置を、処理開始位置記憶部60のSnからjに書き込み、部分累積距離範囲内における時刻を表すkを1に初期化するステップS303。パターンマッチング処理部150は、1時刻前の部分累積距離G1メモリの内容に加算するため、現時刻の入力音声の特徴パラメータaiと、標準パターン記憶部40の標準パターンとの距離値dmi,jを算出するステップS304。パターンマッチング処理部150は、現時刻の部分累積距離G2を算出するために、1時刻前の部分累積距離G1の内容のうち、現時刻の部分累積距離G2が最小となるような部分累積距離G1の値を選び出し、ステップS304で算出した距離値dmi,jを加算するステップS305。パターンマッチング処理部150は、ステップS304、ステップS305を部分累積距離範囲内の全ての部分累積距離値について処理するために、標準パターン内の時刻を示すj、累積距離算出回数を示すkのそれぞれに1を加算するステップS306。パターンマッチング処理部150は、部分累積距離記憶部170のG2メモリの部分累積範囲内における時刻kから、累積距離範囲の全ての時刻について累積距離の算出が完了したかどうかを1つの部分累積距離分として割り当てられているメモリ量Wと比較することにより判断ステップS307し、未完了であればステップS304へ戻って累積距離の算出を続け、完了している場合はステップS308へ進む。ステップS307で累積距離の算出が完了している場合は、現在処理している部分累積距離に対する処理開始位置保持回数記憶部130の処理開始位置保持回数が0かどうかを判断するステップS308。0でない場合はステップS308:NOステップS310へ進んで処理開始位置保持回数を減算する。ステップS308で処理開始位置保持回数記憶部130の処理開始位置保持回数が0の場合はステップS308:YES、部分累積距離範囲記憶部170のG2メモリの部分累積距離範囲内の最初の時刻の累積距離G21と最後の時刻の累積距離G2Wを比較するステップS309。そして、最後の時刻の累積距離G2Wの方が、最初の時刻の累積距離G21よりも小さい場合はステップS309:YES、ステップS311へ進み、そうでない場合はステップS316へ進む。ステップS309で最後の時刻の累積距離G2Wの方が小さい場合はステップS309:YES、ステップS311で、部分累積距離範囲内の最初の時刻に近い箇所の累積距離G22が、前後の累積距離G21、G23よりも小さい最小となっているかどうかを判断する。累積距離G22が極小である場合にはステップS312へ進み、そうでない場合はステップS314へ進む。もし、部分累積距離範囲記憶部170のG2メモリの部分累積距離範囲の最初の時刻付近に累積距離が極小となっている箇所が存在した場合、そのままではステップS314、S315の処理により、部分累積距離範囲記憶部170のG2メモリの部分累積距離範囲の開始時刻、処理範囲をずらす処理によって、その極小値が部分累積距離範囲外になってしまう恐れがある。そのため、ステップS311にて判定を行い、部分累積距離範囲記憶部170のG2メモリの部分累積距離範囲の最初の時刻付近に累積距離が極小となっている箇所が存在しないか判断し、極小となる箇所が存在しない場合は、ステップS314へ進み、存在する場合は、ステップS312へ進む。部分累積距離記憶部170のG1メモリに空きがあるかどうかを判断ステップS312し、空きがない場合はステップS314へ進み、空きがある場合はステップS313へ進む。ステップS312でG1メモリに空きがある場合は、部分累積距離記憶部170のG1メモリに新たな部分累積距離範囲G1n_maxn_tmp,kを設定し、新たな部分累積距離範囲に対応する、単語番号記憶部120の認識候補単語番号Mn_maxn_tmp、処理開始位置記憶部60の処理開始位置Sn_maxn_tmpを初期化し、新たに追加した部分累積距離範囲の個数を示すn_tmpを加算1するステップS313。また、次の時刻において、新たに設定した部分累積距離範囲G1n_maxn_tmp,kに対して、ステップS309の判定によって処理範囲をずらしてしまうと、新たに設定した部分累積距離範囲G1n_maxn_tmp,kの元となった部分累積距離範囲G1n,kと同様の結果となってしまう。そのため、新たに設定した部分累積距離範囲G1n_maxn_tmp,kに対応する、処理開始位置保持回数記憶部130の処理開始位置保持回数Cn_maxn_tmpに一定値を設定し、一定の間、新たに設定した部分累積距離範囲G1n_maxn_tmp,kがステップS309の判定によって処理範囲がずらされないようにする。換言すれば、処理開始位置保持回数Cを設定することにより、複数の部分累積距離範囲が、時刻j方向に所定の間隔距離を有するようにする。この処理開始位置保持回数記憶部130の処理開始位置保持回数Cn_maxn_tmpに一定値を設定する処理、および、ステップS308、S310の処理は、一定の間、新たに設定した部分累積距離範囲G1n_maxn_tmp,kがステップS309の判定によって処理範囲がずらされないようにするためのものである。そのため、この目的を達成することができれば、部分累積距離範囲記憶部170のG2メモリの部分累積距離範囲内の極小値部分を監視するように構成してもよい。パターンマッチング処理部150は、部分累積距離範囲記憶部170のG2メモリの部分累積距離範囲を1つ後の時刻へずらすために、処理開始位置記憶部60の処理開始位置Snに1を加算する処理を行うステップS314。パターンマッチング処理部150は、ステップS413で処理開始位置記憶部60の処理開始位置をずらしたのに合わせて、部分累積距離範囲記憶部170のG2メモリの部分累積距離範囲内の累積距離値もずらす処理を行うステップS315。パターンマッチング処理部150は、部分累積距離記憶部170のG2メモリ上において処理を行った部分累積距離G2kをG1n,kメモリ上へ複写するステップS316。パターンマッチング処理部150は、処理対象とする部分累積距離範囲記憶部170のG1メモリの部分累積距離範囲の番号nを更新するステップS317。パターンマッチング処理部150は、部分累積距離範囲記憶部170のG1メモリの全ての部分累積距離範囲について処理を行ったかどうかを判断するステップS318。処理を行っていない部分累積距離範囲があればステップS318:NO、ステップS303へ戻り、全て処理済みであればステップS318:YES、ステップS319に進む。ステップS318で部分累積距離範囲記憶部170のG1メモリの全ての部分累積距離範囲について処理済みの場合は、使用中領域数記憶部110のn_maxに新たに追加した部分累積距離数n_tmpを加算し、次の時刻には、新たに追加した部分累積距離についても距離値の算出が行われるようにするステップS319。パターンマッチング処理部150は、1単語について、複数の部分累積距離範囲から算出された複数の累積距離値のうち最も小さい距離値を、その単語の累積距離値として採用する。その後、パターンマッチング処理部150は、候補となるすべて単語について上記の処理を順次実行し、それぞれの単語において算出された複数の累積距離値のうち、最小の累積距離値を有する単語を認識する。説明したとおり、本発明では部分累積距離の記憶処理範囲を移動させる場合において、部分累積距離範囲中の極小値の分布状況によって、1つの認識候補単語あたり複数の部分累積距離の記憶処理範囲を割り当てることにより、より複雑な累積距離分布の場合においても正しい累積距離が求められる効果がある。さらに、新たに部分累積距離の記憶処理範囲を割り当てる際にも、必要に応じて範囲Wずつ割り当てることにより、認識精度向上に伴う記憶処理量の急激な増加を抑えることが可能となる効果がある。また、本実施例は、処理開始位置保持回数Cを設定して、部分累積距離範囲を一定の間隔を置いて配置する。これにより、部分累積距離範囲の配置間隔を最適化することにより、パターンマッチングの精度を向上させることができる。また、本実施例では、ステップS312において、G1メモリに十分な空きがあった場合に、新たに追加した部分累積距離範囲を設定している。そのため、本実施例では、G1メモリの使用状況に応じて、新たに追加した部分累積距離範囲を設定し、パターンマッチングの精度を向上させることができる。なお、上記の説明では、本発明を1つの音声認識装置として構成したが、例えば、複数の装置によって構成される音声認識システムとして構成することができる。例えば、この音声認識システムは、入力信号を取得する入力信号取得装置と、上記の音声認識装置を組み合わせて構成してもよい。この場合、入力信号取得装置によって取得された入力信号を、インターネット通信網を介して音声認識装置が入力するよう構成してもよい。また、パターンマッチング処理部150と、部分累積距離記憶部170をそれぞれ別の装置として構成してもよい。ここで、新たに作成される部分累積距離範囲と、元の部分累積距離範囲は、必ずしも同じWに設定する必要はない。しかしながら、新たな部分累積距離範囲を作成する際には、元の部分累積距離範囲から累積距離値を複写するため、新たな部分累積距離範囲がWより大きい場合には、複写元の累積距離値が存在しない箇所が生じる。また、逆に、新たな部分累積距離範囲がWより小さい場合には、部分累積距離範囲が小さければ小さいほど、累積距離極小点の前後に累積距離計算範囲の余裕がなくなり、認識精度が低下しまう。そのため、パターンのマッチング精度を上げるためには、1つの単語についての新たに作成される部分累積距離範囲と元の部分累積距離範囲は、一定のWに設定することが好ましい。上述の実施例では、本発明をハードウェアの構成として説明したが、本発明は、これに限定されるものではない。本発明は、任意の処理を、CPUCentralProcessingUnitにコンピュータプログラムを実行させることにより実現することも可能である。プログラムは、様々なタイプの非一時的なコンピュータ可読媒体nontransitorycomputerreadablemediumを用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体tangiblestoragemediumを含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ、光磁気記録媒体例えば光磁気ディスク、CD-ROMReadOnlyMemory、CD-R、CD-R/W、半導体メモリ例えば、マスクROM、PROMProgrammableROM、EPROMErasablePROM、フラッシュROM、RAMrandomaccessmemoryを含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体transitorycomputerreadablemediumによってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。"