Что такое перестановочный индекс?

Я читаю Accelerated С++. Я не понимаю упражнений 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

Это объяснение мне не ясно. Что такое перестановочный индекс?

ОТВЕТЫ

Ответ 1

Термин перераспределенный индекс - это другое имя для индекса KWIC, ссылаясь на то, что он индексирует все циклические перестановки заголовков. Книги, состоящие из множества коротких разделов с их собственными описательными заголовками, в первую очередь с коллекциями справочных страниц, часто заканчивались перестановочной секцией индекса, позволяющей читателю легко находить раздел любым словом из его заголовка. Эта практика больше не является общей.

От: http://en.wikipedia.org/wiki/Key_Word_in_Context

ps: вы можете получить доступ к wikipedia через http://www.proxify.com

Ответ 2

Вы можете найти "живой" пример перестановленного индекса в 7 th Издание Справочное руководство для программистов UNIX ™, Том 1 (относится к 1979 г.). Фрагмент его (из файлов PDF):

Extract from start of Permuted Index for 7th Edition Unix Programmer's Reference Manual Vol 1

Если вы ищете "учетную запись", вы можете найти ряд связанных записей вместе. Вероятно, вы бы не подумали искать sa(1), а также ac(1), не говоря уже о acct(2) или acct(5), если они не были сгруппированы вместе. Это преимущество перестановленного индекса; вы можете найти ключевое слово и увидеть его в более широком контексте.

Вы также можете посмотреть запись man-страницы для команды ptx(1) в том же руководстве 7-го издания.

Ответ 3

Перенесенный индекс - это алфавитный список индекса, окруженный его контекстом. В выводе обратите внимание на жирные слова. Они сортируются по алфавиту и окружены его контекстом. Это облегчает нам поиск слова и прямое выведение его использования из окружающего контекста, т.е. Слов в вашем случае.

Быстрая коричневая лиса

перепрыгнул через забор

Быстрая коричневая лиса

прыгнул через забор

прыгнул поверх забор

быстрая коричневая лиса

перепрыгнул через забор

Быстрая коричневая лиса