]> 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 
 \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
 
 
 \layout Subsection
 
 
@@ -413,7 +413,7 @@ Especificaciones
 Block Sorting
 \layout Subsection
 
 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
 \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.
  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
 \layout Subsection
 
 Huffman Estático