はい、Knuth-Morris-Prattアルゴリズムは、「部分一致」表を構築する前処理ステップを含みます、
これは「失敗関数」または「部分一致テーブル」とも呼ばれます。
このテーブルはアルゴリズムのパターンマッチングの段階で使用され、不一致が発見された場合にパターン内で次に比較する位置を決定します。

前処理ステップでは、パターンを繰り返し処理し、パターンの各接頭辞について、接頭辞の接尾辞でもある接頭辞のうち最も長い接頭辞の長さを計算する。
これは、接頭辞と、その接頭辞の接尾辞となりうるすべての接尾辞を比較し、接尾辞となりうる最長の接尾辞から始めて、最短の接尾辞へと移動することで行われます。

その結果、表は整数の配列となり、各要素には対応する部分文字列の接尾辞でもあり、かつ最も長い接頭辞の長さが格納されます。
テーブルの最初の要素は常にゼロで、残りの要素はテーブルの前のエントリを使用して計算されます。

別の呼び方として、Knuth-Morris-Prattアルゴリズムは、単にKMPアルゴリズムと呼ばれることもある。
その他にも、Morris-Prattアルゴリズム（Knuthとの共著論文であるJames MorrisとVaughan Prattにちなんで命名）、Knuth-Morrisアルゴリズム、Knuthアルゴリズムなどがあります。
しかし、「Knuth-Morris-Prattアルゴリズム」というフルネームが、このアルゴリズムの最も一般的な名称である。
Yes, the Knuth-Morris-Pratt algorithm involves a preprocessing step to construct the "partial matching" table, 
which is also known as the "failure function" or the "partial match table". 
This table is used during the pattern matching phase of the algorithm to determine the next position to compare in the pattern when a mismatch is found.

The preprocessing step involves iterating over the pattern and computing, for each prefix of the pattern, the length of the longest proper prefix of the prefix that is also a suffix of the prefix. 
This is done by comparing the prefix to all of its possible proper suffixes, starting from the longest possible suffix and moving to the shortest.

The resulting table is an array of integers, where each element stores the length of the longest proper prefix of the corresponding substring that is also a suffix of the substring. 
The first element of the table is always zero, and the remaining elements are computed using the previous entries in the table.

As for alternative names, the Knuth-Morris-Pratt algorithm is sometimes referred to simply as the KMP algorithm. 
Other names for the algorithm include the Morris-Pratt algorithm (named after James Morris and Vaughan Pratt, who co-authored a paper with Knuth on the subject), the Knuth-Morris algorithm, and the Knuth algorithm. 
However, the full name "Knuth-Morris-Pratt algorithm" is the most commonly used name for this algorithm.