No data
Notification
No notifications
接尾辞木(せつびじき)またはサフィックス木(英: Suffix tree)は、与えられた文字列の接尾部を木構造(基数木)で表すデータ構造であり、多くの文字列操作の高速な実装に利用されている。 文字列 S {\displaystyle S} の接尾辞木は木構造であり、その枝には文字列が対応し、木構造の根から葉までの経路ごとにそれぞれ
絶対接尾辞(ぜったいせつびじ、英: absolutive suffix, absolute suffix; 西: sufijo absolutivo, sufijo absoluto)とは接尾辞の一種である。主に中米のインディヘナが用いる言語の名詞に見られるが、ジョージア語の接辞-iも同様の性格を持
接尾辞配列(せつびじはいれつ)やサフィックス・アレイ(英: suffix array)とは、文字列の接尾辞(開始位置を異にし終端位置を元の文字列と同じくする部分文字列)の文字列中の開始位置を要素とする配列を、接尾辞に関して辞書順に並べ替えて得られる配列である。接尾辞木の配列版。主に文字列探索、全文検索などに利用される。1990年に
語構成要素の一。 それだけで単独に用いられることがなく, 常に他の語に添加して用い, これに何らかの意味を付加するはたらきをもつもの。 接頭語と接尾語とに分けられる。