UTILIDADES PARA TEORA DE LA INFORMACIN Y LA CODIFICACIN

Se acompaa mejor el aprendizaje utilizando los ejemplificadores: scripts y/o programas que
permiten ver ejemplos.
1) Ejemplificador de Fuentes de Memoria Nula:
Archivo (html): ejemplificador_de_fuentesdememorianula.htm
Una pgina web con un script (en javascript ) que permite ver ejemplos de Fuentes-S de
Memoria Nula arbitrarias y equiprobables.
Debe tener instalado un navegador o browser (como Firefox o Internet Explorer) que no tenga
bloqueada la ejecucin de scripts.
2) Ejemplificador del clculo de la entropa de una Fuente de Memoria Nula:
2.1 Archivo (html): entropia_en_javascript_(fuente-s).htm
Una pgina web con un script (en javascript ) que permite introducir las probabilidades de
una Fuente de Memoria Nula y calcular su entropa en bits, nats y decs.
Debe tener instalado un navegador o browser (como Firefox o Internet Explorer) que no
tenga bloqueada la ejecucin de scripts.
2.2 Archivo (m-file de MATLAB): entropias.m
Un script en MATLAB que obtiene las entropia en nats, bits y decs de una Fuente de
Memoria Nula cuyas probabilidades se incluyen en un vector X.
Se ejecuta escribiendo entropias(X) en el prompt del MATLAB, donde X es un vector con los
datos de la fuente de memoria nula.
Devuelve los resultados en un vector de tres posiciones [entropia_en_nats, en_bits,
en_decs].
Debe tener instalado MATLAB 6.3 o superior (se sugiere instalarlo en C:\MATLAB\ y copiar el
script en C:\MATLAB\Work\).
2.3 Archivo (m-file de MATLAB): entropiasfromexcel.m
Un script en MATLAB que obtiene las entropia en nats, bits y decs de una Fuente de
Memoria Nula cuyas probabilidades se incluyen en un archivo Excel (.xls),
seleccionado por el usuario.
Se ejecuta escribiendo entropiasfromexcel en el prompt del MATLAB.
Devuelve los resultados en un vector de tres posiciones [entropia_en_nats, en_bits,
en_decs].
Debe tener instalado MATLAB 6.3 o superior (se sugiere instalarlo en C:\MATLAB\ y copiar el
script en C:\MATLAB\Work\).
2.4 Archivo (m-file de MATLAB): grupodeentropiasfromexcel.m
Un script en MATLAB que obtiene las entropias en nats, bits y decs de un grupo de Fuentes
de Memoria Nula cuyas probabilidades se incluyen en un archivo
Excel (.xls) seleccionado por el usuario, una fuente por columna.
Se ejecuta escribiendo grupodeentropiasfromexcel en el prompt del MATLAB.
Devuelve los resultados -en nats, bits y decs- uno tras de otro para cada fuente.
Finalmente devuelve un vector con las entropias de las fuentes en bits.
Debe tener instalado MATLAB 6.3 o superior (se sugiere instalarlo en C:\MATLAB\ y copiar
el script en C:\MATLAB\Work\).

3) Ejemplificador de la extensin de orden n de una Fuente de Memoria Nula:

