La reducción de la varianza en huffman árboles
el Método de reducción de la varianza en Huffman Árboles.
#Considere la posibilidad de un árbol de Huffman para ser construido por los símbolos : a_1,a_2,....,a_n.
Deje que sus probabilidades de ser p(1),p(2),....,p(n) y la longitud de sus códigos de ser
l(1),l(2),...,l(n).
Ahora, la longitud media de los códigos es el promedio ponderado de la longitud de la ruta de el árbol de Huffman
construido,que es :avg= p(1)l(1) p(2)l(2) ...... p(n)l(n).
#Ahora,voy a definir la varianza como:
V= p(1)[l(1)-avg]^2 p(2)[l(2)-avg]^2 ..... p(n)[l(n)-avg]^2.
la Varianza por lo tanto da una idea de lo mucho que el codificador ha de mantener la variación del número de bits generados.Si el codificador fueron para escribir los códigos en un archivo, a continuación, la varianza no hace ninguna diferencia. Sin embargo,si el codificador fueron para transmitir los códigos,entonces la menor varianza es preferida. En caso de transmisión de bits, la velocidad se mantiene constante.Sin embargo,si la tasa se mantiene en cambio, a continuación, un buffer tiene que ser mantenido por el codificador. Mayor sea la varianza o menos constante es la velocidad a la que los bits entrar en el búfer.Así,el buffer tiene que ser grande.
Ahora,voy a describir un método para reducir la varianza:
& nbsp & nbsp & nbsp & nbsp Cuando hay más de dos menor probabilidad de los nodos,seleccione los que son más bajos y más altos en el árbol y combinarlos.
Esto se combinan los símbolos de la probabilidad es baja y con alta probabilidad y reducir la varianza total.
*Por ejemplo, considere el conjunto de probabilidades: 1/20,1/20,2/20,2/20,4/20,10/20.
Considere sólo los numeradores para facilitar: 1,1,2,2,4,10.
Ahora, combinamos 1 y 1 para dar '2'.
Así que hemos: '2' ,2,2,4,10.
Aquí, '2' representa el 2 creado por la fusión de los nodos hijos.
Seleccione la opción '2' y 4, y la combinación de ellos. Seleccione los otros dos 2s y la combinación de ellos.Así tenemos '4' y '6'.
a Continuación, combinar '4' y '6' para llegar a '10'.
a Continuación, comnine '10' y 10 para dar '20'.
El promedio de longitud de ruta de acceso=2.1 bits/símbolo.
La varianza viene a ser: 1.290.
Ahora, podemos intentar otro camino de la construcción del mismo árbol.
podemos combinar 1,1 a conseguir '2'.
'2' y 2 dar '4'.
2 y '4' dar '6'.
a Continuación, 4 y '6' dar '10'.
por último, '10' y 10 'dar 20'.
El promedio de longitud de ruta de acceso=2.1 bits/símbolo.
La varianza viene a ser: 1.890, que es más que el primer caso.
por lo tanto, la idea radica en la elección del mejor árbol de entre las posibles, en términos de la varianza.
La reduccion de la varianza en huffman arboles
La reduccion de la varianza en huffman arboles : Multi-millones de consejos para hacer su vida mas facil.
el Metodo de reduccion de la varianza en Huffman Arboles.
#Considere la posibilidad de un arbol de Huffman para ser construido por los simbolos : a_1,a_2,....,a_n.
Deje que sus probabilidades de ser p(1),p(2),....,p(n) y la longitud de sus codigos de ser
l(1),l(2),...,l(n).
Ahora, la longitud media de los codigos es el promedio ponderado de la longitud de la ruta de el arbol de Huffman
construido,que es :avg= p(1)l(1) p(2)l(2) ...... p(n)l(n).
#Ahora,voy a definir la varianza como:
V= p(1)[l(1)-avg]^2 p(2)[l(2)-avg]^2 ..... p(n)[l(n)-avg]^2.
la Varianza por lo tanto da una idea de lo mucho que el codificador ha de mantener la variacion del numero de bits generados.Si el codificador fueron para escribir los codigos en un archivo, a continuacion, la varianza no hace ninguna diferencia. Sin embargo,si el codificador fueron para transmitir los codigos,entonces la menor varianza es preferida. En caso de transmision de bits, la velocidad se mantiene constante.Sin embargo,si la tasa se mantiene en cambio, a continuacion, un buffer tiene que ser mantenido por el codificador. Mayor sea la varianza o menos constante es la velocidad a la que los bits entrar en el bufer.Asi,el buffer tiene que ser grande.
Ahora,voy a describir un metodo para reducir la varianza:
& nbsp & nbsp & nbsp & nbsp Cuando hay mas de dos menor probabilidad de los nodos,seleccione los que son mas bajos y mas altos en el arbol y combinarlos.
Esto se combinan los simbolos de la probabilidad es baja y con alta probabilidad y reducir la varianza total.
*Por ejemplo, considere el conjunto de probabilidades: 1/20,1/20,2/20,2/20,4/20,10/20.
Considere solo los numeradores para facilitar: 1,1,2,2,4,10.
Ahora, combinamos 1 y 1 para dar '2'.
Asi que hemos: '2' ,2,2,4,10.
Aqui, '2' representa el 2 creado por la fusion de los nodos hijos.
Seleccione la opcion '2' y 4, y la combinacion de ellos. Seleccione los otros dos 2s y la combinacion de ellos.Asi tenemos '4' y '6'.
a Continuacion, combinar '4' y '6' para llegar a '10'.
a Continuacion, comnine '10' y 10 para dar '20'.
El promedio de longitud de ruta de acceso=2.1 bits/simbolo.
La varianza viene a ser: 1.290.
Ahora, podemos intentar otro camino de la construccion del mismo arbol.
podemos combinar 1,1 a conseguir '2'.
'2' y 2 dar '4'.
2 y '4' dar '6'.
a Continuacion, 4 y '6' dar '10'.
por ultimo, '10' y 10 'dar 20'.
El promedio de longitud de ruta de acceso=2.1 bits/simbolo.
La varianza viene a ser: 1.890, que es mas que el primer caso.
por lo tanto, la idea radica en la eleccion del mejor arbol de entre las posibles, en terminos de la varianza.
La reducción de la varianza en huffman árboles
By Consejos Y Trucos
La reducción de la varianza en huffman árboles : Multi-millones de consejos para hacer su vida más fácil. 