サフィックスとは？

▼サフィックス・アレイ▼
『接尾辞配列』より : 接尾辞配列（せつびじはいれつ、Suffix array）とは、検索アルゴリズムの1つで、文字列の接尾辞に添字を付与し、コード順に並べ替えを行った配列 配列構造である。主に文字列探索、全文検索などに利用される。和訳せずに単に「サフィックス・アレイ」ともいわれる。
長さ11の文字列 "abracadabra" を例に取って説明する。この文字列は "abracadabra", "bracadabra", "racadabra", というように "a" まで11の接尾辞を持つと考えられる。この11の接尾辞を1～11の添字（インデックス）を持った配列に順次格納し、それを辞書順に並べ替えすると以下のようになる。
abracadabra
acadabra
bracadabra
racadabra
元の文字列が利用可能な場合、それぞれの接尾辞が0起点の添字を付与されたか、それとも1起点によるものかは容易に判断できる。辞書順に並べ替えたあと、元の添字を配列に格納したものがすなわち接尾辞配列といわれるものである。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E3%82%B5%E3%83%95%E3%82%A3%E3%83%83%E3%82%AF%E3%82%B9

インターネット用語辞典　索引へ戻る

▼「サフィックス」以外の用語▼