Algoritmo de Huffman
Publicado por Stalin (2 intervenciones) el 13/05/2021 06:32:12
Considere una fuente discreta sin memoria con alfabeto {s0, s1, s2} y estadísticas {0.7, 0.15, 0.15} para su salida.
a) Aplique el algoritmo de Huffman a esta fuente. Por tanto, demuestre que la longitud media de la palabra de código del código Huffman es igual a 1,3 bits / símbolo.
b) Permita que la fuente se extienda a un orden dos. Aplique el algoritmo de Huffman a la fuente extendida resultante y demuestre que la longitud promedio de la palabra de código del nuevo código es igual a 1.1975 bits / símbolo.
c) Extienda el orden de la fuente extendida a tres y vuelva a aplicar el algoritmo de Huffman; por lo tanto, calcule la longitud promedio de la palabra de código.
Compare la longitud promedio de la palabra de código calculada en las partes (b) y (c) con la entropía de la fuente original.
Me pueden ayudar con la parte b y c.
a) Aplique el algoritmo de Huffman a esta fuente. Por tanto, demuestre que la longitud media de la palabra de código del código Huffman es igual a 1,3 bits / símbolo.
b) Permita que la fuente se extienda a un orden dos. Aplique el algoritmo de Huffman a la fuente extendida resultante y demuestre que la longitud promedio de la palabra de código del nuevo código es igual a 1.1975 bits / símbolo.
c) Extienda el orden de la fuente extendida a tres y vuelva a aplicar el algoritmo de Huffman; por lo tanto, calcule la longitud promedio de la palabra de código.
Compare la longitud promedio de la palabra de código calculada en las partes (b) y (c) con la entropía de la fuente original.
Me pueden ayudar con la parte b y c.
Valora esta pregunta
0