Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Codificación Huffman

Índice Codificación Huffman

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.

40 relaciones: Algoritmo, Algoritmo de Huffman, Algoritmo voraz, ASCII, Árbol binario de búsqueda, Códec, Código canónico de Huffman, Código morse, Código prefijo, Ciencias de la computación, Claude Shannon, Codificación aritmética, Codificación Shannon-Fano, Compresión de datos, Cuantificación digital, David A. Huffman, Deflación (algoritmo), Diagrama de flujo, Distribución de frecuencias, Distribución uniforme discreta, Entropía, Entropía (información), IBM, Instituto de Tecnología de Massachusetts, Joint Photographic Experts Group, LZW, MP3, Nodo centinela, P (clase de complejidad), Patente, Primer teorema de Shannon, Proporcionalidad, Regalía, Regla de l'Hôpital, Run-length encoding, Sistema binario, Sonda espacial, Teoría de la información, Tierra, 2006.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Codificación Huffman y Algoritmo · Ver más »

Algoritmo de Huffman

El algoritmo de Huffman es un algoritmo para la construcción de códigos de Huffman, desarrollado por David A. Huffman en 1952 y descrito en A Method for the Construction of Minimum-Redundancy Codes.

¡Nuevo!!: Codificación Huffman y Algoritmo de Huffman · Ver más »

Algoritmo voraz

En ciencias de la computación, un algoritmo voraz (también conocido como goloso, ávido, devorador o greedy) es una estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.

¡Nuevo!!: Codificación Huffman y Algoritmo voraz · Ver más »

ASCII

ASCII (acrónimo inglés de American Standard Code for Information Interchange —Código Estándar estadounidense para el Intercambio de Información—), pronunciado generalmente o (rara vez) o, es un código de caracteres basado en el alfabeto latino, tal como se usa en inglés moderno.

¡Nuevo!!: Codificación Huffman y ASCII · Ver más »

Árbol binario de búsqueda

Un árbol binario de búsqueda también llamado BST (acrónimo del inglés Binary Search Tree) es un tipo particular de árbol binario que presenta una estructura de datos en forma de árbol usada en informática.

¡Nuevo!!: Codificación Huffman y Árbol binario de búsqueda · Ver más »

Códec

Un códec es un programa o dispositivo hardware capaz de codificar o decodificar una señal o flujo de datos digitales.

¡Nuevo!!: Codificación Huffman y Códec · Ver más »

Código canónico de Huffman

Un código canónico de Huffman es un tipo particular de codificación Huffman que tiene la propiedad de poder ser descrito de una forma muy compacta.

¡Nuevo!!: Codificación Huffman y Código canónico de Huffman · Ver más »

Código morse

El código morse, también conocido como alfabeto morse o clave morse es un sistema de representación de letras y números mediante señales emitidas de forma intermitente.

¡Nuevo!!: Codificación Huffman y Código morse · Ver más »

Código prefijo

Un código prefijo es un código, generalmente un código de longitud variable, con la "propiedad de prefijo": ninguna palabra de código es prefijo de cualquier otra palabra de código del conjunto.

¡Nuevo!!: Codificación Huffman y Código prefijo · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Codificación Huffman y Ciencias de la computación · Ver más »

Claude Shannon

Claude Elwood Shannon (30 de abril de 1916 - 24 de febrero de 2001) fue un matemático, ingeniero eléctrico y criptógrafo estadounidense recordado como «el padre de la teoría de la información».

¡Nuevo!!: Codificación Huffman y Claude Shannon · Ver más »

Codificación aritmética

La codificación aritmética es una forma de codificación entrópica utilizado en compresión sin pérdidas. Normalmente, una cadena de caracteres está representada utilizando un número fijo de bits por carácter, como en el código ASCII.

¡Nuevo!!: Codificación Huffman y Codificación aritmética · Ver más »

Codificación Shannon-Fano

Codificación Shannon-Fano, en el campo de la compresión de datos, la codificación Shannon-Fano es una técnica para construir un código prefijo basado en un conjunto de símbolos y sus probabilidades (estimadas o medidas).

¡Nuevo!!: Codificación Huffman y Codificación Shannon-Fano · Ver más »

Compresión de datos

