2010-10-25 18 views
18

Sto leggendo C++ accelerato. Non capisco Esercizio 5-1:Che cos'è un indice permutato?

Progettare e implementare un programma per produrre un indice permutato dal seguente input. Un indice permutato è uno in cui ogni frase è indicizzata da ogni parola nella frase.

 
    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 

Questa spiegazione non è chiaro per me. Cos'è esattamente un indice permutato?

+0

voglio dire che non ho trovato non v'è alcuna legge in questo caso pubblicato dall'autore. – Darson

+3

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

+0

@larsmans: puoi copiarlo qui? Wiki non può essere visitato nel mio paese. – Darson

risposta

7

Il termine indice permutato è un altro nome per un indice KWIC, che si riferisce al fatto che indicizza tutte le permutazioni cicliche dei titoli. I libri composti da molte brevi sezioni con le loro intestazioni descrittive, in particolare raccolte di pagine di manuale, spesso finivano con una sezione dell'indice permuta, consentendo al lettore di trovare facilmente una sezione con qualsiasi parola dalla sua intestazione. Questa pratica non è più comune.

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

ps: è possibile accedere a wikipedia via http://www.proxify.com

6

Si può trovare un esempio 'live' di un indice permutato nel 7th Edition UNIX™ Programmer's Reference Manual, Vol 1 (risalente al 1979). Un frammento di esso (dai file PDF) è:

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

Se cercate 'conto', è possibile trovare una serie di voci correlate insieme. Probabilmente non penseresti di cercare sa(1) e ac(1), per non parlare di acct(2) o acct(5) a meno che non siano stati raggruppati insieme. Questo è il vantaggio di un indice permutato; puoi cercare la parola chiave e vederla in un contesto più ampio.

Si può anche guardare la voce della pagina man per il comando ptx(1) nello stesso manuale della 7a edizione.

3

L'indice consentito è un elenco alfabetico di indice circondato dal relativo contesto. Nell'output, osserva le parole in grassetto. Sono ordinati alfabeticamente e sono circondati dal suo contesto. Questo ci facilita la ricerca di una parola e ne deduce direttamente l'utilizzo dal contesto circostante, vale a dire le parole nel tuo caso.

La rapida marrone volpe

saltato sopra la recinzione

La rapida marrone volpe

saltato oltre il recinto

saltato sopra il recinto

Il rapido marrone volpe

saltato sopra il recinzione

Il quick brown fox

Problemi correlati