Michel Alay Q.

Matemticas Discretas

La Teora de Cdigos: una introduccin a las Matemticas de la transmisin de informacin

Siempre que deseamos transmitir una informacin necesitamos de tres cosas: un emisor, canal
y receptor. Dentro de esta presentacin se explic como importancia que tienen las
matemticas al permitir desarrollar cdigos u algoritmos que permiten detectar y corregir
errores al momento de transmitir mensajes.

Un mensaje siempre es vulnerable ya que puede que tengan errores por interferencias en el
canal de transmisin, el algoritmo puede cifrar un mensaje el cual pese a ser captado por otro
receptor si no se conoce el cdigo adecuado para descifrarlo no podr ser interpretado. Cifrar y
codificar no son otra cosa que aplicar funciones adecuadas a los mensajes, es decir, reglas de
transformacin.

De esta manera podemos representar un cdigo que sirva para detectar o corregir errores.

Entonces el emisor codifica el mensaje m como u. El emisor aade informacin redundante

de modo que si en el canal de transmisin se produce alguna intercepcin (ruido) r el receptor
no recibe un mensaje alterado v=u+r y pese a ello es capaz de recuperar el mensaje.

Vemos aqu como se permite la proteccin de la informacin mediante funciones especficas

que solo pueden ser conocidas por el emisor y receptor, impidiendo que terceros puedan
manipular o alterar la informacin original ya que stas van acompaadas de claves. Por otra
parte, toda aquella informacin puede ser comprimida lo que se refiere a eliminar
redundancias, aquello que no es til y que forma parte de la codificacin del mensaje.

La aplicacin de la teora de la complejidad.

La teora de la complejidad es una teora matemtica que se aplica a los sistemas no lineales.