什么是置换指数？

Question

我正在阅读Accelerated C ++。我不明白练习5-1：

  

设计并实现一个程序，从以下输入产生置换索引。置换索引是指每个短语由短语中的每个单词编入索引的索引。

     The quick      brown fox 
jumped over the     fence
The quick brown     fox 
                    jumped over the fence
         jumped     over the fence
            The     quick brown fox 
    jumped over     the fence
                    The quick brown fox

这个解释对我来说并不清楚。什么是置换指数？

Answer 1

  

术语置换索引是KWIC索引的另一个名称，指的是它为标题的所有循环排列编制索引。由许多带有自己描述性标题的短片组成的书籍，最着名的是手册页的集合，通常以置换索引部分结束，允许读者通过其标题中的任何单词轻松找到一个部分。这种做法不再常见。

来自：http://en.wikipedia.org/wiki/Key_Word_in_Context

ps：您可以通过http://www.proxify.com

访问维基百科

Answer 2

您可以在7^th Edition UNIX™ Programmer's Reference Manual第1卷（可追溯到1979年）中找到置换索引的“实时”示例。它的一个片段（来自PDF文件）是：

如果您查找“帐户”，您可以在一起找到许多相关条目。您可能不会考虑sa(1)以及ac(1)，更不用说acct(2)或acct(5)，除非它们被组合在一起。这是置换指数的好处;你可以查找关键词并在更大的背景下看到它。

您还可以在同一版的第7版手册中查看ptx(1)命令的手册页条目。

Answer 3

置换索引是由其上下文包围的索引的字母列表。在输出中，观察粗体字。它们按字母顺序排序，并被其上下文包围。这使我们可以轻松搜索单词并直接从周围的上下文中推断出它的用法，即您的单词中的单词。

快速棕色狐狸

跳过围栏

快速棕色狐狸

跳过越过栅栏

跳过越过围栏

快速棕色狐狸

跳过 围栏

快速棕色狐狸