Metraipolis › archive › dc_2a30c38cff0e

Codificación Huffman — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Codificaci%C3%B3n_Huffman
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-04T00:30:10.757Z
SHA-256 of the archived text
7159c3a9bbcd753f67b5818129c3cbd9ecf96a8dafdcc189a1b6a48427f4d0e6
Stable URL of this page
https://metraipolis.com/documento/dc_2a30c38cff0e

How to cite

Codificación Huffman — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Codificaci%C3%B3n_Huffman (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2a30c38cff0e (Metraipolis archive dc_2a30c38cff0e, sha256 7159c3a9bbcd753f67b5818129c3cbd9ecf96a8dafdcc189a1b6a48427f4d0e6)
BibTeX
@misc{dc2a30c38cff0e,
  title = {Codificación Huffman — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Codificaci%C3%B3n_Huffman},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2a30c38cff0e; sha256 7159c3a9bbcd753f67b5818129c3cbd9ecf96a8dafdcc189a1b6a48427f4d0e6},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Codificaci%C3%B3n_Huffman. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En ciencias de la computación y teoría de la información, la codificación Huffman es un algoritmo usado para compresión de datos. El término se refiere al uso de una tabla de códigos de longitud variable para codificar un determinado símbolo (como puede ser un carácter en un archivo), donde la tabla ha sido rellenada de una manera específica basándose en la probabilidad estimada de aparición de cada posible valor de dicho símbolo. Fue desarrollado por David A. Huffman mientras era estudiante de doctorado en el MIT, y publicado en "A Method for the Construction of Minimum-Redundancy Codes". La codificación Huffman usa un método específico para elegir la representación de cada símbolo, que da lugar a un código prefijo (es decir, la cadena de bits que representa a un símbolo en particular nunca es prefijo de la cadena de bits de un símbolo distinto) que representa los caracteres más comunes usando las cadenas de bits más cortas, y viceversa. Huffman fue capaz de diseñar el método de compresión más eficiente de este tipo: ninguna representación alternativa de un conjunto de símbolos de entrada produce una salida media más pequeña cuando las frecuencias de los símbolos coinciden con las usadas para crear el código. Posteriormente se encontró un método para llevar esto a cabo en un tiempo lineal si las probabilidades de los símbolos de entrada (también conocidas como "pesos") están ordenadas. Para un grupo de símbolos con una distribución de probabilidad uniforme y un número de miembros que es potencia de dos, la codificación Huffman es equivalente a una codificación en bloque binaria, por ejemplo, la codificación ASCII. La codificación Huffman es un método para crear códigos prefijo tan extendido que el término "codificación Huffman" es ampliamente usado como sinónimo de "código prefijo", incluso cuando dicho código no se ha producido con el algoritmo de Huffman. Aunque la codificación de Huffman es óptima para una codificación símbolo a símbolo dada una distribución de probabilidad, su optimalidad a veces puede verse accidentalmente exagerada. Por ejemplo, la codificación aritmética y la codificación LZW normalmente ofrecen mayor capacidad de compresión. Estos dos métodos pueden agrupar un número arbitrario de símbolos para una codificación más eficiente, y en general se adaptan a las estadísticas de entrada reales. Este último es útil cuando las probabilidades no se conocen de forma precisa o varían significativamente dentro del flujo de datos.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Codificación Huffman» — https://es.wikipedia.org/wiki/Codificaci%C3%B3n_Huffman
Wikidata Q2647: «algoritmo usato per la compressione dati» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2647
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Codificaci%C3%B3n_Huffman?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 174852602, consultata il 2026-11-04T00:18:08.174Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ebef7cd907576f3c00f5d981c3a407e50623122a609ba8419d19de05ffd9b679