doc/InformeTP3.lyx

   1 #LyX 1.3 created this file. For more info see http://www.lyx.org/
   2 \lyxformat 221
   3 \textclass book
   4 \language spanish
   5 \inputencoding auto
   6 \fontscheme palatino
   7 \graphics default
   8 \paperfontsize default
   9 \spacing single
  10 \papersize a4paper
  11 \paperpackage widemarginsa4
  12 \use_geometry 0
  13 \use_amsmath 0
  14 \use_natbib 0
  15 \use_numerical_citations 0
  16 \paperorientation portrait
  17 \secnumdepth 3
  18 \tocdepth 3
  19 \paragraph_separation indent
  20 \defskip medskip
  21 \quotes_language english
  22 \quotes_times 2
  23 \papercolumns 1
  24 \papersides 1
  25 \paperpagestyle default
  26
  27 \layout Title
  28
  29 Organización de Datos (75.06)
  30 \newline
  31 Trabajo Práctico 3
  32 \newline
  33 JACU
  34 \layout Author
  35
  36
  37 \series bold
  38 Grupo 11
  39 \series default
  40
  41 \newline
  42 Nicolás Dimov (77624)
  43 \newline
  44 Alan Kennedy (78907)
  45 \newline
  46 Leandro Lucarella (77891)
  47 \newline
  48 Ricardo Markiewicz (78226)
  49 \layout Date
  50
  51 Primera Entrega, 28 de Junio del 2004
  52 \layout Standard
  53
  54
  55 \begin_inset LatexCommand \tableofcontents{}
  56
  57 \end_inset
  58
  59
  60 \layout Chapter
  61
  62 Introducción
  63 \layout Section
  64
  65 Método de compresión utilizado
  66 \layout Standard
  67
  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:
  71 \series bold
  72 Block Sorting + Move to front + Huffman Estático.
  73
  74 \layout Standard
  75
  76 Si bien un compresor estadístico final más robusto como el
  77 \series bold
  78 PPMC
  79 \series default
  80  o bien un
  81 \series bold
  82 Huffman Dinámico
  83 \series default
  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
  87 \series bold
  88 Huffman Estático
  89 \series default
  90 .
  91  No obstante, se comparó con una implementación de
  92 \series bold
  93 Huffman Dinámico
  94 \series default
  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.
  99 \layout Standard
 100
 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
 104 \series bold
 105 sección
 106 \begin_inset LatexCommand \ref{sec:Features-Especiales}
 107
 108 \end_inset
 109
 110
 111 \series default
 112 .
 113  Dichas características se resumen a:
 114 \layout Itemize
 115
 116 Persistencia del Modelo Orden-0 de
 117 \series bold
 118 Huffman Estático
 119 \series default
 120  (
 121 \series bold
 122 Huffman Canónico
 123 \series default
 124 )
 125 \layout Itemize
 126
 127
 128 \series bold
 129 Zero Grouping
 130 \series default
 131  (Agrupación de Ceros, aplicado a la salida del
 132 \series bold
 133 MTF
 134 \series default
 135 )
 136 \layout Itemize
 137
 138
 139 \series bold
 140 Word-Scaping
 141 \series default
 142  (Optimización para textos detallada posteriormente)
 143 \layout Section
 144
 145 Modo de uso
 146 \layout Standard
 147
 148 Antes de pasar a la descripción de la implementación de nuestro compresor,
 149  detallaremos el modo de uso.
 150 \layout Subsection
 151
 152 Invocación simple
 153 \layout Paragraph
 154
 155
 156 \series medium
 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
 161 \begin_inset Foot
 162 collapsed true
 163
 164 \layout Standard
 165
 166 Nótese que
 167 \family typewriter
 168 grupo11
 169 \family default
 170  es un enlace simbólico a
 171 \family typewriter
 172 jacu
 173 \family default
 174 , nombre real del ejecutable.
 175 \end_inset
 176
 177 .
 178 \layout Paragraph*
 179
 180 Compresión:
 181 \layout Standard
 182
 183
 184 \family typewriter
 185 \series medium
 186 ./grupo11 -c [-t volsize] sourcefile targetfile
 187 \layout Standard
 188
 189
 190 \series medium
 191 Siendo
 192 \family typewriter
 193 sourcefile
 194 \family default
 195  el nombre del archivo a comprimir y
 196 \family typewriter
 197 targetfile
 198 \family default
 199  el nombre del archivo comprimido.
 200 \layout Paragraph*
 201
 202 Descompresión:
 203 \layout Standard
 204
 205
 206 \family typewriter
 207 \series medium
 208 ./grupo11 -d sourcefile targetfile
 209 \layout Standard
 210
 211
 212 \series medium
 213 Siendo
 214 \family typewriter
 215 sourcefile
 216 \family default
 217  el nombre del archivo a descomprimir y
 218 \family typewriter
 219 targetfile
 220 \family default
 221  el nombre del archivo descomprimido.
 222 \layout Paragraph*
 223
 224 Nota:
 225 \layout Standard
 226
 227 La opción
 228 \family typewriter
 229 -t
 230 \family default
 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
 233  podrá ser menor.
 234 \layout Subsection
 235
 236
 237 \begin_inset LatexCommand \label{sub:Execution-Flags}
 238
 239 \end_inset
 240
 241 Opciones adicionales
 242 \layout Standard
 243
 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:
 249 \layout List
 250 \labelwidthstring 00.00.0000
 251
 252
 253 \family typewriter
 254 -c
 255 \family default
 256  Indica que se desea comprimir un archivo (mutualmente exclusivo con
 257 \family typewriter
 258 -d
 259 \family default
 260 , al menos uno debe estar presente).
 261 \layout List
 262 \labelwidthstring 00.00.0000
 263
 264
 265 \family typewriter
 266 -d
 267 \family default
 268  Indica que se desea descomprimir un archivo (mutualmente exclusivo con
 269
 270 \family typewriter
 271 -c
 272 \family default
 273 , al menos uno debe estar presente).
 274 \layout List
 275 \labelwidthstring 00.00.0000
 276
 277
 278 \family typewriter
 279 -t
 280 \family default
 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
 283  los volúmenes.
 284 \layout List
 285 \labelwidthstring 00.00.0000
 286
 287
 288 \family typewriter
 289 -z
 290 \family default
 291  Puede ser utilizado únicamente en una compresión y activa el feature de
 292
 293 \series bold
 294 Zero Grouping
 295 \series default
 296 .
 297 \layout List
 298 \labelwidthstring 00.00.0000
 299
 300
 301 \family typewriter
 302 -s
 303 \family default
 304  Puede ser utilizado únicamente en una compresión y graba el modelo de orden-0
 305  de
 306 \series bold
 307 Huffman
 308 \series default
 309  generado durante la compresión del archivo (en un archivo de extensión
 310
 311 \family typewriter
 312 \series bold
 313 .
 314 \series default
 315 ftb
 316 \family default
 317 ), para que luego pueda ser reutilizado en otra compresión.
 318 \layout List
 319 \labelwidthstring 00.00.0000
 320
 321
 322 \family typewriter
 323 -m
 324 \family default
 325  Puede ser utilizado únicamente en una compresión y carga un modelo de orden-0
 326  de
 327 \series bold
 328 Huffman
 329 \series default
 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.
 333 \layout List
 334 \labelwidthstring 00.00.0000
 335
 336
 337 \family typewriter
 338 -q
 339 \family default
 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*
 345
 346 Ejemplos
 347 \layout Standard
 348
 349 Damos a continuación unos breves ejemplos de invocación utilizando diferentes
 350  opciones:
 351 \layout Itemize
 352
 353 Compresión multivolumen (de 1024KB, cada uno):
 354 \family typewriter
 355
 356 \newline
 357 ./grupo11 -c -t 1024 libro.txt libro.j
 358 \layout Itemize
 359
 360 Compresión con
 361 \series bold
 362 Zero Grouping
 363 \series default
 364 :
 365 \newline
 366
 367 \family typewriter
 368 ./grupo11 -cz libro.txt libro.j
 369 \layout Itemize
 370
 371 Compresión grabando modelo de
 372 \series bold
 373 Huffman Canónico
 374 \series default
 375 :
 376 \newline
 377
 378 \family typewriter
 379 ./grupo11 -cs libro.txt libro.j
 380 \layout Itemize
 381
 382 Compresión con carga de
 383 \series bold
 384 Huffman Canónico
 385 \series default
 386 :
 387 \newline
 388
 389 \family typewriter
 390 ./grupo11 -c libro.txt libro.j -m modelo.ftb
 391 \layout Itemize
 392
 393 Compresión de máxima calidad y volúmenes de 100KB:
 394 \newline
 395
 396 \family typewriter
 397 ./grupo11 -czt100 -q9 libro.txt libro.j
 398 \layout Itemize
 399
 400 Descompresión de cualquiera de los anteriores:
 401 \newline
 402
 403 \family typewriter
 404 ./grupo11 -d libro.j libro_descomprimido.txt
 405 \layout Chapter
 406
 407 Implementación
 408 \layout Section
 409
 410 Especificaciones
 411 \layout Subsection
 412
 413 Block Sorting
 414 \layout Subsection
 415
 416 Move to Front (MTF)
 417 \layout Standard
 418
 419 La idea básica del move to front es mantener una lista que represente los
 420  símbolos del archivo o bloque a procesar, y a su vez coloca los símbolos
 421  mas frecuentes al frente de esta lista.
 422 \layout Standard
 423
 424 Ejemplo:
 425 \layout LyX-Code
 426
 427 Entrada:
 428 \begin_inset Quotes eld
 429 \end_inset
 430
 431 aaaabbabbbaaaaaccccbbccbbbbdddddbbbb
 432 \begin_inset Quotes erd
 433 \end_inset
 434
 435
 436 \layout LyX-Code
 437
 438 Lista de símbolos:
 439 \begin_inset Quotes eld
 440 \end_inset
 441
 442 abcd
 443 \begin_inset Quotes erd
 444 \end_inset
 445
 446
 447 \layout LyX-Code
 448
 449 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
 450  0 0 4
 451 \layout Standard
 452
 453 Un símbolo es codificado como el índice (ó posición) en la lista de símbolos
 454  inicial (la cual contiene a todos los símbolos diferentes del archivo o
 455  bloque de datos).
 456  Al comenzar el proceso, se leen uno por uno los símbolos del archivo o
 457  bloque original y este mismo símbolo es promovido hacia el frente de la
 458  lista, de esta los símbolos mas frecuentes tienden a posicionarse al frente
 459  de la lista.
 460 \layout Standard
 461
 462 Como este esquema es aplicado luego de ser procesado por el
 463 \emph on
 464 block sorting
 465 \emph default
 466  tenemos la seguridad que existirá una fuerte localidad de símbolos en el
 467  bloque de datos recibido, esto provocará que la salida del
 468 \emph on
 469 move to front
 470 \emph default
 471 posea una gran cantidad de cadenas de ceros consecutivos, que luego pueden
 472  ser codificados nuevamente, lo que favorece la compresión final.
 473 \layout Subsection
 474
 475 Huffman Estático
 476 \layout Standard
 477
 478 Si bien no ahondaremos en detalles de implementación que pueden observarse
 479  en la documentación generada por doxygen que acompaña este informe, pasamos
 480  a presentar la interfaz a través de la cual el usuario podrá utilizar este
 481  compresor.
 482  Antes, es necesario comentar que el estado del compresor, se mantiene a
 483  través de una estructura definida como
 484 \series bold
 485 HUFF_STATE
 486 \series default
 487 , en la cual se especificarán cosas tales como si el compresor actua sobre
 488  archivos o chunks de datos, si es un huffman canonico o standard, archivo
 489  a comprimir, archivo destino, etc.
 490 \layout Paragraph
 491
 492
 493 \series medium
 494 El compresor y/o descompresor Huffman Estático, será inicializado y desinicializ
 495 ado utilizando las rutinas:
 496 \layout Itemize
 497
 498
 499 \family typewriter
 500 \noun on
 501 HUFF_STATE *shuff_init_encoder_byfile(char *inputfile, char *outputfile,
 502  long volsize);
 503 \layout Itemize
 504
 505
 506 \family typewriter
 507 \noun on
 508 HUFF_STATE *shuff_init_encoder_bychunk(char *outputfile, long volsize);
 509 \layout Itemize
 510
 511
 512 \family typewriter
 513 \noun on
 514 HUFF_STATE *shuff_init_decoder(char *inputfile, char *outputfile);
 515 \layout Itemize
 516
 517
 518 \family typewriter
 519 \noun on
 520 void shuff_deinit_encoder(HUFF_STATE *shuff);
 521 \layout Itemize
 522
 523
 524 \family typewriter
 525 \noun on
 526 void shuff_deinit_decoder(HUFF_STATE *shuff);
 527 \layout Standard
 528
 529 Para llevar a cabo la compresión efectiva de un archivo o chunks de datos,
 530  se cuentan con las siguientes rutinas:
 531 \layout Itemize
 532
 533
 534 \family typewriter
 535 int shuff_encode_file(HUFF_STATE *shuff);
 536 \layout Itemize
 537
 538
 539 \family typewriter
 540 int shuff_decode_file(HUFF_STATE *shuff);
 541 \layout Itemize
 542
 543
 544 \family typewriter
 545 int shuff_scanfreq_chunk(HUFF_STATE *shuff, char* chunk, int chunksize);
 546 \layout Itemize
 547
 548
 549 \family typewriter
 550 int shuff_decode_chunk(HUFF_STATE *shuff, char *chunk, int chunksize, int
 551  *decodedbytes);
 552 \layout Paragraph
 553
 554 Operación sobre archivos o chunks
 555 \layout Paragraph
 556
 557
 558 \series medium
 559 Dado que se requería la utilización de este compresor en la etapa final
 560  de un BS+MTF, el mismo proporciona funcionalidad para comprimir directamente
 561  un archivo especificado, o bien para realizar la compresión de chunks de
 562  datos, que en nuestro caso serán las salidas del Move to Front.
 563 \layout Paragraph
 564
 565 Persistencia del Modelo Estadístico de Orden 0
 566 \layout Paragraph
 567
 568
 569 \series medium
 570 A fines de poder grabar o cargar un modelo de orden-0 el cual simplemente
 571  consiste en una tabla de frecuencias/probabilidades de los 255 symbolos
 572  posibles en un archivo, dando lugar al Huffman Canónico que será explicado
 573  posteriormente, se cuenta con dos funciones:
 574 \family typewriter
 575 shuff_save_model()
 576 \family default
 577 , y
 578 \family typewriter
 579 shuff_load_model()
 580 \layout Section
 581
 582
 583 \begin_inset LatexCommand \label{sec:Features-Especiales}
 584
 585 \end_inset
 586
 587 Optimizaciones y Características adicionales
 588 \layout Standard
 589
 590 Como fue anticipado al inicio de este documento, nuestro compresor cuenta
 591  con funcionalidad extra que permite en ciertos casos obtener mejores niveles
 592  de compresión.
 593  Pasamos a describir las mismas una por una, terminando por último con una
 594  optimización específica para textos.
 595 \layout Subsection
 596
 597 Huffman Canónico
 598 \layout Standard
 599
 600 Dada la naturaleza del Huffman Estático que hemos implementado como el compresor
 601  estadístico final de la cadena
 602 \series bold
 603 BS+MTF+Compresor
 604 \series default
 605 , el mismo se vale de un modelo estadístico de orden-0, el cual es obtenido
 606  realizando una pasada inicial al archivo a comprimir, en la cual obtiene
 607  una tabla de frecuencias/probabilidades, y la cual es utilizada para generar
 608  el árbol de Huffman, que a su vez da origen a una tabla de códigos prefijos
 609  que finalmente es utilizada en el compresor, para codificar los símbolos
 610  o caracteres del archivo original.
 611 \layout Standard
 612
 613 Dicho esto, destacamos la extensión que hemos realizado a nuestro compresor
 614  de Huffman para que pueda guardar y/o cargar un modelo estadístico de orden-0
 615  y el usuario pueda por ejemplo utilizar para comprimir cualquier archivo
 616  de texto, un modelo que él crea óptimo para la compresión de dichos archivos,
 617  en vez de generar un modelo diferente para cada archivo que comprime.
 618 \layout Standard
 619
 620 Esta capacidad de un compresor de Huffman, se la conoce como Huffman Canónico,
 621  y se encuentra presente en nuestro compresor.
 622  Para saber más sobre su modo de uso, dirigirse a la sección
 623 \series bold
 624
 625 \begin_inset LatexCommand \ref{sub:Execution-Flags}
 626
 627 \end_inset
 628
 629
 630 \series default
 631 .
 632 \layout Subsection
 633
 634 Zero Grouping
 635 \layout Standard
 636
 637 Este algoritmo se aplica a la salida del
 638 \series bold
 639 MTF
 640 \series default
 641  que, gracias al
 642 \series bold
 643 BS
 644 \series default
 645  que aumenta la localidad, genera estadísticamente muchas secuencias de
 646  ceros repetidos.
 647  Como el Huffman Estático no aprovecha esta característica (comprime igual
 648
 649 \family typewriter
 650 000001234
 651 \family default
 652  que
 653 \family typewriter
 654 010203040
 655 \family default
 656 ), se buscó un método que sí la explote para optimizar el compresor y se
 657  llegó a un algoritmo muy simple que bautizamos
 658 \series bold
 659 Zero Grouping
 660 \series default
 661 .
 662 \layout Standard
 663
 664 Cada secuencia de ceros se codifica con 2 bytes, el primero es siempre 0
 665  (
 666 \family typewriter
 667 0x00
 668 \family default
 669 ) y el segundo indica la cantidad de ceros que le siguen.
 670  En el caso de haber un byte de valor cero aislado, también se codifica
 671  con 2 bytes (
 672 \family typewriter
 673 0x00 0x00
 674 \family default
 675 , que indica que viene un cero y luego de ese cero no viene ningún cero
 676  más), expandiendo la salida, pero estos son casos aislados que estadísticamente
 677  se ven superados por la cantidad de secuencias largas de ceros que son
 678  comprimidas a sólo 2 bytes.
 679  Además, la salida del
 680 \series bold
 681 ZG
 682 \series default
 683  (Zero Grouping) es comprimida con Huffman por lo que en casos extremos
 684  la expansión no se manifiesta en forma notoria.
 685 \layout Standard
 686
 687 Como la cantidad de ceros que le siguen al primero en una secuencia es expresada
 688  con un byte, sólo se pueden comprimir a 2 bytes secuencias de hasta 256
 689  ceros (el primer cero más los 0-255 siguientes).
 690  De haber secuencias con mayor cantidad de ceros, simplemente se generan
 691
 692 \family typewriter
 693 N
 694 \family default
 695
 696 \emph on
 697 grupos
 698 \emph default
 699  (siendo
 700 \family typewriter
 701 N
 702 \family default
 703  la cantidad de ceros en la secuencia dividido 256, redondeando hacia arriba)
 704  de 2 bytes cada uno.
 705  Por ejemplo, una secuencia de 257 ceros será expresada como
 706 \family typewriter
 707 0x00 0xFF 0x00 0x00
 708 \family default
 709  (2 grupos) y una de 525 como
 710 \family typewriter
 711 0x00 0xFF 0x00 0xFF 0x00 0x0B
 712 \family default
 713  (3 grupos).
 714  Nuevamente, se comprobó estadísticamente que las secuencias de ceros rara
 715  vez superan los 50 ceros seguidos, por lo que de utilizar más de un byte
 716  para expresar la cantidad de ceros que siguen al primero se obtendrían
 717  peores resultados.
 718 \layout Subsubsection*
 719
 720 Ejemplo:
 721 \layout LyX-Code
 722
 723
 724 \size scriptsize
 725 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
 726  4 0 0 1 0   2
 727 \layout LyX-Code
 728
 729
 730 \size scriptsize
 731 Salida de ZG:  0 5         1 5 3 0 3     12 0 0 1 0 8               1 1
 732  4 0 1 1 0 0 2
 733 \layout LyX-Code
 734
 735
 736 \size scriptsize
 737                                             |
 738          |
 739 \layout LyX-Code
 740
 741
 742 \size scriptsize
 743                                          expandió
 744       expandió
 745 \layout Standard
 746
 747 Como se puede ver, la salida del MTF es de 33 bytes, mientras que la del
 748
 749 \series bold
 750 ZG
 751 \series default
 752  es de 22 (incluso cuando hubieron expansiones).
 753  Como se podrá ver en las pruebas del capítulo
 754 \begin_inset LatexCommand \vref{cha:Benchmarks}
 755
 756 \end_inset
 757
 758 , en la mayoría de los casos se logra una mejora introduciendo este algoritmo,
 759  y en casos extremos esta mejora llega obtener resultados con la mitad de
 760  bpb (bits por byte) que la salida original del
 761 \series bold
 762 MTF
 763 \series default
 764 .
 765 \layout Subsection
 766
 767 Word-Scaping
 768 \layout Standard
 769
 770 Esta optimización se ha realizado específicamente para mejorar la compresión
 771  de archivos de texto.
 772  La base de esta técnica es la previa confección de un diccionario de palabras
 773  (en nuestro caso 255 palabras máximo), a través del cual aplicando un pre-proce
 774 samiento al archivo a comprimir, reemplazamos las palabras de ese diccionario
 775  que se encuentren en el archivo, por un código de escape sucedido por el
 776  índice en el diccionario de la palabra que se abrevia.
 777 \layout Standard
 778
 779 Es decir, si tenemos el siguiente diccionario de 4 palabras:
 780 \family typewriter
 781 padre
 782 \family default
 783 ,
 784 \family typewriter
 785 él
 786 \family default
 787 ,
 788 \family typewriter
 789 nos
 790 \family default
 791 ,
 792 \family typewriter
 793 superman
 794 \family default
 795 ; y poseemos el texto:
 796 \emph on
 797
 798 \begin_inset Quotes eld
 799 \end_inset
 800
 801 El
 802 \family typewriter
 803 padre
 804 \family default
 805  de
 806 \family typewriter
 807 superman
 808 \family default
 809  es el hombre araña
 810 \begin_inset Quotes erd
 811 \end_inset
 812
 813
 814 \emph default
 815 , luego del pre-procesamiento tendremos:
 816 \emph on
 817
 818 \begin_inset Quotes eld
 819 \end_inset
 820
 821 El
 822 \family typewriter
 823 [escape][
 824 \backslash
 825 0x00]
 826 \family default
 827  de
 828 \family typewriter
 829 [escape][
 830 \backslash
 831 0x03]
 832 \family default
 833  es el hombre araña
 834 \begin_inset Quotes erd
 835 \end_inset
 836
 837
 838 \emph default
 839 .
 840 \layout Standard
 841
 842 Para la confección de un buen diccionario, hemos desarrollado una utilidad
 843  que contabiliza las 255 palabras que más aparecen dentro de una fuente
 844  especificada, y luego del análisis de varios textos en castellano de toda
 845  índole (informáticos, novelas, noticias), se obtiene el diccionario que
 846  será entregado con el software.
 847 \layout Section
 848
 849 Documentación de la API
 850 \layout Standard
 851
 852 Para obtener una documentación de la API, se incluye en formato HTML en
 853  el CD-ROM la documentación generada con Doxygen para los distintos componentes
 854  del compresor.
 855  Esta documentación se encuentra en el directorio
 856 \family typewriter
 857 doc/api/html
 858 \family default
 859 .
 860 \layout Chapter
 861
 862
 863 \begin_inset LatexCommand \label{cha:Benchmarks}
 864
 865 \end_inset
 866
 867 Benchmarks
 868 \layout Section
 869
 870 Prueba Calgary Corpus
 871 \layout Standard
 872
 873 El set de prueba Calgary Corpus Test es utilizado internacionalmente para
 874  la prueba y comparación de compresores, contando con archivos diseñados
 875  especificamente para estos fines.
 876  Es por ello que hemos utilizado dicho set y a continuación exponemos los
 877  resultados:
 878 \layout Paragraph
 879
 880 Bench 1) JACU vs GZIP vs BZIP2
 881 \layout Standard
 882
 883 Se prueba el set de Calgary utilizando nuestro compresor, y enfrentandolo
 884  al GZIP y BZIP2 en términos de tiempo utilizado para la compresion y nivel
 885  de compresión (bits per byte).
 886  Los resultados a continuación:
 887
 888 \begin_inset Float table
 889 placement H
 890 wide false
 891 collapsed false
 892
 893 \layout Caption
 894
 895 Comparación de compresores JACU, GZIP y BZIP2 con Test de Calgary Corpus
 896 \layout Standard
 897 \align center
 898
 899 \begin_inset  Tabular
 900 <lyxtabular version="3" rows="19" columns="7">
 901 <features>
 902 <column alignment="center" valignment="top" leftline="true" width="0">
 903 <column alignment="center" valignment="top" leftline="true" width="0">
 904 <column alignment="center" valignment="top" leftline="true" width="0">
 905 <column alignment="center" valignment="top" leftline="true" width="0">
 906 <column alignment="center" valignment="top" leftline="true" width="0">
 907 <column alignment="center" valignment="top" leftline="true" width="0">
 908 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
 909 <row topline="true" bottomline="true">
 910 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 911 \begin_inset Text
 912
 913 \layout Standard
 914
 915
 916 \series bold
 917 Filename
 918 \end_inset
 919 </cell>
 920 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 921 \begin_inset Text
 922
 923 \layout Standard
 924
 925
 926 \series bold
 927 JACU (c)
 928 \end_inset
 929 </cell>
 930 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 931 \begin_inset Text
 932
 933 \layout Standard
 934
 935
 936 \series bold
 937 GZIP (c)
 938 \end_inset
 939 </cell>
 940 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 941 \begin_inset Text
 942
 943 \layout Standard
 944
 945
 946 \series bold
 947 BZIP2 (c)
 948 \end_inset
 949 </cell>
 950 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 951 \begin_inset Text
 952
 953 \layout Standard
 954
 955
 956 \series bold
 957 JACU (t)
 958 \end_inset
 959 </cell>
 960 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 961 \begin_inset Text
 962
 963 \layout Standard
 964
 965
 966 \series bold
 967 GZIP (t)
 968 \end_inset
 969 </cell>
 970 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 971 \begin_inset Text
 972
 973 \layout Standard
 974
 975
 976 \series bold
 977 BZIP2 (t)
 978 \end_inset
 979 </cell>
 980 </row>
 981 <row topline="true">
 982 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 983 \begin_inset Text
 984
 985 \layout Standard
 986
 987 bib
 988 \end_inset
 989 </cell>
 990 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 991 \begin_inset Text
 992
 993 \layout Standard
 994
 995 2.8618
 996 \size footnotesize
 997 bpb
 998 \end_inset
 999 </cell>
