令牌后缀树教程答案

【问题标题】：Token Suffix Tree Tutorial令牌后缀树教程
【发布时间】：2009-11-18 09:09:07
【问题描述】：

有人可以指出“令牌后缀树”的教程。

【问题讨论】：

【解决方案1】：

通过谷歌搜索相同的短语并扫描前几个结果，我猜他们正在谈论一个后缀树，其中“字母”（或“字符”或“元素”）不是单独的 ASCII 或 UNICODE我们习惯的字符，而是来自某些计算机语言的词汇标记。

例如对于 C，您将有一个名为 int 的“字母”，以及另一个名为 ( 的字母，依此类推。我不确定如何处理作为其他标记子序列的标记（例如+ 是++ 的子序列），但我的猜测是它们的处理方式与词法分析器处理它们的方式相同，这（至少对于 C 来说）总是贪婪地构建最长的令牌（例如，5 个输入字符 +++++ 将被解析为 ++、++、+）。

【讨论】：

是的，你是对的——“字母”是我正在查看的项目的 HTML 标记。谢谢，尽管努力。 :)

【解决方案2】：

不确定这是否是您要查找的内容，但您的问题让我想起了我所知道的“单词后缀树”，例如http://www.larsson.dogma.net/words-alg.pdf

【讨论】：