Códigos y optimalidad

Ponente(s): Luis Antonio Rincón Solis

Un mensaje es una sucesión de letras, las cuales aparecen con una frecuencia o probabilidad dada. El objetivo es codificar el mensaje en otro alfabeto de tal forma que se utilice la menor cantidad de espacio posible. En esta plática se presentará el el algoritmo de codificación de Hauffman, el cual logra justamente ese objetivo, y se mostrará el funcionamiento del primer teorema de codificación de Shannon, el cual establece que la optimalidad se alcanza de manera asintótica.