1000 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1001 \begin_inset Text
1002
1003 \layout Standard
1004
1005 2.5211
1006 \size footnotesize
1007 bpb
1008 \end_inset
1009 </cell>
1010 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1011 \begin_inset Text
1012
1013 \layout Standard
1014
1015 1.975
1016 \size footnotesize
1017 bpb
1018 \end_inset
1019 </cell>
1020 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1021 \begin_inset Text
1022
1023 \layout Standard
1024
1025 0.834
1026 \size footnotesize
1027 s
1028 \end_inset
1029 </cell>
1030 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1031 \begin_inset Text
1032
1033 \layout Standard
1034
1035 0.052
1036 \size footnotesize
1037 s
1038 \end_inset
1039 </cell>
1040 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1041 \begin_inset Text
1042
1043 \layout Standard
1044
1045 0.079
1046 \size footnotesize
1047 s
1048 \end_inset
1049 </cell>
1050 </row>
1051 <row topline="true">
1052 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1053 \begin_inset Text
1054
1055 \layout Standard
1056
1057 book1
1058 \end_inset
1059 </cell>
1060 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1061 \begin_inset Text
1062
1063 \layout Standard
1064
1065 3.3535
1066 \size footnotesize
1067 bpb
1068 \end_inset
1069 </cell>
1070 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1071 \begin_inset Text
1072
1073 \layout Standard
1074
1075 2.4531
1076 \size footnotesize
1077 bpb
1078 \end_inset
1079 </cell>
1080 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1081 \begin_inset Text
1082
1083 \layout Standard
1084
1085 2.420
1086 \size footnotesize
1087 bpb
1088 \end_inset
1089 </cell>
1090 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1091 \begin_inset Text
1092
1093 \layout Standard
1094
1095 5.330
1096 \size footnotesize
1097 s
1098 \end_inset
1099 </cell>
1100 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1101 \begin_inset Text
1102
1103 \layout Standard
1104
1105 0.205
1106 \size footnotesize
1107 s
1108 \end_inset
1109 </cell>
1110 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1111 \begin_inset Text
1112
1113 \layout Standard
1114
1115 0.508
1116 \size footnotesize
1117 s
1118 \end_inset
1119 </cell>
1120 </row>
1121 <row topline="true">
1122 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1123 \begin_inset Text
1124
1125 \layout Standard
1126
1127 book2
1128 \end_inset
1129 </cell>
1130 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1131 \begin_inset Text
1132
1133 \layout Standard
1134
1135 2.9374
1136 \size footnotesize
1137 bpb
1138 \end_inset
1139 </cell>
1140 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1141 \begin_inset Text
1142
1143 \layout Standard
1144
1145 2.7068
1146 \size footnotesize
1147 bpb
1148 \end_inset
1149 </cell>
1150 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1151 \begin_inset Text
1152
1153 \layout Standard
1154
1155 2.062
1156 \size footnotesize
1157 bpb
1158 \end_inset
1159 </cell>
1160 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1161 \begin_inset Text
1162
1163 \layout Standard
1164
1165 4.435
1166 \size footnotesize
1167 s
1168 \end_inset
1169 </cell>
1170 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1171 \begin_inset Text
1172
1173 \layout Standard
1174
1175 0.140
1176 \size footnotesize
1177 s
1178 \end_inset
1179 </cell>
1180 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1181 \begin_inset Text
1182
1183 \layout Standard
1184
1185 0.387
1186 \size footnotesize
1187 s
1188 \end_inset
1189 </cell>
1190 </row>
1191 <row topline="true">
1192 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1193 \begin_inset Text
1194
1195 \layout Standard
1196
1197 geo
1198 \end_inset
1199 </cell>
1200 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1201 \begin_inset Text
1202
1203 \layout Standard
1204
1205 5.7057
1206 \size footnotesize
1207 bpb
1208 \end_inset
1209 </cell>
1210 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1211 \begin_inset Text
1212
1213 \layout Standard
1214
1215 5.3510
1216 \size footnotesize
1217 bpb
1218 \end_inset
1219 </cell>
1220 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1221 \begin_inset Text
1222
1223 \layout Standard
1224
1225 4.447
1226 \size footnotesize
1227 bpb
1228 \end_inset
1229 </cell>
1230 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1231 \begin_inset Text
1232
1233 \layout Standard
1234
1235 0.809
1236 \size footnotesize
1237 s
1238 \end_inset
1239 </cell>
1240 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1241 \begin_inset Text
1242
1243 \layout Standard
1244
1245 0.066
1246 \size footnotesize
1247 s
1248 \end_inset
1249 </cell>
1250 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1251 \begin_inset Text
1252
1253 \layout Standard
1254
1255 0.082
1256 \size footnotesize
1257 s
1258 \end_inset
1259 </cell>
1260 </row>
1261 <row topline="true">
1262 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1263 \begin_inset Text
1264
1265 \layout Standard
1266
1267 news
1268 \end_inset
1269 </cell>
1270 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1271 \begin_inset Text
1272
1273 \layout Standard
1274
1275 3.3889
1276 \size footnotesize
1277 bpb
1278 \end_inset
1279 </cell>
1280 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1281 \begin_inset Text
1282
1283 \layout Standard
1284
1285 3.0726
1286 \size footnotesize
1287 bpb
1288 \end_inset
1289 </cell>
1290 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1291 \begin_inset Text
1292
1293 \layout Standard
1294
1295 2.516
1296 \size footnotesize
1297 bpb
1298 \end_inset
1299 </cell>
1300 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1301 \begin_inset Text
1302
1303 \layout Standard
1304
1305 3.961
1306 \size footnotesize
1307 s
1308 \end_inset
1309 </cell>
1310 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1311 \begin_inset Text
1312
1313 \layout Standard
1314
1315 0.080
1316 \size footnotesize
1317 s
1318 \end_inset
1319 </cell>
1320 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1321 \begin_inset Text
1322
1323 \layout Standard
1324
1325 0.228
1326 \size footnotesize
1327 s
1328 \end_inset
1329 </cell>
1330 </row>
1331 <row topline="true">
1332 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1333 \begin_inset Text
1334
1335 \layout Standard
1336
1337 obj1
1338 \end_inset
1339 </cell>
1340 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1341 \begin_inset Text
1342
1343 \layout Standard
1344
1345 4.7653
1346 \size footnotesize
1347 bpb
1348 \end_inset
1349 </cell>
1350 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1351 \begin_inset Text
1352
1353 \layout Standard
1354
1355 3.8404
1356 \size footnotesize
1357 bpb
1358 \end_inset
1359 </cell>
1360 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1361 \begin_inset Text
1362
1363 \layout Standard
1364
1365 4.013
1366 \size footnotesize
1367 bpb
1368 \end_inset
1369 </cell>
1370 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1371 \begin_inset Text
1372
1373 \layout Standard
1374
1375 0.668
1376 \size footnotesize
1377 s
1378 \end_inset
1379 </cell>
1380 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1381 \begin_inset Text
1382
1383 \layout Standard
1384
1385 0.004
1386 \size footnotesize
1387 s
1388 \end_inset
1389 </cell>
1390 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1391 \begin_inset Text
1392
1393 \layout Standard
1394
1395 0.046
1396 \size footnotesize
1397 s
1398 \end_inset
1399 </cell>
1400 </row>
1401 <row topline="true">
1402 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1403 \begin_inset Text
1404
1405 \layout Standard
1406
1407 obj2
1408 \end_inset
1409 </cell>
1410 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1411 \begin_inset Text
1412
1413 \layout Standard
1414
1415 3.0978
1416 \size footnotesize
1417 bpb
1418 \end_inset
1419 </cell>
1420 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1421 \begin_inset Text
1422
1423 \layout Standard
1424
1425 2.6459
1426 \size footnotesize
1427 bpb
1428 \end_inset
1429 </cell>
1430 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1431 \begin_inset Text
1432
1433 \layout Standard
1434
1435 2.478
1436 \size footnotesize
1437 bpb
1438 \end_inset
1439 </cell>
1440 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1441 \begin_inset Text
1442
1443 \layout Standard
1444
1445 2.172
1446 \size footnotesize
1447 s
1448 \end_inset
1449 </cell>
1450 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1451 \begin_inset Text
1452
1453 \layout Standard
1454
1455 0.060
1456 \size footnotesize
1457 s
1458 \end_inset
1459 </cell>
1460 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1461 \begin_inset Text
1462
1463 \layout Standard
1464
1465 0.143
1466 \size footnotesize
1467 s
1468 \end_inset
1469 </cell>
1470 </row>
1471 <row topline="true">
1472 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1473 \begin_inset Text
1474
1475 \layout Standard
1476
1477 paper1
1478 \end_inset
1479 </cell>
1480 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1481 \begin_inset Text
1482
1483 \layout Standard
1484
1485 3.0767
1486 \size footnotesize
1487 bpb
1488 \end_inset
1489 </cell>
1490 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1491 \begin_inset Text
1492
1493 \layout Standard
1494
1495 2.7955
1496 \size footnotesize
1497 bpb
1498 \end_inset
1499 </cell>
1500 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1501 \begin_inset Text
1502
1503 \layout Standard
1504
1505 2.492
1506 \size footnotesize
1507 bpb
1508 \end_inset
1509 </cell>
1510 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1511 \begin_inset Text
1512
1513 \layout Standard
1514
1515 0.422
1516 \size footnotesize
1517 s
1518 \end_inset
1519 </cell>
1520 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1521 \begin_inset Text
1522
1523 \layout Standard
1524
1525 0.010
1526 \size footnotesize
1527 s
1528 \end_inset
1529 </cell>
1530 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1531 \begin_inset Text
1532
1533 \layout Standard
1534
1535 0.030
1536 \size footnotesize
1537 s
1538 \end_inset
1539 </cell>
1540 </row>
1541 <row topline="true">
1542 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1543 \begin_inset Text
1544
1545 \layout Standard
1546
1547 paper2
1548 \end_inset
1549 </cell>
1550 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1551 \begin_inset Text
1552
1553 \layout Standard
1554
1555 3.0966
1556 \size footnotesize
1557 bpb
1558 \end_inset
1559 </cell>
1560 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1561 \begin_inset Text
1562
1563 \layout Standard
1564
1565 2.8957
1566 \size footnotesize
1567 bpb
1568 \end_inset
1569 </cell>
1570 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1571 \begin_inset Text
1572
1573 \layout Standard
1574
1575 2.437
1576 \size footnotesize
1577 bpb
1578 \end_inset
1579 </cell>
1580 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1581 \begin_inset Text
1582
1583 \layout Standard
1584
1585 0.629
1586 \size footnotesize
1587 s
1588 \end_inset
1589 </cell>
1590 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1591 \begin_inset Text
1592
1593 \layout Standard
1594
1595 0.015
1596 \size footnotesize
1597 s
1598 \end_inset
1599 </cell>
1600 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1601 \begin_inset Text
1602
1603 \layout Standard
1604
1605 0.062
1606 \size footnotesize
1607 s
1608 \end_inset
1609 </cell>
1610 </row>
1611 <row topline="true">
1612 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1613 \begin_inset Text
1614
1615 \layout Standard
1616
1617 paper3
1618 \end_inset
1619 </cell>
1620 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1621 \begin_inset Text
1622
1623 \layout Standard
1624
1625 3.3064
1626 \size footnotesize
1627 bpb
1628 \end_inset
1629 </cell>
1630 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1631 \begin_inset Text
1632
1633 \layout Standard
1634
1635 3.1117
1636 \size footnotesize
1637 bpb
1638 \end_inset
1639 </cell>
1640 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1641 \begin_inset Text
1642
1643 \layout Standard
1644
1645 2.723
1646 \size footnotesize
1647 bpb
1648 \end_inset
1649 </cell>
1650 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1651 \begin_inset Text
1652
1653 \layout Standard
1654
1655 0.364
1656 \size footnotesize
1657 s
1658 \end_inset
1659 </cell>
1660 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1661 \begin_inset Text
1662
1663 \layout Standard
1664
1665 0.040
1666 \size footnotesize
1667 s
1668 \end_inset
1669 </cell>
1670 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1671 \begin_inset Text
1672
1673 \layout Standard
1674
1675 0.047
1676 \size footnotesize
1677 s
1678 \end_inset
1679 </cell>
1680 </row>
1681 <row topline="true">
1682 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1683 \begin_inset Text
1684
1685 \layout Standard
1686
1687 paper4
1688 \end_inset
1689 </cell>
1690 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1691 \begin_inset Text
1692
1693 \layout Standard
1694
1695 3.8952
1696 \size footnotesize
1697 bpb
1698 \end_inset
1699 </cell>
1700 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1701 \begin_inset Text
1702
1703 \layout Standard
1704
1705 3.3334
1706 \size footnotesize
1707 bpb
1708 \end_inset
1709 </cell>
1710 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1711 \begin_inset Text
1712
1713 \layout Standard
1714
1715 3.124
1716 \size footnotesize
1717 bpb
1718 \end_inset
1719 </cell>
1720 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1721 \begin_inset Text
1722
1723 \layout Standard
1724
1725 0.116
1726 \size footnotesize
1727 s
1728 \end_inset
1729 </cell>
1730 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1731 \begin_inset Text
1732
1733 \layout Standard
1734
1735 0.003
1736 \size footnotesize
1737 s
1738 \end_inset
1739 </cell>
1740 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1741 \begin_inset Text
1742
1743 \layout Standard
1744
1745 0.038
1746 \size footnotesize
1747 s
1748 \end_inset
1749 </cell>
1750 </row>
1751 <row topline="true">
1752 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1753 \begin_inset Text
1754
1755 \layout Standard
1756
1757 paper5
1758 \end_inset
1759 </cell>
1760 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1761 \begin_inset Text
1762
1763 \layout Standard
1764
1765 4.0455
1766 \size footnotesize
1767 bpb
1768 \end_inset
1769 </cell>
1770 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1771 \begin_inset Text
1772
1773 \layout Standard
1774
1775 3.3428
1776 \size footnotesize
1777 bpb
1778 \end_inset
1779 </cell>
1780 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1781 \begin_inset Text
1782
1783 \layout Standard
1784
1785 3.237
1786 \size footnotesize
1787 bpb
1788 \end_inset
1789 </cell>
1790 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1791 \begin_inset Text
1792
1793 \layout Standard
1794
1795 0.102
1796 \size footnotesize
1797 s
1798 \end_inset
1799 </cell>
1800 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1801 \begin_inset Text
1802
1803 \layout Standard
1804
1805 0.003
1806 \size footnotesize
1807 s
1808 \end_inset
1809 </cell>
1810 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1811 \begin_inset Text
1812
1813 \layout Standard
1814
1815 0.048
1816 \size footnotesize
1817 s
1818 \end_inset
1819 </cell>
1820 </row>
1821 <row topline="true">
1822 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1823 \begin_inset Text
1824
1825 \layout Standard
1826
1827 paper6
1828 \end_inset
1829 </cell>
1830 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1831 \begin_inset Text
1832
1833 \layout Standard
1834
1835 3.1024
1836 \size footnotesize
1837 bpb
1838 \end_inset
1839 </cell>
1840 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1841 \begin_inset Text
1842
1843 \layout Standard
1844
1845 2.7780
1846 \size footnotesize
1847 bpb
1848 \end_inset
1849 </cell>
1850 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1851 \begin_inset Text
1852
1853 \layout Standard
1854
1855 2.581
1856 \size footnotesize
1857 bpb
1858 \end_inset
1859 </cell>
1860 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1861 \begin_inset Text
1862
1863 \layout Standard
1864
1865 0.298
1866 \size footnotesize
1867 s
1868 \end_inset
1869 </cell>
1870 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1871 \begin_inset Text
1872
1873 \layout Standard
1874
1875 0.006
1876 \size footnotesize
1877 s
1878 \end_inset
1879 </cell>
1880 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1881 \begin_inset Text
1882
1883 \layout Standard
1884
1885 0.070
1886 \size footnotesize
1887 s
1888 \end_inset
1889 </cell>
1890 </row>
1891 <row topline="true">
1892 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1893 \begin_inset Text
1894
1895 \layout Standard
1896
1897 progc
1898 \end_inset
1899 </cell>
1900 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1901 \begin_inset Text
1902
1903 \layout Standard
1904
1905 3.0749
1906 \size footnotesize
1907 bpb
1908 \end_inset
1909 </cell>
1910 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1911 \begin_inset Text
1912
1913 \layout Standard
1914
1915 2.6810
1916 \size footnotesize
1917 bpb
1918 \end_inset
1919 </cell>
1920 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1921 \begin_inset Text
1922
1923 \layout Standard
1924
1925 2.533
1926 \size footnotesize
1927 bpb
1928 \end_inset
1929 </cell>
1930 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1931 \begin_inset Text
1932
1933 \layout Standard
1934
1935 0.321
1936 \size footnotesize
1937 s
1938 \end_inset
1939 </cell>
1940 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1941 \begin_inset Text
1942
1943 \layout Standard
1944
1945 0.006
1946 \size footnotesize
1947 s
1948 \end_inset
1949 </cell>
1950 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1951 \begin_inset Text
1952
1953 \layout Standard
1954
1955 0.069
1956 \size footnotesize
1957 s
1958 \end_inset
1959 </cell>
1960 </row>
1961 <row topline="true">
1962 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1963 \begin_inset Text
1964
1965 \layout Standard
1966
1967 progl
1968 \end_inset
1969 </cell>
1970 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1971 \begin_inset Text
1972
1973 \layout Standard
1974
1975 2.3097
1976 \size footnotesize
1977 bpb
1978 \end_inset
1979 </cell>
1980 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1981 \begin_inset Text
1982
1983 \layout Standard
1984
1985 1.8170
1986 \size footnotesize
1987 bpb
1988 \end_inset
1989 </cell>
1990 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1991 \begin_inset Text
1992
1993 \layout Standard
1994
1995 1.740
1996 \size footnotesize
1997 bpb
1998 \end_inset
1999 </cell>
2000 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2001 \begin_inset Text
2002
2003 \layout Standard
2004
2005 0.899
2006 \size footnotesize
2007 s
2008 \end_inset
2009 </cell>
2010 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2011 \begin_inset Text
2012
2013 \layout Standard
2014
2015 0.010
2016 \size footnotesize
2017 s
2018 \end_inset
2019 </cell>
2020 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2021 \begin_inset Text
2022
2023 \layout Standard
2024
2025 0.054
2026 \size footnotesize
2027 s
2028 \end_inset
2029 </cell>
2030 </row>
2031 <row topline="true">
2032 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2033 \begin_inset Text
2034
2035 \layout Standard
2036
2037 progp
2038 \end_inset
2039 </cell>
2040 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2041 \begin_inset Text
2042
2043 \layout Standard
2044
2045 2.3435
2046 \size footnotesize
2047 bpb
2048 \end_inset
2049 </cell>
2050 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2051 \begin_inset Text
2052
2053 \layout Standard
2054
2055 1.8219
2056 \size footnotesize
2057 bpb
2058 \end_inset
2059 </cell>
2060 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2061 \begin_inset Text
2062
2063 \layout Standard
2064
2065 1.735
2066 \size footnotesize
2067 bpb
2068 \end_inset
2069 </cell>
2070 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2071 \begin_inset Text
2072
2073 \layout Standard
2074
2075 0.628
2076 \size footnotesize
2077 s
2078 \end_inset
2079 </cell>
2080 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2081 \begin_inset Text
2082
2083 \layout Standard
2084
2085 0.006
2086 \size footnotesize
2087 s
2088 \end_inset
2089 </cell>
2090 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2091 \begin_inset Text
2092
2093 \layout Standard
2094
2095 0.048
2096 \size footnotesize
2097 s
2098 \end_inset
2099 </cell>
2100 </row>
2101 <row topline="true">
2102 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2103 \begin_inset Text
2104
2105 \layout Standard
2106
2107 trans
2108 \end_inset
2109 </cell>
2110 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2111 \begin_inset Text
2112
2113 \layout Standard
2114
2115 2.3263
2116 \size footnotesize
2117 bpb
2118 \end_inset
2119 </cell>
2120 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2121 \begin_inset Text
2122
2123 \layout Standard
2124
2125 16210
2126 \size footnotesize
2127 bpb
2128 \end_inset
2129 </cell>
2130 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2131 \begin_inset Text
2132
2133 \layout Standard
2134
2135 1.528
2136 \size footnotesize
2137 bpb
2138 \end_inset
2139 </cell>
2140 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2141 \begin_inset Text
2142
2143 \layout Standard
2144
2145 1.042
2146 \size footnotesize
2147 s
2148 \end_inset
2149 </cell>
2150 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2151 \begin_inset Text
2152
2153 \layout Standard
2154
2155 0.010
2156 \size footnotesize
2157 s
2158 \end_inset
2159 </cell>
2160 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2161 \begin_inset Text
2162
2163 \layout Standard
2164
2165 0.053
2166 \size footnotesize
2167 s
2168 \end_inset
2169 </cell>
2170 </row>
2171 <row topline="true" bottomline="true">
2172 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2173 \begin_inset Text
2174
2175 \layout Standard
2176
2177 pic
2178 \end_inset
2179 </cell>
2180 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2181 \begin_inset Text
2182
2183 \layout Standard
2184
2185 \end_inset
2186 </cell>
2187 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2188 \begin_inset Text
2189
2190 \layout Standard
2191
2192 0.8798
2193 \size footnotesize
2194 bpb
2195 \end_inset
2196 </cell>
2197 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2198 \begin_inset Text
2199
2200 \layout Standard
2201
2202 0.776
2203 \size footnotesize
2204 bpb
2205 \end_inset
2206 </cell>
2207 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2208 \begin_inset Text
2209
2210 \layout Standard
2211
2212 \end_inset
2213 </cell>
2214 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2215 \begin_inset Text
2216
2217 \layout Standard
2218
2219 0.090
2220 \size footnotesize
2221 s
2222 \end_inset
2223 </cell>
2224 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2225 \begin_inset Text
2226
2227 \layout Standard
2228
2229 0.093
2230 \size footnotesize
2231 s
2232 \end_inset
2233 </cell>
2234 </row>
2235 </lyxtabular>
2236
2237 \end_inset
2238
2239
2240 \end_inset
2241
2242
2243 \the_end