Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Codificação de Huffman

Índice Codificação de Huffman

A codificação de Huffman é um método de compressão que usa as probabilidades de ocorrência dos símbolos no conjunto de dados a ser comprimido para determinar códigos de tamanho variável para cada símbolo.

22 relações: Armazenamento de dados digitais em DNA, Códigos de Golomb, Codificação, Codificação aritmética, Codificação de Shannon-Fano, Codificação run-length, Compactador de arquivos, Compressão de dados, David A. Huffman, DEFLATE, Frequência de letras, Função softmax, Gzip, HTTP/2, Lista de algoritmos, LZ77, MPEG-1, Musepack, Newton Faller, Probabilidade indutiva, Transformada discreta de cosseno, Zstandard.

Armazenamento de dados digitais em DNA

O armazenamento de dados digitais em ADN (em inglês: DNA) é o processo de codificação e decodificação de dados binários de e para cadeias sintetizadas de ADN. Embora o ADN como meio de armazenamento tenha um enorme potencial devido à sua alta densidade de armazenamento, seu uso prático atualmente é severamente limitado devido ao seu alto custo e tempos de leitura e gravação muito lentos.

Novo!!: Codificação de Huffman e Armazenamento de dados digitais em DNA · Veja mais »

Códigos de Golomb

Os códigos de Golomb, ou ainda a codificação de Golomb, é um conjunto de códigos livres de prefixo que podem ser utilizados na compressão de dados em substituição ao código de huffman, apresentando resultados ótimos para determinadas distribuições de probabilidade dos símbolos codificados.

Novo!!: Codificação de Huffman e Códigos de Golomb · Veja mais »

Codificação

Em processamento digital de sinais, Codificação é a modificação de chave de um sinal para torná-lo mais apropriado para uma aplicação específica, como por exemplo transmissão ou armazenamento de dados.

Novo!!: Codificação de Huffman e Codificação · Veja mais »

Codificação aritmética

Algoritmo para compressão de dados, não-baseado em tabelas de símbolos, o codificador aritmético elimina a associação entre símbolos individuais e palavras-códigos de comprimento inteiro e, com isto, é capaz de praticamente igualar a entropia da fonte em todos os casos.

Novo!!: Codificação de Huffman e Codificação aritmética · Veja mais »

Codificação de Shannon-Fano

A codificação de Shannon-Fano é um método de estatístico de compressão sem perda de dados que gera códigos de tamanho variável para cada símbolo dos conjunto de dados a ser comprimido de acordo com sua probabilidade de ocorrência.

Novo!!: Codificação de Huffman e Codificação de Shannon-Fano · Veja mais »

Codificação run-length

Codificação run-length (ou RLE) é uma forma simples de compressão sem perda de dados onde sequências longas de valores repetidos são armazenadas como um único valor e sua contagem no lugar de sua sequência original.

Novo!!: Codificação de Huffman e Codificação run-length · Veja mais »

Compactador de arquivos

são softwares especializados em gerar uma representação mais eficiente de vários arquivos dentro de um único arquivo de modo que ocupem menos espaço na mídia de armazenamento ou o tempo de transferência deles sobre uma rede seja reduzido.

Novo!!: Codificação de Huffman e Compactador de arquivos · Veja mais »

Compressão de dados

A compressão de dados é o ato de reduzir o espaço ocupado por dados num determinado dispositivo.

Novo!!: Codificação de Huffman e Compressão de dados · Veja mais »

David A. Huffman

David Albert Huffman (9 de agosto de 1925 — Santa Cruz, 7 de outubro de 1999) foi um pioneiro no campo da ciência da computação.

Novo!!: Codificação de Huffman e David A. Huffman · Veja mais »

DEFLATE

O algoritmo de Phil Katz conhecido como DEFLATE é uma combinação de diversas tecnologias de compressão de dados usada nos arquivos do padrão ZIP e PKZIP A base do algoritmo é uma compressão usando LZ77 com janela deslizante de 32KB e um buffer de look-ahead de 258 bytes, e a saída deste passo é codificada usando-se codificação de Huffman.

Novo!!: Codificação de Huffman e DEFLATE · Veja mais »

Frequência de letras

A frequência de letras em um texto tem sido frequentemente estudada para uso em criptografia e análise de frequência em particular.

Novo!!: Codificação de Huffman e Frequência de letras · Veja mais »

Função softmax

A função softmax, também conhecida como softargmax ou função exponencial normalizada, converte um vetor de números reais em uma distribuição de probabilidade de resultados possíveis.

Novo!!: Codificação de Huffman e Função softmax · Veja mais »

Gzip

gzip é tanto um software para compactação de arquivos que serve de implementação de referência quanto o formato do arquivo compactado que este gera.

Novo!!: Codificação de Huffman e Gzip · Veja mais »

HTTP/2

HTTP/2 (originalmente chamado HTTP/2.0) é uma revisão importante do protocolo de rede HTTP usado pela World Wide Web.

Novo!!: Codificação de Huffman e HTTP/2 · Veja mais »

Lista de algoritmos

Abaixo segue a lista de algoritmos.

Novo!!: Codificação de Huffman e Lista de algoritmos · Veja mais »

LZ77

LZ77 foi um dos algoritmos de compressão de dados desenvolvidos por Abraham Lempel e Jacob Ziv em 1977, juntamente com o outro algoritmo de compressão LZ78 publicado em 1978.

Novo!!: Codificação de Huffman e LZ77 · Veja mais »

MPEG-1

MPEG-1 é um padrão para compactação com perdas de vídeo e áudio.

Novo!!: Codificação de Huffman e MPEG-1 · Veja mais »

Musepack

Musepack ou MPC é um formato de compressão de áudio multiplataforma de código aberto com perda de dados (lossy), especificamente otimizado para compressão transparente (isto é, em alta qualidade) de áudio estéreo a taxas de bits em torno de 160 a 180Kbps.

Novo!!: Codificação de Huffman e Musepack · Veja mais »

Newton Faller

Newton Faller (Rio de Janeiro, — São Paulo) foi um engenheiro eletricista e cientista da computação brasileiro.

Novo!!: Codificação de Huffman e Newton Faller · Veja mais »

Probabilidade indutiva

A probabilidade indutiva tenta aferir a probabilidade de eventos futuros baseado em eventos passados.

Novo!!: Codificação de Huffman e Probabilidade indutiva · Veja mais »

Transformada discreta de cosseno

Transformada discreta de cosseno (ou DCT da sigla em inglês para Discrete Cosine Transform) é a extensão da Transformada de cosseno ou Transformada contínua de cosseno para um domínio discreto.

Novo!!: Codificação de Huffman e Transformada discreta de cosseno · Veja mais »

Zstandard

Zstandard (ou zstd) é um algoritmo de compressão de dados sem perdas desenvolvido por Yann Collet no Facebook.

Novo!!: Codificação de Huffman e Zstandard · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »