X-Git-Url: https://git.llucax.com/z.facultad/75.06/jacu.git/blobdiff_plain/993e967e6d80d449e4b381ced16f303aa34f0ae5..7e0696972e32e6cab306020b0fca853810087211:/doc/InformeTP3.lyx?ds=inline 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