Archivos (ruby): extensiondeunafuentedememorianula.rb
(.bat) ver_ejemplificador_de_extension_fuente-s.bat
Un script (en Ruby) que obtiene la extensin n-sima de una Fuente de Memoria Nula dada.
La Fuente-S original debe estar en el archivo fuente.txt (esta utilidad no verifica su existencia),
en el mismo directorio en el que est el script.
Tampoco se verifica que las probabilidades de la entrada sumen 1, ni que estn entre 0 y 1.
La fuente extendida se graba en el archivo extendida.txt en el mismo directorio (esta utilidad no
verifica si hay espacio en el disco). Tambin se muestra en pantalla.
Debe tener instalado Ruby en C:\ruby\bin\ruby.exe.
En realidad se ejecuta esta utilidad a partir de un archivo .bat llamado:
ver_ejemplificador_de_extension_fuente-s.bat
que debe estar en el mismo directorio en el que est el script.
4) Ejemplificador del clculo de la entropa de una Fuente de Markov:
Archivo (m-file de MATLAB): entropiaenmarkovfromexcel.m
Un script en MATLAB que obtiene la entropia en bits de una Fuente de Markov cuya matriz P
se incluye en un archivo Excel (.xls), seleccionado por el usuario.
Se ejecuta escribiendo entropiaenmarkovfromexcel en el prompt del MATLAB.
Devuelve la distribucin estacionaria en forma de vector columna; la entropa de la Fuente de
Markov en el estado ALFAi (para cada estado); y finalmente la entropa de la Fuente-M en bits.
Debe tener instalado MATLAB 6.3 o superior (se sugiere instalarlo en C:\MATLAB\ y copiar el
script en C:\MATLAB\Work\).
5) Ejemplificador del clculo de la Fuente Afn a una Fuente de Markov:
Archivo (m-file de MATLAB): fuenteafinfromexcel.m
Un script en MATLAB que obtiene las probabilidades de los smbolos de la fuente afin a una
Fuente de Markov, cuya matriz P se incluye en un archivo Excel (.xls) seleccionado por el
usuario, este archivo debe incluir en la ltima fila, primera columna, el nmero de smbolos q de
ambas fuentes.
Se ejecuta escribiendo fuenteafinfromexcel en el prompt del MATLAB.
Devuelve la Fuente Afn en pantalla.
Debe tener instalado MATLAB 6.3 o superior (se sugiere instalarlo en C:\MATLAB\ y copiar el
script en C:\MATLAB\Work\).
6) Determinacin de la Decodificabilidad Unvoca de un Cdigo C:
Archivos (ruby): patterson-sardinas.rb
(.bat) ver_ejemplificador_de_patterson-sardinas.bat
Un script (en Ruby) que ejemplifica el mtodo de Patterson-Sardinas para determinar si el
cdigo C es unvocamente decodificable o no.
El codigo C debe estar en el archivo C.txt (esta utilidad no verifica su existencia).
Se asume -pero no se verifica- que C es No Singular.
Se muestran en pantalla los conjuntos Si, as como el conjunto Z.
Y finalmente se indica si C es (o no es) Unvocamente Decodificable.
Debe tener instalado Ruby en C:\ruby\bin\ruby.exe.
En realidad se ejecuta esta utilidad a partir de un archivo .bat llamado:
ver_ejemplificador_de_patterson-sardinas.bat
que debe estar en el mismo directorio en el que est el script.

7) Ejemplificador de la extensin de orden n de un Cdigo C:

Archivos (ruby): extensiondeuncodigo.rb
(.bat) ver_ejemplificador_de_extension_de_un_codigo.bat
Un script (en Ruby) que obtiene la extensin n-sima de un cdigo C dado.
El cdigo original debe estar en el archivo C.txt (esta utilidad no verifica su existencia), en el
mismo directorio en el que est el script.
La extensin del cdigo se graba en el archivo Csuperene.txt en el mismo directorio (esta
utilidad no verifica si hay espacio en el disco). Tambin se muestra en pantalla.
Debe tener instalado Ruby en C:\ruby\bin\ruby.exe.
En realidad se ejecuta esta utilidad a partir de un archivo .bat llamado:
ver_ejemplificador_de_extension_de_un_codigo.bat
que debe estar en el mismo directorio en el que est el script.
8) Ejemplificador de la construccin de Cdigos de Huffman binarios
Archivos: codigos_de_huffman.vbp y FormHuffman.frm
Un programa (en VisualBasic) que obtiene el cdigo de Hufmman binario (compacto e
instantneo) de una fuente de memoria nula dada.
La Fuente-S original debe estar en el archivo fuente.txt, el programa permite buscarla al estilo
usual de windows (esta utilidad no compruebausos malintencionados como leer un archivo pdf
pr ejemplo).
El cdigo de Huffman (binario) se muestra en pantalla al giaul que las fuentes reducidas y sus
cdigos respectivos. Tambin se muestra en pantalla L(C), la longitud media del cdigo.
Debe tener instalado Visual Basic 6.0 o superior.

Otros:
Help genrico para los scripts de MATLAB
Archivo (m-file de MATLAB): startup.m
Un script que despliega el siguiente mensaje cada vez que se inicia MATLAB:
Para cada script se sugiere hacer help [nombre de script]
esto despliega la forma de uso del script y su utilidad
Considere la opcion de hacer dir [*.m] para listar las utilidades
Adems ejecuta el comando "cd C:\MATLAB\Work"
Debe tener instalado MATLAB 6.3 o superior (se sugiere instalarlo en C:\MATLAB\) y debe copiar el
script en el subdirectorio "toolbox\local" de MATLAB, es decir, en C:\MATLAB\toolbox\local

El resto les har llegar luego o confiar en que son tan evidentes que ya no hay necesidad de un
"help".