[z.facultad/75.06/jacu.git] / doc / InformeTP3.lyx

#LyX 1.3 created this file. For more info see http://www.lyx.org/
\lyxformat 221
\textclass book
\language spanish
\inputencoding auto
\fontscheme palatino
\graphics default
\paperfontsize default
\spacing single 
\papersize a4paper
\paperpackage widemarginsa4
\use_geometry 0
\use_amsmath 0
\use_natbib 0
\use_numerical_citations 0
\paperorientation portrait
\secnumdepth 3
\tocdepth 3
\paragraph_separation indent
\defskip medskip
\quotes_language english
\quotes_times 2
\papercolumns 1
\papersides 1
\paperpagestyle default

\layout Title

Organización de Datos (75.06)
\newline 
Trabajo Práctico 3
\newline 
JACU
\layout Author


\series bold 
Grupo 11
\series default 

\newline 
Nicolás Dimov (77624)
\newline 
Alan Kennedy (78907)
\newline 
Leandro Lucarella (77891)
\newline 
Ricardo Markiewicz (78226)
\layout Date

Primera Entrega, 28 de Junio del 2004
\layout Standard


\begin_inset LatexCommand \tableofcontents{}

\end_inset 


\layout Chapter

Introducción
\layout Section

Método de compresión utilizado
\layout Standard

Dada la asignación de confeccionar un compresor de archivos de cualquier
 índole, con alguna optimización particular para archivos de texto, hemos
 optado por la implementación del esquema: 
\series bold 
Block Sorting + Move to front + Huffman Estático.
 
\layout Standard

Si bien un compresor estadístico final más robusto como el 
\series bold 
PPMC
\series default 
 o bien un 
\series bold 
Huffman Dinámico
\series default 
 podrían producir niveles de compresión un tanto mejores, a fines de resguardar
 la confección de un compresor estable y poseer tiempo suficiente para realizar
 pruebas y optimizaciones, se optó por el 
\series bold 
Huffman Estático
\series default 
.
 No obstante, se comparó con una implementación de 
\series bold 
Huffman Dinámico
\series default 
 de ejemplo obtenida de Internet y se observaron que los resultados eran
 muy similares, a veces obteniendo un mejor nivel de compresión y a veces
 obteniendo uno peor, descartando luego de estas pruebas la posibilidad
 de extender el estático al dinámico.
\layout Standard

Además de la capacidad natural de todo compresor (esto es, de comprimir/descompr
imir), la implementación que describiremos a continuación cuenta con característ
icas especiales que se verán detallados en la 
\series bold 
sección 
\begin_inset LatexCommand \ref{sec:Features-Especiales}

\end_inset 


\series default 
.
 Dichas características se resumen a:
\layout Itemize

Persistencia del Modelo Orden-0 de 
\series bold 
Huffman Estático
\series default 
 (
\series bold 
Huffman Canónico
\series default 
)
\layout Itemize


\series bold 
Zero Grouping
\series default 
 (Agrupación de Ceros, aplicado a la salida del 
\series bold 
MTF
\series default 
)
\layout Itemize


\series bold 
Word-Scaping
\series default 
 (Optimización para textos detallada posteriormente)
\layout Section

Modo de uso
\layout Standard

Antes de pasar a la descripción de la implementación de nuestro compresor,
 detallaremos el modo de uso.
\layout Subsection

Invocación simple
\layout Paragraph


\series medium 
Como hemos ancitipado anteriormente, el compresor cuenta con features especiales
 que pueden ser utilizados a través de opciones en la invocación del programa.
 Antes de pasar a su descripción, notamos la invocación general para comprimir
 y descomprimir un archivo como se pidió en el enunciado
\begin_inset Foot
collapsed true

\layout Standard

Nótese que 
\family typewriter 
grupo11
\family default 
 es un enlace simbólico a 
\family typewriter 
jacu
\family default 
, nombre real del ejecutable.
\end_inset 

.
\layout Paragraph*

Compresión:
\layout Standard


\family typewriter 
\series medium 
./grupo11 -c [-t volsize] sourcefile targetfile
\layout Standard


\series medium 
Siendo 
\family typewriter 
sourcefile
\family default 
 el nombre del archivo a comprimir y 
\family typewriter 
targetfile
\family default 
 el nombre del archivo comprimido.
\layout Paragraph*

Descompresión:
\layout Standard


