Codificación Huffman

La codificación de Huffman es un método de codificación de abajo hacia arriba, es decir, comienza desde las hojas y genera gradualmente un árbol de codificación. El algoritmo de codificación es en realidad un proceso de construcción de un árbol de Huffman.

Utilice los nodos de hoja del árbol de Huffman para almacenar elementos de datos según la frecuencia de aparición de los datos. Si la frecuencia de un elemento es mayor, el número de nodos que pasan del elemento a la raíz es menor.

El árbol de Huffman es el árbol binario más pequeño y su eficiencia de codificación es mayor que la de Shannon Vanno. La codificación de Huffman es sensible a los errores. Si un bit es incorrecto, la decodificación posterior puede ser incorrecta y la computadora no puede corregirlo. Lo llamamos codificación de Huffman de propagación de errores, que es codificación de longitud variable. El resultado completo de la codificación es un todo y es imposible descomprimir ninguna parte a voluntad.

上篇: ¿Suena bien el nombre Runzhe? 下篇: El verdadero significado del metal, la madera, el agua, el fuego y la tierra. Los Cinco Elementos del Yin y el Yang, Yin y Yang, se refieren a dos fuerzas opuestas pero interrelacionadas en todas las cosas del mundo. Como se puede entender de la descripción anterior, el Yin y el Yang están inherentemente incluidos en el Qi. El aliento popular, el Wuji, el Tai Chi, el movimiento del Tai Chi produce el yin y el yang, que a su vez promueve el movimiento y el cambio del mundo y de todas las cosas. Los Cinco Elementos son categorías utilizadas para resumir varios elementos básicos del mundo. Llevan el nombre de madera, fuego, tierra y agua, pero no solo se refieren a estas cosas específicas en sí mismas, sino que las utilizan como marco básico o como modelos de pensamiento para dividir todos los fenómenos en cinco categorías básicas. Los cinco elementos son los elementos básicos del mundo. La teoría del Yin-Yang se originó en la dinastía Xia y es el origen y fundamento de la antigua filosofía china. La visión actual de la unidad de los opuestos en la dialéctica materialista es consistente con la teoría del Yin-Yang. La teoría del Yin y el Yang se utiliza ampliamente en diversos campos de la vida social y la gente la utiliza de forma inconsciente. Yin y Yang incluyen los Cinco Elementos, y los Cinco Elementos incluyen Yin y Yang. Todas las cosas en el universo se pueden dividir en dos categorías: Yin y Yang según sus atributos. "Yang" es fuerte, ascendente, incipiente, revelador, extrovertido, estirado, brillante, activo y activo "Yin" es débil, descendente, convergente, oculto, introvertido, retraído, económico y pasivo, tranquilo. Tengo un yin y un yang en cualquier asunto específico. Es decir, hay yang dentro del yin y yin dentro del yang. Nada grande puede escapar de la categoría del yin y el yang, y cualquier cosa pequeña tiene dos aspectos del yin y el yang. Bajo ciertas condiciones, el yin y el yang pueden transformarse entre sí. El fenómeno del encuentro de los dos polos es una manifestación de la transformación del yin y el yang. Todas las cosas del universo se pueden dividir sistemáticamente en cinco categorías: metal, madera, agua, fuego y tierra según sus características. Estas cinco cosas se denominan colectivamente los Cinco Elementos. El metal, la madera, el agua, el fuego y la tierra no se refieren a cinco cosas específicas, sino a un resumen abstracto de cinco atributos diferentes de todas las cosas en el universo. Se debe comprender completamente la verdadera connotación de los cinco elementos. Existe una relación entre los cinco elementos y la generación de moderación son dos aspectos contradictorios, es decir, el yin y el yang. El crecimiento mutuo y la resistencia mutua son las leyes universales de las cosas y son dos aspectos inseparables dentro de las cosas. El origen es relativo. Sin nacimiento no hay nacimiento. Sin gramos no hay vida. Si no hay nada, las cosas se desarrollarán sin cesar, llegarán a los extremos, producirán extremos y cambiarán de bueno a malo; si no hay vida, las cosas se debilitarán y decaerán porque se reprimen demasiado; En la contradicción entre oposición y unidad, ya sea excesiva o excesiva, el equilibrio relativo o la unidad se romperá debido a la oposición y las cosas se inclinarán hacia un lado. Para mantener un equilibrio relativo, la vida y el gramo deben contenerse entre sí. Cuando no pueden controlarse mutuamente, el equilibrio se rompe y entonces las cosas cambiarán. Los cinco elementos se generan entre sí, como el agua que genera madera, la madera que genera fuego, el fuego que genera tierra, la tierra que genera metal y el metal que genera agua. El agua puede quebrar el fuego, el fuego puede quebrar el metal, el metal vence a la madera, la madera vence a la tierra y la tierra vence al agua. Tallos Celestiales y Ramas Terrenales y Yin y Yang Tallos Celestiales: A, B, C, D, E, Ji, Geng, Xin, Ren, Gui Tallos Yin: B, D, Ji, Xin, Gui Yang Tallos Celestiales: A, C , E, Geng, Ren Ramas Terrenales: Zi, Chou, Yin, Mao, Chen, Si, Wu, Wei. Los cinco elementos se producen entre sí: metal y agua, el agua produce madera, madera y fuego, fuego y tierra, y la tierra produce metal. Los cinco elementos se refuerzan mutuamente: el metal vence a la madera, la madera y la tierra, la tierra y el agua, el agua y el fuego, y el fuego y el metal. Los cinco elementos están naturalmente restringidos: Oro: Wang Jin recibe fuego y luego se convierte en un contenedor. El metal puede generar agua, y el agua es rica en oro; si el metal es lo suficientemente fuerte como para obtener agua, será derrotado. Si la madera es débil y se topa con el metal, será cortada. El oro proviene del suelo y hay más oro enterrado en el suelo. La Tierra puede producir oro y el exceso de oro puede cambiarla. Fuego: Cuando el fuego es fuerte, el agua puede ayudarse mutuamente. El fuego puede generar tierra y demasiada tierra puede generar fuego. Un fuego fuerte sólo puede detener sus llamas si llega a la tierra. Cuando el oro es débil, se derretirá cuando se exponga al fuego. La madera produce fuego y el fuego quema más leña. Agua: Cuando el agua es fuerte, el suelo se convierte en un estanque. El agua produce madera y la madera se encoge aún más. El agua fuerte puede ganar madera y sólo así se puede liberar el potencial. El fuego es débil y no se puede extinguir cuando se encuentra con el agua. El agua depende del metal y el metal es turbio. El metal puede generar agua y el agua es pesada. Suelo: El suelo es fuerte y el agua puede estar suelta. La Tierra puede producir metal y el metal puede cambiar fácilmente. Un suelo fuerte puede ganar oro y sólo así se puede controlar. Si el agua se vuelve demasiado débil, se obstruirá. El fuego puede crear la tierra y la tierra está llena de fuego. Madera: Si la madera es fuerte, se convertirá en un pilar. La madera puede producir fuego, y el fuego quemará más madera; la madera fuerte puede producir fuego, lo que la vuelve terca. Si la tierra es débil y se topa con la madera, se hundirá. El agua puede producir madera, pero si hay demasiada madera, se encogerá. & gtComo dice el refrán: "... los cinco elementos son fuego, agua y tierra de metal y madera. Cuanto más caro y más barato, más se puede conocer la vida y la muerte y determinar el éxito o el fracaso". se refuerzan mutuamente: el oro produce agua, el agua produce madera y la madera produce fuego. El fuego genera tierra y la tierra genera metal. Los cinco elementos se refuerzan y restringen mutuamente: el metal restringe la madera, la madera genera tierra, la tierra genera agua, el agua genera fuego y el fuego genera metal. Los cinco elementos están interrelacionados: la madera hace fuego porque. Entonces la madera puede provocar fuego. El fuego crea la tierra y, como es caliente, puede quemar madera. Cuando se quema la madera, se convierte en cenizas, y las cenizas son tierra, por lo que el fuego crea tierra.