In computer science, a suffix array is an array of integers giving the starting positions of suffixes of a string in lexicographical order.
| Property | Value |
|---|
| dbpedia-owl:abstract
|
- In der Informatik ist ein Suffixarray ein Array, das die Suffixe eines Strings in lexikographischer Reihenfolge angibt.
- In computer science, a suffix array is an array of integers giving the starting positions of suffixes of a string in lexicographical order.
- 接尾辞配列（せつびじはいれつ、Suffix Array）とは、検索アルゴリズムの1つで、文字列の接尾辞に添字を付与し、辞書順に並べ替えを行った配列構造である。主に文字列探索、全文検索などに利用される。和訳せずに単に「サフィックス・アレイ」ともいわれる。
- Суффиксный массив — лексикографически отсортированный массив всех суффиксов строки. Эта структура данных была разработана Джином Майерсом и Уди Манбером как более экономная альтернатива суффиксному дереву с точки зрения необходимой памяти. Она часто применяется там, где необходим быстрый поиск подстрок, например в преобразовании Барроуза — Уилера (BWT).
|
| dbpedia-owl:wikiPageExternalLink
| |
| dcterms:subject
| |
| rdfs:comment
|
- In der Informatik ist ein Suffixarray ein Array, das die Suffixe eines Strings in lexikographischer Reihenfolge angibt.
- In computer science, a suffix array is an array of integers giving the starting positions of suffixes of a string in lexicographical order.
- 接尾辞配列（せつびじはいれつ、Suffix Array）とは、検索アルゴリズムの1つで、文字列の接尾辞に添字を付与し、辞書順に並べ替えを行った配列構造である。主に文字列探索、全文検索などに利用される。和訳せずに単に「サフィックス・アレイ」ともいわれる。
- Суффиксный массив — лексикографически отсортированный массив всех суффиксов строки. Эта структура данных была разработана Джином Майерсом и Уди Манбером как более экономная альтернатива суффиксному дереву с точки зрения необходимой памяти. Она часто применяется там, где необходим быстрый поиск подстрок, например в преобразовании Барроуза — Уилера (BWT).
|
| rdfs:label
|
- Suffixarray
- Suffix array
- 接尾辞配列
- Суффиксный массив
|
| owl:sameAs
| |
| foaf:page
| |
| is dbpedia-owl:wikiPageRedirects
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
