2010-10-25 34 views
18

Estoy leyendo Accelerated C++. No entiendo Ejercicio 5-1:¿Qué es un índice permutado?

Diseñe e implemente un programa para producir un índice permutado a partir de la siguiente entrada. Un índice permutado es aquel en el que cada frase está indexada por cada palabra de la 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 

Esa explicación no es claro para mí. ¿Qué es exactamente un índice permutado?

+0

quiero decir que no he encontrado hay ninguna ley en este caso el autor publicó. – Darson

+3

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

+0

@larsmans: ¿puedes copiarlo aquí? Wiki no puede ser visitado en mi país. – Darson

Respuesta

7

El término índice permutado es otro nombre para un índice KWIC, que se refiere al hecho de que indiza todas las permutaciones cíclicas de los títulos. Los libros compuestos de muchas secciones cortas con sus propios títulos descriptivos, más notablemente colecciones de páginas de manual, a menudo terminaban con una sección de índice permutada, permitiendo al lector encontrar fácilmente una sección por cualquier palabra de su encabezado. Esta práctica ya no es común.

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

ps: se puede acceder a Wikipedia a través http://www.proxify.com

6

Puede encontrar un ejemplo 'en vivo' de un índice permutado en el 7th Edition UNIX™ Programmer's Reference Manual, Vol 1 (data de 1979). Un fragmento de la misma (a partir de los archivos PDF) es:

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

Si usted busca 'cuenta', se puede encontrar un número de entradas relacionadas entre sí. Probablemente no piense buscar sa(1) ni ac(1), sin mencionar acct(2) o acct(5) a menos que estén agrupados. Este es el beneficio de un índice permutado; puede buscar la palabra clave y verla en un contexto más amplio.

También puede consultar la entrada de la página man para el comando ptx(1) en el mismo manual de la 7ª edición.

3

Índice permutado es una lista alfabética de índice rodeada por su contexto. En la salida, observe las palabras en negrita. Están ordenados alfabéticamente y están rodeados por su contexto. Esto nos facilita buscar una palabra e inferir directamente su uso del contexto circundante, es decir, palabras en su caso.

La rápida marrón zorro

saltó la valla

El marrón rápido zorro

saltaron encima de la valla

saltó sobre de la valla

El rápido zorro marrón

saltaron sobre la valla

El rápido zorro marrón

Cuestiones relacionadas