What is a permuted index?

Viewed 4740

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 permuted index is one in which each phrase is indexed by every word in the phrase.

     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

That explanation isn't clear to me. What exactly is a permuted index?

3 Answers
Related