\family typewriter 
\series medium 
./grupo11 -d sourcefile targetfile
\layout Standard


\series medium 
Siendo 
\family typewriter 
sourcefile
\family default 
 el nombre del archivo a descomprimir y 
\family typewriter 
targetfile
\family default 
 el nombre del archivo descomprimido.
\layout Paragraph*

Nota:
\layout Standard

La opción 
\family typewriter 
-t
\family default 
 opcional que permite generar un archivo comprimido multivolumen, donde
 volsize será el tamaño en kbytes de cada volúmen, excepto el último que
 podrá ser menor.
\layout Subsection


\begin_inset LatexCommand \label{sub:Execution-Flags}

\end_inset 

Opciones adicionales
\layout Standard

Ademas de los flags standards que hemos visto recién, nuestro compresor
 cuenta con otra serie de ellos para la utilización de los features especiales
 que veremos más adelante.
 A fines de documentar la totalidad de los flags de ejecución, detallamos
 los anteriores y los adicionales a continuación:
\layout List
\labelwidthstring 00.00.0000


\family typewriter 
-c
\family default 
 Indica que se desea comprimir un archivo (mutualmente exclusivo con 
\family typewriter 
-d
\family default 
, al menos uno debe estar presente).
\layout List
\labelwidthstring 00.00.0000


\family typewriter 
-d
\family default 
 Indica que se desea descomprimir un archivo (mutualmente exclusivo con
 
\family typewriter 
-c
\family default 
, al menos uno debe estar presente).
\layout List
\labelwidthstring 00.00.0000


\family typewriter 
-t
\family default 
 Indica que se desea un archivo comprimido en multivolumenes.
 Seguido a dicho flag se debe indicar el tamaño en KBytes que se desea para
 los volúmenes.
\layout List
\labelwidthstring 00.00.0000


\family typewriter 
-z
\family default 
 Puede ser utilizado únicamente en una compresión y activa el feature de
 
\series bold 
Zero Grouping
\series default 
.
\layout List
\labelwidthstring 00.00.0000


\family typewriter 
-s
\family default 
 Puede ser utilizado únicamente en una compresión y graba el modelo de orden-0
 de 
\series bold 
Huffman
\series default 
 generado durante la compresión del archivo (en un archivo de extensión
 
\family typewriter 
\series bold 
.
\series default 
ftb
\family default 
), para que luego pueda ser reutilizado en otra compresión.
\layout List
\labelwidthstring 00.00.0000


\family typewriter 
-m
\family default 
 Puede ser utilizado únicamente en una compresión y carga un modelo de orden-0
 de 
\series bold 
Huffman
\series default 
 para ser utilizado en la compresión del archivo especificado, evitando
 el escaneado del archivo a comprimir.
 Deberá ser sucedido por el nombre del archivo que posee el modelo.
\layout List
\labelwidthstring 00.00.0000


\family typewriter 
-q
\family default 
 Especifica la calidad (nivel) de compresión.
 Puede ser un valor entre 0 y 9, siendo 0 el menor nivel de compresión (más
 rápido) y 9 el máximo (más lento).
 Por omisión se utiliza un nivel de compresión 5.
\layout Subsubsection*

Ejemplos
\layout Standard

Damos a continuación unos breves ejemplos de invocación utilizando diferentes
 opciones:
\layout Itemize

Compresión multivolumen (de 1024KB, cada uno):
\family typewriter 

\newline 
./grupo11 -c -t 1024 libro.txt libro.j
\layout Itemize

Compresión con 
\series bold 
Zero Grouping
\series default 
: 
\newline 

\family typewriter 
./grupo11 -cz libro.txt libro.j
\layout Itemize

Compresión grabando modelo de 
\series bold 
Huffman Canónico
\series default 
: 
\newline 

\family typewriter 
./grupo11 -cs libro.txt libro.j
\layout Itemize

Compresión con carga de 
\series bold 
Huffman Canónico
\series default 
: 
\newline 

\family typewriter 
./grupo11 -c libro.txt libro.j -m modelo.ftb
\layout Itemize

Compresión de máxima calidad y volúmenes de 100KB: 
\newline 

\family typewriter 
./grupo11 -czt100 -q9 libro.txt libro.j
\layout Itemize

Descompresión de cualquiera de los anteriores: 
\newline 

\family typewriter 
./grupo11 -d libro.j libro_descomprimido.txt
\layout Chapter

