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

Há muito tempo, li um artigo de jornal em que algum tipo de professor disse que, no futuro, poderemos comprimir dados em apenas dois bits (ou algo assim). É claro que isso não está correto (e pode ser que minha memória do que ele exatamente tenha declarado não esteja correta). …

38 data-compression 

Esta ideia me ocorreu quando criança aprendendo a programar e encontrando PRNG pela primeira vez. Ainda não sei o quão realista é, mas agora há troca de pilhas. Aqui está o esquema de uma criança de 14 anos para um incrível algoritmo de compactação: Pegue um PRNG e faça o …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

De acordo com a Wikipedia : A entropia de Shannon mede as informações contidas em uma mensagem em oposição à parte da mensagem que é determinada (ou previsível). Exemplos deste último incluem redundância na estrutura da linguagem ou propriedades estatísticas relacionadas às frequências de ocorrência de pares de letras ou …

35 information-theory  data-compression  entropy 

Gostaria de enumerar todos os gráficos não direcionados de tamanho , mas preciso apenas de uma instância de cada classe de isomorfismo . Em outras palavras, quero enumerar todos os gráficos não isomórficos (não direcionados) em vértices. Como posso fazer isso?nnnnnn Mais precisamente, eu quero um algoritmo que gere uma …

30 algorithms  graphs  data-compression  graph-isomorphism 

Eu tenho um arquivo que contém números binários ordenados de a :2 n - 10 0002n- 12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z não compactou esse arquivo com muita eficiência (para n = 20, 22 MB foram compactados para 300 kB). Existem algoritmos que podem reconhecer …

27 information-theory  data-compression 

Some chap disse o seguinte: Qualquer um que tente gerar números aleatórios por meios determinísticos está, é claro, vivendo em um estado de pecado. Isso sempre significa que você não pode gerar números aleatórios verdadeiros com apenas um computador. E ele disse que quando os computadores tinham o tamanho equivalente …

25 randomness  data-compression  entropy  random-number-generator 

Recentemente, deparei com o seguinte artigo interessante, que afirma compactar com eficiência conjuntos de dados aleatórios sempre em mais de 50%, independentemente do tipo e formato dos dados. Basicamente, ele usa números primos para construir exclusivamente uma representação de blocos de dados de 4 bytes que são fáceis de descompactar, …

22 information-theory  data-compression  primes 

Estudei algo sobre a Complexidade Kolmogorov , li alguns artigos e livros de Vitanyi e Li e usei o conceito de Distância de compressão normalizada para verificar a estilometria dos autores (identifique como cada autor escreve alguns textos e agrupa documentos por sua semelhança). Nesse caso, os compressores de dados …

22 computability  approximation  data-compression  kolmogorov-complexity 

Acabei de encontrar o seguinte: Coloquei várias cópias idênticas de uma imagem png em uma pasta e tentei compactar essa pasta com os seguintes métodos: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (este funciona bem para imagens idênticas, no entanto, para imagens semelhantes, …

21 data-compression 

Estou curioso para saber como compactar de maneira muito compacta o domínio de um nome de host arbitrário de IDN (conforme definido pela RFC5890 ) e suspeito que isso possa se tornar um desafio interessante. Um host ou nome de domínio Unicode (rótulo U) consiste em uma sequência de caracteres …

21 algorithms  strings  natural-language-processing  data-compression 

Comparando um par ordenado (x, y) a um par não ordenado {x, y} (conjunto) e, em seguida, informações teoricamente, a diferença é de apenas um bit, pois se x vem primeiro ou y requer exatamente um único bit para representar. Portanto, se recebermos um conjunto {x, y} em que x, …

20 information-theory  data-compression 

Tenho dados reais que estou usando para um jogo de cartas simulado. Estou interessado apenas nas fileiras das cartas, não nos naipes. No entanto, é um baralho de cartas padrão , portanto, existem apenas de cada nível possível no baralho. O baralho é bem baralhado para cada mão e, em …

19 data-compression 

Eu estava lendo sobre algoritmos de compactação de dados e o limite teórico para compactação de dados. Recentemente, encontrei um método de compressão chamado "Combinatorial Entropy Encoding", a idéia principal desse método é codificar o arquivo como os caracteres apresentados no arquivo, suas frequências e o índice de permutação de …

17 information-theory  data-compression 

library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() A taxa de compressão começa em 37 para "a" e atinge o ponto de equilíbrio em 39 "a" s (taxa …

15 data-compression 

O que sabemos é que π é infinito e provavelmente contém todas as seqüências finitas de dígitos possíveis ( sequência disjuntiva ). Eu vi recentemente algum protótipo de πfs que pressupõe que todos os arquivos que você criou (ou qualquer outra pessoa) ou que você criará, já estão lá, por …

11 algorithms  data-compression  mathematical-programming