X-Git-Url: https://git.llucax.com/z.facultad/75.06/jacu.git/blobdiff_plain/d53cc94464bba53e0be1297ca0cc746901ec113b..515ea1a547a4ca71f1e2ddecc84e72a54cf53958:/doc/InformeTP3.lyx?ds=inline diff --git a/doc/InformeTP3.lyx b/doc/InformeTP3.lyx index 90556de..5c5a3c8 100644 --- a/doc/InformeTP3.lyx +++ b/doc/InformeTP3.lyx @@ -159,7 +159,7 @@ Como hemos ancitipado anteriormente, el compresor cuenta con features especiales Antes de pasar a su descripción, notamos la invocación general para comprimir y descomprimir un archivo como se pidió en el enunciado \begin_inset Foot -collapsed true +collapsed false \layout Standard @@ -229,7 +229,7 @@ La opci -t \family default opcional que permite generar un archivo comprimido multivolumen, donde - volsize será el tamaño en kbytes de cada volúmen, excepto el último que + volsize será el tamaño en kbytes de cada volumen, excepto el último que podrá ser menor. \layout Subsection @@ -241,8 +241,8 @@ La opci Opciones adicionales \layout Standard -Ademas de los flags standards que hemos visto recién, nuestro compresor - cuenta con otra serie de ellos para la utilización de los features especiales +Además de los flags estándar que hemos visto recién, nuestro compresor cuenta + con otra serie de ellos para la utilización de los características especiales que veremos más adelante. A fines de documentar la totalidad de los flags de ejecución, detallamos los anteriores y los adicionales a continuación: @@ -253,7 +253,7 @@ Ademas de los flags standards que hemos visto reci \family typewriter -c \family default - Indica que se desea comprimir un archivo (mutualmente exclusivo con + Indica que se desea comprimir un archivo (mutuamente exclusivo con \family typewriter -d \family default @@ -265,8 +265,7 @@ Ademas de los flags standards que hemos visto reci \family typewriter -d \family default - Indica que se desea descomprimir un archivo (mutualmente exclusivo con - + Indica que se desea descomprimir un archivo (mutuamente exclusivo con \family typewriter -c \family default @@ -298,6 +297,19 @@ Zero Grouping \labelwidthstring 00.00.0000 +\family typewriter +-r +\family default + Puede ser utilizado únicamente en una compresión y activa el característica + de +\series bold +Word Scaping +\series default +, que realizar un reemplazo de palabras frecuentes antes del BlockSorting. +\layout List +\labelwidthstring 00.00.0000 + + \family typewriter -s \family default @@ -411,6 +423,210 @@ Especificaciones \layout Subsection Block Sorting +\layout Standard + +La técnica de Block Sorting +\begin_inset Foot +collapsed false + +\layout Standard + +desde ahora lo llamaremos BS, para minimizar la notación. +\end_inset + + tiene su principal desventaja en que es un algoritmo que consume muchos + recursos, y para ser una solución práctica debe ser trabajada para dar + resultados coherentes. +\layout Standard + +En una implementación simple, el BS debe crear una matriz y crear todos + los desplazamientos sobre ella. + Esto hace que se necesite +\begin_inset Formula $O(n^{2})$ +\end_inset + + en memoria, donde +\begin_inset Formula $n$ +\end_inset + + es la longitud del vector sobre el cual se quiere operar. + Claramente es un problema, ya que para una página pequeña, digamos 1kb, + se necesita una matriz de 1Mb. +\layout Standard + +El otro problema es el tiempo de ordenamiento de los desplazamientos, que + debe ser lo menor posible. + Una posibilidad es utilizar un método de ordenamiento de bajo orden, como + el Quick Sort +\begin_inset Foot +collapsed false + +\layout Standard + +Se ha optado por utilizar el qsort de la libc por ser ANSI-C y tener una + técnica de selección del pivot aceptable. +\end_inset + + utilizado en esta implementación. + Otra posible opción hubiera sido el Heap Sort, pero dada la complejidad + de su implementación no se creyó que diera una mejora factible y suficiente + apreciable como para implementarlo. +\layout Standard + +Como última opción se estudió el Radix Sort, ya que justamente nuestro dato + a ordenar es de longitud fija +\begin_inset Formula $n$ +\end_inset + + y se cuenta con un conjunto de +\begin_inset Formula $L=255$ +\end_inset + + elementos posibles a aparecer en el dato. + El orden de éste método sería +\begin_inset Formula $O(n*L)$ +\end_inset + +, pero para que realmente el Radix Sort sea efectivo, se requiere que +\begin_inset Formula $255=L @@ -2182,6 +2460,13 @@ bpb \layout Standard +9 +\size footnotesize +m +\size default + 46 +\size footnotesize +s \end_inset @@ -2213,4 +2498,3707 @@ s \end_inset +\layout Standard + + +\begin_inset Float table +placement H +wide false +collapsed false + +\layout Caption + +Comparación de ratio de compresión con JACU utilizando distintos tamaños + de página en el Block Sorting, y comparando contra Zero Grouping y Word + Escaping. + Las mediciones son en BPB (Bits per Byte) +\layout Standard +\align center + +\begin_inset Tabular + + + + + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\series bold +Filename +\end_inset + + +\begin_inset Text + +\layout Standard + +1K +\end_inset + + +\begin_inset Text + +\layout Standard + +1K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +16K +\end_inset + + +\begin_inset Text + +\layout Standard + +16K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +32K +\end_inset + + +\begin_inset Text + +\layout Standard + +32K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +32K WS +\end_inset + + +\begin_inset Text + +\layout Standard + +128K +\end_inset + + +\begin_inset Text + +\layout Standard + +128K ZG +\end_inset + + + + +\begin_inset Text + +\layout Standard + +bib +\end_inset + + +\begin_inset Text + +\layout Standard + +4.9855 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.0074 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1014 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9700 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8618 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.6895 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +2.8483 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4574 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.1822 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book1 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7492 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8999 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.5561 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.5369 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3535 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3207 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3399 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0509 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9647 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book2 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +4.5951 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7121 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1380 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1313 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9374 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8866 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9248 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.6511 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.5122 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +geo +\end_inset + + +\begin_inset Text + +\layout Standard + +7.2304 +\end_inset + + +\begin_inset Text + +\layout Standard + +6.8276 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.8138 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3860 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.7057 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.2704 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.7076 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.5323 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.0823 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +news +\end_inset + + +\begin_inset Text + +\layout Standard + +5.2177 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3670 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.5726 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.5956 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3889 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3765 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3910 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0845 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0120 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj1 +\end_inset + + +\begin_inset Text + +\layout Standard + +6.0376 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.8575 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8441 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.5852 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7653 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.5078 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7757 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7638 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.5078 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj2 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8311 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8034 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2264 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0528 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0978 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9057 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1025 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9758 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7462 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper1 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8675 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.9843 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2693 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2687 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0767 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0279 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0785 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8913 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7998 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper2 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.6721 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7924 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2811 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2383 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0966 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0327 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1110 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8342 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7034 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper3 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8766 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.0300 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.4577 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.4632 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3064 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2816 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3091 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1365 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0760 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper4 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.2272 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3789 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8928 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9073 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8952 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9073 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9025 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8928 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9073 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper5 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3572 +\end_inset + + +\begin_inset Text + +\layout Standard + +5.4589 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +4.0455 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0723 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0455 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0750 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0616 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0455 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0723 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper6 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8021 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8752 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +3.3148 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3241 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1024 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0747 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0537 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0008 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9546 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progc +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +4.7649 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.8223 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2316 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.2187 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0749 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0289 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0749 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9618 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8826 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progl +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +4.7649 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8671 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4080 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.2816 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3097 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.1395 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3124 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.2016 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +1.9899 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progp +\end_inset + + +\begin_inset Text + +\layout Standard + +3.9526 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0576 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4303 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3066 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3435 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.1912 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3409 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +2.2359 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.0279 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +trans +\end_inset + + +\begin_inset Text + +\layout Standard + +4.4615 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.4510 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.5698 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4646 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3263 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.1422 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3410 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.9957 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.7303 +\end_inset + + + + +\begin_inset Text + +\layout Standard + +pic +\end_inset + + +\begin_inset Text + +\layout Standard + +1.8299 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.1066 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.0351 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.8794 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.6047 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.8697 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.6069 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.5960 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.8671 +\end_inset + + + + +\end_inset + + +\end_inset + + +\layout Standard + + +\begin_inset Float table +placement H +wide false +collapsed false + +\layout Caption + +Comparación de tiempo de compresión con JACU utilizando distintos tamaños + de página en el Block Sorting, y comparando contra Zero Grouping y Word + Escaping. +\layout Standard +\align center + +\begin_inset Tabular + + + + + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\series bold +Filename +\end_inset + + +\begin_inset Text + +\layout Standard + +1K +\end_inset + + +\begin_inset Text + +\layout Standard + +1K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +16K +\end_inset + + +\begin_inset Text + +\layout Standard + +16K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +32K +\end_inset + + +\begin_inset Text + +\layout Standard + +32K ZG +\end_inset + + +\begin_inset Text + +\layout Standard + +32K WS +\end_inset + + +\begin_inset Text + +\layout Standard + +128K +\end_inset + + +\begin_inset Text + +\layout Standard + +128K ZG +\end_inset + + + + +\begin_inset Text + +\layout Standard + +bib +\end_inset + + +\begin_inset Text + +\layout Standard + +0.624 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.598 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.772 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.821 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.834 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.843 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.751 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.095 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.790 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book1 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.854 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +4.078 +\family default +\series default +\shape default +\size footnotesize +\emph default +\bar default +\noun default +\color default +s +\end_inset + + +\begin_inset Text + +\layout Standard + +5.472 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +7.939 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +5.339 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +5.715 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.849 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +8.613 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.758 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book2 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.124 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +3.417 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.622 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.723 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.435 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.865 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.234 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +5.787 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.052 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +geo +\end_inset + + +\begin_inset Text + +\layout Standard + +0.625 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.644 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +0.826 +\family default +\series default +\shape default +\size footnotesize +\emph default +\bar default +\noun default +\color default +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.827 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.809 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.788 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.742 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.902 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.690 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +news +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +2.020 +\family default +\series default +\shape default +\size footnotesize +\emph default +\bar default +\noun default +\color default +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.159 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.943 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.906 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +3.961 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +3.153 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.587 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +3.378 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.520 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj1 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.560 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.203 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.661 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.647 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.668 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.719 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.543 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.682 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.602 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj2 +\end_inset + + +\begin_inset Text + +\layout Standard + +1.472 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +4.102 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.175 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.258 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.172 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.316 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.216 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +2.631 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.891 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper1 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.292 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.364 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.416 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.426 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.422 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.427 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.367 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.497 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.296 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper2 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.436 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.463 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.610 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.571 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.629 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.675 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.510 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.706 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.498 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper3 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.253 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +0.261 +\family default +\series default +\shape default +\size footnotesize +\emph default +\bar default +\noun default +\color default +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.330 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.366 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.364 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.368 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.299 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.373 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.266 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper4 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.089 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.092 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.120 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.108 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.116 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.117 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.234 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.117 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.080 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper5 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.082 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.089 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.114 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.107 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.102 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.123 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.087 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.173 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.075 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper6 +\end_inset + + +\begin_inset Text + +\layout Standard + +0.219 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.295 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.306 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.313 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.298 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.311 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.253 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.333 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.225 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progc +\end_inset + + +\begin_inset Text + +\layout Standard + +0.249 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +0.254 +\family default +\series default +\shape default +\size footnotesize +\emph default +\bar default +\noun default +\color default +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.292 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.313 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.321 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.341 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.315 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.262 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.234 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progl +\end_inset + + +\begin_inset Text + +\layout Standard + +0.441 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.437 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.585 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +0.666 +\family default +\series default +\shape default +\size footnotesize +\emph default +\bar default +\noun default +\color default +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.899 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.229 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + + +\family roman +\series medium +\shape up +\size normal +\emph off +\bar no +\noun off +\color none +0.702 +\family default +\series default +\shape default +\size footnotesize +\emph default +\bar default +\noun default +\color default +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.640 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.640 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progp +\end_inset + + +\begin_inset Text + +\layout Standard + +0.299 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.287 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.510 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.598 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.628 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.689 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.626 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.546 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.544 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +trans +\end_inset + + +\begin_inset Text + +\layout Standard + +0.581 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.575 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.832 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.926 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.042 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.401 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.044 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.109 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +1.094 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +pic +\end_inset + + +\begin_inset Text + +\layout Standard + +43.518 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +46.587 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +551 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +572 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +587 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +611 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +479 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +784 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +739 +\size footnotesize +s +\end_inset + + + + +\end_inset + + +\end_inset + + \the_end