Implementación
\layout Section

Especificaciones
\layout Subsection

Block Sorting
\layout Standard

La técnica de Block Sorting
\begin_inset Foot
collapsed true

\layout Standard

desde ahora lo llamaremos BS, para minimizar la notación.
\end_inset 

 tiene su principal desventaja en que es un algoritmo que consume muchos
 recursos, y para ser una solución práctica debe ser trabajada para dar
 resultados coherentes.
\layout Standard

En una implementación simple, el BS debe crear una matriz y crear todos
 los desplazamientos sobre ella.
 Esto hace que se necesito 
\begin_inset Formula $O(n^{2})$
\end_inset 

 en memoria, donde 
\begin_inset Formula $n$
\end_inset 

 es la longitud del vector sobre el cual se quiere operar.
 Claramente es un problema, ya que para una página pequeña, digamos 1kb,
 se necesita una matriz de 1Mb.
\layout Standard

El otro problema es el tiempo de ordenamiento de los desplazamientos, que
 debe ser lo menor posible.
 Una posibiliad es utilizar un método de ordenamiento de bajo órden, como
 el Quick Sort
\begin_inset Foot
collapsed true

\layout Standard

Se ha optado por utilizar el qsort de la libc por ser ANSI-C y tener una
 técnica de selección del pivot aceptable.
\end_inset 

 utilizado en esta implementación.
 Otra posible opción hubiera sido el Heap Sort, pero dada la complejidad
 de su implementación no se creyó que diera una mejora factible y suficiente
 apreciable como para implementarlo.
\layout Standard

Como última opción se estudió el Radix Sort, ya que justamente nuestro dato
 a ordenar es de longitud fija 
\begin_inset Formula $n$
\end_inset 

 y se cuenta con un conjunto de 
\begin_inset Formula $L=255$
\end_inset 

 elementos posibles a aparecer en el dato.
 El orden de éste método sería 
\begin_inset Formula $O(n*L)$
\end_inset 

, pero para que realmente el Radix Sort sea efectivo, se requiere que 
\begin_inset Formula $255=L<log_{2}(n)=15$
\end_inset 

, por lo que fue descartado.
\layout Standard

Para solucionar el problema del consumo de memoria se plateó un esquema
 como el que se indica a continuación :
\layout LyX-Code

               
\layout LyX-Code


\size small 
                +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
\layout LyX-Code


\size small 
Dato            | | | | | | | | | | | | | | | | | | | | | | | | | |
\layout LyX-Code


\size small 
                +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
\layout LyX-Code


\size small 
                 ^ ^                                             ^
\layout LyX-Code


\size small 
Desplazamientos  | |                                             |
\layout LyX-Code


\size small 
     +-+         | |                                             |
\layout LyX-Code


\size small 
     | |---------+ |                                             |
\layout LyX-Code


\size small 
     +-+           |                                             |
\layout LyX-Code


\size small 
     | |-----------+                                             |
\layout LyX-Code


\size small 
     +-+                                                         |
\layout LyX-Code


\size small 
     
\backslash 
/
\backslash 
                                                         |
\layout LyX-Code


\size small 
     +-+                                                         |
\layout LyX-Code


\size small 
     | |---------------------------------------------------------+
\layout LyX-Code


\size small 
     +-+
\layout Standard

El vector desplazamiento es una estructura de control que almacena :
\layout Itemize

La posición inicial de la palabra desplazada i en el Dato
\layout Itemize

La posición final de la palabra desplazada en el Dato ( se calcula como
 (pos_inicial+n-1)%n)
\layout Standard

La ganancia de este método es que se utilizan 
\begin_inset Formula $2*n$
\end_inset 

 bytes de memoria solamente, es decir, que se bajó a O(n) el orden en memoria
 del algoritmo.
\layout Standard

Luego de inicializar el vector Desplazamiento (esta parte es 
\begin_inset Formula $O(n)$
\end_inset 

 en tiempo) se ordena el vector utilizando el qsort, que es del orden de
 
\begin_inset Formula $O(n*log_{2}(n))$
\end_inset 


\begin_inset Foot
collapsed true

\layout Standard

En realidad es del orden de O(1.44*n*log2(n)), para el caso promedio.
\end_inset 

.
 Y como último paso se obtiene la salida recurriendo el vector Desplazamiento
 ordenado y emitiendo el último byte de cada posición.
 Si se detecta la posición donde la posición inicial sea 0, se obtiene el
 k para retornar.
