]> git.llucax.com Git - z.facultad/75.06/jacu.git/blobdiff - doc/InformeTP3.lyx
Cambios minimos, no se si entraran en la impresion :(
[z.facultad/75.06/jacu.git] / doc / InformeTP3.lyx
index 18a17ec158276878ecf285d6937ae39ea7652a70..4a8d1de347b2c4b3225205df57fc2b66e150bd6a 100644 (file)
@@ -142,6 +142,66 @@ Word-Scaping
  (Optimización para textos detallada posteriormente)
 \layout Section
 
+Compilación
+\layout Standard
+
+Para compilar es necesario el programa 
+\family typewriter 
+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
 
@@ -159,7 +219,7 @@ Como hemos ancitipado anteriormente, el compresor cuenta con features especiales
  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
+collapsed false
 
 \layout Standard
 
@@ -229,7 +289,7 @@ La opci
 -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
+ volsize será el tamaño en kbytes de cada volumen, excepto el último que
  podrá ser menor.
 \layout Subsection
 
@@ -241,8 +301,8 @@ La opci
 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:
@@ -253,7 +313,7 @@ Ademas de los flags standards que hemos visto reci
 \family typewriter 
 -c
 \family default 
- Indica que se desea comprimir un archivo (mutualmente exclusivo con 
+ Indica que se desea comprimir un archivo (mutuamente exclusivo con 
 \family typewriter 
 -d
 \family default 
@@ -265,8 +325,7 @@ Ademas de los flags standards que hemos visto reci
 \family typewriter 
 -d
 \family default 
- Indica que se desea descomprimir un archivo (mutualmente exclusivo con
+ Indica que se desea descomprimir un archivo (mutuamente exclusivo con 
 \family typewriter 
 -c
 \family default 
@@ -298,6 +357,19 @@ Zero Grouping
 \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
+
+
 \family typewriter 
 -s
 \family default 
@@ -340,7 +412,23 @@ Huffman
  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.
+ 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
@@ -411,6 +499,210 @@ 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 necesite 
+\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 posibilidad es utilizar un método de ordenamiento de bajo orden, 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)
@@ -446,8 +738,7 @@ abcd
 
 \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
+Salida:    000010110010000200020101000300001000
 \layout Standard
 
 Un símbolo es codificado como el índice (ó posición) en la lista de símbolos
@@ -481,11 +772,11 @@ Si bien no ahondaremos en detalles de implementaci
  compresor.
  Antes, es necesario comentar que el estado del compresor, se mantiene a
  través de una estructura definida como 
-\series bold 
+\family typewriter 
 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
+\family default 
+, en la cual se especificarán cosas tales como si el compresor actúa sobre
+ archivos o chunks de datos, si es un huffman canónico o estándar, archivo
  a comprimir, archivo destino, etc.
 \layout Paragraph
 
@@ -497,32 +788,27 @@ ado utilizando las rutinas:
 
 
 \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
 
@@ -568,7 +854,7 @@ Persistencia del Modelo Estad
 
 \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
+ consiste en una tabla de frecuencias/probabilidades de los 255 símbolos
  posibles en un archivo, dando lugar al Huffman Canónico que será explicado
  posteriormente, se cuenta con dos funciones: 
 \family typewriter 
@@ -577,6 +863,75 @@ shuff_save_model()
 , y 
 \family typewriter 
 shuff_load_model()
+\layout Subsection
+
+Virtual File
+\layout Standard
+
+Uno de los problemas que teníamos al principio era que las tareas estaban
+ mezcladas, entonces donde se estaba comprimiendo, se estaba guardando también
+ en un archivo y manejando la lógica de hacer los splits de los archivos.
+\layout Standard
+
+Obviamente como eso resultaba muy molesto planteamos un modelo más abstracto
+ al que llamamos 
+\emph on 
+Virtual File
+\emph default 
+, que es una API escrita sobre la API ANSI-C de Input/Output que maneja
+ de manera transparente este tema.
+\layout Standard
+
+Utilizar la API esta tan simple como agregar una 
+\begin_inset Quotes eld
+\end_inset 
+
+v
+\begin_inset Quotes erd
+\end_inset 
+
+ delante de las funciones 
+\family typewriter 
+fopen
+\family default 
+, 
+\family typewriter 
+fclose
+\family default 
+, 
+\family typewriter 
+fread
+\family default 
+, etc y reemplazar la estructura 
+\family typewriter 
+FILE
+\family default 
+ por 
+\family typewriter 
+VFILE
+\family default 
+.
+\layout Standard
+
+Cuando se abre un archivo para escritura a medida que se van escribiendo
+ bytes se va incrementando un contador.
+ Si el contador llega al limite pedido, se cierra el archivo actual, se
+ abre el siguiente y se sigue escribiendo en éste, de manera totalmente
+ transparente para el usuario/programador.
+\layout Standard
+
+La lectura es similar.
+ Cada vez que se llega al EOF de un archivo, si éste no es el último volumen,
+ se cierra el archivo actual y se abre el siguiente hasta llegar al EOF
+ del último volumen.
+\layout Standard
+
+Esta API sólo agrega un byte de información de control delante de cada volumen,
+ que indica si es el último volumen del archivo virtual.
+ De esta manera se pueden abrir y leer archivos virtuales sin saber a priori
+ el tamaño de los volúmenes (hasta se podría ampliar la API de escritura
+ para que cada volumen tenga un tamaño distinto y la API de lectura seguiría
+ funcionando sin cambios).
 \layout Section
 
 
@@ -715,6 +1070,30 @@ N
  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 Standard
+
+Con respecto a los tiempos, como se puede observar en el capítulo 
+\begin_inset LatexCommand \ref{cha:Benchmarks}
+
+\end_inset 
+
+, en muchos casos es incluso más rápido usar el 
+\series bold 
+ZG
+\series default 
+ ya que el 
+\series bold 
+Huffman
+\series default 
+ tiene que comprimir menos y el proceso del 
+\series bold 
+ZG
+\series default 
+ es mucho menor que el del 
+\series bold 
+Huffman
+\series default 
+.
 \layout Subsubsection*
 
 Ejemplo:
@@ -751,7 +1130,7 @@ 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}
+\begin_inset LatexCommand \ref{cha:Benchmarks}
 
 \end_inset 
 
@@ -870,20 +1249,11 @@ Benchmarks
 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:
+El conjunto de prueba Calgary Corpus Test es utilizado internacionalmente
+ para la prueba y comparación de compresores, contando con archivos diseñados
+ específicamente para estos fines.
+ Es por ello que hemos utilizado dicho conjunto y a continuación exponemos
+ los resultados:
 \layout Standard
 
 
@@ -2272,7 +2642,7 @@ Comparaci
 \align center 
 
 \begin_inset  Tabular
-<lyxtabular version="3" rows="19" columns="8">
+<lyxtabular version="3" rows="19" columns="10">
 <features>
 <column alignment="center" valignment="top" leftline="true" width="0">
 <column alignment="center" valignment="top" leftline="true" width="0">
@@ -2282,6 +2652,8 @@ Comparaci
 <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">
+<column alignment="center" valignment="top" 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
@@ -2349,6 +2721,22 @@ Filename
 32K WS
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+128K
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+128K ZG
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2380,6 +2768,7 @@ bib
 
 \layout Standard
 
+3.1014
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2387,6 +2776,7 @@ bib
 
 \layout Standard
 
+2.9700
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2422,17 +2812,33 @@ bib
 2.8483
 \end_inset 
 </cell>
-</row>
-<row topline="true">
-<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 \begin_inset Text
 
 \layout Standard
 
-book1
+2.4574
 \end_inset 
 </cell>
-<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.1822
+\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
@@ -2453,6 +2859,7 @@ book1
 
 \layout Standard
 
+3.5561
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2460,6 +2867,7 @@ book1
 
 \layout Standard
 
+3.5369
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2486,6 +2894,22 @@ book1
 3.3399
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+3.0509
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.9647
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2526,6 +2950,7 @@ book2
 
 \layout Standard
 
+3.1380
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2533,6 +2958,7 @@ book2
 
 \layout Standard
 
+3.1313
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2559,6 +2985,22 @@ book2
 2.9248
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.6511
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.5122
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2590,6 +3032,7 @@ geo
 
 \layout Standard
 
+5.8138
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2597,6 +3040,7 @@ geo
 
 \layout Standard
 
+5.3860
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2623,6 +3067,22 @@ geo
 5.7076
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+5.5323
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+5.0823
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2654,6 +3114,7 @@ news
 
 \layout Standard
 
+3.5726
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2661,6 +3122,7 @@ news
 
 \layout Standard
 
+3.5956
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2687,6 +3149,22 @@ news
 3.3910
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+3.0845
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+3.0120
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2718,6 +3196,7 @@ obj1
 
 \layout Standard
 
+4.8441
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2725,6 +3204,7 @@ obj1
 
 \layout Standard
 
+4.5852
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2751,6 +3231,22 @@ obj1
 4.7757
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+4.7638
+\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>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2782,6 +3278,7 @@ obj2
 
 \layout Standard
 
+3.2264
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2789,6 +3286,7 @@ obj2
 
 \layout Standard
 
+3.0528
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2815,6 +3313,22 @@ obj2
 3.1025
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.9758
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.7462
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2846,6 +3360,7 @@ paper1
 
 \layout Standard
 
+3.2693
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2853,6 +3368,7 @@ paper1
 
 \layout Standard
 
+3.2687
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2879,6 +3395,22 @@ paper1
 3.0785
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.8913
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.7998
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2910,6 +3442,7 @@ paper2
 
 \layout Standard
 
+3.2811
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2917,6 +3450,7 @@ paper2
 
 \layout Standard
 
+3.2383
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2943,6 +3477,22 @@ paper2
 3.1110
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.8342
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.7034
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2974,6 +3524,7 @@ paper3
 
 \layout Standard
 
+3.4577
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -2981,6 +3532,7 @@ paper3
 
 \layout Standard
 
+3.4632
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3007,6 +3559,22 @@ paper3
 3.3091
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+3.1365
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+3.0760
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3038,6 +3606,7 @@ paper4
 
 \layout Standard
 
+3.8928
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3045,6 +3614,7 @@ paper4
 
 \layout Standard
 
+3.9073
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3071,6 +3641,22 @@ paper4
 3.9025
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+3.8928
+\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>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3102,6 +3688,16 @@ paper5
 
 \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">
@@ -3109,6 +3705,7 @@ paper5
 
 \layout Standard
 
+4.0723
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3135,6 +3732,22 @@ paper5
 4.0616
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="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.0723
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3166,6 +3779,16 @@ paper6
 
 \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">
@@ -3173,6 +3796,7 @@ paper6
 
 \layout Standard
 
+3.3241
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3199,6 +3823,22 @@ paper6
 3.0537
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+3.0008
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.9546
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3239,6 +3879,7 @@ progc
 
 \layout Standard
 
+3.2316
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3246,6 +3887,7 @@ progc
 
 \layout Standard
 
+3.2187
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3261,6 +3903,7 @@ progc
 
 \layout Standard
 
+3.0289
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -3271,6 +3914,22 @@ progc
 3.0749
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.9618
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.8826
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3311,6 +3970,7 @@ progl
 
 \layout Standard
 
+2.4080
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3318,6 +3978,7 @@ progl
 
 \layout Standard
 
+2.2816
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3333,6 +3994,7 @@ progl
 
 \layout Standard
 
+2.1395
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -3343,6 +4005,31 @@ progl
 2.3124
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.2016
+\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
+1.9899
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3374,6 +4061,7 @@ progp
 
 \layout Standard
 
+2.4303
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3381,6 +4069,7 @@ progp
 
 \layout Standard
 
+2.3066
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3396,6 +4085,7 @@ progp
 
 \layout Standard
 
+2.1912
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -3406,20 +4096,45 @@ progp
 2.3409
 \end_inset 
 </cell>
-</row>
-<row topline="true">
-<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="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
+\family roman 
+\series medium 
+\shape up 
+\size normal 
+\emph off 
+\bar no 
+\noun off 
+\color none
+2.2359
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.0279
+\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 
@@ -3437,6 +4152,7 @@ trans
 
 \layout Standard
 
+2.5698
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3444,6 +4160,7 @@ trans
 
 \layout Standard
 
+2.4646
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3459,6 +4176,7 @@ trans
 
 \layout Standard
 
+2.1422
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -3469,6 +4187,22 @@ trans
 2.3410
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+1.9957
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+1.7303
+\end_inset 
+</cell>
 </row>
 <row topline="true" bottomline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3500,6 +4234,7 @@ pic
 
 \layout Standard
 
+1.0351
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3507,6 +4242,7 @@ pic
 
 \layout Standard
 
+0.8794
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3522,6 +4258,7 @@ pic
 
 \layout Standard
 
+0.8697
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -3532,6 +4269,22 @@ pic
 1.6069
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+1.5960
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.8671
+\end_inset 
+</cell>
 </row>
 </lyxtabular>
 
@@ -3552,12 +4305,13 @@ 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.
+ 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">
+<lyxtabular version="3" rows="19" columns="10">
 <features>
 <column alignment="center" valignment="top" leftline="true" width="0">
 <column alignment="center" valignment="top" leftline="true" width="0">
@@ -3567,6 +4321,8 @@ Comparaci
 <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">
+<column alignment="center" valignment="top" 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
@@ -3634,6 +4390,22 @@ Filename
 32K WS
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+128K
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+128K ZG
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3669,6 +4441,9 @@ s
 
 \layout Standard
 
+0.772
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3676,6 +4451,9 @@ s
 
 \layout Standard
 
+0.821
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3708,6 +4486,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+1.095
+\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.790
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3759,6 +4557,9 @@ s
 
 \layout Standard
 
+5.472
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3766,6 +4567,9 @@ s
 
 \layout Standard
 
+7.939
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3798,6 +4602,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+8.613
+\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.758
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3833,6 +4657,9 @@ s
 
 \layout Standard
 
+4.622
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3840,6 +4667,9 @@ s
 
 \layout Standard
 
+4.723
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3872,6 +4702,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+5.787
+\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.052
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3907,6 +4757,25 @@ s
 
 \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">
@@ -3914,6 +4783,9 @@ s
 
 \layout Standard
 
+0.827
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3946,6 +4818,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.902
+\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.690
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -3997,6 +4889,9 @@ s
 
 \layout Standard
 
+2.943
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4004,6 +4899,9 @@ s
 
 \layout Standard
 
+2.906
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4036,6 +4934,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+3.378
+\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.520
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4071,6 +4989,9 @@ s
 
 \layout Standard
 
+0.661
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4078,6 +4999,9 @@ s
 
 \layout Standard
 
+0.647
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4110,6 +5034,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.682
+\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.602
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4145,6 +5089,9 @@ s
 
 \layout Standard
 
+2.175
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4152,6 +5099,9 @@ s
 
 \layout Standard
 
+2.258
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4184,6 +5134,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+2.631
+\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.891
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4219,6 +5189,9 @@ s
 
 \layout Standard
 
+0.416
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4226,6 +5199,9 @@ s
 
 \layout Standard
 
+0.426
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 s
 \end_inset 
 </cell>
-</row>
-<row topline="true">
-<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 \begin_inset Text
 
 \layout Standard
 
-paper2
+0.497
+\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.296
+\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">
@@ -4293,6 +5289,9 @@ s
 
 \layout Standard
 
+0.610
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4300,6 +5299,9 @@ s
 
 \layout Standard
 
+0.571
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4332,6 +5334,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.706
+\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.498
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4383,6 +5405,9 @@ s
 
 \layout Standard
 
+0.330
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4390,6 +5415,9 @@ s
 
 \layout Standard
 
+0.366
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4422,6 +5450,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.373
+\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.266
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4457,6 +5505,9 @@ s
 
 \layout Standard
 
+0.120
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4464,6 +5515,9 @@ s
 
 \layout Standard
 
+0.108
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4496,6 +5550,26 @@ s
 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.080
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4531,6 +5605,9 @@ s
 
 \layout Standard
 
+0.114
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4538,6 +5615,9 @@ s
 
 \layout Standard
 
+0.107
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4570,6 +5650,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.173
+\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.075
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4605,6 +5705,9 @@ s
 
 \layout Standard
 
+0.306
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4612,6 +5715,9 @@ s
 
 \layout Standard
 
+0.313
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4644,6 +5750,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.333
+\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.225
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4695,6 +5821,9 @@ s
 
 \layout Standard
 
+0.292
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4702,6 +5831,9 @@ s
 
 \layout Standard
 
+0.313
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4719,6 +5851,9 @@ s
 
 \layout Standard
 
+0.341
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -4731,6 +5866,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.262
+\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">
@@ -4766,6 +5921,9 @@ s
 
 \layout Standard
 
+0.585
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4773,6 +5931,25 @@ s
 
 \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 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4790,6 +5967,9 @@ s
 
 \layout Standard
 
+1.229
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -4818,6 +5998,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.640
+\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.640
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4853,6 +6053,9 @@ s
 
 \layout Standard
 
+0.510
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4860,6 +6063,9 @@ s
 
 \layout Standard
 
+0.598
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4877,6 +6083,9 @@ s
 
 \layout Standard
 
+0.689
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -4889,6 +6098,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+0.546
+\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.544
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4924,6 +6153,9 @@ s
 
 \layout Standard
 
+0.832
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4931,6 +6163,9 @@ s
 
 \layout Standard
 
+0.926
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4948,6 +6183,9 @@ s
 
 \layout Standard
 
+1.401
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -4960,6 +6198,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+1.109
+\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.094
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 <row topline="true" bottomline="true">
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -4995,6 +6253,9 @@ s
 
 \layout Standard
 
+551
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -5002,6 +6263,9 @@ s
 
 \layout Standard
 
+572
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
@@ -5019,6 +6283,9 @@ s
 
 \layout Standard
 
+611
+\size footnotesize 
+s
 \end_inset 
 </cell>
 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
@@ -5031,6 +6298,26 @@ s
 s
 \end_inset 
 </cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+784
+\size footnotesize 
+s
+\end_inset 
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\layout Standard
+
+739
+\size footnotesize 
+s
+\end_inset 
+</cell>
 </row>
 </lyxtabular>