X-Git-Url: https://git.llucax.com/z.facultad/75.06/jacu.git/blobdiff_plain/11410b781c370a61e4379d6d4115522c5389f3ee..c64d97e6f5f058648074b74ef4d8c3142826777f:/doc/InformeTP3.lyx diff --git a/doc/InformeTP3.lyx b/doc/InformeTP3.lyx index 971b287..4a8d1de 100644 --- a/doc/InformeTP3.lyx +++ b/doc/InformeTP3.lyx @@ -28,7 +28,7 @@ Organización de Datos (75.06) \newline -Trabajo Práctico +Trabajo Práctico 3 \newline JACU \layout Author @@ -59,7 +59,7 @@ Primera Entrega, 28 de Junio del 2004 \layout Chapter -Introducción al compresor +Introducción \layout Section Método de compresión utilizado @@ -73,18 +73,34 @@ Block Sorting + Move to front + Huffman Est \layout Standard -Si bien un compresor estadístico final más robusto como el PPMC o bien un - Huffman Dinámico podrían producir ratios 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 Huffman - Estático, al cual se lo contrapuso con una implementación Third Party de - uno dinámico, y las diferencias fueron mínimas tanto en tiempo como en - compresión, descartando así la posibilidad de extender el estático al dinámico. +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 features - especiales que se verán detallados en la +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} @@ -93,183 +109,387 @@ secci \series default -, los cuales a saberse son: +. + Dichas características se resumen a: \layout Itemize -Persistencia del Modelo Orden-0 de Huffman (AKA: Huffman Canónico) +Persistencia del Modelo Orden-0 de +\series bold +Huffman Estático +\series default + ( +\series bold +Huffman Canónico +\series default +) \layout Itemize -ZeroGroupping (Abreviación de ceros a la salida del MTF) + +\series bold +Zero Grouping +\series default + (Agrupación de Ceros, aplicado a la salida del +\series bold +MTF +\series default +) \layout Itemize -Word-Scaping (Optimización para textos detallada posteriormente) + +\series bold +Word-Scaping +\series default + (Optimización para textos detallada posteriormente) \layout Section -Documentación +Compilación \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 +Para compilar es necesario el programa \family typewriter -doc/api/html +make +\family default + (además de un compilador, por supuesto, para desarrollar utilizamos +\family typewriter +gcc +\family default + 3.3.x). + Sólo hay que correr en el directorio +\family typewriter +src/ +\family default +: +\layout LyX-Code + +make depend +\layout LyX-Code + +make +\layout Standard + +El +\family typewriter +make depend +\family default + utiliza la herramienta +\family typewriter +makedepend +\family default + que analiza los archivos fuentes +\family typewriter +.c +\family default + y busca sus dependencias con archivos +\family typewriter +.h +\family default + observando la directiva +\family typewriter +#include \family default . + De esta manera se simplifica el mantenimiento del +\family typewriter +Makefile +\family default +. +\layout Standard + +El +\family typewriter +make +\family default + se encarga de la compilación en sí. \layout Section Modo de uso \layout Standard Antes de pasar a la descripción de la implementación de nuestro compresor, - detallaremos a continuación las instrucciones pertinentes para la correcta - y óptima utilización de nuestro compresor. + detallaremos el modo de uso. \layout Subsection -Invocación standard +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 flags en la invocación del programa. + 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. -\layout Paragraph + y descomprimir un archivo como se pidió en el enunciado +\begin_inset Foot +collapsed false +\layout Standard -\series medium -Sea -\series default +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 - el archivo ejecutable correspondiente al compresor, tendremos la siguientes - formas básicas de invocación: -\layout Paragraph +./grupo11 -c [-t volsize] sourcefile targetfile +\layout Standard + -Compresión: \series medium -./jacu -c [-t volsize] sourcefile targetfile -\newline Siendo -\noun on +\family typewriter sourcefile -\noun default +\family default el nombre del archivo a comprimir y -\noun on +\family typewriter targetfile -\noun default +\family default el nombre del archivo comprimido. -\layout Paragraph +\layout Paragraph* + +Descompresión: +\layout Standard + + +\family typewriter +\series medium +./grupo11 -d sourcefile targetfile +\layout Standard + -Descompresión: \series medium -./jacu -d sourcefile targetfile -\newline Siendo -\noun on +\family typewriter sourcefile -\noun default +\family default el nombre del archivo a descomprimir y -\noun on +\family typewriter targetfile -\noun default +\family default el nombre del archivo descomprimido. -\layout Quote - +\layout Paragraph* -\series bold Nota: -\series default - El flag -\series bold +\layout Standard + +La opción +\family typewriter -t -\series default - es un flag opcional que permite generar un archivo comprimido multivolumen, - donde -\series bold -volsize -\series default - será el tamaño en kbytes de cada volúmen, excepto el último que podrá ser - menor. +\family default + opcional que permite generar un archivo comprimido multivolumen, donde + volsize será el tamaño en kbytes de cada volumen, excepto el último que + podrá ser menor. \layout Subsection -Execution Flags + \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 +Además de los flags estándar que hemos visto recién, nuestro compresor cuenta + con otra serie de ellos para la utilización de los características 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 --c Indica que se desea comprimir un archivo + +\family typewriter +-c +\family default + Indica que se desea comprimir un archivo (mutuamente exclusivo con +\family typewriter +-d +\family default +, al menos uno debe estar presente). \layout List \labelwidthstring 00.00.0000 --d Indica que se desea descomprimir un archivo + +\family typewriter +-d +\family default + Indica que se desea descomprimir un archivo (mutuamente exclusivo con +\family typewriter +-c +\family default +, al menos uno debe estar presente). \layout List \labelwidthstring 00.00.0000 --t 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 + +\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 --z Puede ser utilizado unicamente en una compresión y activa el feature - de ZeroGroupping + +\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 +-r +\family default + Puede ser utilizado únicamente en una compresión y activa el característica + de +\series bold +Word Scaping +\series default +, que realizar un reemplazo de palabras frecuentes antes del BlockSorting. \layout List \labelwidthstring 00.00.0000 --s Puede ser utilizado unicamente en una compresión y graba el modelo de - orden-0 de huffman generado durante la compresión del archivo (en un archivo - de extensión . + +\family typewriter +-s +\family default + Puede ser utilizado únicamente en una compresión y graba el modelo de orden-0 + de \series bold -ftb +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 --m Puede ser utilizado únicamente en una compresión y carga un modelo de - orden-0 de huffman para ser utilizado en la compresión del archivo especificado -, evitando el escaneado del archivo a comprimir. + +\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 Subsection +\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 +\begin_inset Foot +collapsed true + +\layout Standard + +Cada valor de este parámetro está asociado a un tamaño de página usado para + el algoritmo de +\series bold +Block Sorting +\series default +. + Los tamaños de página en bytes son, de 0 a 9 respectivamente: 1K, 2K, 4K, + 8K, 16K, 32K, 64K, 128K, 256K y 512K. +\end_inset + +. +\layout Subsubsection* Ejemplos \layout Standard -Damos a continuación unos breves ejemplos de invocación utilizando los flags - opcionales: +Damos a continuación unos breves ejemplos de invocación utilizando diferentes + opciones: \layout Itemize -Compresión multivolumen (de 1024 kbytes each): -\series bold -./jacu -c -t 1024 libro.txt libro.z +Compresión multivolumen (de 1024KB, cada uno): +\family typewriter + +\newline +./grupo11 -c -t 1024 libro.txt libro.j \layout Itemize -Compresión con ZeroGroupping: +Compresión con \series bold -./jacu -cz libro.txt libro.z +Zero Grouping +\series default +: +\newline + +\family typewriter +./grupo11 -cz libro.txt libro.j \layout Itemize -Compresión grabando modelo de huffman: +Compresión grabando modelo de \series bold -./jacu -cs libro.txt libro.z +Huffman Canónico +\series default +: +\newline + +\family typewriter +./grupo11 -cs libro.txt libro.j \layout Itemize -Compresión con huffman canónico (carga de modelo): +Compresión con carga de \series bold -./jacu -c libro.txt libro.z -m modelfile +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 @@ -279,93 +499,473 @@ Especificaciones \layout Subsection Block Sorting -\layout Subsection +\layout Standard -Move to Front -\layout Subsection +La técnica de Block Sorting +\begin_inset Foot +collapsed true -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 especificara 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 +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 -\series medium -El compresor y/o descompresor Huffman Estático, será inicializado y desinicializ -ado utilizando las rutinas: -\layout Itemize +En una implementación simple, el BS debe crear una matriz y crear todos + los desplazamientos sobre ella. + Esto hace que se necesite +\begin_inset Formula $O(n^{2})$ +\end_inset + en memoria, donde +\begin_inset Formula $n$ +\end_inset -\noun on -HUFF_STATE *shuff_init_encoder_byfile(char *inputfile, char *outputfile, - long volsize); -\layout Itemize + 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 posibilidad es utilizar un método de ordenamiento de bajo orden, como + el Quick Sort +\begin_inset Foot +collapsed true -\noun on -HUFF_STATE *shuff_init_encoder_bychunk(char *outputfile, long volsize); -\layout Itemize +\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 -\noun on -HUFF_STATE *shuff_init_decoder(char *inputfile, char *outputfile); -\layout Itemize + 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 -\noun on -void shuff_deinit_encoder(HUFF_STATE *shuff); -\layout Itemize + 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 -\noun on -void shuff_deinit_decoder(HUFF_STATE *shuff); +, pero para que realmente el Radix Sort sea efectivo, se requiere que +\begin_inset Formula $255=L + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\series bold +Filename +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +JACU (c) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +GZIP (c) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +BZIP2 (c) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +JACU (t) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +GZIP (t) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +BZIP2 (t) +\end_inset + + + + +\begin_inset Text + +\layout Standard + +bib +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8618 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.5211 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.975 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.834 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.052 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.079 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book1 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3535 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4531 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.420 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +5.339 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.205 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.508 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book2 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9374 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7068 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.062 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +4.435 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.140 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.387 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +geo +\end_inset + + +\begin_inset Text + +\layout Standard + +5.7057 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3510 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +4.447 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.809 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.066 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.082 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +news +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3889 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0726 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.516 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.961 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.080 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.228 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj1 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7653 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8404 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +4.013 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.668 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.004 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.046 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj2 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0978 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.6459 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.478 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.172 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.060 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.143 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper1 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0767 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7955 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.492 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.422 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.010 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.030 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper2 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0966 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8957 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.437 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.629 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.015 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.062 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper3 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3064 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1117 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.723 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.364 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.040 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.047 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper4 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8952 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3334 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.124 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.116 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.003 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.038 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper5 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0455 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3428 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.237 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.102 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.003 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.048 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper6 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1024 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7780 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.581 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.298 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.006 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.070 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progc +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0749 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.6810 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.533 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.321 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.006 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.069 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progl +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3097 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.8170 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.740 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.899 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.010 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.054 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progp +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3435 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.8219 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.735 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.628 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.006 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.048 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +trans +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3263 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +16210 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.528 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.042 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.010 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.053 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +pic +\end_inset + + +\begin_inset Text + +\layout Standard + +1.6047 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.8798 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.776 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +9 +\size footnotesize +m +\size default + 46 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.090 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.093 +\size footnotesize +s +\end_inset + + + + +\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 + + + + + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\series bold +Filename +\end_inset + + +\begin_inset Text + +\layout Standard + +1K +\end_inset + + +\begin_inset Text + +\layout Standard + +1K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +16K +\end_inset + + +\begin_inset Text + +\layout Standard + +16K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +32K +\end_inset + + +\begin_inset Text + +\layout Standard + +32K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +32K WS +\end_inset + + +\begin_inset Text + +\layout Standard + +128K +\end_inset + + +\begin_inset Text + +\layout Standard + +128K ZG +\end_inset + + + + +\begin_inset Text + +\layout Standard + +bib +\end_inset + + +\begin_inset Text + +\layout Standard + +4.9855 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.0074 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1014 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9700 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8618 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.6895 +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +2.4574 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.1822 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book1 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7492 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8999 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.5561 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.5369 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3535 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3207 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3399 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0509 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9647 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book2 +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +4.7121 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1380 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1313 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9374 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8866 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9248 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.6511 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.5122 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +geo +\end_inset + + +\begin_inset Text + +\layout Standard + +7.2304 +\end_inset + + +\begin_inset Text + +\layout Standard + +6.8276 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.8138 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3860 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.7057 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.2704 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.7076 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.5323 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.0823 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +news +\end_inset + + +\begin_inset Text + +\layout Standard + +5.2177 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3670 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.5726 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.5956 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3889 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3765 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3910 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0845 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0120 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj1 +\end_inset + + +\begin_inset Text + +\layout Standard + +6.0376 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.8575 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8441 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.5852 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7653 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.5078 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7757 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7638 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.5078 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj2 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8311 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8034 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2264 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0528 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0978 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9057 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1025 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9758 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7462 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper1 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8675 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.9843 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2693 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2687 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0767 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0279 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0785 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8913 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7998 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper2 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.6721 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7924 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2811 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2383 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0966 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0327 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1110 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8342 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7034 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper3 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8766 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.0300 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.4577 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.4632 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3064 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2816 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3091 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1365 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0760 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper4 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.2272 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3789 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8928 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9073 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8952 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9073 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9025 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8928 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9073 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper5 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3572 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.4589 +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +4.0723 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0455 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0750 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0616 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0455 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0723 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper6 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8021 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8752 +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +3.3241 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1024 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0747 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0537 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0008 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9546 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progc +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +4.8223 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2316 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2187 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0749 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0289 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0749 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9618 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8826 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progl +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +3.8671 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4080 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.2816 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3097 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.1395 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3124 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.2016 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +1.9899 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progp +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9526 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0576 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4303 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3066 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3435 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.1912 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3409 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +2.2359 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.0279 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +trans +\end_inset + + +\begin_inset Text + +\layout Standard + +4.4615 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.4510 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.5698 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4646 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3263 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.1422 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3410 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.9957 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.7303 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +pic +\end_inset + + +\begin_inset Text + +\layout Standard + +1.8299 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.1066 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.0351 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.8794 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.6047 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.8697 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.6069 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.5960 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.8671 +\end_inset + + + + +\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 + + + + + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\series bold +Filename +\end_inset + + +\begin_inset Text + +\layout Standard + +1K +\end_inset + + +\begin_inset Text + +\layout Standard + +1K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +16K +\end_inset + + +\begin_inset Text + +\layout Standard + +16K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +32K +\end_inset + + +\begin_inset Text + +\layout Standard + +32K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +32K WS +\end_inset + + +\begin_inset Text + +\layout Standard + +128K +\end_inset + + +\begin_inset Text + +\layout Standard + +128K ZG +\end_inset + + + + +\begin_inset Text + +\layout Standard + +bib +\end_inset + + +\begin_inset Text + +\layout Standard + +0.624 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.598 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.772 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.821 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.834 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.843 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.751 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.095 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.790 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book1 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.854 +\size footnotesize +s +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +5.472 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +7.939 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +5.339 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +5.715 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.849 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +8.613 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.758 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book2 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.124 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +3.417 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.622 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.723 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.435 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.865 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.234 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +5.787 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.052 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +geo +\end_inset + + +\begin_inset Text + +\layout Standard + +0.625 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.644 +\size footnotesize +s +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +0.827 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.809 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.788 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.742 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.902 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.690 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +news +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +2.159 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.943 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.906 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +3.961 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +3.153 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.587 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +3.378 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.520 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj1 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.560 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.203 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.661 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.647 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.668 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.719 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.543 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.682 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.602 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj2 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.472 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.102 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.175 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.258 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.172 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.316 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.216 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.631 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.891 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper1 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.292 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.364 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.416 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.426 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.422 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.427 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.367 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.497 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.296 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper2 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.436 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.463 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.610 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.571 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.629 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.675 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.510 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.706 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.498 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper3 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.253 +\size footnotesize +s +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +0.330 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.366 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.364 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.368 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.299 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.373 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.266 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper4 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.089 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.092 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.120 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.108 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.116 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.117 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.234 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.117 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.080 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper5 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.082 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.089 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.114 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.107 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.102 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.123 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.087 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.173 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.075 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper6 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.219 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.295 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.306 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.313 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.298 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.311 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.253 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.333 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.225 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progc +\end_inset + + +\begin_inset Text + +\layout Standard + +0.249 +\size footnotesize +s +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +0.292 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.313 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.321 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.341 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.315 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.262 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.234 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progl +\end_inset + + +\begin_inset Text + +\layout Standard + +0.441 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.437 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.585 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +0.666 +\family default +\series default +\shape default +\size footnotesize +\emph default +\bar default +\noun default +\color default +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.899 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.229 +\size footnotesize +s +\end_inset + + +\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 + + +\begin_inset Text + +\layout Standard + +0.640 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.640 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progp +\end_inset + + +\begin_inset Text + +\layout Standard + +0.299 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.287 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.510 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.598 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.628 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.689 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.626 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.546 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.544 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +trans +\end_inset + + +\begin_inset Text + +\layout Standard + +0.581 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.575 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.832 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.926 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.042 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.401 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.044 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.109 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.094 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +pic +\end_inset + + +\begin_inset Text + +\layout Standard + +43.518 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +46.587 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +551 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +572 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +587 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +611 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +479 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +784 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +739 +\size footnotesize +s +\end_inset + + + + +\end_inset + + +\end_inset + + \the_end