\layout Standard

Se debe aclara que los órdenes estimados más arriba se basan en la suposición
 de que el orden de una comparación en 
\begin_inset Formula $O(1)$
\end_inset 

.
 En el caso de tener que comprimir archivos donde los desplazamientos queden
 iguales o solo cambien sobre el final, los órdenes se ven muy afectados.
 Sin embargo, para el caso promedio no se comporta tan mal.
\layout Subsection

Move to Front (MTF)
\layout Standard

La idea básica del move to front es mantener una lista que represente los
 símbolos del archivo o bloque a procesar, y a su vez coloca los símbolos
 mas frecuentes al frente de esta lista.
\layout Standard

Ejemplo: 
\layout LyX-Code

Entrada: 
\begin_inset Quotes eld
\end_inset 

aaaabbabbbaaaaaccccbbccbbbbdddddbbbb
\begin_inset Quotes erd
\end_inset 


\layout LyX-Code

Lista de símbolos: 
\begin_inset Quotes eld
\end_inset 

abcd
\begin_inset Quotes erd
\end_inset 


\layout LyX-Code

Salida: 0 0 0 0 1 0 1 1 0 0 1 0 0 0 2 0 0 0 2 0 1 0 1 0 0 0 3 0 0 0 1 0
 0 0 4
\layout Standard

Un símbolo es codificado como el índice (ó posición) en la lista de símbolos
 inicial (la cual contiene a todos los símbolos diferentes del archivo o
 bloque de datos).
 Al comenzar el proceso, se leen uno por uno los símbolos del archivo o
 bloque original y este mismo símbolo es promovido hacia el frente de la
 lista, de esta los símbolos mas frecuentes tienden a posicionarse al frente
 de la lista.
\layout Standard

Como este esquema es aplicado luego de ser procesado por el 
\emph on 
block sorting
\emph default 
 tenemos la seguridad que existirá una fuerte localidad de símbolos en el
 bloque de datos recibido, esto provocará que la salida del 
\emph on 
move to front 
\emph default 
posea una gran cantidad de cadenas de ceros consecutivos, que luego pueden
 ser codificados nuevamente, lo que favorece la compresión final.
\layout Subsection

Huffman Estático
\layout Standard

Si bien no ahondaremos en detalles de implementación que pueden observarse
 en la documentación generada por doxygen que acompaña este informe, pasamos
 a presentar la interfaz a través de la cual el usuario podrá utilizar este
 compresor.
 Antes, es necesario comentar que el estado del compresor, se mantiene a
 través de una estructura definida como 
\series bold 
HUFF_STATE
\series default 
, en la cual se especificarán cosas tales como si el compresor actua sobre
 archivos o chunks de datos, si es un huffman canonico o standard, archivo
 a comprimir, archivo destino, etc.
\layout Paragraph


\series medium 
El compresor y/o descompresor Huffman Estático, será inicializado y desinicializ
ado utilizando las rutinas:
\layout Itemize


\family typewriter 
\noun on 
HUFF_STATE *shuff_init_encoder_byfile(char *inputfile, char *outputfile,
 long volsize);
\layout Itemize


\family typewriter 
\noun on 
HUFF_STATE *shuff_init_encoder_bychunk(char *outputfile, long volsize);
\layout Itemize


\family typewriter 
\noun on 
HUFF_STATE *shuff_init_decoder(char *inputfile, char *outputfile);
\layout Itemize


\family typewriter 
\noun on 
void shuff_deinit_encoder(HUFF_STATE *shuff);
\layout Itemize


\family typewriter 
\noun on 
void shuff_deinit_decoder(HUFF_STATE *shuff);
\layout Standard

Para llevar a cabo la compresión efectiva de un archivo o chunks de datos,
 se cuentan con las siguientes rutinas:
\layout Itemize


\family typewriter 
int shuff_encode_file(HUFF_STATE *shuff);
\layout Itemize


\family typewriter 
int shuff_decode_file(HUFF_STATE *shuff);
\layout Itemize


\family typewriter 
int shuff_scanfreq_chunk(HUFF_STATE *shuff, char* chunk, int chunksize);
\layout Itemize


\family typewriter 
int shuff_decode_chunk(HUFF_STATE *shuff, char *chunk, int chunksize, int
 *decodedbytes);
