Als «data-compression» getaggte Fragen

4
Zählen Sie alle nicht-isomorphen Graphen einer bestimmten Größe auf
Ich möchte alle ungerichteten Graphen der Größe auflisten nnn, benötige aber nur eine Instanz jeder Isomorphismusklasse . Mit anderen Worten, ich möchte alle nicht-isomorphen (ungerichteten) Graphen auf Eckpunkten aufzählen . Wie kann ich das machen?nnn Genauer gesagt, ich möchte einen Algorithmus, der eine Folge ungerichteter Graphen mit der folgenden Eigenschaft …
6
Effiziente Komprimierung einfacher Binärdaten
Ich habe eine Datei mit bestellten Binärzahlen von bis 2 n - 1 :0002n- 12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z hat diese Datei nicht sehr effizient komprimiert (für n = 20 wurden 22 MB auf 300 kB komprimiert). Gibt es Algorithmen, die sehr einfache Datenstrukturen …
11
Gilt von Neumanns Zufälligkeit im Sünde-Zitat nicht mehr?
Einige Leute sagten folgendes: Wer versucht, mit deterministischen Mitteln Zufallszahlen zu generieren, lebt natürlich in einem Zustand der Sünde. Das bedeutet immer, dass Sie mit nur einem Computer keine echten Zufallszahlen generieren können. Und er sagte, dass Computer die gleiche Größe hätten wie ein einzelner Intel 8080-Mikroprozessor (~ 6000 Ventile). …
5
Datenkomprimierung mit Primzahlen
Ich bin kürzlich auf den folgenden interessanten Artikel gestoßen, der behauptet, zufällige Datensätze unabhängig von Art und Format der Daten immer um mehr als 50% effizient zu komprimieren. Grundsätzlich werden Primzahlen verwendet, um eine eindeutige Darstellung von 4-Byte-Datenblöcken zu erstellen, die sich leicht dekomprimieren lassen, da jede Zahl ein eindeutiges …
3
Approximation der Kolmogorov-Komplexität
Ich habe etwas über die Kolmogorov-Komplexität studiert, einige Artikel und Bücher von Vitanyi und Li gelesen und das Konzept der normalisierten Kompressionsentfernung verwendet , um die Stilometrie der Autoren zu überprüfen (identifiziere, wie jeder Autor einige Text- und Gruppendokumente anhand ihrer Ähnlichkeit schreibt). In diesem Fall wurden Datenkomprimierer verwendet, um …
7
Können zufällige, ungeeignete
Ich habe echte Daten, die ich für ein simuliertes Kartenspiel verwende. Ich interessiere mich nur für die Reihen der Karten, nicht für die Farben. Da es sich jedoch um ein Standardkartenspiel mit 525252 Karten handelt, sind im Kartenspiel nur 444 Ränge möglich. Das Deck wird für jede Hand gut gemischt, …
4
Können Daten auf eine Größe komprimiert werden, die kleiner als das Shannon-Datenkomprimierungslimit ist?
Ich las über Datenkomprimierungsalgorithmen und die theoretische Grenze für die Datenkomprimierung. Kürzlich bin ich auf eine Komprimierungsmethode mit dem Namen "Combinatorial Entropy Encoding" gestoßen. Die Hauptidee dieser Methode besteht darin, die Datei als die in der Datei dargestellten Zeichen, ihre Häufigkeiten und den Index dieser durch die Datei dargestellten Zeichenpermutation …
1
Warum ist die Komprimierungsrate bei Verwendung von bzip2 für eine Folge von "a" so sprunghaft?
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() Das Kompressionsverhältnis beginnt bei 37 für "a" und erreicht die Gewinnschwelle bei 39 "a" (Kompressionsverhältnis = 1). Das Diagramm beginnt …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.