后缀数组
在计算机科学里, 后缀数组是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。
后缀数组被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). |
| 随便看 |
|
依恋情感网英汉例句词典收录3870147条英语例句词条，基本涵盖了全部常用英语单词的释义及例句，是英语学习的有利工具。