【手続補正書】
【提出日】平成21年3月13日(2009.3.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文字列の単語に対して置換語を提示するコンピュータ実施方法であって、
（ａ）スペルの正しい入力語の入力文字列（２０４）を受信するステップ（２０２）と、
（ｂ）前記入力語を候補テーブル（２１６）の対象語と照合するステップ（２１８）と、
（ｃ）前記照合された対象語に対応する置換語候補（２２２）および候補点数（２２４）を前記候補テーブルから抽出するステップ（２２０）であって、各候補点数は前記入力語が前記対応する置換語候補で置き換えられる確率を示すステップと、
（ｄ）前記置換語候補に対する前記候補点数に基づいて、前記入力語を該入力語に対応する置換語候補で選択的に置換することを提示するステップ（２２６）と
を含み、
前記ステップ（ｄ）は、
（ｄ１）前記入力文字列の前記入力語を前記対応する置換語候補で置換することより置換文字列候補（２４２）を形成するステップと、
（ｄ２）前記形成された置換文字列候補に対して確率点数（２４４）を計算するステップであって、各確率点数は前記置換文字列候補内に含まれる前記入力語と前記置換語候補との正しい組み合わせを示すステップと、
（ｄ３）前記確率点数に前記対応する候補点数を乗じて前記置換文字列候補の各々に対する最終点数を得て、最高の最終点数を有する前記置換文字列候補の前記対応する置換語候補で前記入力語の置換を提示するステップと
をさらに含むことを特徴とする方法。
【請求項２】
前記確率点数は、他の単語が与えられた場合に各単語が文字列内に出現する確率であることを示す、以下の式
P(context)=P(w1)*P(w2｜w1)*P(w3｜w2，w1)*...*P(wN｜wN-1,wN-2...w2,w1)
によって計算されることを特徴とする請求項１に記載の方法。
【請求項３】
前記候補テーブルの対象語及び対応する置換語候補は、それぞれ、用語集内の単語を識別する用語集識別子の形態をとることを特徴とする請求項２に記載の方法。
【請求項４】
前記候補テーブルの前記置換語候補は、
閾値を満足する該置換語候補に対応する対象語からの編集距離を有する単語、
該置換語候補に対応する対象語に対して同様な意味を有する単語、
該置換語候補に対応する対象語と発音が一致する単語、および
該置換語候補に対応する対象語に対する一般的な校正である単語
のうちの少なくとも一つを含むことを特徴とする請求項３に記載の方法。
【請求項５】
請求項１乃至４のいずれかに記載の方法をコンピュータに実行させるためのコンピュータプログラム。
【請求項６】
請求項１乃至４のいずれかに記載の方法をコンピュータに実行させるためのコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項７】
文字列の単語に対して置換語を提示するコンピュータ実施方法であって、
（ａ）スペルの正しくない入力語の入力文字列（２０４）を受信するステップ（２０２）と、
（ｂ）前記スペルの正しくない入力語の入力文字列を訂正して、スペルの正しい入力語のみを含む入力文字列を生成するステップと、
（ｃ）前記訂正済みの入力文字列の入力語を候補テーブル（２１６）の対象語と照合するステップ（２１８）と、
（ｄ）前記照合された対象語に対応する置換語候補（２２２）および候補点数（２２４）を前記候補テーブルから抽出するステップ（２２０）であって、各候補点数は前記入力語が前記対応する置換語候補で置き換えられる確率を示すステップと、
（ｅ）前記置換語候補に対する前記候補点数に基づいて、前記入力語を該入力語に対応する置換語候補で選択的に置換することを提示するステップ（２２６）と
を含み、
前記ステップ（ｅ）は、
（ｅ１）前記入力文字列の前記入力語を前記対応する置換語候補で置換することより置換文字列候補（２４２）を形成するステップと、
（ｅ２）前記形成された置換文字列候補に対して確率点数（２４４）を計算するステップであって、各確率点数は前記置換文字列候補内に含まれる前記入力語と前記置換語候補との正しい組み合わせを示すステップと、
（ｅ３）前記確率点数に前記対応する候補点数を乗じて前記置換文字列候補の各々に対する最終点数を得て、最高の最終点数を有する前記置換文字列候補の前記対応する置換語候補で前記入力語の置換を提示するステップと
をさらに含むことを特徴とする方法。
【請求項８】
前記確率点数は、他の単語が与えられた場合に各単語が文字列内に出現する確率であることを示す、以下の式
P(context)=P(w1)*P(w2｜w1)*P(w3｜w2，w1)*...*P(wN｜wN-1,wN-2...w2,w1)
によって計算されることを特徴とする請求項７に記載の方法。
【請求項９】
前記候補テーブルの対象語及び対応する置換語候補は、それぞれ、用語集内の単語を識別する用語集識別子の形態をとることを特徴とする請求項８に記載の方法。
【請求項１０】
前記候補テーブルの前記置換語候補は、
閾値を満足する該置換語候補に対応する対象語からの編集距離を有する単語、
該置換語候補に対応する対象語に対して同様な意味を有する単語、
該置換語候補に対応する対象語と発音が一致する単語、および
該置換語候補に対応する対象語に対する一般的な校正である単語
のうちの少なくとも一つを含むことを特徴とする請求項９に記載の方法。
【請求項１１】
請求項７乃至１０のいずれかに記載の方法をコンピュータに実行させるためのコンピュータプログラム。
【請求項１２】
請求項７乃至１０のいずれかに記載の方法をコンピュータに実行させるためのコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１３】
入力文字列の入力語に対して置換語を提示するスペルチェックシステムであって、
前記入力語を候補テーブル（２１６）の対象語と照合し、前記照合された対象語に対応する置換語候補（２２２）および候補点数（２２４）を前記候補テーブルから抽出して文脈スペルエンジンに出力する候補生成部であって、各候補点数は前記入力語が前記対応する置換語候補で置き換えられる確率を示す候補生成部（２０８）と、
前記置換語候補に対応する前記候補点数に基づいて前記入力語に対する置換語候補を選択的に出力する文脈スペルエンジンであって、前記入力文字列の前記入力語を前記対応する置換語候補で置換することより置換文字列候補（２４２）を出力する文脈スペルエンジン（２１０）と、
前記出力された置換文字列候補に対して確率点数（２４４）を計算する言語モデルであって、各確率点数は前記置換文字列候補内に含まれる前記入力語と前記置換語候補との正しい組み合わせを示す言語モデル（２４０）と
を備え、
前記文脈スペルエンジンは、前記確率点数に前記対応する候補点数を乗じて前記置換文字列候補の各々に対する最終点数を得て、最高の最終点数を有する前記置換文字列候補の前記対応する置換語候補で前記入力語の置換を提示することを特徴とするシステム。
【請求項１４】
前記入力文字列にスペルの正しくない入力語が含まれる場合に、前記候補生成部は、前記入力文字列を訂正して、スペルの正しい入力語のみを含む入力文字列を生成することを特徴とする請求項１３に記載のスペルチェックシステム。
【請求項１５】
前記確率点数は、他の単語が与えられた場合に各単語が文字列内に出現する確率であることを示す、以下の式
P(context)=P(w1)*P(w2｜w1)*P(w3｜w2，w1)*...*P(wN｜wN-1,wN-2...w2,w1)
によって計算されることを特徴とする請求項１４に記載のスペルチェックシステム。
【請求項１６】
前記候補テーブルの対象語及び対応する置換語候補は、それぞれ、用語集内の単語を識別する用語集識別子の形態をとることを特徴とする請求項１５に記載のスペルチェックシステム。
【請求項１７】
前記候補生成部の前記出力及び前記文脈スペルエンジンの前記出力のうちの１つから排除される置換語候補のリストを含む候補排除テーブルをさらに含むことを特徴とする請求項１３に記載のスペルチェックシステム。