\layout Paragraph

Operación sobre archivos o chunks
\layout Paragraph


\series medium 
Dado que se requería la utilización de este compresor en la etapa final
 de un BS+MTF, el mismo proporciona funcionalidad para comprimir directamente
 un archivo especificado, o bien para realizar la compresión de chunks de
 datos, que en nuestro caso serán las salidas del Move to Front.
\layout Paragraph

Persistencia del Modelo Estadístico de Orden 0
\layout Paragraph


\series medium 
A fines de poder grabar o cargar un modelo de orden-0 el cual simplemente
 consiste en una tabla de frecuencias/probabilidades de los 255 symbolos
 posibles en un archivo, dando lugar al Huffman Canónico que será explicado
 posteriormente, se cuenta con dos funciones: 
\family typewriter 
shuff_save_model()
\family default 
, y 
\family typewriter 
shuff_load_model()
\layout Section


\begin_inset LatexCommand \label{sec:Features-Especiales}

\end_inset 

Optimizaciones y Características adicionales
\layout Standard

Como fue anticipado al inicio de este documento, nuestro compresor cuenta
 con funcionalidad extra que permite en ciertos casos obtener mejores niveles
 de compresión.
 Pasamos a describir las mismas una por una, terminando por último con una
 optimización específica para textos.
\layout Subsection

Huffman Canónico
\layout Standard

Dada la naturaleza del Huffman Estático que hemos implementado como el compresor
 estadístico final de la cadena 
\series bold 
BS+MTF+Compresor
\series default 
, el mismo se vale de un modelo estadístico de orden-0, el cual es obtenido
 realizando una pasada inicial al archivo a comprimir, en la cual obtiene
 una tabla de frecuencias/probabilidades, y la cual es utilizada para generar
 el árbol de Huffman, que a su vez da origen a una tabla de códigos prefijos
 que finalmente es utilizada en el compresor, para codificar los símbolos
 o caracteres del archivo original.
\layout Standard

Dicho esto, destacamos la extensión que hemos realizado a nuestro compresor
 de Huffman para que pueda guardar y/o cargar un modelo estadístico de orden-0
 y el usuario pueda por ejemplo utilizar para comprimir cualquier archivo
 de texto, un modelo que él crea óptimo para la compresión de dichos archivos,
 en vez de generar un modelo diferente para cada archivo que comprime.
\layout Standard

Esta capacidad de un compresor de Huffman, se la conoce como Huffman Canónico,
 y se encuentra presente en nuestro compresor.
 Para saber más sobre su modo de uso, dirigirse a la sección
\series bold 
 
\begin_inset LatexCommand \ref{sub:Execution-Flags}

\end_inset 


\series default 
.
\layout Subsection

Zero Grouping
\layout Standard

Este algoritmo se aplica a la salida del 
\series bold 
MTF
\series default 
 que, gracias al 
\series bold 
BS
\series default 
 que aumenta la localidad, genera estadísticamente muchas secuencias de
 ceros repetidos.
 Como el Huffman Estático no aprovecha esta característica (comprime igual
 
\family typewriter 
000001234
\family default 
 que 
\family typewriter 
010203040
\family default 
), se buscó un método que sí la explote para optimizar el compresor y se
 llegó a un algoritmo muy simple que bautizamos 
\series bold 
Zero Grouping
\series default 
.
\layout Standard

Cada secuencia de ceros se codifica con 2 bytes, el primero es siempre 0
 (
\family typewriter 
0x00
\family default 
) y el segundo indica la cantidad de ceros que le siguen.
 En el caso de haber un byte de valor cero aislado, también se codifica
 con 2 bytes (
\family typewriter 
0x00 0x00
\family default 
, que indica que viene un cero y luego de ese cero no viene ningún cero
 más), expandiendo la salida, pero estos son casos aislados que estadísticamente
 se ven superados por la cantidad de secuencias largas de ceros que son
 comprimidas a sólo 2 bytes.
 Además, la salida del 
\series bold 
ZG
\series default 
 (Zero Grouping) es comprimida con Huffman por lo que en casos extremos
 la expansión no se manifiesta en forma notoria.
\layout Standard

Como la cantidad de ceros que le siguen al primero en una secuencia es expresada
 con un byte, sólo se pueden comprimir a 2 bytes secuencias de hasta 256
 ceros (el primer cero más los 0-255 siguientes).
 De haber secuencias con mayor cantidad de ceros, simplemente se generan
 
