Método de compresión bigramática posicional por rendimiento

• Autores: Javier Gurrutxaga Vázquez, José Luis García Mandinabeitia, Julio Abascal González, Félix Ares de Blas
• Localización: Revista de informática y automática, ISSN 0210-8712, Año 20, Nº. 3, 1987, págs. 27-34
• Idioma: español
• Títulos paralelos:
  • Positional bigramatical compression by perfomance
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    Este trabajo describe lo que hemos llamado "compresión bigramática posicional por rendimiento". Consiste en un método para la compresión de ficheros de apellidos y nombres escritos en castellano. Se basa en una modificación del método de compresión bigramática clasico, al que se le aplican los conceptos de posicionalidad y de rendimiento. En el rendimiento se tiene en cuenta tanto la longitud como la frecuencia, tratándose de optimizar la rentabilidad de las sustituciones.

    En un trabajo precedente (4), utilizando el método de compresión bigramática clásico se llegaba a una compresión relativa de 0,4143. En un trabajo posterior (1) -con el mismo fichero- nosotros llegábamos a una compresión del 0,4743 y en el presente mejoramos los resultados anteriores obteniendo una compresión del 0,5378.

  • English

    This works describes that which we have named "positional biogramatical compression by perfomance" that is a method for the compression of spanish full names files.

    It is based on a modification of the clasical bigramatical compression method with the addition of the word's characters positionaly and perfomance concepts.

    The perfomance that we are taking into account here is dealing with the probability and the length of some multiletters words, and we try to optimize the sustitution perfomance.

    In a precedent work (4) using a version of the clasical bigramatical compression method, the result was a relative compression of 0,4143. Than a posterior work (1) -with the same file- our result was a compression of 0,4743. And now, in the present work , we obtain a compression of 0,5378, that is an improvement over the clasical method of 12, 35%