【手続補正書】
【提出日】令和1年12月25日(2019.12.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
与えられたターゲット文字列に類似する候補文字列を候補文字列集合から選択するために用いられる文字列距離を計算する方法であって：
前記候補文字列及び前記ターゲット文字列の関連ビットマップ情報を取得するステップ（２０１）であって、前記関連ビットマップ情報は、前記候補文字列及び前記ターゲット文字列に対応する２つの文字列ビットマップのビットマップ重みと、２つの文字列ビットマップ間のビットマップ相違のビットマップ重みとのうちの少なくとも一方を含む、ステップと；
前記関連ビットマップ情報に基づいて、前記ターゲット文字列との文字列距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除し、残りの各候補文字列と前記ターゲット文字列との間の文字列距離を計算するステップ（２０２）と；を備え、
前記文字列ビットマップは、複数のフラグビットを含み、
前記フラグビットの値は、第１の値及び第２の値を含み、前記第１の値は、前記フラグビットに対応する所定の標準文字が文字列内に含まれることを示し、前記第２の値は、前記フラグビットに対応する所定の標準文字が前記文字列内に含まれないことを示し、
前記文字列ビットマップの前記ビットマップ重みは、前記文字列ビットマップ内の前記第１の値の数を示し、前記ビットマップ相違は、前記ターゲット文字列ビットマップ内の各フラグビットの値及び前記候補文字列ビットマップ内の対応するフラグビットの値に対して排他的ＯＲ演算を行うことによって取得され、
前記ビットマップ相違の前記ビットマップ重みは、前記ビットマップ相違において排他的ＯＲ値が真であるフラグビットの数を示す、
文字列距離を計算する方法。
【請求項２】
前記取得された関連ビットマップ情報が、前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップの前記ビットマップ重みを含む場合において、
前記関連ビットマップ情報に基づいて、前記ターゲット文字列との文字列距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除するステップは：
前記候補文字列に対応する前記文字列ビットマップのビットマップ重みと前記ターゲット文字列に対応する前記文字列ビットマップのビットマップ重みとの間の相違が前記距離閾値よりも大きい場合、前記候補文字列を選別・排除するステップを備える、
請求項１に記載の方法。
【請求項３】
前記関連ビットマップ情報が、前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みを含む場合において、
前記関連ビットマップ情報に基づいて、前記ターゲット文字列との距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除するステップは：
前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みが前記距離閾値よりも大きい場合、前記候補文字列を選別・排除するステップを備える、
請求項１に記載の方法。
【請求項４】
前記候補文字列集合内の各候補文字列の文字列ビットマップ及び対応するビットマップ重みは、予め計算されて格納され、
前記候補文字列及び前記ターゲット文字列の関連ビットマップ情報を取得するステップと、前記関連ビットマップ情報に基づいて、前記ターゲット文字列との文字列距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除し、残りの各候補文字列と前記ターゲット文字列との間の文字列距離を計算するステップとは：
前記ターゲット文字列が与えられる場合、前記ターゲット文字列の前記文字列ビットマップ及び前記対応するビットマップ重みを計算するステップ（３０１）と；
前記候補文字列に対応する前記ビットマップ重みと前記ターゲット文字列に対応する前記ビットマップ重みとの間の相違が前記距離閾値よりも大きい場合、前記候補文字列の前記文字列ビットマップの前記予め格納されたビットマップ重みに基づいて、前記候補文字列集合から前記候補文字列を選別・排除するステップ（３０２）であって、残りの候補文字列が第１の候補文字列集合を形成する、ステップと；
前記ターゲット文字列及び前記第１の候補文字列集合内の各候補文字列の２つの文字列ビットマップ間のビットマップ相違を計算し、前記ビットマップ相違のビットマップ重みを計算するステップ（３０３）と；
前記候補文字列及び前記ターゲット文字列の前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みが前記距離閾値よりも大きい場合、前記候補文字列を選別・排除して第２の候補文字列集合を取得するステップ（３０３）と；
前記ターゲット文字列と前記第２の候補文字列集合内の各候補文字列との間の文字列距離を計算するステップ（３０４）と；を備える、
請求項１に記載の方法。
【請求項５】
与えられたターゲット文字列に類似する候補文字列を候補文字列集合から選択するために用いられる文字列距離を計算する方法であって：
前記候補文字列及び前記ターゲット文字列に含まれる文字の文字相違情報を取得するステップ（１０１）であって：
文字列ビットマップを用いて前記候補文字列及び前記ターゲット文字列を表すステップであって、前記文字列ビットマップは、複数のフラグビットを含み、前記フラグビットの値は、第１の値及び第２の値を含み、前記第１の値は、前記フラグビットに対応する所定の標準文字が文字列内に含まれることを示し、前記第２の値は、前記フラグビットに対応する所定の標準文字が前記文字列内に含まれないことを示す、ステップと；
前記文字列ビットマップに基づいて前記文字相違情報を取得するステップと；を備える、ステップと；
前記文字相違情報が相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除し、前記候補文字列集合内の残りの各候補文字列と前記ターゲット文字列との間の文字列距離を計算するステップ（１０２）と；を備える、
文字列距離を計算する方法。
【請求項６】
前記候補文字列及び前記ターゲット文字列に含まれる文字の文字相違情報を取得するステップは：
第１の文字量及び第２の文字量を取得するステップであって、前記第１の文字量は前記候補文字列に含まれる相違文字の数を示し、前記第２の文字量は前記ターゲット文字列に含まれる相違文字の数を示す、第１の文字量及び第２の文字量を取得するステップと；
前記第１の文字量と前記第２の文字量との間の相違を計算し、前記相違を前記文字相違情報として用いるステップと；を備える、
請求項５に記載の方法。
【請求項７】
前記候補文字列及び前記ターゲット文字列に含まれる文字の文字相違情報を取得するステップは：
第３の文字量を取得するステップであって、前記第３の文字量は前記候補文字列及び前記ターゲット文字列のうちの一方だけに含まれる文字の数を示す、ステップと；
前記第３の文字量を前記文字相違情報として用いるステップ；を備える、
請求項５に記載の方法。
【請求項８】
前記候補文字列及び前記ターゲット文字列に備えられる文字の文字相違情報を取得し、前記候補文字列を前記候補文字列集合から選別・排除するステップは：
第１の文字量と第２の文字量との間の相違を計算するステップであって、前記第１の文字量は前記候補文字列に含まれる相違文字の数を示し、前記第２の文字量は前記ターゲット文字列に含まれる相違文字の数を示す、ステップと；
前記相違が前記相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除するステップと；
前記候補文字列集合内の残りの候補文字列を前記ターゲット文字列と比較し、第３の文字量を計算するステップであって、前記第３の文字量は前記候補文字列及び前記ターゲット文字列のうちの一方だけに含まれる文字の数を示す前記候補文字列集合内の残りの候補文字列を前記ターゲット文字列と比較する、ステップと；
前記第３の文字量が前記相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除するステップと；を備える、
請求項５に記載の方法。
【請求項９】
前記文字列ビットマップに基づいて前記文字相違情報を取得するステップは：
前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップのビットマップ重みを計算するステップであって、前記文字列ビットマップの前記ビットマップ重みは、前記文字列ビットマップ内の第１の値の数を示す前記候補文字列及び前記ターゲット文字列に対応する、ステップと；
前記候補文字列に対応する前記文字列ビットマップの前記ビットマップ重みと前記ターゲット文字列に対応する前記文字列ビットマップの前記ビットマップ重みとの間の相違を計算するステップと；を備える、
請求項５に記載の方法。
【請求項１０】
前記文字列ビットマップに基づいて前記文字相違情報を取得するステップは：
前記ターゲット文字列ビットマップ内の各フラグビットの値と、前記候補文字列ビットマップ内の対応するフラグビットの値とに対して排他的ＯＲ演算を行って、ビットマップ相違を取得するステップと；
前記ビットマップ相違のビットマップ重みを計算するステップであって、前記ビットマップ重みは、前記ビットマップ相違において排他的ＯＲ値が真であるフラグビットの数を示す、ステップと；を備える、
請求項５に記載の方法。
【請求項１１】
前記相違閾値は、文字列距離の距離閾値である、
請求項５乃至請求項１０のいずれか１項に記載の方法。
【請求項１２】
文字列距離を計算する装置であって、与えられたターゲット文字列に類似する候補文字列を候補文字列集合から選択するように構成され、且つ請求項１乃至請求項４のいずれか１項に記載の方法を実行するように構成された複数のモジュールを備える、
文字列距離を計算する装置。
【請求項１３】
文字列距離を計算する装置であって、候補文字列集合から与えられたターゲット文字列に類似する候補文字列を選択するように構成され、且つ請求項１乃至請求項１２のいずれか１項に記載の方法を実行するように構成された複数のモジュールを備える、
文字列距離を計算する装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１０７
【補正方法】変更
【補正の内容】
【０１０７】
先の記載は本願の実施の例に過ぎず、本願を限定する意図はない。本願の主旨及び原理から逸脱することなくなされる任意の変形、均等物との置き換え、及び改良は、本願の保護適用範囲内に含まれる。
以下、本発明の実施の態様の例を列挙する。
［第１の局面］
与えられたターゲット文字列に類似する候補文字列を候補文字列集合から選択するために用いられる文字列距離計算方法であって：
前記候補文字列及び前記ターゲット文字列の関連ビットマップ情報を取得するステップであって、前記関連ビットマップ情報は、前記候補文字列及び前記ターゲット文字列に対応する２つの文字列ビットマップのビットマップ重みと、２つの文字列ビットマップ間のビットマップ相違のビットマップ重みとのうちの少なくとも一方を含む、前記取得するステップと；
前記関連ビットマップ情報に基づいて、前記ターゲット文字列との文字列距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除し、残りの各候補文字列と前記ターゲット文字列との間の文字列距離を計算するステップと；を備え、
前記文字列ビットマップは、複数のフラグビットを含み、前記フラグビットの値は、第１の値及び第２の値を含み、前記第１の値は、前記フラグビットに対応する所定の標準文字が文字列内に含まれることを示し、前記第２の値は、前記フラグビットに対応する所定の標準文字が前記文字列内に含まれないことを示し、前記文字列ビットマップの前記ビットマップ重みは、前記文字列ビットマップ内の前記第１の値の数を示し、前記ビットマップ相違は、前記ターゲット文字列ビットマップ内の各フラグビットの値及び前記候補文字列ビットマップ内の対応するフラグビットの値に対して排他的ＯＲ演算を行うことによって取得され、前記ビットマップ相違の前記ビットマップ重みは、前記ビットマップ相違において排他的ＯＲ値が真であるフラグビットの数を示す、
文字列距離計算方法。
［第２の局面］
前記取得された関連ビットマップ情報が、前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップの前記ビットマップ重みを含む場合において、
前記関連ビットマップ情報に基づいて、前記ターゲット文字列との文字列距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除する前記ステップは：
前記候補文字列に対応する前記文字列ビットマップのビットマップ重みと前記ターゲット文字列に対応する前記文字列ビットマップのビットマップ重みとの間の相違が前記距離閾値よりも大きい場合、前記候補文字列を選別・排除するステップを備える、
第１の局面に記載の文字列距離計算方法。
［第３の局面］
前記関連ビットマップ情報が、前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みを含む場合において、
前記関連ビットマップ情報に基づいて、前記ターゲット文字列との距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除する前記ステップは：
前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みが前記距離閾値よりも大きい場合、前記候補文字列を選別・排除するステップを備える、
第１の局面に記載の文字列距離計算方法。
［第４の局面］
前記候補文字列集合内の各候補文字列の文字列ビットマップ及び対応するビットマップ重みは、予め計算されて格納され、
前記候補文字列及び前記ターゲット文字列の関連ビットマップ情報を取得する前記ステップと、前記関連ビットマップ情報に基づいて、前記ターゲット文字列との文字列距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除し、残りの各候補文字列と前記ターゲット文字列との間の文字列距離を計算する前記ステップとは：
前記ターゲット文字列が与えられる場合、前記ターゲット文字列の前記文字列ビットマップ及び前記対応するビットマップ重みを計算するステップと；
前記候補文字列に対応する前記ビットマップ重みと、前記ターゲット文字列に対応する前記ビットマップ重みとの間の相違が前記距離閾値よりも大きい場合、前記候補文字列の前記文字列ビットマップの前記予め格納されたビットマップ重みに基づいて、前記候補文字列集合から前記候補文字列を選別・排除し、残りの候補文字列が第１の候補文字列集合を形成するステップと；
前記ターゲット文字列及び前記第１の候補文字列集合内の各候補文字列の２つの文字列ビットマップ間のビットマップ相違を計算し、前記ビットマップ相違のビットマップ重みを計算し；前記候補文字列及び前記ターゲット文字列の前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みが前記距離閾値よりも大きい場合、前記候補文字列を選別・排除して第２の候補文字列集合を取得するステップと；
前記ターゲット文字列と前記第２の候補文字列集合内の各候補文字列との間の文字列距離を計算するステップと；を備える、
第１の局面に記載の文字列距離計算方法。
［第５の局面］
与えられたターゲット文字列に類似する候補文字列を候補文字列集合から選択するために用いられる文字列距離計算方法であって：
前記候補文字列及び前記ターゲット文字列に含まれる文字の文字相違情報を取得するステップと；
前記文字相違情報が相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除し、前記候補文字列集合内の残りの各候補文字列と前記ターゲット文字列との間の文字列距離を計算するステップと；を備える、
文字列距離計算方法。
［第６の局面］
前記候補文字列及び前記ターゲット文字列に含まれる文字の文字相違情報を取得する前記ステップは：
第１の文字量及び第２の文字量を取得するステップであって、前記第１の文字量は前記候補文字列に含まれる相違文字の数を示し、前記第２の文字量は前記ターゲット文字列に含まれる相違文字の数を示す、第１の文字量及び第２の文字量を取得するステップと；
前記第１の文字量と前記第２の文字量との間の相違を計算し、前記相違を前記文字相違情報として用いるステップと；を備える、
第５の局面に記載の文字列距離計算方法。
［第７の局面］
前記候補文字列及び前記ターゲット文字列に含まれる文字の文字相違情報を取得する前記ステップは：
第３の文字量を取得するステップであって、前記第３の文字量は前記候補文字列及び前記ターゲット文字列のうちの一方だけに含まれる文字の数を示す、第３の文字量を取得するステップと；
前記第３の文字量を前記文字相違情報として用いるステップ；を備える、
第５の局面に記載の文字列距離計算方法。
［第８の局面］
前記候補文字列及び前記ターゲット文字列に備えられる文字の文字相違情報を取得し、前記文字相違情報が相違閾値よりも大きければ、前記候補文字列を前記候補文字列集合から選別・排除する前記ステップは：
第１の文字量と第２の文字量との間の相違を計算するステップであって、前記第１の文字量は前記候補文字列に含まれる相違文字の数を示し、前記第２の文字量は前記ターゲット文字列に含まれる相違文字の数を示す、前記計算するステップと；
前記相違が前記相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除するステップと；
前記候補文字列集合内の残りの候補文字列を前記ターゲット文字列と比較し、第３の文字量を計算するステップであって、前記第３の文字量は前記候補文字列及び前記ターゲット文字列のうちの一方だけに含まれる文字の数を示す前記候補文字列集合内の残りの候補文字列を前記ターゲット文字列と比較する、前記計算するステップと；
前記第３の文字量が前記相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除するステップと；を備える、
第５の局面に記載の文字列距離計算方法。
［第９の局面］
前記候補文字列及び前記ターゲット文字列に含まれる文字の文字相違情報を取得する前記ステップは：
文字列ビットマップを用いて前記候補文字列及び前記ターゲット文字列を表すステップであって、前記文字列ビットマップは、複数のフラグビットを含み、前記フラグビットの値は、第１の値及び第２の値を含み、前記第１の値は、前記フラグビットに対応する所定の標準文字が文字列内に含まれることを示し、前記第２の値は、前記フラグビットに対応する所定の標準文字が前記文字列内に含まれないことを示す、前記表すステップと；
前記文字列ビットマップに基づいて前記文字相違情報を取得するステップと；を備える、
第５の局面に記載の文字列距離計算方法。
［第１０の局面］
前記文字列ビットマップに基づいて前記文字相違情報を取得する前記ステップは：
前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップのビットマップ重みを計算するステップであって、前記文字列ビットマップの前記ビットマップ重みは、前記文字列ビットマップ内の第１の値の数を示す前記候補文字列及び前記ターゲット文字列に対応する、前記計算するステップと；
前記候補文字列に対応する前記文字列ビットマップの前記ビットマップ重みと前記ターゲット文字列に対応する前記文字列ビットマップの前記ビットマップ重みとの間の相違を計算するステップと；を備える、
第９の局面に記載の文字列距離計算方法。
［第１１の局面］
前記文字列ビットマップに基づいて前記文字相違情報を取得する前記ステップは：
前記ターゲット文字列ビットマップ内の各フラグビットの値と、前記候補文字列ビットマップ内の対応するフラグビットの値とに対して排他的ＯＲ演算を行って、ビットマップ相違を取得するステップと；
前記ビットマップ相違のビットマップ重みを計算するステップであって、前記ビットマップ重みは、前記ビットマップ相違において排他的ＯＲ値が真であるフラグビットの数を示す、前記計算するステップと；を備える、
第９の局面に記載の文字列距離計算方法。
［第１２の局面］
前記相違閾値は、文字列距離の距離閾値である、
第５乃至１１の局面のいずれかに記載の文字列距離計算方法。
［第１３の局面］
与えられたターゲット文字列に類似する候補文字列を候補文字列集合から選択するように構成された文字列距離計算装置であって：
前記候補文字列及び前記ターゲット文字列の関連ビットマップ情報を取得するように構成される情報取得モジュールであって、前記関連ビットマップ情報は、前記候補文字列及び前記ターゲット文字列に対応する２つの文字列ビットマップのビットマップ重みと、２つの文字列ビットマップ間のビットマップ相違のビットマップ重みとのうちの少なくとも一方を含み、前記文字列ビットマップは、複数のフラグビットを含み、前記フラグビットの値は、第１の値及び第２の値を含み、前記第１の値は、前記フラグビットに対応する所定の標準文字が文字列内に含まれることを示し、前記第２の値は、前記フラグビットに対応する所定の標準文字が前記文字列内に含まれないことを示し、前記文字列ビットマップの前記ビットマップ重みは、前記文字列ビットマップ内の第１の値の数を示し、前記ビットマップ相違は、前記ターゲット文字列ビットマップ内の各フラグビットの値と、前記候補文字列ビットマップ内の対応するフラグビットの値とに対して排他的ＯＲ演算を行うことによって取得され、そして、前記ビットマップ相違の前記ビットマップ重みは、前記ビットマップ相違において排他的ＯＲ値が真であるフラグビットの数を示す、前記情報取得モジュールと；
前記関連ビットマップ情報に基づいて、前記ターゲット文字列との文字列距離が前記候補文字列集合における距離閾値よりも大きい候補文字列を選別・排除し、残りの各候補文字列と前記ターゲット文字列との間の文字列距離を計算するよう構成されるスクリーニングモジュールと；を備える、
文字列距離計算装置。
［第１４の局面］
前記情報取得モジュールによって取得された前記関連ビットマップ情報が、前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップの前記ビットマップ重みを含む場合、前記スクリーニングモジュールは、前記候補文字列に対応する前記文字列ビットマップのビットマップ重みと、前記ターゲット文字列に対応する前記文字列ビットマップのビットマップ重みとの間の相違が前記距離閾値よりも大きければ、前記候補文字列を選別して排除するように構成される、
第１３の局面に記載の文字列距離計算装置。
［第１５の局面］
前記情報取得モジュールによって取得された前記関連ビットマップ情報が前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みを含む場合、前記スクリーニングモジュールは、前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みが前記距離閾値よりも大きい場合、前記候補文字列を選別・排除するように構成される、
第１３の局面に記載の文字列距離計算装置。
［第１６の局面］
前記スクリーニングモジュールは：
前記ターゲット文字列が与えられた場合、前記ターゲット文字列の前記文字列ビットマップ及び前記対応するビットマップ重みを計算するように構成される計算ユニットと；
前記候補文字列に対応する前記ビットマップ重みと、前記ターゲット文字列に対応するビットマップ重みとの間の相違が前記距離閾値よりも大きい場合、前記候補文字列の前記文字列ビットマップの前記予め格納されたビットマップ重みに基づいて、前記候補文字列集合から前記候補文字列を選別・排除するよう構成される第１のスクリーニングユニットであって、残りの候補文字列は第１の候補文字列集合を形成する、第１のスクリーニングユニットと；
前記ターゲット文字列及び前記第１の候補文字列集合内の各候補文字列の２つの文字列ビットマップ間のビットマップ相違を計算し、前記ビットマップ相違のビットマップ重みを計算し；前記候補文字列及び前記ターゲット文字列の前記２つの文字列ビットマップ間の前記ビットマップ相違の前記ビットマップ重みが前記距離閾値よりも大きい場合、前記候補文字列を選別・排除して、第２の候補文字列集合を取得するように構成される第２のスクリーニングユニットと；
前記ターゲット文字列と前記第２の候補文字列集合内の各候補文字列との間の文字列距離を計算するように構成される距離計算ユニットと；を備える、
第１３の局面に記載の文字列距離計算装置。
［第１７の局面］
候補文字列集合から与えられたターゲット文字列に類似する候補文字列を選択するように構成された文字列距離計算装置であって：
前記候補文字列及び前記ターゲット文字列に含まれる文字の文字相違情報を取得するよう構成される相違取得モジュールと；
前記文字相違情報が相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除し、前記候補文字列集合内の残りの各候補文字列と前記ターゲット文字列との間の文字列距離を計算するように構成される距離計算モジュールと；を備える、
文字列距離計算装置。
［第１８の局面］
前記相違取得モジュールは、第１の文字量及び第２の文字量を取得し、前記第１の文字量は前記候補文字列に含まれる相違文字の数を示しており、前記第２の文字量は前記ターゲット文字列に含まれる相違文字の数を示しており、前記第１の文字量と前記第２の文字量との間の相違を計算し、前記相違を前記文字相違情報として用いるよう構成される、
第１７の局面に記載の文字列距離計算装置。
［第１９の局面］
前記相違取得モジュールは、第３の文字量を取得し、前記第３の文字量は前記候補文字列及び前記ターゲット文字列のうちの一方だけに含まれる文字の数を示しており、前記第３の文字量を前記文字相違情報として用いるように構成される、
第１７の局面に記載の文字列距離計算装置。
［第２０の局面］
前記相違取得モジュールは、第１の文字量と第２の文字量との間の相違を計算し、前記第１の文字量は前記候補文字列に含まれる相違文字の数を示し、前記第２の文字量は前記ターゲット文字列に含まれる相違文字の数を示しており、前記候補文字列を前記ターゲット文字列と比較し、第３の文字量を計算し、前記第３の文字量は前記候補文字列及び前記ターゲット文字列のうちの一方だけに含まれる文字の数を示すよう構成され、
前記距離計算モジュールは、前記第１の文字量と前記第２の文字量との間の前記相違が前記相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除し；前記スクリーニング後の前記候補文字列集合内の残りの候補文字列に基づいて前記相違取得モジュールによって計算された前記第３の文字量が前記相違閾値よりも大きい場合、前記候補文字列を前記候補文字列集合から選別・排除するように構成される、
第１７の局面に記載の文字列距離計算装置。
［第２１の局面］
前記相違取得モジュールは：
文字列ビットマップを用いて前記候補文字列及び前記ターゲット文字列を表すよう構成されるビットマップ計算ユニットであって、前記文字列ビットマップは複数のフラグビットを含み、前記フラグビットの値は第１の値及び第２の値を含み、前記第１の値は、前記フラグビットに対応する所定の標準文字が文字列内に含まれていることを示し、前記第２の値は、前記フラグビットに対応する所定の標準文字が前記文字列内に含まれていないことを示す、文字列ビットマップを用いて前記候補文字列及び前記ターゲット文字列を表す、前記ビットマップ計算ユニットと；
前記文字列ビットマップに基づいて前記文字相違情報を取得するように構成される相違計算ユニットと；を備える、
第１７の局面に記載の文字列距離計算装置。
［第２２の局面］
前記相違計算ユニットは：
前記候補文字列及び前記ターゲット文字列に対応する前記２つの文字列ビットマップの、前記文字列ビットマップ内の第１の値の数を示すビットマップ重みを計算するように；及び、
前記候補文字列に対応する前記文字列ビットマップの前記ビットマップ重みと前記ターゲット文字列に対応する前記文字列ビットマップの前記ビットマップ重みとの間の相違を計算するように；構成される、
第２１の局面に記載の文字列距離計算装置。
［第２３の局面］
前記相違計算ユニットは：
前記ターゲット文字列ビットマップ内の各フラグビットの値と、前記候補文字列ビットマップ内の対応するフラグビットの値とに対して排他的ＯＲ演算を実行してビットマップ相違を取得するように；及び、
前記ビットマップ相違の、前記ビットマップ相違において排他的ＯＲ値が真であるフラグビットの数を示すビットマップ重みを計算するように；構成される、
第２１の局面に記載の文字列距離計算装置。
［第２４の局面］
前記相違閾値は文字列距離の距離閾値である、
第１７乃至２３の局面のいずれかに記載の文字列距離計算装置。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2019512127.tif 000001