\family typewriter 
N
\family default 
 
\emph on 
grupos
\emph default 
 (siendo 
\family typewriter 
N
\family default 
 la cantidad de ceros en la secuencia dividido 256, redondeando hacia arriba)
 de 2 bytes cada uno.
 Por ejemplo, una secuencia de 257 ceros será expresada como 
\family typewriter 
0x00 0xFF 0x00 0x00
\family default 
 (2 grupos) y una de 525 como 
\family typewriter 
0x00 0xFF 0x00 0xFF 0x00 0x0B
\family default 
 (3 grupos).
 Nuevamente, se comprobó estadísticamente que las secuencias de ceros rara
 vez superan los 50 ceros seguidos, por lo que de utilizar más de un byte
 para expresar la cantidad de ceros que siguen al primero se obtendrían
 peores resultados.
\layout Subsubsection*

Ejemplo:
\layout LyX-Code


\size scriptsize 
Salida de MTF: 0 0 0 0 0 0 1 5 3 0 0 0 0 12 0   1 0 0 0 0 0 0 0 0 0 1 1
 4 0 0 1 0   2
\layout LyX-Code


\size scriptsize 
Salida de ZG:  0 5         1 5 3 0 3     12 0 0 1 0 8               1 1
 4 0 1 1 0 0 2
\layout LyX-Code


\size scriptsize 
                                            |                          
         |
\layout LyX-Code


\size scriptsize 
                                         expandió                      
      expandió
\layout Standard

Como se puede ver, la salida del MTF es de 33 bytes, mientras que la del
 
\series bold 
ZG
\series default 
 es de 22 (incluso cuando hubieron expansiones).
 Como se podrá ver en las pruebas del capítulo 
\begin_inset LatexCommand \vref{cha:Benchmarks}

\end_inset 

, en la mayoría de los casos se logra una mejora introduciendo este algoritmo,
 y en casos extremos esta mejora llega obtener resultados con la mitad de
 bpb (bits por byte) que la salida original del 
\series bold 
MTF
\series default 
.
\layout Subsection

Word-Scaping
\layout Standard

Esta optimización se ha realizado específicamente para mejorar la compresión
 de archivos de texto.
 La base de esta técnica es la previa confección de un diccionario de palabras
 (en nuestro caso 255 palabras máximo), a través del cual aplicando un pre-proce
samiento al archivo a comprimir, reemplazamos las palabras de ese diccionario
 que se encuentren en el archivo, por un código de escape sucedido por el
 índice en el diccionario de la palabra que se abrevia.
\layout Standard

Es decir, si tenemos el siguiente diccionario de 4 palabras: 
\family typewriter 
padre
\family default 
, 
\family typewriter 
él
\family default 
, 
\family typewriter 
nos
\family default 
, 
\family typewriter 
superman
\family default 
; y poseemos el texto: 
\emph on 

\begin_inset Quotes eld
\end_inset 

El 
\family typewriter 
padre
\family default 
 de 
\family typewriter 
superman
\family default 
 es el hombre araña
\begin_inset Quotes erd
\end_inset 


\emph default 
, luego del pre-procesamiento tendremos: 
\emph on 

\begin_inset Quotes eld
\end_inset 

El 
\family typewriter 
[escape][
\backslash 
0x00]
\family default 
 de 
\family typewriter 
[escape][
\backslash 
0x03]
\family default 
 es el hombre araña
\begin_inset Quotes erd
\end_inset 


\emph default 
.
\layout Standard

Para la confección de un buen diccionario, hemos desarrollado una utilidad
 que contabiliza las 255 palabras que más aparecen dentro de una fuente
 especificada, y luego del análisis de varios textos en castellano de toda
 índole (informáticos, novelas, noticias), se obtiene el diccionario que
 será entregado con el software.
\layout Section

Documentación de la API
\layout Standard

Para obtener una documentación de la API, se incluye en formato HTML en
 el CD-ROM la documentación generada con Doxygen para los distintos componentes
 del compresor.
 Esta documentación se encuentra en el directorio 
\family typewriter 
doc/api/html
\family default 
.
\layout Chapter


\begin_inset LatexCommand \label{cha:Benchmarks}

\end_inset 

Benchmarks
\layout Section

Prueba Calgary Corpus
\layout Standard

