Codificación Shannon - Fano y Huffman
Codificación Shannon-Fano ¿Qué es el método de Shannon? Se refiere a la probabilidad de aparición de cada símbolo en un mensaje, básicamente se utiliza para la compresión de datos. Un poco de historia Este método de codificación fue desarrollado por Claude Shannon en los laboratorios Bell y por Robert Fano en MIT (Massachussets Institute of Technology) en la década del 40 casi simultáneamente. La técnica fue propuesta por Claude Elwood Shannon, en “Una TeoríaMatemática de la Comunicación”, su artículo de 1948 introduciendo el campo de la teoría de la información. El método fue atribuido a Robert Fano, quien posteriormente lo publicó como uninforme técnico. Propiedades Tablas de códigos * Diferentes códigos, tienen diferentes tipos de bits * Los códigos para símbolos con bajas probabilidades tienen más bits * Los códigos para símbolos con altas probabilidades tienen menos bits * Códigos de longitud diferente pueden ser unívocamente decodificados ¿Qué es la entropía? * La entropía ...

Comentarios
Publicar un comentario