【手続補正書】
【提出日】平成26年4月4日(2014.4.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータが、
複数のファイルの中から複数の２グラム文字列を抽出し、
個々の２グラム文字列の順位を、前記２グラム文字列が前記複数のファイルに出現する回数に応じて決定し、
所定の順位より高い順位を有する高位２グラム文字列のそれぞれにつき、前記高位２グラム文字列を含むファイルを示す非分割出現マップを生成し、
前記所定の順位と同じか低い順位を有する低位２グラム文字列のそれぞれにつき、前記低位２グラム文字列の第１グラムを表す符号をｎ（「ｎ」は自然数）分割して得られたｎ個の符号と、前記低位２グラム文字列の第２グラムを表す符号をｍ（「ｍ」は自然数）分割して得られたｍ個の符号と、のｎ×ｍ個の組み合わせにそれぞれ対応するｎ×ｍ個の分割出現マップを生成する、
処理を実行することを特徴とする出現マップ生成方法。
【請求項２】
前記ｎは２、前記ｍは１であり、
前記ｎ×ｍ個の分割出現マップの生成では、
前記低位２グラム文字列の第１グラムを表す符号を、第１グラム上位コードと第１グラム下位コードとに分割し、
前記第１グラム上位コードと前記低位２グラム文字列の第２グラムを表す符号とを連結して得られた連結符号に対応する第１の分割出現マップを生成し、
前記第１グラム下位コードと前記低位２グラム文字列の第２グラムを表す符号とを連結して得られた連結符号に対応する第２の分割出現マップを生成する、
ことを特徴とする請求項１に記載の出現マップ生成方法。
【請求項３】
前記ｎは１、前記ｍは２であり、
前記ｎ×ｍ個の分割出現マップの生成では、
前記低位２グラム文字列の第２グラムを表す符号を、第２グラム上位コードと第２グラム下位コードとに分割し、
前記低位２グラム文字列の第１グラムを表す符号と前記第２グラム上位コードとを連結して得られた連結符号に対応する第１の分割出現マップを生成し、
前記低位２グラム文字列の第１グラムを表す符号と前記第２グラム下位コードとを連結して得られた連結符号に対応する第２の分割出現マップを生成する、
ことを特徴とする請求項１に記載の出現マップ生成方法。
【請求項４】
前記ｎは２、前記ｍは２であり、
前記ｎ×ｍ個の分割出現マップの生成では、
前記低位２グラム文字列の第１グラムを表す符号を、第１グラム上位コードと第１グラム下位コードとに分割し、
前記低位２グラム文字列の第２グラムを表す符号を、第２グラム上位コードと第２グラム下位コードとに分割し、
前記第１グラム上位コードと前記第２グラム上位コードとを連結して得られた連結符号に対応する第１の分割出現マップを生成し、
前記第１グラム上位コードと前記第２グラム下位コードとを連結して得られた連結符号に対応する第２の分割出現マップを生成し、
前記第１グラム下位コードと前記第２グラム上位コードとを連結して得られた連結符号に対応する第３の分割出現マップを生成し、
前記第１グラム下位コードと前記第２グラム下位コードとを連結して得られた連結符号に対応する第４の分割出現マップを生成する、
ことを特徴とする請求項１に記載の出現マップ生成方法。
【請求項５】
コンピュータが、
複数のファイルの中から抽出され、高位２グラム文字列が前記複数のファイルに出現する回数に応じて決定される順位より高い順位を有する高位２グラム文字列のそれぞれについて生成された非分割出現マップと、
複数のファイルの中から抽出され、低位２グラム文字列が前記複数のファイルに出現する回数に応じて決定される順位と同じか低い順位を有する低位２グラム文字列のそれぞれについて生成された、前記低位２グラム文字列の第１グラムを表す符号をｎ（「ｎ」は自然数）分割して得られたｎ個の符号と、前記低位２グラム文字列の第２グラムを表す符号をｍ（「ｍ」は自然数）分割して得られたｍ個の符号と、のｎ×ｍ個の組み合わせにそれぞれ対応するｎ×ｍ個の分割出現マップと、
のＡＮＤ演算により、前記複数のファイルの中から検索文字列を含むファイルを抽出する処理を実行することを特徴とするファイル抽出方法。
【請求項６】
コンピュータに、
複数のファイルの中から複数の２グラム文字列を抽出し、
個々の２グラム文字列の順位を、前記２グラム文字列が前記複数のファイルに出現する回数に応じて決定し、
所定の順位より高い順位を有する高位２グラム文字列のそれぞれにつき、前記高位２グラム文字列を含むファイルを示す非分割出現マップを生成し、
前記所定の順位と同じか低い順位を有する低位２グラム文字列のそれぞれにつき、前記低位２グラム文字列の第１グラムを表す符号をｎ（「ｎ」は自然数）分割して得られたｎ個の符号と、前記低位２グラム文字列の第２グラムを表す符号をｍ（「ｍ」は自然数）分割して得られたｍ個の符号と、のｎ×ｍ個の組み合わせにそれぞれ対応するｎ×ｍ個の分割出現マップを生成する、
処理を実行させることを特徴とする出現マップ生成プログラム。
【請求項７】
コンピュータに、
複数のファイルの中から抽出され、高位２グラム文字列が前記複数のファイルに出現する回数に応じて決定される順位より高い順位を有する高位２グラム文字列のそれぞれについて生成された非分割出現マップと、
複数のファイルの中から抽出され、低位２グラム文字列が前記複数のファイルに出現する回数に応じて決定される順位と同じか低い順位を有する低位２グラム文字列のそれぞれについて生成された、前記低位２グラム文字列の第１グラムを表す符号をｎ（「ｎ」は自然数）分割して得られたｎ個の符号と、前記低位２グラム文字列の第２グラムを表す符号をｍ（「ｍ」は自然数）分割して得られたｍ個の符号と、のｎ×ｍ個の組み合わせにそれぞれ対応するｎ×ｍ個の分割出現マップと、
のＡＮＤ演算により、前記複数のファイルの中から検索文字列を含むファイルを抽出する処理を実行させることを特徴とするファイル抽出プログラム。
【請求項８】
複数のファイルの中から複数の２グラム文字列を抽出し、
個々の２グラム文字列の順位を、前記２グラム文字列が前記複数のファイルに出現する回数に応じて決定し、
所定の順位より高い順位を有する高位２グラム文字列のそれぞれにつき、前記高位２グラム文字列を含むファイルを示す非分割出現マップを生成し、
前記所定の順位と同じか低い順位を有する低位２グラム文字列のそれぞれにつき、前記低位２グラム文字列の第１グラムを表す符号をｎ（「ｎ」は自然数）分割して得られたｎ個の符号と、前記低位２グラム文字列の第２グラムを表す符号をｍ（「ｍ」は自然数）分割して得られたｍ個の符号と、のｎ×ｍ個の組み合わせにそれぞれ対応するｎ×ｍ個の分割出現マップを生成する、
処理を実行することを特徴とする出現マップ生成装置。
【請求項９】
複数のファイルの中から抽出され、高位２グラム文字列が前記複数のファイルに出現する回数に応じて決定される順位より高い順位を有する高位２グラム文字列のそれぞれについて生成された非分割出現マップと、
複数のファイルの中から抽出され、低位２グラム文字列が前記複数のファイルに出現する回数に応じて決定される順位と同じか低い順位を有する低位２グラム文字列のそれぞれについて生成された、前記低位２グラム文字列の第１グラムを表す符号をｎ（「ｎ」は自然数）分割して得られたｎ個の符号と、前記低位２グラム文字列の第２グラムを表す符号をｍ（「ｍ」は自然数）分割して得られたｍ個の符号と、のｎ×ｍ個の組み合わせにそれぞれ対応するｎ×ｍ個の分割出現マップと、
のＡＮＤ演算により、前記複数のファイルの中から検索文字列を含むファイルを抽出する処理を実行することを特徴とするファイル抽出装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】出現マップ生成方法、ファイル抽出方法、出現マップ生成プログラム、ファイル抽出プログラム、出現マップ生成装置、およびファイル抽出装置