Knuth-Morris-Prattアルゴリズムには、この「部分的なマッチング」テーブルを作成するための前処理ステップが含まれますか？また、名前は少し口いっぱいです。同じアルゴリズムの代替名がありますか？
はい、Knuth-Morris-Prattアルゴリズムには、「部分的なマッチング」テーブルを構築するための前処理ステップが含まれます。
これは、「障害関数」または「部分一致テーブル」とも呼ばれます。
この表は、アルゴリズムのパターンマッチングフェーズで使用され、不一致が見つかったときにパターンで比較する次の位置を決定します。

プリプロセシングステップでは、パターンの各プレフィックスごとに、パターンとコンピューティングを繰り返します。プレフィックスの接尾辞であるプレフィックスの最長のプレフィックスの長さも含まれます。
これは、可能な限り長いサフィックスから始まり、最短に移動するすべての可能な適切な接尾辞をプレフィックスを比較することによって行われます。

結果のテーブルは整数の配列であり、各要素は、サブストリングの接尾辞でもある対応するサブストリングの最も長い適切な接頭辞の長さを保存します。
テーブルの最初の要素は常にゼロであり、残りの要素はテーブル内の以前のエントリを使用して計算されます。

代替名については、Knuth-Morris-Prattアルゴリズムは、単にKMPアルゴリズムと呼ばれることがあります。
アルゴリズムの他の名前には、Morris-Prattアルゴリズム（主題に関するKnuthとの論文を共著したJames MorrisとVaughan Prattにちなんで名付けられました）、Knuth-Morrisアルゴリズム、およびKnuthアルゴリズムが含まれます。
ただし、フルネーム「Knuth-Morris-Prattアルゴリズム」は、このアルゴリズムで最も一般的に使用される名前です。