Teoría de la información, códigos y aplicaciones de la geometría algebraica

Description: Stream codes are studied with a description of Shanon { Fano { Elias code (SFE), as well as arithmetic coding as a particular case of SFE, the models that are used for its implementation and the Lempel - Ziv method. The e ciency of SFE coding is demonstrated and many examples of arithmetic coding are exposed. Finally we study topics on algebraic geometry in connection with linear codes and cyclic codes, this is presented systematically and making a relation between two theories that at a rst view may appear to be di erent: information theory and abstract algebra.
Se estudia la codi caci on en bloques empezando por la descripci on de la codi caci on de Shanon { Fano { Elias (SFE), luego se tiene a la codi caci on aritm etica como caso particular de SFE, los modelos que se ocupan para su implementaci on y el m etodo de Lempel{Ziv. Se demuestra la e ciencia de la codi caci on SFE as como tambi en se presentan ejemplos de codi caci on aritm etica.