From: Nicolás Dimov <ndimov@gmail.com>
Date: Mon, 28 Jun 2004 03:23:30 +0000 (+0000)
Subject: aporto un poco al informe, cuando se me ocurra algo mas lo meto
X-Git-Tag: svn_import~26
X-Git-Url: https://git.llucax.com/z.facultad/75.06/jacu.git/commitdiff_plain/9aff0e35d744ee8b6540bed9dfedbbab756be2c5

aporto un poco al informe, cuando se me ocurra algo mas lo meto
---

diff --git a/doc/InformeTP3.lyx b/doc/InformeTP3.lyx
index 5c9068e..b6c4dac 100644
--- a/doc/InformeTP3.lyx
+++ b/doc/InformeTP3.lyx
@@ -414,6 +414,20 @@ Block Sorting
 \layout Subsection
 
 Move to Front
+\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
+
+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 Subsection
 
 Huffman Estático