| http://dbpedia.org/ontology/abstract
|
接尾辞配列（せつびじはいれつ）やサフィックス・アレイ（英: suffix array）とは、文字列の接尾辞（開始位置を異にし終端位置を元の文字列と同じくする部分文字列）の文字列中の開始位置を要素とする配列を、接尾辞に関して辞書順に並べ替えて得られる配列である。接尾辞木の配列版。主に文字列探索、全文検索などに利用される。1990年に Udi Manber と Gene Myers が発表した。
, Ein Suffixarray ist in der Informatik ein Array, das die Suffixe einer Zeichenkette in lexikographischer Reihenfolge angibt.
, In computer science, a suffix array is a s … In computer science, a suffix array is a sorted array of all suffixes of a string. It is a data structure used in, among others, full-text indices, data-compression algorithms, and the field of bibliometrics. Suffix arrays were introduced by as a simple, space efficient alternative to suffix trees. They had independently been discovered by Gaston Gonnet in 1987 under the name PAT array. gave the first in-place time suffix array construction algorithm that is optimal both in time and space, where in-place means that the algorithm only needs additional space beyond the input string and the output suffix array. Enhanced suffix arrays (ESAs) are suffix arrays with additional tables that reproduce the full functionality of suffix trees preserving the same time and memory complexity.The suffix array for a subset of all suffixes of a string is called . Multiple probabilistic algorithms have been developed to minimize the additional memory usage including an optimal time and memory algorithm.ding an optimal time and memory algorithm.
, Em ciência da computação, um array de sufi … Em ciência da computação, um array de sufixos é um array ordenado de todos os sufixos de uma cadeia de caracteres. É uma estrutura de dados simples, porém poderosa que é usada, dentre outras, em índices de textos inteiros, algoritmos de compressão de dados e dentro do campo da bioinformática. Arrays de sufixos foram introduzidos por como uma alternativa simples e eficiente em termos de espaço a árvore de sufixos. Eles foram descobertos independentemente por sob o noe array PAT.independentemente por sob o noe array PAT.
, En Ciencias de la Computación un arreglo d … En Ciencias de la Computación un arreglo de sufijos es un arreglo ordenado de todos los sufijos de una cadena dada. Esta estructura de datos es muy simple, sin embargo es muy poderosa y es usada en algoritmos de compresión de datos y dentro del campo de la bioinformática , indización de textos completos, entre otros. Los arreglos de sufijos fueron introducidos por como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por bajo el nombre de arreglo PAT.temente por bajo el nombre de arreglo PAT.
, Суффиксный массив — лексикографически отсо … Суффиксный массив — лексикографически отсортированный массив всех суффиксов строки. Эта структура данных была разработана Юджином Майерсом и Уди Манбером как более экономная альтернатива суффиксному дереву с точки зрения необходимой памяти. Она часто применяется там, где необходим быстрый поиск подстрок, например в преобразовании Барроуза — Уилера (BWT), а также в качестве структуры данных в поисковом индексе.стве структуры данных в поисковом индексе.
, 컴퓨터 과학에서 접미사 배열이란 어떤 문자열의 접미사를 사전식 순서대로 나열한 배열을 말한다. 이나 등에 쓰인다. 영어로는 suffix array인데, 이를 번역하지 않고 서픽스 배열이나 서픽스 어레이라고 부르기도 한다.
, 在计算机科学里, 后缀数组（英語：suffix array）是一个通过对字符串的所有 … 在计算机科学里, 后缀数组（英語：suffix array）是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。 后缀数组被與于1990年提出，作为对后缀树的一种替代，更简单以及节省空间。它们也被Gaston Gonnet 于1987年獨立发現，并命名为「PAT数组」。 在2016年，李志泽，李建和霍红卫（页面存档备份，存于互联网档案馆）提出了第一个时间复杂度（线性时间）和空间复杂度（常数空间）都是最优的后缀数组构造算法，解决了该领域长达10年的open problem。空间）都是最优的后缀数组构造算法，解决了该领域长达10年的open problem。
, Un tableau des suffixes (parfois nommé tab … Un tableau des suffixes (parfois nommé table des suffixes, en anglais : suffix array) est une structure de données utilisée en informatique, et plus particulièrement en combinatoire des mots et en bio-informatique. Pour un mot donné, le tableau contient une liste d'entiers qui correspondent aux positions de début des suffixes du mot, lorsqu'ils sont triés selon l'ordre lexicographique. L'objectif du tableau est de fournir les mêmes facilités de recherche qu'un arbre des suffixes tout en réduisant la taille mémoire utilisée. La structure a été introduite en 1990 par Manber et Myers et redécouverte en 1992.r Manber et Myers et redécouverte en 1992.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://code.google.com/p/pysuffix/ +
, http://code.google.com/p/compression-code/downloads/list +
, http://orion.lcg.ufrj.br/Dr.Dobbs/books/book5/chap05.htm +
, http://www.geeksforgeeks.org/suffix-tree-application-4-build-linear-time-suffix-array/ +
, https://sites.google.com/site/yuta256/sais +
, http://sary.sourceforge.net/index.html.en +
, http://pizzachili.dcc.uchile.cl/ +
, http://dl.acm.org/citation.cfm%3Fid=320176.320218 +
, https://publikationen.bibliothek.kit.edu/1000009446 +
, http://researchrepository.murdoch.edu.au/id/eprint/27889/ +
, https://github.com/y-256/libdivsufsort +
, http://www.codeodor.com/index.cfm/2007/12/24/The-Suffix-Array/1845 +
, http://algs4.cs.princeton.edu/63suffix/SuffixArray.java.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
1303494
|
| http://dbpedia.org/ontology/wikiPageLength
|
29907
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1108415443
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Big_O_notation +
, http://dbpedia.org/resource/Example-based_machine_translation +
, http://dbpedia.org/resource/Statistical_machine_translation +
, http://dbpedia.org/resource/FM-index +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Category:Computer_science_suffixes +
, http://dbpedia.org/resource/Lexicographical_order +
, http://dbpedia.org/resource/Category:String_data_structures +
, http://dbpedia.org/resource/Array_data_structure +
, http://dbpedia.org/resource/Suffix_%28computer_science%29 +
, http://dbpedia.org/resource/Suffix_tree +
, http://dbpedia.org/resource/Phrase_table +
, http://dbpedia.org/resource/Depth-first_traversal +
, http://dbpedia.org/resource/Enhanced_suffix_array +
, http://dbpedia.org/resource/Category:Arrays +
, http://dbpedia.org/resource/Category:Substring_indices +
, http://dbpedia.org/resource/Binary_search +
, http://dbpedia.org/resource/Sparse_suffix_array +
, http://dbpedia.org/resource/External_memory_algorithm +
, http://dbpedia.org/resource/Alphabet_%28computer_science%29 +
, http://dbpedia.org/resource/Bibliometrics +
, http://dbpedia.org/resource/String_%28computer_science%29 +
, http://dbpedia.org/resource/Ukkonen%27s_algorithm +
, http://dbpedia.org/resource/Compressed_suffix_array +
, http://dbpedia.org/resource/Time_complexity +
, http://dbpedia.org/resource/Source_lines_of_code +
, http://dbpedia.org/resource/Lecture_Notes_in_Computer_Science +
, http://dbpedia.org/resource/List_of_data_structures +
, http://dbpedia.org/resource/Comparison_sort +
, http://dbpedia.org/resource/LCP_array +
, http://dbpedia.org/resource/Index_%28search_engine%29 +
, http://dbpedia.org/resource/Burrows%E2%80%93Wheeler_transform +
, http://dbpedia.org/resource/Open_source +
, http://dbpedia.org/resource/Gaston_Gonnet +
|
| http://dbpedia.org/property/above
|
Suffix array
|
| http://dbpedia.org/property/data
|
http://dbpedia.org/resource/Array_data_structure +
|
| http://dbpedia.org/property/header
|
http://dbpedia.org/resource/Time_complexity +
, in big O notation
|
| http://dbpedia.org/property/headerstyle
|
background:lavender
|
| http://dbpedia.org/property/label
|
http://dbpedia.org/resource/List_of_data_structures +
, Invented by
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Infobox +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Aligned_table +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Harv +
, http://dbpedia.org/resource/Template:Cite_conference +
, http://dbpedia.org/resource/Template:Sfn +
, http://dbpedia.org/resource/Template:Commons_category +
, http://dbpedia.org/resource/Template:Strings +
, http://dbpedia.org/resource/Template:Citation_needed +
, http://dbpedia.org/resource/Template:Harvtxt +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:String_data_structures +
, http://dbpedia.org/resource/Category:Arrays +
, http://dbpedia.org/resource/Category:Substring_indices +
, http://dbpedia.org/resource/Category:Computer_science_suffixes +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Suffix_array?oldid=1108415443&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Suffix_array +
|
| owl:sameAs |
http://pt.dbpedia.org/resource/Arranjo_de_sufixos +
, http://dbpedia.org/resource/Suffix_array +
, http://ru.dbpedia.org/resource/%D0%A1%D1%83%D1%84%D1%84%D0%B8%D0%BA%D1%81%D0%BD%D1%8B%D0%B9_%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2 +
, http://rdf.freebase.com/ns/m.04rbjc +
, http://sr.dbpedia.org/resource/%D0%9D%D0%B8%D0%B7_%D1%81%D1%83%D1%84%D0%B8%D0%BA%D1%81%D0%B0 +
, http://zh.dbpedia.org/resource/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84 +
, http://th.dbpedia.org/resource/%E0%B9%81%E0%B8%96%E0%B8%A7%E0%B8%A5%E0%B8%B3%E0%B8%94%E0%B8%B1%E0%B8%9A%E0%B8%8B%E0%B8%B1%E0%B8%9F%E0%B8%9F%E0%B8%B4%E0%B8%81%E0%B8%8B%E0%B9%8C +
, https://global.dbpedia.org/id/2cSJG +
, http://de.dbpedia.org/resource/Suffixarray +
, http://www.wikidata.org/entity/Q281472 +
, http://yago-knowledge.org/resource/Suffix_array +
, http://fa.dbpedia.org/resource/%D8%A2%D8%B1%D8%A7%DB%8C%D9%87_%D9%BE%D8%B3%D9%88%D9%86%D8%AF%DB%8C +
, http://ja.dbpedia.org/resource/%E6%8E%A5%E5%B0%BE%E8%BE%9E%E9%85%8D%E5%88%97 +
, http://ko.dbpedia.org/resource/%EC%A0%91%EB%AF%B8%EC%82%AC_%EB%B0%B0%EC%97%B4 +
, http://fr.dbpedia.org/resource/Tableau_des_suffixes +
, http://es.dbpedia.org/resource/Arreglo_de_sufijos +
|
| rdf:type |
http://dbpedia.org/class/yago/Measure100033615 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/WikicatDataStructures +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/DataStructure105728493 +
, http://dbpedia.org/class/yago/WikicatAlgorithmsOnStrings +
, http://dbpedia.org/class/yago/Group100031264 +
, http://dbpedia.org/class/yago/Arrangement107938773 +
, http://dbpedia.org/class/yago/Index113851067 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Structure105726345 +
, http://dbpedia.org/class/yago/WikicatSubstringIndices +
, http://dbpedia.org/class/yago/Arrangement105726596 +
, http://dbpedia.org/class/yago/WikicatStringDataStructures +
, http://dbpedia.org/class/yago/Scale113850304 +
, http://dbpedia.org/class/yago/WikicatArrays +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Array107939382 +
, http://dbpedia.org/class/yago/Cognition100023271 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/SystemOfMeasurement113577171 +
, http://dbpedia.org/class/yago/Standard107260623 +
|
| rdfs:comment |
在计算机科学里, 后缀数组（英語：suffix array）是一个通过对字符串的所有 … 在计算机科学里, 后缀数组（英語：suffix array）是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。 后缀数组被與于1990年提出，作为对后缀树的一种替代，更简单以及节省空间。它们也被Gaston Gonnet 于1987年獨立发現，并命名为「PAT数组」。 在2016年，李志泽，李建和霍红卫（页面存档备份，存于互联网档案馆）提出了第一个时间复杂度（线性时间）和空间复杂度（常数空间）都是最优的后缀数组构造算法，解决了该领域长达10年的open problem。空间）都是最优的后缀数组构造算法，解决了该领域长达10年的open problem。
, Un tableau des suffixes (parfois nommé tab … Un tableau des suffixes (parfois nommé table des suffixes, en anglais : suffix array) est une structure de données utilisée en informatique, et plus particulièrement en combinatoire des mots et en bio-informatique. Pour un mot donné, le tableau contient une liste d'entiers qui correspondent aux positions de début des suffixes du mot, lorsqu'ils sont triés selon l'ordre lexicographique. sont triés selon l'ordre lexicographique.
, Ein Suffixarray ist in der Informatik ein Array, das die Suffixe einer Zeichenkette in lexikographischer Reihenfolge angibt.
, Em ciência da computação, um array de sufi … Em ciência da computação, um array de sufixos é um array ordenado de todos os sufixos de uma cadeia de caracteres. É uma estrutura de dados simples, porém poderosa que é usada, dentre outras, em índices de textos inteiros, algoritmos de compressão de dados e dentro do campo da bioinformática. Arrays de sufixos foram introduzidos por como uma alternativa simples e eficiente em termos de espaço a árvore de sufixos. Eles foram descobertos independentemente por sob o noe array PAT.independentemente por sob o noe array PAT.
, En Ciencias de la Computación un arreglo d … En Ciencias de la Computación un arreglo de sufijos es un arreglo ordenado de todos los sufijos de una cadena dada. Esta estructura de datos es muy simple, sin embargo es muy poderosa y es usada en algoritmos de compresión de datos y dentro del campo de la bioinformática , indización de textos completos, entre otros. Los arreglos de sufijos fueron introducidos por como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por bajo el nombre de arreglo PAT.temente por bajo el nombre de arreglo PAT.
, Суффиксный массив — лексикографически отсо … Суффиксный массив — лексикографически отсортированный массив всех суффиксов строки. Эта структура данных была разработана Юджином Майерсом и Уди Манбером как более экономная альтернатива суффиксному дереву с точки зрения необходимой памяти. Она часто применяется там, где необходим быстрый поиск подстрок, например в преобразовании Барроуза — Уилера (BWT), а также в качестве структуры данных в поисковом индексе.стве структуры данных в поисковом индексе.
, 컴퓨터 과학에서 접미사 배열이란 어떤 문자열의 접미사를 사전식 순서대로 나열한 배열을 말한다. 이나 등에 쓰인다. 영어로는 suffix array인데, 이를 번역하지 않고 서픽스 배열이나 서픽스 어레이라고 부르기도 한다.
, 接尾辞配列（せつびじはいれつ）やサフィックス・アレイ（英: suffix array）とは、文字列の接尾辞（開始位置を異にし終端位置を元の文字列と同じくする部分文字列）の文字列中の開始位置を要素とする配列を、接尾辞に関して辞書順に並べ替えて得られる配列である。接尾辞木の配列版。主に文字列探索、全文検索などに利用される。1990年に Udi Manber と Gene Myers が発表した。
, In computer science, a suffix array is a s … In computer science, a suffix array is a sorted array of all suffixes of a string. It is a data structure used in, among others, full-text indices, data-compression algorithms, and the field of bibliometrics. Suffix arrays were introduced by as a simple, space efficient alternative to suffix trees. They had independently been discovered by Gaston Gonnet in 1987 under the name PAT array.n Gonnet in 1987 under the name PAT array.
|
| rdfs:label |
Suffixarray
, 접미사 배열
, Arranjo de sufixos
, 接尾辞配列
, Суффиксный массив
, 后缀数组
, Arreglo de sufijos
, Suffix array
, Tableau des suffixes
|
