后缀数组
在计算机科学里, 后缀数组是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。
后缀数组被Manber、Myers于1990年提出，作为对后缀树的一种替代，更简单以及节省空间。它们也被 Gaston Gonnet 于1987年发明，并命名为PAT数组。
| 单词 | Suffix array |
| 释义 |
Suffix array
中文百科
后缀数组在计算机科学里, 后缀数组是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。 后缀数组被Manber、Myers于1990年提出，作为对后缀树的一种替代，更简单以及节省空间。它们也被 Gaston Gonnet 于1987年发明，并命名为PAT数组。
英语百科
Suffix array 后缀数组In computer science, a suffix array is a sorted array of all suffixes of a string. It is a data structure used, among others, in full text indices, data compression algorithms and within the field of bioinformatics. Suffix arrays were introduced by Manber & Myers (1990) as a simple, space efficient alternative to suffix trees. They have independently been discovered by Gaston Gonnet in 1987 under the name PAT array (Gonnet, Baeza-Yates & Snider 1992). |
| 随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。