音楽や画像以外のデータ用の最先端の非可逆圧縮プログラムを知っている人はいますか？実際の実行可能またはコンパイル可能なソースコードが必要です。
AMillionRandomDigits.binを圧縮しようとしています。
アイデアは、AMillionRandomDigits.binを不可逆圧縮してから、LOSSY_COMPRESSED（amillionrandomdigits.bin）+ DIFF（LOSSY_UNCOMPRESSED、amillionrandomdigits.bin）http://www.stanford.edu/~hwang41/を格納することです。
@ user562688：真の乱数の圧縮は実行できません。証明のアイデアは、100ビットを90ビットに圧縮しようとしている場合、小さすぎるサイズ2^90のスペース内に収まるようにすべての2^100文字列が必要であるということです。したがって、多くの衝突（平均で少なくとも2 ^ 10）が発生します。これは、元の文字列にデコードして戻すことができないことを意味します。
しかし、元の質問に答えるために、ジョンソン-リンデンシュトラウスアルゴリズム自体は圧縮アルゴリズムではありませんが、画像圧縮で行われるものと同様の特性がいくつかあります。
Johnson-Lindentraussアルゴリズムの目標は、R ^ nで多くのベクトル（たとえばn個のベクトル）を取得し、すべてのベクトル間の距離が大きくなるように、はるかに小さい空間R ^ log（n）へのマッピングを見つけることです。あまり変わらないでください。