Perguntas com a marcação «data-compression»

Ao tentar entender as relações entre a codificação de Huffman, a codificação aritmética e a codificação de intervalo, comecei a pensar nas deficiências da codificação de Huffman relacionadas ao problema do empacotamento de bits fracionário . Ou seja, suponha que você tenha 240 valores possíveis para um símbolo e precise …

11 information-theory  data-compression  coding-theory  entropy  huffman-coding 

O requisito da codificação como livre de prefixo resulta em árvores grandes, pois a árvore precisa estar completa. Existe um limite em que o armazenamento de dados não codificado de comprimento fixo seja mais eficiente do que codificar os dados?

9 information-theory  data-compression 

Estou lendo o artigo NJ Larsson, A. Moffat: Compactação baseada em dicionário offline , que descreve um algoritmo de compactação que, se bem entendi, é bastante semelhante à codificação de pares de bytes . Dada uma string de comprimento , estou tentando entender como se pode compactá-la no tempo linear, …

8 algorithms  algorithm-analysis  runtime-analysis  data-compression  encoding-scheme 

Karlheinz Brandenburg descreve um codificador MP3 como este: Fonte: MP3 e AAC Explained Marquei a FFT porque não tenho muita certeza do porquê é realmente necessário realizar uma. Por que o modelo psicoacústico não pode ser aplicado às chamadas linhas após a transformada discreta de cosseno modificada (MDCT) sem executar …

8 algorithms  data-compression  fourier-transform 

Quero compactar o tamanho do arquivo criando meu próprio sistema de numeração, que é um número baseado em 80. Eu realmente quero saber se isso é possível? Aprendi que o hexadecimal usa símbolos como A, B, C, D, E, F para representar 10,11,12,13,14,15 - e é isso que eu quero …

8 data-compression  number-formats 

Comecei a ler um livro chamado Introdução à compactação de dados, de Guy E. Blelloch. Na página um, ele afirma: A verdade é que, se qualquer mensagem for encurtada por um algoritmo, outra mensagem precisará ser prolongada. Você pode verificar isso na prática executando o GZIP em um arquivo GIF. …

8 data-compression  coding-theory 

Existe QUALQUER tipo de compactação que possa compactar um arquivo e esse arquivo compactado pode ser pesquisado sem descompactar o arquivo?

7 search-algorithms  strings  data-compression 

Eu teria feito um comentário, pois isso diz respeito à resposta de Andrej Bauer neste tópico ; no entanto, acredito que vale a pena fazer uma pergunta. Andrej explica que, dado o conjunto de todas as seqüências de bits de comprimento 3 ou menos, uma função de compactação sem perdas …

7 information-theory  data-compression 

A seguinte matriz ocupa 10.000 slots na memória: a = [0,1,2,3,4,5,6,7,8,9,10,...,10000] Mas pode-se facilmente representar a mesma matriz que: a = {len:10000, get: λ idx -> idx} O que é muito mais compacto. Da mesma forma, existem várias matrizes que podem ser representadas compactamente: a = {a:1000, get: λ idx …

7 algorithms  complexity-theory  formal-languages  programming-languages  data-compression 

A codificação de Huffman é sempre ideal, pois usa as idéias de Shanon? E quanto a texto, imagem, vídeo, ... compressão? Esse assunto ainda está ativo no campo? Que referências clássicas ou modernas devo ler?

7 algorithms  information-theory  data-compression