El set de prueba Calgary Corpus Test es utilizado internacionalmente para
 la prueba y comparación de compresores, contando con archivos diseñados
 especificamente para estos fines.
 Es por ello que hemos utilizado dicho set y a continuación exponemos los
 resultados:
\layout Paragraph

Bench 1) JACU vs GZIP vs BZIP2
\layout Standard

Se prueba el set de Calgary utilizando nuestro compresor, y enfrentandolo
 al GZIP y BZIP2 en términos de tiempo utilizado para la compresion y nivel
 de compresión (bits per byte).
 Los resultados se dan a continuación, para dos configuraciones de PC distintas:
\layout Standard


\begin_inset Float table
placement H
wide false
collapsed false

\layout Caption

Comparación de compresores JACU, GZIP y BZIP2 con Test de Calgary Corpus,
 utilizando un microprocesador Athlon XP 1.7+ Thunderbird con 256 MB RAM.
 La compresión JACU se realiza con página default de 32 Kbytes.
\layout Standard
\align center 

\begin_inset  Tabular
<lyxtabular version="3" rows="19" columns="7">
<features>
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
<row topline="true" bottomline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
Filename
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
JACU (c)
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
GZIP (c)
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
BZIP2 (c)
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
JACU (t)
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
GZIP (t)
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
BZIP2 (t)
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

bib
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.8618 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.5211 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.975 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.834
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.052
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.079
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

book1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3535 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.4531 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.420 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.339
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.205
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.508
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

book2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.9374 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.7068 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.062 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.435
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.140
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.387
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

geo
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.7057 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.3510 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.447 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.809
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.066
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.082
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

news
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3889 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0726 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.516 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.961
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.080
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.228
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

obj1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.7653 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.8404 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.013 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.668
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.004
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.046
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

obj2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0978 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.6459 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.478 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.172
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.060
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.143
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0767 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.7955 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.492 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.422
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.010
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.030
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0966 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.8957 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.437 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.629
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.015
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.062
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper3
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3064 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.1117 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.723 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.364
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.040
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.047
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper4
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.8952 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3334 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.124 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.116
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.003
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.038
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper5
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.0455 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3428 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.237 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.102
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.003
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.048
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper6
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.1024 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.7780 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.581 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.298
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.006
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.070
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progc
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0749 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.6810 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.533 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.321
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.006
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.069
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progl
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3097 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.8170 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.740 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.899
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.010
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.054
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progp
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3435 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.8219 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.735 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.628
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.006
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.048
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

trans
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3263 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

16210 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.528 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.042
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.010
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.053
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true" bottomline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

pic
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.6047 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.8798 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.776 
\size footnotesize 
bpb
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

9
\size footnotesize 
m
\size default 
 46
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.090
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.093
\size footnotesize 
s
\end_inset 
</cell>
</row>
</lyxtabular>

\end_inset 


\end_inset 


\layout Standard


\begin_inset Float table
placement H
wide false
collapsed false

\layout Caption

Comparación de ratio de compresión con JACU utilizando distintos tamaños
 de página en el Block Sorting, y comparando contra Zero Grouping y Word
 Escaping.
 Las mediciones son en BPB (Bits per Byte)
\layout Standard
\align center 

\begin_inset  Tabular
<lyxtabular version="3" rows="19" columns="8">
<features>
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
<column alignment="center" valignment="top" rightline="true" width="0">
<row topline="true" bottomline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
Filename
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1K
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1K ZG
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

16K
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

16K ZG
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

32K
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

32K ZG
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

32K WS
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

bib
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.9855
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.0074
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.1014
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.9700
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.8618
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.6895
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
2.8483
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

book1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.7492
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8999
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.5561
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.5369
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3535
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3207
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3399
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

book2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
4.5951
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.7121
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.1380
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.1313
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.9374
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.8866
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.9248
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

geo
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

7.2304
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

6.8276
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.8138
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.3860
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.7057
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

5.2704
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

5.7076
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

news
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.2177
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.3670
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.5726
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.5956
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3889
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3765
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3910
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

obj1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

6.0376
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.8575
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8441
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.5852
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.7653
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

4.5078
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

4.7757
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

obj2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8311
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8034
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.2264
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0528
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0978
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.9057
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.1025
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8675
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.9843
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.2693
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.2687
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0767
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0279
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0785
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.6721
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.7924
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.2811
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.2383
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0966
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0327
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.1110
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper3
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8766
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.0300
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.4577
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.4632
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3064
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.2816
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3091
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper4
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.2272
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.3789
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.8928
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.9073
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.8952
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.9073
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.9025
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper5
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.3572
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.4589
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
4.0455
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.0723
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.0455
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

