The KWIC (Key Word in Context) index system accepts an ordered set of lines. Each line is an ordered set of words and each word is an ordered set of characters. Any line may be circularly shifted by repeatedly removing the first word and appending it at the end of the line. The KWIC index system outputs a listing of circular shifts of all lines in an alphabetical order.

Mumbai University > Computer engineering > Sem 7 > Software Architecture.

Marks: 12 M

Year: Dec 11

The four basic functions performed by the system are:

1. Input
2. Shift
3. Alphabetize
4. Output

These components are coordinated by a main program as subroutines. Data communication occurs through shared storage. The computational components and shared data communicate using an unrestricted read-write protocol as the coordinating program guarantees sequential access to the …