Preguntas etiquetadas con data-compression

Hace mucho tiempo leí un artículo de periódico en el que un profesor de algún tipo dijo que en el futuro podremos comprimir datos a solo dos bits (o algo así). Por supuesto, esto no es correcto (y podría ser que mi memoria de lo que él dijo exactamente no …

38 data-compression 

Esta idea se me ocurrió cuando era un niño aprendiendo a programar y en el primer encuentro con PRNG. Todavía no sé cuán realista es, pero ahora hay intercambio de pila. Aquí hay un esquema de 14 años para un sorprendente algoritmo de compresión: Tome un PRNG y siembre con …

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

De acuerdo con Wikipedia : La entropía de Shannon mide la información contenida en un mensaje en oposición a la parte del mensaje que se determina (o es predecible). Ejemplos de esto último incluyen redundancia en la estructura del lenguaje o propiedades estadísticas relacionadas con las frecuencias de aparición de …

35 information-theory  data-compression  entropy 

Me gustaría enumerar todos los gráficos no dirigidos de tamaño nnn , pero solo necesito una instancia de cada clase de isomorfismo . En otras palabras, quiero enumerar todos los gráficos no isomorfos (no dirigidos) en nnn vértices. ¿Cómo puedo hacer esto? Más precisamente, quiero un algoritmo que genere una …

30 algorithms  graphs  data-compression  graph-isomorphism 

Tengo un archivo que contiene números binarios ordenados de a 2 n - 1 :0 0002norte- 12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z no comprimió este archivo de manera muy eficiente (para n = 20, 22 MB se comprimieron a 300 kB). ¿Existen algoritmos que puedan …

27 information-theory  data-compression 

Algún tipo dijo lo siguiente: Cualquiera que intente generar números aleatorios por medios deterministas está, por supuesto, viviendo en un estado de pecado. Eso siempre se entiende que no puede generar números aleatorios verdaderos con solo una computadora. Y dijo que cuando las computadoras tenían el tamaño equivalente de un …

25 randomness  data-compression  entropy  random-number-generator 

Recientemente me topé con el siguiente artículo interesante que afirma comprimir eficientemente conjuntos de datos aleatorios en siempre más del 50%, independientemente del tipo y formato de los datos. Básicamente, usa números primos para construir de manera única una representación de fragmentos de datos de 4 bytes que son fáciles …

22 information-theory  data-compression  primes 

He estudiado algo sobre la complejidad de Kolmogorov , leí algunos artículos y libros de Vitanyi y Li y usé el concepto de Distancia de compresión normalizada para verificar la estilometría de los autores (identifique cómo cada autor escribe algunos textos y documentos grupales por su similitud). En ese caso, …

22 computability  approximation  data-compression  kolmogorov-complexity 

Acabo de encontrar lo siguiente: puse varias copias idénticas de una imagen png en una carpeta y luego intenté comprimir esa carpeta con los siguientes métodos: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (este funciona bien para imágenes idénticas, sin embargo, para imágenes …

21 data-compression 

Tengo curiosidad por saber cómo se podría comprimir de manera muy compacta el dominio de un nombre de host IDN arbitrario (según lo definido por RFC5890 ) y sospecho que esto podría convertirse en un desafío interesante. Un host Unicode o nombre de dominio (etiqueta U) consiste en una cadena …

21 algorithms  strings  natural-language-processing  data-compression 

Comparando un par ordenado (x, y) con un par desordenado {x, y} (conjunto), entonces la información teóricamente, la diferencia es solo un bit, ya que si x viene primero o y requiere exactamente un solo bit para representar. Entonces, si se nos da un conjunto {x, y} donde x, y …

20 information-theory  data-compression 

Tengo datos reales que estoy usando para un juego de cartas simulado. Solo me interesan las filas de las cartas, no los palos. Sin embargo, es un mazo de cartas estándar , por lo que solo hay de cada rango posible en el mazo. El mazo se baraja bien para …

19 data-compression 

Estaba leyendo sobre algoritmos de compresión de datos y el límite teórico para la compresión de datos. Recientemente encontré un método de compresión llamado "Codificación de entropía combinatoria", la idea principal de este método es codificar el archivo como los caracteres presentados en el archivo, sus frecuencias y el índice …

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() La relación de compresión comienza en 37 para "a" y alcanza el punto de equilibrio en 39 "a" s (relación …

15 data-compression 

Lo que sabemos es que π es infinito y es muy probable que contenga todas las cadenas de dígitos finitos posibles ( secuencia disyuntiva ). Recientemente he visto algún prototipo de πfs que supone que cada archivo que ha creado (o cualquier otra persona) o que creará, ya está allí, …

11 algorithms  data-compression  mathematical-programming