En ciencias de la computación, la compresión de datos es la reducción del volumen de datos tratables para representar una determinada información empleando una menor cantidad de espacio.

¡Nuevo!!: Codificación Huffman y Compresión de datos · Ver más »

Cuantificación digital

El proceso de cuantificación digital es posterior a la etapa de muestreo en la que se toman valores de amplitud de una determinada señal analógica.

¡Nuevo!!: Codificación Huffman y Cuantificación digital · Ver más »

David A. Huffman

David A. Huffman (9 de agosto de 1925 - 7 de octubre de 1999) fue un personaje ilustre en el campo de ciencias de la computación en general y en la codificación de datos en particular, además de ser profesor en EE. UU. A lo largo de su vida hizo contribuciones importantes al estudio de aparatos finitos, circuitos aleatorios, síntesis de procedimientos, y diseño de señales.

¡Nuevo!!: Codificación Huffman y David A. Huffman · Ver más »

Deflación (algoritmo)

En informática, el algoritmo deflación, en inglés denominado DEFLATE, es un algoritmo de compresión de datos sin pérdidas que usa una combinación del algoritmo LZ77 y la codificación Huffman.

¡Nuevo!!: Codificación Huffman y Deflación (algoritmo) · Ver más »

Diagrama de flujo

El diagrama de flujo o flujograma o diagrama de actividades es la representación gráfica de un algoritmo o proceso.

¡Nuevo!!: Codificación Huffman y Diagrama de flujo · Ver más »

Distribución de frecuencias

En estadística, la distribución de frecuencias es la agrupación de datos en categorías mutuamente excluyentes que indican el número de observaciones en cada categoría.

¡Nuevo!!: Codificación Huffman y Distribución de frecuencias · Ver más »

Distribución uniforme discreta

En teoría de probabilidad y estadística, la distribución uniforme discreta es una distribución de probabilidad discreta simétrica que surge en espacios de probabilidad equiprobables, es decir, en situaciones donde de n resultados diferentes, todos tienen la misma probabilidad de ocurrir.

¡Nuevo!!: Codificación Huffman y Distribución uniforme discreta · Ver más »

Entropía

En termodinámica, la entropía (simbolizada como S) es una magnitud física para un sistema termodinámico en equilibrio.

¡Nuevo!!: Codificación Huffman y Entropía · Ver más »

Entropía (información)

En el ámbito de la teoría de la información la entropía, también llamada entropía de la información y entropía de Shannon (en honor a Claude E. Shannon), mide la incertidumbre de una fuente de información.

¡Nuevo!!: Codificación Huffman y Entropía (información) · Ver más »

IBM

International Business Machines Corporation (IBM) es una empresa tecnológica multinacional estadounidense con sede en Armonk, Nueva York.

¡Nuevo!!: Codificación Huffman e IBM · Ver más »

Instituto de Tecnología de Massachusetts

El Instituto de Tecnología de Massachusetts (MIT por las iniciales de su nombre en inglés, Massachusetts Institute of Technology) es una universidad privada localizada en Cambridge, Massachusetts (Estados Unidos) considerada por numerosos rankings como una de las mejores y más prestigiosas universidades a nivel mundial, manteniendo durante diez años consecutivos el título de la mejor universidad del mundo según la clasificación mundial de universidades QS.

¡Nuevo!!: Codificación Huffman e Instituto de Tecnología de Massachusetts · Ver más »

Joint Photographic Experts Group

Joint Photographic Experts Group (JPEG) es el nombre de un comité de expertos que creó un estándar de compresión y codificación de archivos e imágenes fijas, que es actualmente uno de los formatos más utilizados para fotografías.

¡Nuevo!!: Codificación Huffman y Joint Photographic Experts Group · Ver más »

LZW

El algoritmo de Lempel Ziv y Welch, o abreviadamente como mejor se le conoce Algoritmo LZW, es un algoritmo de compresión sin pérdida basado en diccionario, desarrollado por Terry Welch en 1984 bastante tiempo después que fuera publicado el algoritmo LZ78 del que es una versión mejorada, que a su vez era una mejora sustancialmente distinta del algoritmo LZ77.

¡Nuevo!!: Codificación Huffman y LZW · Ver más »

MP3

