From 556e04e97b53bc7ccc03bbad3d9e6cd88f36999a Mon Sep 17 00:00:00 2001 From: =?utf8?q?Nicol=C3=A1s=20Dimov?= Date: Mon, 28 Jun 2004 03:43:40 +0000 Subject: [PATCH 1/1] un poco mas extenso el mtf --- doc/InformeTP3.lyx | 21 +++++++++++++++++---- 1 file changed, 17 insertions(+), 4 deletions(-) diff --git a/doc/InformeTP3.lyx b/doc/InformeTP3.lyx index b6c4dac..4e648d0 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,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 -- 2.43.0