X-Git-Url: https://git.llucax.com/z.facultad/75.06/jacu.git/blobdiff_plain/993e967e6d80d449e4b381ced16f303aa34f0ae5..4398b0b79b3ead867b309b4bd492dd4ed980b9f9:/doc/InformeTP3.lyx?ds=sidebyside diff --git a/doc/InformeTP3.lyx b/doc/InformeTP3.lyx index 5c9068e..b5ec748 100644 --- a/doc/InformeTP3.lyx +++ b/doc/InformeTP3.lyx @@ -228,9 +228,9 @@ La opci \family typewriter -t \family default - pcional que permite generar un archivo comprimido multivolumen, donde volsize - será el tamaño en kbytes de cada volúmen, excepto el último que podrá ser - menor. + opcional que permite generar un archivo comprimido multivolumen, donde + volsize será el tamaño en kbytes de cada volúmen, excepto el último que + podrá ser menor. \layout Subsection @@ -413,7 +413,63 @@ Especificaciones Block Sorting \layout Subsection -Move to Front +Move to Front (MTF) +\layout Standard + +La idea básica del move to front es mantener una lista que represente los + símbolos del archivo o bloque a procesar, y a su vez coloca los símbolos + mas frecuentes al frente de esta lista. +\layout Standard + +Ejemplo: +\layout LyX-Code + +Entrada: +\begin_inset Quotes eld +\end_inset + +aaaabbabbbaaaaaccccbbccbbbbdddddbbbb +\begin_inset Quotes erd +\end_inset + + +\layout LyX-Code + +Lista de símbolos: +\begin_inset Quotes eld +\end_inset + +abcd +\begin_inset Quotes erd +\end_inset + + +\layout LyX-Code + +Salida: 0 0 0 0 1 0 1 1 0 0 1 0 0 0 2 0 0 0 2 0 1 0 1 0 0 0 3 0 0 0 1 0 + 0 0 4 +\layout Standard + +Un símbolo es codificado como el índice (ó posición) en la lista de símbolos + inicial (la cual contiene a todos los símbolos diferentes del archivo o + bloque de datos). + Al comenzar el proceso, se leen uno por uno los símbolos del archivo o + bloque original y este mismo símbolo es promovido hacia el frente de la + lista, de esta los símbolos mas frecuentes tienden a posicionarse al frente + de la lista. +\layout Standard + +Como este esquema es aplicado luego de ser procesado por el +\emph on +block sorting +\emph default + tenemos la seguridad que existirá una fuerte localidad de símbolos en el + bloque de datos recibido, esto provocará que la salida del +\emph on +move to front +\emph default +posea una gran cantidad de cadenas de ceros consecutivos, que luego pueden + ser codificados nuevamente, lo que favorece la compresión final. \layout Subsection Huffman Estático @@ -826,8 +882,1362 @@ Bench 1) JACU vs GZIP vs BZIP2 Se prueba el set de Calgary utilizando nuestro compresor, y enfrentandolo al GZIP y BZIP2 en términos de tiempo utilizado para la compresion y nivel - de compresión (Bits per Byte). + de compresión (bits per byte). Los resultados a continuación: + +\begin_inset Float table +placement H +wide false +collapsed false + +\layout Caption + +Comparación de compresores JACU, GZIP y BZIP2 con Test de Calgary Corpus +\layout Standard +\align center + +\begin_inset Tabular + + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\series bold +Filename +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +JACU (c) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +GZIP (c) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +BZIP2 (c) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +JACU (t) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +GZIP (t) +\end_inset + + +\begin_inset Text + +\layout Standard + + +\series bold +BZIP2 (t) +\end_inset + + + + +\begin_inset Text + +\layout Standard + +bib +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8618 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.5211 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.975 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.834 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.052 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.079 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book1 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3535 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.4531 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.420 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +5.330 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.205 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.508 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +book2 +\end_inset + + +\begin_inset Text + +\layout Standard + +2.9374 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7068 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.062 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +4.435 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.140 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.387 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +geo +\end_inset + + +\begin_inset Text + +\layout Standard + +5.7057 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +5.3510 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +4.447 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.809 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.066 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.082 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +news +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3889 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0726 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.516 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.961 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.080 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.228 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj1 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.7653 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8404 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +4.013 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.668 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.004 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.046 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +obj2 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0978 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + \layout Standard +2.6459 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.478 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.172 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.060 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.143 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper1 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0767 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7955 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.492 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.422 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.010 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.030 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper2 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0966 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.8957 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.437 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.629 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.015 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.062 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper3 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3064 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1117 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.723 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.364 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.040 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.047 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper4 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.8952 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3334 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.124 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.116 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.003 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.038 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper5 +\end_inset + + +\begin_inset Text + +\layout Standard + +4.0455 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.3428 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +3.237 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.102 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.003 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.048 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +paper6 +\end_inset + + +\begin_inset Text + +\layout Standard + +3.1024 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.7780 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.581 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.298 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.006 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.070 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progc +\end_inset + + +\begin_inset Text + +\layout Standard + +3.0749 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.6810 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +2.533 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.321 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.006 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.069 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progl +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3097 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.8170 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.740 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.899 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.010 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.054 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +progp +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3435 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.8219 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.735 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.628 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.006 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.048 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +trans +\end_inset + + +\begin_inset Text + +\layout Standard + +2.3263 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +16210 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.528 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +1.042 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.010 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.053 +\size footnotesize +s +\end_inset + + + + +\begin_inset Text + +\layout Standard + +pic +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + +0.8798 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +0.776 +\size footnotesize +bpb +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + +0.090 +\size footnotesize +s +\end_inset + + +\begin_inset Text + +\layout Standard + +0.093 +\size footnotesize +s +\end_inset + + + + +\end_inset + + +\end_inset + + \the_end