1。文字列アルゴリズム：
文字列アルゴリズムのコンテキストでは、接尾辞テーブル（サフィックス配列とも呼ばれます ）は、文字列内のパターンを効率的に検索するのに役立つデータ構造です。特定の文字列のすべての接尾辞の辞書的にソートされたインデックスを保存します。
* 接尾辞： 文字列の接尾辞は、特定の位置から始まり、文字列の端まで伸びるサブストリングです。
* 辞書編集済み： 接尾辞は、辞書の単語のように、アルファベット順に配置されます。
例：
文字列「バナナ」の場合、接尾辞テーブルは次のようになります。
|インデックス|接尾辞|
| --- | --- |
| 5 | a |
| 3 | ana |
| 1 |バナナ|
| 4 | Na |
| 0 |バナナ|
| 2 |ナナ|
このテーブルは、文字列内の特定のパターンのすべての発生を迅速に見つける方法を提供するため、高速パターン検索を可能にします。
2。データ構造：
データ構造のコンテキストでは、接尾辞テーブルは、接尾辞に関する情報を保持するテーブルを指す場合があります。この情報は、次のような接尾辞に関連するものである可能性があります。
* 長さ： 各接尾辞の長さ。
* ハッシュ値： 各接尾辞のハッシュ値。
* 周波数： 各接尾辞が文字列に表示される回数。
ただし、この使用法は最初の定義よりも一般的ではありません。
要約すると、「接尾辞テーブル」の意味はコンテキストに依存します。文字列アルゴリズムでは、通常、効率的なパターン検索のためのデータ構造である接尾辞アレイを指します。データ構造では、接尾辞に関する情報を含むテーブルを指す場合があります。