]> git.llucax.com Git - z.facultad/75.06/jacu.git/commitdiff
un poco mas extenso el mtf
authorNicolás Dimov <ndimov@gmail.com>
Mon, 28 Jun 2004 03:43:40 +0000 (03:43 +0000)
committerNicolás Dimov <ndimov@gmail.com>
Mon, 28 Jun 2004 03:43:40 +0000 (03:43 +0000)
doc/InformeTP3.lyx

index b6c4dacb7690798dacbb1b096daf3c04545f520d..4e648d06d7b100ac024a7d50c11bec66371e72fc 100644 (file)
@@ -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,7 @@ 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
@@ -428,6 +428,19 @@ Un s
  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