State of the Art verlustbehaftete Komprimierungsprogramm

Question

Kennt jemand eine State of the Art LOSSY Kompressionsprogramm für Daten BESIDES Musik und Bilder? Ich brauche einen ausführbaren Quellcode oder einen kompilierbaren Quellcode.

Ich versuche, AMillionRandomDigits.bin zu komprimieren.

Idee ist zu lossily AMillionRandomDigits.bin zu komprimieren, dann speichern LOSSY_COMPRESSED (amillionrandomdigits.bin) + DIFF (LOSSY_UNCOMPRESSED, amillionrandomdigits.bin) http://www.stanford.edu/~hwang41/

Answer 1

@ user562688: eine wirklich Zufallszahl Komprimierung nicht getan werden kann. Die Beweisidee ist, dass, wenn Sie versuchen, 100 Bits zu 90 Bits zu komprimieren, Sie dann brauchen, dass alle 2^100 Zeichenfolgen in einen Raum der Größe 2^90 passen, der zu klein ist. Daher wird es viele Kollisionen geben (mindestens 2^10 im Durchschnitt), was bedeutet, dass Sie es nicht zurück zur ursprünglichen Zeichenkette decodieren können.

Aber um Ihre ursprüngliche Frage zu beantworten, obwohl die Johnson-Lindenstrauss algorithm ist kein Komprimierungsalgorithmus per-se hat es einige ähnliche Eigenschaften, was bei der Bildkompression gemacht wird.

Ziel des Johnson-Lindentraus-Algorithmus ist es, viele Vektoren (zB n Vektoren) in R^n zu nehmen und eine Abbildung auf einen viel kleineren Raum R^log (n) zu finden, so dass die Abstände zwischen allen Vektoren ändern sich nicht viel.