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

Question

Я читаю Ускоренный 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

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

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

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

Answer 3

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

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

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

Быстрый коричневый Лис

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

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

быстрый бурый лис

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

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