What is a permuted index?

Question

I am reading Accelerated C++. I don\'t understand Exercise 5-1:

Design and implement a program to produce a permuted index from the following input. A per

Answer 1

The term permuted index is another name for a KWIC index, referring to the fact that it indexes all cyclic permutations of the headings. Books composed of many short sections with their own descriptive headings, most notably collections of manual pages, often ended with a permuted index section, allowing the reader to easily find a section by any word from its heading. This practice is no longer common.

From: http://en.wikipedia.org/wiki/Key_Word_in_Context

ps: you can access wikipedia via http://www.proxify.com