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 necesito O(n^2) en memoria, donde n es la longitud del
433 vector sobre el cual se quiere operar.
434 Claramente es un problema, ya que para una página pequeña, digamos 1kb,
435 se necesita una matriz de 1Mb.
438 El otro problema es el tiempo de ordenamiento de los desplazamientos, que
439 debe ser lo menor posible.
440 Una posibiliad es utilizar un método de ordenamiento de bajo órden, como
447 Se ha optado por utilizar el qsort de la libc por ser ANSI-C y tener una
448 técnica de selección del pivot aceptable.
451 utilizado en esta implementación.
452 Otra posible opción hubiera sido el Heap Sort, pero dada la complejidad
453 de su implementación no se creyó que diera una mejora factible y suficiente
454 apreciable como para implementarlo.
457 Como última opción se estudió el Radix Sort, ya que justamente nuestro dato
458 a ordenar es de longitud fija n y se cuenta con un conjunto de L=255 elementos
459 posibles a aparecer en el dato.
460 El orden de éste método sería O(n*L), pero para que realmente el Radix
461 Sort sea efectivo, se requiere que L < log2(n) = 15, por lo que no convenía
465 Para solucionar el problema del consumo de memoria se plateó un esquema
466 como el que se indica a continuación :
469 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
472 Dato | | | | | | | | | | | | | | | | | | | | | | | | | |
475 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
481 Desplazamientos | | |
509 | |---------------------------------------------------------+
515 El vector desplazamiento es una estructura de control que almacena :
518 La posición inicial de la palabra desplazada i en el Dato
521 La posición final de la palabra desplazada en el Dato ( se calcula como
525 La ganancia de este método es que se utilizan 2*n bytes de memoria solamente,
526 es decir, que se bajo a O(n) el orden en memoria del algoritmo.
529 Luego de inicializar el vector Desplazamiento (esta parte es O(n) en tiempo)
530 se ordena el vector utilizando el qsort, que es del orden de O(n*log(n))
536 En realidad es del orden de O(1.44*n*log2(n)), para el caso promedio.
540 Y como último paso se obtiene la salida recurriendo el vector Desplazamiento
541 ordenado y emitiendo el último byte de cada posición.
542 Si se detecta la posición donde la posición inicial sea 0, se obtiene el
546 Se debe aclara que los órdenes estimados más arriba se basan en la suposición
547 de que el orden de una comparación en O(1).
548 En el caso de tener que comprimir archivos donde los desplazamientos queden
549 iguales o solo cambien sobre el final, los órdenes se ven muy afectados.
550 Sin embargo, para el caso promedio no se comporta tan mal.
556 La idea básica del move to front es mantener una lista que represente los
557 símbolos del archivo o bloque a procesar, y a su vez coloca los símbolos
558 mas frecuentes al frente de esta lista.
565 \begin_inset Quotes eld
568 aaaabbabbbaaaaaccccbbccbbbbdddddbbbb
569 \begin_inset Quotes erd
576 \begin_inset Quotes eld
580 \begin_inset Quotes erd
586 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
590 Un símbolo es codificado como el índice (ó posición) en la lista de símbolos
591 inicial (la cual contiene a todos los símbolos diferentes del archivo o
593 Al comenzar el proceso, se leen uno por uno los símbolos del archivo o
594 bloque original y este mismo símbolo es promovido hacia el frente de la
595 lista, de esta los símbolos mas frecuentes tienden a posicionarse al frente
599 Como este esquema es aplicado luego de ser procesado por el
603 tenemos la seguridad que existirá una fuerte localidad de símbolos en el
604 bloque de datos recibido, esto provocará que la salida del
608 posea una gran cantidad de cadenas de ceros consecutivos, que luego pueden
609 ser codificados nuevamente, lo que favorece la compresión final.
615 Si bien no ahondaremos en detalles de implementación que pueden observarse
616 en la documentación generada por doxygen que acompaña este informe, pasamos
617 a presentar la interfaz a través de la cual el usuario podrá utilizar este
619 Antes, es necesario comentar que el estado del compresor, se mantiene a
620 través de una estructura definida como
624 , en la cual se especificarán cosas tales como si el compresor actua sobre
625 archivos o chunks de datos, si es un huffman canonico o standard, archivo
626 a comprimir, archivo destino, etc.
631 El compresor y/o descompresor Huffman Estático, será inicializado y desinicializ
632 ado utilizando las rutinas:
638 HUFF_STATE *shuff_init_encoder_byfile(char *inputfile, char *outputfile,
645 HUFF_STATE *shuff_init_encoder_bychunk(char *outputfile, long volsize);
651 HUFF_STATE *shuff_init_decoder(char *inputfile, char *outputfile);
657 void shuff_deinit_encoder(HUFF_STATE *shuff);
663 void shuff_deinit_decoder(HUFF_STATE *shuff);
666 Para llevar a cabo la compresión efectiva de un archivo o chunks de datos,
667 se cuentan con las siguientes rutinas:
672 int shuff_encode_file(HUFF_STATE *shuff);
677 int shuff_decode_file(HUFF_STATE *shuff);
682 int shuff_scanfreq_chunk(HUFF_STATE *shuff, char* chunk, int chunksize);
687 int shuff_decode_chunk(HUFF_STATE *shuff, char *chunk, int chunksize, int
691 Operación sobre archivos o chunks
696 Dado que se requería la utilización de este compresor en la etapa final
697 de un BS+MTF, el mismo proporciona funcionalidad para comprimir directamente
698 un archivo especificado, o bien para realizar la compresión de chunks de
699 datos, que en nuestro caso serán las salidas del Move to Front.
702 Persistencia del Modelo Estadístico de Orden 0
707 A fines de poder grabar o cargar un modelo de orden-0 el cual simplemente
708 consiste en una tabla de frecuencias/probabilidades de los 255 symbolos
709 posibles en un archivo, dando lugar al Huffman Canónico que será explicado
710 posteriormente, se cuenta con dos funciones:
720 \begin_inset LatexCommand \label{sec:Features-Especiales}
724 Optimizaciones y Características adicionales
727 Como fue anticipado al inicio de este documento, nuestro compresor cuenta
728 con funcionalidad extra que permite en ciertos casos obtener mejores niveles
730 Pasamos a describir las mismas una por una, terminando por último con una
731 optimización específica para textos.
737 Dada la naturaleza del Huffman Estático que hemos implementado como el compresor
738 estadístico final de la cadena
742 , el mismo se vale de un modelo estadístico de orden-0, el cual es obtenido
743 realizando una pasada inicial al archivo a comprimir, en la cual obtiene
744 una tabla de frecuencias/probabilidades, y la cual es utilizada para generar
745 el árbol de Huffman, que a su vez da origen a una tabla de códigos prefijos
746 que finalmente es utilizada en el compresor, para codificar los símbolos
747 o caracteres del archivo original.
750 Dicho esto, destacamos la extensión que hemos realizado a nuestro compresor
751 de Huffman para que pueda guardar y/o cargar un modelo estadístico de orden-0
752 y el usuario pueda por ejemplo utilizar para comprimir cualquier archivo
753 de texto, un modelo que él crea óptimo para la compresión de dichos archivos,
754 en vez de generar un modelo diferente para cada archivo que comprime.
757 Esta capacidad de un compresor de Huffman, se la conoce como Huffman Canónico,
758 y se encuentra presente en nuestro compresor.
759 Para saber más sobre su modo de uso, dirigirse a la sección
762 \begin_inset LatexCommand \ref{sub:Execution-Flags}
774 Este algoritmo se aplica a la salida del
782 que aumenta la localidad, genera estadísticamente muchas secuencias de
784 Como el Huffman Estático no aprovecha esta característica (comprime igual
793 ), se buscó un método que sí la explote para optimizar el compresor y se
794 llegó a un algoritmo muy simple que bautizamos
801 Cada secuencia de ceros se codifica con 2 bytes, el primero es siempre 0
806 ) y el segundo indica la cantidad de ceros que le siguen.
807 En el caso de haber un byte de valor cero aislado, también se codifica
812 , que indica que viene un cero y luego de ese cero no viene ningún cero
813 más), expandiendo la salida, pero estos son casos aislados que estadísticamente
814 se ven superados por la cantidad de secuencias largas de ceros que son
815 comprimidas a sólo 2 bytes.
816 Además, la salida del
820 (Zero Grouping) es comprimida con Huffman por lo que en casos extremos
821 la expansión no se manifiesta en forma notoria.
824 Como la cantidad de ceros que le siguen al primero en una secuencia es expresada
825 con un byte, sólo se pueden comprimir a 2 bytes secuencias de hasta 256
826 ceros (el primer cero más los 0-255 siguientes).
827 De haber secuencias con mayor cantidad de ceros, simplemente se generan
840 la cantidad de ceros en la secuencia dividido 256, redondeando hacia arriba)
842 Por ejemplo, una secuencia de 257 ceros será expresada como
846 (2 grupos) y una de 525 como
848 0x00 0xFF 0x00 0xFF 0x00 0x0B
851 Nuevamente, se comprobó estadísticamente que las secuencias de ceros rara
852 vez superan los 50 ceros seguidos, por lo que de utilizar más de un byte
853 para expresar la cantidad de ceros que siguen al primero se obtendrían
855 \layout Subsubsection*
862 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
868 Salida de ZG: 0 5 1 5 3 0 3 12 0 0 1 0 8 1 1
884 Como se puede ver, la salida del MTF es de 33 bytes, mientras que la del
889 es de 22 (incluso cuando hubieron expansiones).
890 Como se podrá ver en las pruebas del capítulo
891 \begin_inset LatexCommand \vref{cha:Benchmarks}
895 , en la mayoría de los casos se logra una mejora introduciendo este algoritmo,
896 y en casos extremos esta mejora llega obtener resultados con la mitad de
897 bpb (bits por byte) que la salida original del
907 Esta optimización se ha realizado específicamente para mejorar la compresión
908 de archivos de texto.
909 La base de esta técnica es la previa confección de un diccionario de palabras
910 (en nuestro caso 255 palabras máximo), a través del cual aplicando un pre-proce
911 samiento al archivo a comprimir, reemplazamos las palabras de ese diccionario
912 que se encuentren en el archivo, por un código de escape sucedido por el
913 índice en el diccionario de la palabra que se abrevia.
916 Es decir, si tenemos el siguiente diccionario de 4 palabras:
932 ; y poseemos el texto:
935 \begin_inset Quotes eld
947 \begin_inset Quotes erd
952 , luego del pre-procesamiento tendremos:
955 \begin_inset Quotes eld
971 \begin_inset Quotes erd
979 Para la confección de un buen diccionario, hemos desarrollado una utilidad
980 que contabiliza las 255 palabras que más aparecen dentro de una fuente
981 especificada, y luego del análisis de varios textos en castellano de toda
982 índole (informáticos, novelas, noticias), se obtiene el diccionario que
983 será entregado con el software.
986 Documentación de la API
989 Para obtener una documentación de la API, se incluye en formato HTML en
990 el CD-ROM la documentación generada con Doxygen para los distintos componentes
992 Esta documentación se encuentra en el directorio
1000 \begin_inset LatexCommand \label{cha:Benchmarks}
1007 Prueba Calgary Corpus
1010 El set de prueba Calgary Corpus Test es utilizado internacionalmente para
1011 la prueba y comparación de compresores, contando con archivos diseñados
1012 especificamente para estos fines.
1013 Es por ello que hemos utilizado dicho set y a continuación exponemos los
1017 Bench 1) JACU vs GZIP vs BZIP2
1020 Se prueba el set de Calgary utilizando nuestro compresor, y enfrentandolo
1021 al GZIP y BZIP2 en términos de tiempo utilizado para la compresion y nivel
1022 de compresión (bits per byte).
1023 Los resultados se dan a continuación, para dos configuraciones de PC distintas:
1026 \begin_inset Float table
1033 Comparación de compresores JACU, GZIP y BZIP2 con Test de Calgary Corpus,
1034 utilizando un microprocesador Athlon XP 1.7+ Thunderbird con 256 MB RAM.
1035 La compresión JACU se realiza con página default de 32 Kbytes.
1039 \begin_inset Tabular
1040 <lyxtabular version="3" rows="19" columns="7">
1042 <column alignment="center" valignment="top" leftline="true" width="0">
1043 <column alignment="center" valignment="top" leftline="true" width="0">
1044 <column alignment="center" valignment="top" leftline="true" width="0">
1045 <column alignment="center" valignment="top" leftline="true" width="0">
1046 <column alignment="center" valignment="top" leftline="true" width="0">
1047 <column alignment="center" valignment="top" leftline="true" width="0">
1048 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
1049 <row topline="true" bottomline="true">
1050 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1060 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1070 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1080 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1090 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1100 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1110 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1121 <row topline="true">
1122 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1130 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1140 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1150 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1160 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1170 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1180 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1191 <row topline="true">
1192 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1200 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1210 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1220 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1230 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1240 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1250 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1261 <row topline="true">
1262 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1270 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1280 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1290 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1300 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1310 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1320 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1331 <row topline="true">
1332 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1340 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1350 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1360 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1370 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1380 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1390 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1401 <row topline="true">
1402 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1410 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1420 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1430 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1440 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1450 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1460 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1471 <row topline="true">
1472 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1480 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1490 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1500 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1510 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1520 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1530 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1541 <row topline="true">
1542 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1550 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1560 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1570 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1580 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1590 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1600 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1611 <row topline="true">
1612 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1620 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1630 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1640 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1650 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1660 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1670 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1681 <row topline="true">
1682 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1690 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1700 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1710 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1720 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1730 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1740 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1751 <row topline="true">
1752 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1760 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1770 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1780 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1790 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1800 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1810 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1821 <row topline="true">
1822 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1830 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1840 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1850 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1860 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1870 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1880 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1891 <row topline="true">
1892 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1900 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1910 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1920 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1930 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1940 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1950 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1961 <row topline="true">
1962 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1970 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1980 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1990 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2000 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2010 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2020 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2031 <row topline="true">
2032 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2040 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2050 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2060 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2070 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2080 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2090 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2101 <row topline="true">
2102 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2110 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2120 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2130 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2140 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2150 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2160 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2171 <row topline="true">
2172 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2180 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2190 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2200 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2210 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2220 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2230 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2241 <row topline="true">
2242 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2250 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2260 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2270 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2280 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2290 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2300 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2311 <row topline="true" bottomline="true">
2312 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2320 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2330 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2340 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2350 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2364 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2374 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2396 \begin_inset Float table
2403 Comparación de ratio de compresión con JACU utilizando distintos tamaños
2404 de página en el Block Sorting, y comparando contra Zero Grouping y Word
2406 Las mediciones son en BPB (Bits per Byte)
2410 \begin_inset Tabular
2411 <lyxtabular version="3" rows="19" columns="8">
2413 <column alignment="center" valignment="top" leftline="true" width="0">
2414 <column alignment="center" valignment="top" leftline="true" width="0">
2415 <column alignment="center" valignment="top" leftline="true" width="0">
2416 <column alignment="center" valignment="top" leftline="true" width="0">
2417 <column alignment="center" valignment="top" leftline="true" width="0">
2418 <column alignment="center" valignment="top" leftline="true" width="0">
2419 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
2420 <column alignment="center" valignment="top" rightline="true" width="0">
2421 <row topline="true" bottomline="true">
2422 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2432 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2440 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2448 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2456 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2464 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2472 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2480 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2489 <row topline="true">
2490 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2498 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2506 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2514 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2521 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2528 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2536 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2544 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2562 <row topline="true">
2563 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2571 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2579 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2587 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2594 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2601 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2609 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2617 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2626 <row topline="true">
2627 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2635 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2652 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2660 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2667 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2674 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2682 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2690 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2699 <row topline="true">
2700 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2708 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2716 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2724 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2731 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2738 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2746 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2754 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2763 <row topline="true">
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">
2795 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2802 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2810 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2818 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2827 <row topline="true">
2828 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2836 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2844 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2852 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2859 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2866 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2874 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2882 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2891 <row topline="true">
2892 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2900 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2908 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2916 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2923 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2930 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2938 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2946 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2955 <row topline="true">
2956 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2964 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2972 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2980 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2987 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2994 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3002 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3010 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3019 <row topline="true">
3020 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3028 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3036 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3044 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3051 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3058 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3066 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3074 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3083 <row topline="true">
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">
3115 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3122 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3130 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3138 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3147 <row topline="true">
3148 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3156 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3164 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3172 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3179 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3186 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3194 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3202 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3211 <row topline="true">
3212 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3220 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3228 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3236 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3243 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3250 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3258 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3266 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3275 <row topline="true">
3276 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3284 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3292 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3300 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3307 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3314 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3322 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3330 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3339 <row topline="true">
3340 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3348 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3365 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3373 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3380 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3387 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3395 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3402 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3411 <row topline="true">
3412 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3420 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3437 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3445 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3452 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3459 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3467 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3474 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3483 <row topline="true">
3484 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3492 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3500 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3508 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3515 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3522 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3530 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3537 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3546 <row topline="true">
3547 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3555 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3563 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3571 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3578 <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" rightline="true" usebox="none">
3600 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3609 <row topline="true" bottomline="true">
3610 <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" usebox="none">
3641 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3648 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3656 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3663 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3683 \begin_inset Float table
3690 Comparación de tiempo de compresión con JACU utilizando distintos tamaños
3691 de página en el Block Sorting, y comparando contra Zero Grouping.
3695 \begin_inset Tabular
3696 <lyxtabular version="3" rows="19" columns="8">
3698 <column alignment="center" valignment="top" leftline="true" width="0">
3699 <column alignment="center" valignment="top" leftline="true" width="0">
3700 <column alignment="center" valignment="top" leftline="true" width="0">
3701 <column alignment="center" valignment="top" leftline="true" width="0">
3702 <column alignment="center" valignment="top" leftline="true" width="0">
3703 <column alignment="center" valignment="top" leftline="true" width="0">
3704 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
3705 <column alignment="center" valignment="top" rightline="true" width="0">
3706 <row topline="true" bottomline="true">
3707 <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" usebox="none">
3733 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3741 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3749 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3757 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3765 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3774 <row topline="true">
3775 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3783 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3793 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3803 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3810 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3817 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3827 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3837 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3848 <row topline="true">
3849 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3857 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3867 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3893 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3900 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3907 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3917 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3927 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
3938 <row topline="true">
3939 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3947 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3957 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3967 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3974 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3981 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
3991 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4001 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4012 <row topline="true">
4013 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4021 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4031 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4041 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4048 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4055 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4065 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4075 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4086 <row topline="true">
4087 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4095 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4121 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4131 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4138 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4145 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4155 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4165 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4176 <row topline="true">
4177 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4185 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4195 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4205 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4212 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4219 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4229 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4239 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4250 <row topline="true">
4251 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4259 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4269 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4279 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4286 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4293 <cell alignment="center" valignment="top" topline="true" leftline="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">
4324 <row topline="true">
4325 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4333 <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">
4360 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4367 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4377 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4387 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4398 <row topline="true">
4399 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4407 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4417 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4427 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4434 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4441 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4451 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4461 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4472 <row topline="true">
4473 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4481 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4491 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4517 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4524 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4531 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4541 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4551 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4562 <row topline="true">
4563 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4571 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4581 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4591 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4598 <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" rightline="true" usebox="none">
4625 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4636 <row topline="true">
4637 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4645 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4655 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4665 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4672 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4679 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4689 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4699 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4710 <row topline="true">
4711 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4719 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4729 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4739 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4746 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4753 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4763 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4773 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4784 <row topline="true">
4785 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4793 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4803 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4829 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4836 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4843 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4853 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4860 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4871 <row topline="true">
4872 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4880 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4890 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4900 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4907 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4914 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4924 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4931 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
4958 <row topline="true">
4959 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4967 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4977 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4987 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
4994 <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" rightline="true" usebox="none">
5018 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5029 <row topline="true">
5030 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5038 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5048 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5058 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5065 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5072 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5082 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5089 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5100 <row topline="true" bottomline="true">
5101 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5109 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5119 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5129 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5136 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5143 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
5153 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
5160 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">