4.0750
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

4.0616
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper6
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8021
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8752
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
3.3148
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.3241
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.1024
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0747
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0537
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progc
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
4.7649
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.8223
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.2316
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0749
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0289
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.0749
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progl
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
4.7649
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.8671
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.4080
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3097
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.1395
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3124
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progp
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.9526
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.0576
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.4303
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3435
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.1912
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3409
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

trans
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.4615
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.4510
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.5698
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3263
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.1422
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.3410
\end_inset 
</cell>
</row>
<row topline="true" bottomline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

pic
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.8299
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.1066
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.0351
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.6047
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.8697
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

1.6069
\end_inset 
</cell>
</row>
</lyxtabular>

\end_inset 


\end_inset 


\layout Standard


\begin_inset Float table
placement H
wide false
collapsed false

\layout Caption

Comparación de tiempo de compresión con JACU utilizando distintos tamaños
 de página en el Block Sorting, y comparando contra Zero Grouping y Word
 Escaping.
\layout Standard
\align center 

\begin_inset  Tabular
<lyxtabular version="3" rows="19" columns="8">
<features>
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" width="0">
<column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
<column alignment="center" valignment="top" rightline="true" width="0">
<row topline="true" bottomline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\series bold 
Filename
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1K
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1K ZG
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

16K
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

16K ZG
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

32K
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

32K ZG
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

32K WS
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

bib
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.624
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.598
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.772
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.821
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.834
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.843
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.751
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

book1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.854
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
4.078
\family default 
\series default 
\shape default 
\size footnotesize 
\emph default 
\bar default 
\noun default 
\color default
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.472
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

7.939
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

5.339
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

5.715
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

4.849
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

book2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.124
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.417
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.622
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.723
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.435
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

4.865
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

4.234
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

geo
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.625
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.644
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
0.826
\family default 
\series default 
\shape default 
\size footnotesize 
\emph default 
\bar default 
\noun default 
\color default
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.827
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.809
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.788
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.742
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

news
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
2.020
\family default 
\series default 
\shape default 
\size footnotesize 
\emph default 
\bar default 
\noun default 
\color default
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.159
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.943
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.906
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

3.961
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

3.153
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.587
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

obj1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.560
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.203
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.661
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.647
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.668
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.719
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.543
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

obj2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.472
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

4.102
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.175
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.258
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

2.172
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.316
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

2.216
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper1
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.292
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.364
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.416
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.426
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.422
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.427
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.367
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper2
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.436
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.463
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.610
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.571
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.629
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.675
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.510
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper3
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.253
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
0.261
\family default 
\series default 
\shape default 
\size footnotesize 
\emph default 
\bar default 
\noun default 
\color default
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.330
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.366
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.364
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.368
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.299
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper4
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.089
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.092
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.120
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.108
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.116
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.117
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.234
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper5
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.082
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.089
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.114
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.107
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.102
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.123
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.087
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

paper6
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.219
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.295
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.306
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.313
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.298
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.311
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.253
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progc
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.249
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
0.254
\family default 
\series default 
\shape default 
\size footnotesize 
\emph default 
\bar default 
\noun default 
\color default
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.272
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.321
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.341
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.315
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progl
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.441
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.437
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.485
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.899
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

1.229
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard


\family roman 
\series medium 
\shape up 
\size normal 
\emph off 
\bar no 
\noun off 
\color none
0.702
\family default 
\series default 
\shape default 
\size footnotesize 
\emph default 
\bar default 
\noun default 
\color default
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

progp
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.299
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.287
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.310
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.628
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.689
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

0.626
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

trans
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.581
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.575
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

0.632
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

1.042
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

1.401
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

1.044
\size footnotesize 
s
\end_inset 
</cell>
</row>
<row topline="true" bottomline="true">
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

pic
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

43.518
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

46.587
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

323
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
\begin_inset Text

\layout Standard

587
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

611
\size footnotesize 
s
\end_inset 
</cell>
<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
\begin_inset Text

\layout Standard

479
\size footnotesize 
s
\end_inset 
</cell>
</row>
</lyxtabular>

\end_inset 


\end_inset 


\the_end