1 #LyX 1.3 created this file. For more info see http://www.lyx.org/
11 \paperpackage widemarginsa4
15 \use_numerical_citations 0
16 \paperorientation portrait
19 \paragraph_separation indent
21 \quotes_language english
25 \paperpagestyle default
29 Organización de Datos (75.06)
46 Leandro Lucarella (77891)
48 Ricardo Markiewicz (78226)
51 Primera Entrega, 28 de Junio del 2004
55 \begin_inset LatexCommand \tableofcontents{}
65 Método de compresión utilizado
68 Dada la asignación de confeccionar un compresor de archivos de cualquier
69 índole, con alguna optimización particular para archivos de texto, hemos
70 optado por la implementación del esquema:
72 Block Sorting + Move to front + Huffman Estático.
76 Si bien un compresor estadístico final más robusto como el
84 podrían producir niveles de compresión un tanto mejores, a fines de resguardar
85 la confección de un compresor estable y poseer tiempo suficiente para realizar
86 pruebas y optimizaciones, se optó por el
91 No obstante, se comparó con una implementación de
95 de ejemplo obtenida de Internet y se observaron que los resultados eran
96 muy similares, a veces obteniendo un mejor nivel de compresión y a veces
97 obteniendo uno peor, descartando luego de estas pruebas la posibilidad
98 de extender el estático al dinámico.
101 Además de la capacidad natural de todo compresor (esto es, de comprimir/descompr
102 imir), la implementación que describiremos a continuación cuenta con característ
103 icas especiales que se verán detallados en la
106 \begin_inset LatexCommand \ref{sec:Features-Especiales}
113 Dichas características se resumen a:
116 Persistencia del Modelo Orden-0 de
131 (Agrupación de Ceros, aplicado a la salida del
142 (Optimización para textos detallada posteriormente)
148 Antes de pasar a la descripción de la implementación de nuestro compresor,
149 detallaremos el modo de uso.
157 Como hemos ancitipado anteriormente, el compresor cuenta con features especiales
158 que pueden ser utilizados a través de opciones en la invocación del programa.
159 Antes de pasar a su descripción, notamos la invocación general para comprimir
160 y descomprimir un archivo como se pidió en el enunciado
170 es un enlace simbólico a
174 , nombre real del ejecutable.
186 ./grupo11 -c [-t volsize] sourcefile targetfile
195 el nombre del archivo a comprimir y
199 el nombre del archivo comprimido.
208 ./grupo11 -d sourcefile targetfile
217 el nombre del archivo a descomprimir y
221 el nombre del archivo descomprimido.
231 opcional que permite generar un archivo comprimido multivolumen, donde
232 volsize será el tamaño en kbytes de cada volúmen, excepto el último que
237 \begin_inset LatexCommand \label{sub:Execution-Flags}
244 Ademas de los flags standards que hemos visto recién, nuestro compresor
245 cuenta con otra serie de ellos para la utilización de los features especiales
246 que veremos más adelante.
247 A fines de documentar la totalidad de los flags de ejecución, detallamos
248 los anteriores y los adicionales a continuación:
250 \labelwidthstring 00.00.0000
256 Indica que se desea comprimir un archivo (mutualmente exclusivo con
260 , al menos uno debe estar presente).
262 \labelwidthstring 00.00.0000
268 Indica que se desea descomprimir un archivo (mutualmente exclusivo con
273 , al menos uno debe estar presente).
275 \labelwidthstring 00.00.0000
281 Indica que se desea un archivo comprimido en multivolumenes.
282 Seguido a dicho flag se debe indicar el tamaño en KBytes que se desea para
285 \labelwidthstring 00.00.0000
291 Puede ser utilizado únicamente en una compresión y activa el feature de
298 \labelwidthstring 00.00.0000
304 Puede ser utilizado únicamente en una compresión y graba el modelo de orden-0
309 generado durante la compresión del archivo (en un archivo de extensión
317 ), para que luego pueda ser reutilizado en otra compresión.
319 \labelwidthstring 00.00.0000
325 Puede ser utilizado únicamente en una compresión y carga un modelo de orden-0
330 para ser utilizado en la compresión del archivo especificado, evitando
331 el escaneado del archivo a comprimir.
332 Deberá ser sucedido por el nombre del archivo que posee el modelo.
334 \labelwidthstring 00.00.0000
340 Especifica la calidad (nivel) de compresión.
341 Puede ser un valor entre 0 y 9, siendo 0 el menor nivel de compresión (más
342 rápido) y 9 el máximo (más lento).
343 Por omisión se utiliza un nivel de compresión 5.
344 \layout Subsubsection*
349 Damos a continuación unos breves ejemplos de invocación utilizando diferentes
353 Compresión multivolumen (de 1024KB, cada uno):
357 ./grupo11 -c -t 1024 libro.txt libro.j
368 ./grupo11 -cz libro.txt libro.j
371 Compresión grabando modelo de
379 ./grupo11 -cs libro.txt libro.j
382 Compresión con carga de
390 ./grupo11 -c libro.txt libro.j -m modelo.ftb
393 Compresión de máxima calidad y volúmenes de 100KB:
397 ./grupo11 -czt100 -q9 libro.txt libro.j
400 Descompresión de cualquiera de los anteriores:
404 ./grupo11 -d libro.j libro_descomprimido.txt
416 La técnica de Block Sorting
422 desde ahora lo llamaremos BS, para minimizar la notación.
425 tiene su principal desventaja en que es un algoritmo que consume muchos
426 recursos, y para ser una solución práctica debe ser trabajada para dar
427 resultados coherentes.
430 En una implementación simple, el BS debe crear una matriz y crear todos
431 los desplazamientos sobre ella.
432 Esto hace que se necesite
433 \begin_inset Formula $O(n^{2})$
437 \begin_inset Formula $n$
440 es la longitud del vector sobre el cual se quiere operar.
441 Claramente es un problema, ya que para una página pequeña, digamos 1kb,
442 se necesita una matriz de 1Mb.
445 El otro problema es el tiempo de ordenamiento de los desplazamientos, que
446 debe ser lo menor posible.
447 Una posibiliad es utilizar un método de ordenamiento de bajo órden, como
454 Se ha optado por utilizar el qsort de la libc por ser ANSI-C y tener una
455 técnica de selección del pivot aceptable.
458 utilizado en esta implementación.
459 Otra posible opción hubiera sido el Heap Sort, pero dada la complejidad
460 de su implementación no se creyó que diera una mejora factible y suficiente
461 apreciable como para implementarlo.
464 Como última opción se estudió el Radix Sort, ya que justamente nuestro dato
465 a ordenar es de longitud fija
466 \begin_inset Formula $n$
469 y se cuenta con un conjunto de
470 \begin_inset Formula $L=255$
473 elementos posibles a aparecer en el dato.
474 El orden de éste método sería
475 \begin_inset Formula $O(n*L)$
478 , pero para que realmente el Radix Sort sea efectivo, se requiere que
479 \begin_inset Formula $255=L<log_{2}(n)=15$
482 , por lo que fue descartado.
485 Para solucionar el problema del consumo de memoria se plateó un esquema
486 como el que se indica a continuación :
494 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
499 Dato | | | | | | | | | | | | | | | | | | | | | | | | | |
504 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
514 Desplazamientos | | |
558 | |---------------------------------------------------------+
566 El vector desplazamiento es una estructura de control que almacena :
569 La posición inicial de la palabra desplazada i en el Dato
572 La posición final de la palabra desplazada en el Dato ( se calcula como
576 La ganancia de este método es que se utilizan
577 \begin_inset Formula $2*n$
580 bytes de memoria solamente, es decir, que se bajó a O(n) el orden en memoria
584 Luego de inicializar el vector Desplazamiento (esta parte es
585 \begin_inset Formula $O(n)$
588 en tiempo) se ordena el vector utilizando el qsort, que es del orden de
590 \begin_inset Formula $O(n*log_{2}(n))$
599 En realidad es del orden de O(1.44*n*log2(n)), para el caso promedio.
603 Y como último paso se obtiene la salida recurriendo el vector Desplazamiento
604 ordenado y emitiendo el último byte de cada posición.
605 Si se detecta la posición donde la posición inicial sea 0, se obtiene el
609 Se debe aclara que los órdenes estimados más arriba se basan en la suposición
610 de que el orden de una comparación en
611 \begin_inset Formula $O(1)$
615 En el caso de tener que comprimir archivos donde los desplazamientos queden
616 iguales o solo cambien sobre el final, los órdenes se ven muy afectados.
617 Sin embargo, para el caso promedio no se comporta tan mal.
623 La idea básica del move to front es mantener una lista que represente los
624 símbolos del archivo o bloque a procesar, y a su vez coloca los símbolos
625 mas frecuentes al frente de esta lista.
632 \begin_inset Quotes eld
635 aaaabbabbbaaaaaccccbbccbbbbdddddbbbb
636 \begin_inset Quotes erd
643 \begin_inset Quotes eld
647 \begin_inset Quotes erd
653 Salida: 00001011001000200020101000300010004
656 Un símbolo es codificado como el índice (ó posición) en la lista de símbolos
657 inicial (la cual contiene a todos los símbolos diferentes del archivo o
659 Al comenzar el proceso, se leen uno por uno los símbolos del archivo o
660 bloque original y este mismo símbolo es promovido hacia el frente de la
661 lista, de esta los símbolos mas frecuentes tienden a posicionarse al frente
665 Como este esquema es aplicado luego de ser procesado por el
669 tenemos la seguridad que existirá una fuerte localidad de símbolos en el
670 bloque de datos recibido, esto provocará que la salida del
674 posea una gran cantidad de cadenas de ceros consecutivos, que luego pueden
675 ser codificados nuevamente, lo que favorece la compresión final.
681 Si bien no ahondaremos en detalles de implementación que pueden observarse
682 en la documentación generada por doxygen que acompaña este informe, pasamos
683 a presentar la interfaz a través de la cual el usuario podrá utilizar este
685 Antes, es necesario comentar que el estado del compresor, se mantiene a
686 través de una estructura definida como
690 , en la cual se especificarán cosas tales como si el compresor actua sobre
691 archivos o chunks de datos, si es un huffman canonico o standard, archivo
692 a comprimir, archivo destino, etc.
697 El compresor y/o descompresor Huffman Estático, será inicializado y desinicializ
698 ado utilizando las rutinas:
704 HUFF_STATE *shuff_init_encoder_byfile(char *inputfile, char *outputfile,
711 HUFF_STATE *shuff_init_encoder_bychunk(char *outputfile, long volsize);
717 HUFF_STATE *shuff_init_decoder(char *inputfile, char *outputfile);
723 void shuff_deinit_encoder(HUFF_STATE *shuff);
729 void shuff_deinit_decoder(HUFF_STATE *shuff);
732 Para llevar a cabo la compresión efectiva de un archivo o chunks de datos,
733 se cuentan con las siguientes rutinas:
738 int shuff_encode_file(HUFF_STATE *shuff);
743 int shuff_decode_file(HUFF_STATE *shuff);
748 int shuff_scanfreq_chunk(HUFF_STATE *shuff, char* chunk, int chunksize);
753 int shuff_decode_chunk(HUFF_STATE *shuff, char *chunk, int chunksize, int
757 Operación sobre archivos o chunks
762 Dado que se requería la utilización de este compresor en la etapa final
763 de un BS+MTF, el mismo proporciona funcionalidad para comprimir directamente
764 un archivo especificado, o bien para realizar la compresión de chunks de
765 datos, que en nuestro caso serán las salidas del Move to Front.
768 Persistencia del Modelo Estadístico de Orden 0
773 A fines de poder grabar o cargar un modelo de orden-0 el cual simplemente
774 consiste en una tabla de frecuencias/probabilidades de los 255 symbolos
775 posibles en un archivo, dando lugar al Huffman Canónico que será explicado
776 posteriormente, se cuenta con dos funciones:
786 \begin_inset LatexCommand \label{sec:Features-Especiales}
790 Optimizaciones y Características adicionales
793 Como fue anticipado al inicio de este documento, nuestro compresor cuenta
794 con funcionalidad extra que permite en ciertos casos obtener mejores niveles
796 Pasamos a describir las mismas una por una, terminando por último con una
797 optimización específica para textos.
803 Dada la naturaleza del Huffman Estático que hemos implementado como el compresor
804 estadístico final de la cadena
808 , el mismo se vale de un modelo estadístico de orden-0, el cual es obtenido
809 realizando una pasada inicial al archivo a comprimir, en la cual obtiene
810 una tabla de frecuencias/probabilidades, y la cual es utilizada para generar
811 el árbol de Huffman, que a su vez da origen a una tabla de códigos prefijos
812 que finalmente es utilizada en el compresor, para codificar los símbolos
813 o caracteres del archivo original.
816 Dicho esto, destacamos la extensión que hemos realizado a nuestro compresor
817 de Huffman para que pueda guardar y/o cargar un modelo estadístico de orden-0
818 y el usuario pueda por ejemplo utilizar para comprimir cualquier archivo
819 de texto, un modelo que él crea óptimo para la compresión de dichos archivos,
820 en vez de generar un modelo diferente para cada archivo que comprime.
823 Esta capacidad de un compresor de Huffman, se la conoce como Huffman Canónico,
824 y se encuentra presente en nuestro compresor.
825 Para saber más sobre su modo de uso, dirigirse a la sección
828 \begin_inset LatexCommand \ref{sub:Execution-Flags}
840 Este algoritmo se aplica a la salida del
848 que aumenta la localidad, genera estadísticamente muchas secuencias de
850 Como el Huffman Estático no aprovecha esta característica (comprime igual
859 ), se buscó un método que sí la explote para optimizar el compresor y se
860 llegó a un algoritmo muy simple que bautizamos
867 Cada secuencia de ceros se codifica con 2 bytes, el primero es siempre 0
872 ) y el segundo indica la cantidad de ceros que le siguen.
873 En el caso de haber un byte de valor cero aislado, también se codifica
878 , que indica que viene un cero y luego de ese cero no viene ningún cero
879 más), expandiendo la salida, pero estos son casos aislados que estadísticamente
880 se ven superados por la cantidad de secuencias largas de ceros que son
881 comprimidas a sólo 2 bytes.
882 Además, la salida del
886 (Zero Grouping) es comprimida con Huffman por lo que en casos extremos
887 la expansión no se manifiesta en forma notoria.
890 Como la cantidad de ceros que le siguen al primero en una secuencia es expresada
891 con un byte, sólo se pueden comprimir a 2 bytes secuencias de hasta 256
892 ceros (el primer cero más los 0-255 siguientes).
893 De haber secuencias con mayor cantidad de ceros, simplemente se generan
906 la cantidad de ceros en la secuencia dividido 256, redondeando hacia arriba)
908 Por ejemplo, una secuencia de 257 ceros será expresada como
912 (2 grupos) y una de 525 como
914 0x00 0xFF 0x00 0xFF 0x00 0x0B
917 Nuevamente, se comprobó estadísticamente que las secuencias de ceros rara
918 vez superan los 50 ceros seguidos, por lo que de utilizar más de un byte
919 para expresar la cantidad de ceros que siguen al primero se obtendrían
921 \layout Subsubsection*
928 Salida de MTF: 0 0 0 0 0 0 1 5 3 0 0 0 0 12 0 1 0 0 0 0 0 0 0 0 0 1 1
934 Salida de ZG: 0 5 1 5 3 0 3 12 0 0 1 0 8 1 1
950 Como se puede ver, la salida del MTF es de 33 bytes, mientras que la del
955 es de 22 (incluso cuando hubieron expansiones).
956 Como se podrá ver en las pruebas del capítulo
957 \begin_inset LatexCommand \vref{cha:Benchmarks}
961 , en la mayoría de los casos se logra una mejora introduciendo este algoritmo,
962 y en casos extremos esta mejora llega obtener resultados con la mitad de
963 bpb (bits por byte) que la salida original del
973 Esta optimización se ha realizado específicamente para mejorar la compresión
974 de archivos de texto.
975 La base de esta técnica es la previa confección de un diccionario de palabras
976 (en nuestro caso 255 palabras máximo), a través del cual aplicando un pre-proce
977 samiento al archivo a comprimir, reemplazamos las palabras de ese diccionario
978 que se encuentren en el archivo, por un código de escape sucedido por el
979 índice en el diccionario de la palabra que se abrevia.
982 Es decir, si tenemos el siguiente diccionario de 4 palabras:
998 ; y poseemos el texto:
1001 \begin_inset Quotes eld
1013 \begin_inset Quotes erd
1018 , luego del pre-procesamiento tendremos:
1021 \begin_inset Quotes eld
1037 \begin_inset Quotes erd
1045 Para la confección de un buen diccionario, hemos desarrollado una utilidad
1046 que contabiliza las 255 palabras que más aparecen dentro de una fuente
1047 especificada, y luego del análisis de varios textos en castellano de toda
1048 índole (informáticos, novelas, noticias), se obtiene el diccionario que
1049 será entregado con el software.
1052 Documentación de la API
1055 Para obtener una documentación de la API, se incluye en formato HTML en
1056 el CD-ROM la documentación generada con Doxygen para los distintos componentes
1058 Esta documentación se encuentra en el directorio
1066 \begin_inset LatexCommand \label{cha:Benchmarks}
1073 Prueba Calgary Corpus
1076 El set de prueba Calgary Corpus Test es utilizado internacionalmente para
1077 la prueba y comparación de compresores, contando con archivos diseñados
1078 especificamente para estos fines.
1079 Es por ello que hemos utilizado dicho set y a continuación exponemos los
1084 \begin_inset Float table
1091 Comparación de compresores JACU, GZIP y BZIP2 con Test de Calgary Corpus,
1092 utilizando un microprocesador Athlon XP 1.7+ Thunderbird con 256 MB RAM.
1093 La compresión JACU se realiza con página default de 32 Kbytes.
1097 \begin_inset Tabular
1098 <lyxtabular version="3" rows="19" columns="7">
1100 <column alignment="center" valignment="top" leftline="true" width="0">
1101 <column alignment="center" valignment="top" leftline="true" width="0">
1102 <column alignment="center" valignment="top" leftline="true" width="0">
1103 <column alignment="center" valignment="top" leftline="true" width="0">
1104 <column alignment="center" valignment="top" leftline="true" width="0">
1105 <column alignment="center" valignment="top" leftline="true" width="0">
1106 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
1107 <row topline="true" bottomline="true">
1108 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1118 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1128 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1138 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1148 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1158 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1168 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1179 <row topline="true">
1180 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1188 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1198 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1208 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1218 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1228 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1238 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1249 <row topline="true">
1250 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1258 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1268 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1278 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1288 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1298 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1308 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1319 <row topline="true">
1320 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1328 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1338 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1348 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1358 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1368 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1378 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1389 <row topline="true">
1390 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1398 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1408 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1418 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1428 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1438 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1448 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1459 <row topline="true">
1460 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1468 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1478 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1488 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1498 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1508 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1518 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1529 <row topline="true">
1530 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1538 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1548 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1558 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1568 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1578 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1588 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1599 <row topline="true">
1600 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1608 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1618 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1628 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1638 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1648 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1658 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1669 <row topline="true">
1670 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1678 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1688 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1698 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1708 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1718 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1728 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1739 <row topline="true">
1740 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1748 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1758 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1768 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1778 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1788 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1798 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1809 <row topline="true">
1810 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1818 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1828 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1838 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1848 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1858 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1868 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1879 <row topline="true">
1880 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1888 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1898 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1908 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1918 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1928 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1938 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1949 <row topline="true">
1950 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1958 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1968 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1978 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1988 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1998 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2008 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2019 <row topline="true">
2020 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2028 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2038 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2048 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2058 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2068 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2078 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2089 <row topline="true">
2090 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2098 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2108 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2118 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2128 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2138 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2148 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2159 <row topline="true">
2160 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2168 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2178 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2188 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2198 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2208 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2218 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2229 <row topline="true">
2230 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2238 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2248 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2258 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2268 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2278 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2288 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2299 <row topline="true">
2300 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2308 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2318 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2328 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2338 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2348 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2358 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2369 <row topline="true" bottomline="true">
2370 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2378 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2388 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2398 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2408 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2422 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2432 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2454 \begin_inset Float table
2461 Comparación de ratio de compresión con JACU utilizando distintos tamaños
2462 de página en el Block Sorting, y comparando contra Zero Grouping y Word
2464 Las mediciones son en BPB (Bits per Byte)
2468 \begin_inset Tabular
2469 <lyxtabular version="3" rows="19" columns="10">
2471 <column alignment="center" valignment="top" leftline="true" width="0">
2472 <column alignment="center" valignment="top" leftline="true" width="0">
2473 <column alignment="center" valignment="top" leftline="true" width="0">
2474 <column alignment="center" valignment="top" leftline="true" width="0">
2475 <column alignment="center" valignment="top" leftline="true" width="0">
2476 <column alignment="center" valignment="top" leftline="true" width="0">
2477 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
2478 <column alignment="center" valignment="top" rightline="true" width="0">
2479 <column alignment="center" valignment="top" rightline="true" width="0">
2480 <column alignment="center" valignment="top" rightline="true" width="0">
2481 <row topline="true" bottomline="true">
2482 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2492 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2500 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2508 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2516 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2524 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2532 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2540 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2548 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2556 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2565 <row topline="true">
2566 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2574 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2582 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2590 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2598 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2606 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2614 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2622 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2639 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2647 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2656 <row topline="true">
2657 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2665 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2673 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2681 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2689 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2697 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2705 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2713 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2721 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2729 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2738 <row topline="true">
2739 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2747 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2764 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2772 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2780 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2788 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2796 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2804 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2812 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2820 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2829 <row topline="true">
2830 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2838 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2846 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2854 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2862 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2870 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2878 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2886 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2894 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2902 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2911 <row topline="true">
2912 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2920 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2928 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2936 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2944 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2952 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2960 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2968 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2976 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2984 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2993 <row topline="true">
2994 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3002 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3010 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3018 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3026 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3034 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3042 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3050 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3058 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3066 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3075 <row topline="true">
3076 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3084 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3092 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3100 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3108 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3116 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3124 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3132 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3140 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3148 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3157 <row topline="true">
3158 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3166 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3174 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3182 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3190 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3198 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3206 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3214 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3222 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3230 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3239 <row topline="true">
3240 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3248 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3256 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3264 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3272 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3280 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3288 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3296 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3304 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3312 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3321 <row topline="true">
3322 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3330 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3338 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3346 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3354 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3362 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3370 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3378 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3386 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3394 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3403 <row topline="true">
3404 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3412 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3420 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3428 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3436 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3444 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3452 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3460 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3468 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3476 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3485 <row topline="true">
3486 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3494 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3502 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3510 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3527 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3535 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3543 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3551 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3559 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3567 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3576 <row topline="true">
3577 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3585 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3593 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3601 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3618 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3626 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3634 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3642 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3650 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3658 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3667 <row topline="true">
3668 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3676 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3693 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3701 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3709 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3717 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3725 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3733 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3741 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3749 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3758 <row topline="true">
3759 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3767 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3784 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3792 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3800 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3808 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3816 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3824 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3832 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3840 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3858 <row topline="true">
3859 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3867 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3875 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3883 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3891 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3899 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3907 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3915 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3923 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3940 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3949 <row topline="true">
3950 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3958 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3966 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3974 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3982 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3990 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3998 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4006 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4014 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4022 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4031 <row topline="true" bottomline="true">
4032 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4040 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4048 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4056 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4064 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4072 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4080 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4088 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4096 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4104 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4124 \begin_inset Float table
4131 Comparación de tiempo de compresión con JACU utilizando distintos tamaños
4132 de página en el Block Sorting, y comparando contra Zero Grouping y Word
4137 \begin_inset Tabular
4138 <lyxtabular version="3" rows="19" columns="10">
4140 <column alignment="center" valignment="top" leftline="true" width="0">
4141 <column alignment="center" valignment="top" leftline="true" width="0">
4142 <column alignment="center" valignment="top" leftline="true" width="0">
4143 <column alignment="center" valignment="top" leftline="true" width="0">
4144 <column alignment="center" valignment="top" leftline="true" width="0">
4145 <column alignment="center" valignment="top" leftline="true" width="0">
4146 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
4147 <column alignment="center" valignment="top" rightline="true" width="0">
4148 <column alignment="center" valignment="top" rightline="true" width="0">
4149 <column alignment="center" valignment="top" rightline="true" width="0">
4150 <row topline="true" bottomline="true">
4151 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4161 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4169 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4177 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4185 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4193 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4201 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4209 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4217 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4225 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4234 <row topline="true">
4235 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4243 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4253 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4263 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4273 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4283 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4293 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4303 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4313 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4323 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4334 <row topline="true">
4335 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4343 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4353 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4379 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4389 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4399 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4409 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4419 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4429 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4439 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4450 <row topline="true">
4451 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4459 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4469 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4479 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4489 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4499 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4509 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4519 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4529 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4539 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4550 <row topline="true">
4551 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4559 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4569 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4579 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4605 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4615 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4625 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4635 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4645 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4655 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4666 <row topline="true">
4667 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4675 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4701 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4711 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4721 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4731 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4741 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4751 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4761 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4771 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4782 <row topline="true">
4783 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4791 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4801 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4811 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4821 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4831 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4841 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4851 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4861 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4871 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4882 <row topline="true">
4883 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4891 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4901 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4911 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4921 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4931 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4941 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4951 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4961 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4971 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4982 <row topline="true">
4983 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4991 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5001 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5011 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5021 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5031 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5041 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5051 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5061 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5071 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5082 <row topline="true">
5083 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5091 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5101 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5111 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5121 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5131 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5141 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5151 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5161 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5171 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5182 <row topline="true">
5183 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5191 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5201 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5227 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5237 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5247 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5257 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5267 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5277 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5287 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5298 <row topline="true">
5299 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5307 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5317 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5327 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5337 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5347 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5357 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5367 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5377 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5387 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5398 <row topline="true">
5399 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5407 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5417 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5427 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5437 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5447 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5457 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5467 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5477 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5487 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5498 <row topline="true">
5499 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5507 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5517 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5527 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5537 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5547 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5557 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5567 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5577 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5587 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5598 <row topline="true">
5599 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5607 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5617 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5643 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5653 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5663 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5673 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5683 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5693 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5703 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5714 <row topline="true">
5715 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5723 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5733 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5743 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5753 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5779 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5789 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5799 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5825 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5835 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5846 <row topline="true">
5847 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5855 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5865 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5875 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5885 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5895 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5905 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5915 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5925 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5935 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5946 <row topline="true">
5947 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5955 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5965 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5975 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5985 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5995 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
6005 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
6015 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
6025 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
6035 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
6046 <row topline="true" bottomline="true">
6047 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
6055 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
6065 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
6075 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
6085 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
6095 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
6105 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
6115 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
6125 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
6135 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">