suffix search

IT用語辞典バイナリ

後方一致

読み方：こうほういっち
別名：後方一致検索
【英】backward matching, suffix search

後方一致とは、文字列を検索する手法のひとつで、検索キーワードが末尾部として単語やフレーズに該当一致するように指定することである。

接尾辞によって範ちゅうが括られる言葉などを一括指定して検索する場合に有用で、例えば言語の種類を列挙させたい場合に「語」というキーワードを後方一致として指定・検索すれば、「日本語」「英語」から「スワヒリ語」まで一挙に検索することができる（ただし「旅物語」なども該当して挙がる）。

後方一致検索を用いる際には、後方一致指定であることを示すために、任意とする先頭部分に「*」や「？」などのワイルドカードと呼ばれる記号が添えられる。

情報処理のほかの用語一覧

アルゴリズム：

ケーニヒスベルグの橋  基本交換法  降順  後方一致  LFU  LRU  Levy曲線

>>アルゴリズムカテゴリの他の用語