From 9aff0e35d744ee8b6540bed9dfedbbab756be2c5 Mon Sep 17 00:00:00 2001 From: =?utf8?q?Nicol=C3=A1s=20Dimov?= Date: Mon, 28 Jun 2004 03:23:30 +0000 Subject: [PATCH] aporto un poco al informe, cuando se me ocurra algo mas lo meto --- doc/InformeTP3.lyx | 14 ++++++++++++++ 1 file changed, 14 insertions(+) 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 -- 2.43.0