MPEG-1 Audio Layer III o MPEG-2 Audio Layer III, más comúnmente conocido como MP3, es un formato de compresión de audio digital que usa un algoritmo con pérdida para conseguir un menor tamaño de archivo.

¡Nuevo!!: Codificación Huffman y MP3 · Ver más »

Nodo centinela

Un nodo centinela es un nodo utilizado en estructura de datos para agilizar y simplificar operaciones en listas enlazadas y árboles.

¡Nuevo!!: Codificación Huffman y Nodo centinela · Ver más »

P (clase de complejidad)

En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.

¡Nuevo!!: Codificación Huffman y P (clase de complejidad) · Ver más »

Patente

Una patente (a veces especificada como patente de invención) es un conjunto de derechos exclusivos concedidos por un Estado al inventor de un nuevo producto o procedimiento, susceptibles de ser explotados comercialmente por un período limitado de tiempo, a cambio de la divulgación de la invención.

¡Nuevo!!: Codificación Huffman y Patente · Ver más »

Primer teorema de Shannon

En teoría de la información, el teorema de codificación de fuentes, primer teorema de Shannon o, menos utilizado, teorema de codificación sin ruido es un teorema enunciado por Claude Shannon en 1948 que establece el límite teórico para la compresión de una fuente de datos,.

¡Nuevo!!: Codificación Huffman y Primer teorema de Shannon · Ver más »

Proporcionalidad

Relación o razón constante entre magnitudes medibles.

¡Nuevo!!: Codificación Huffman y Proporcionalidad · Ver más »

Regalía

Regalía (o el anglicismo Royalty) puede entenderse como el ius regale o prerrogativa regia, que comprendía los derechos inherentes y exclusivos del poder soberano del rey que es el pago que se efectúa al titular de derechos de autor, patentes, marcas o saber hacer (know-how) a cambio del derecho a usarlos o explotarlos, o que debe realizarse al Estado por el uso o extracción de ciertos recursos naturales, habitualmente no renovables.

¡Nuevo!!: Codificación Huffman y Regalía · Ver más »

Regla de l'Hôpital

En matemáticas, más específicamente en el cálculo diferencial, la regla de l'Hôpital o regla de l'Hôpital-Bernoulli es una regla que usa derivadas para ayudar a evaluar límites de funciones que estén en forma indeterminada.

¡Nuevo!!: Codificación Huffman y Regla de l'Hôpital · Ver más »

Run-length encoding

La compresión RLE o Run-length encoding es una forma muy simple de compresión de datos en la que secuencias de datos con el mismo valor consecutivas son almacenadas como un único valor más su recuento.

¡Nuevo!!: Codificación Huffman y Run-length encoding · Ver más »

Sistema binario

El sistema binario, también llamado sistema diádico en ciencias de la computación, es un sistema de numeración en el que los números son representados utilizando únicamente dos cifras: 0 (cero) y 1 (uno).

¡Nuevo!!: Codificación Huffman y Sistema binario · Ver más »

Sonda espacial

Una sonda espacial es un dispositivo artificial que se envía al espacio con el fin de estudiar cuerpos de nuestro sistema solar, tales como planetas, satélites, asteroides o cometas a medida que recopila datos científicos.

¡Nuevo!!: Codificación Huffman y Sonda espacial · Ver más »

Teoría de la información

La teoría de la información, también conocida como teoría matemática de la comunicación (Inglés: mathematical theory of communication) o teoría matemática de la información, es una propuesta teórica presentada por Claude E. Shannon y Warren Weaver a finales de la década de los años 1940.

¡Nuevo!!: Codificación Huffman y Teoría de la información · Ver más »

Tierra

La Tierra (del latín Terra, deidad romana equivalente a Gea, diosa griega de la feminidad y la fecundidad) es un planeta del sistema solar que gira alrededor de su estrella —el Sol— en la tercera órbita más interna.

¡Nuevo!!: Codificación Huffman y Tierra · Ver más »

2006

2006 fue un año común comenzado en domingo según el calendario gregoriano.

¡Nuevo!!: Codificación Huffman y 2006 · Ver más »

Redirecciona aquí:

Codificacion Huffman, Codificacion de Huffman, Codificación de Huffman.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »