問題タブ [lossy-compression]

この問題の名前は本当にわかりませんが、非可逆圧縮のようなもので、英語が下手ですが、できる限り説明しようと思います。

不明なソースからのソートされていない一意の番号のリストがあるとします。長さは通常 255 から 512 で、範囲は 0 から 512
です。データを読み取り、シード番号のようなものを返す何らかのアルゴリズムがあるのではないかと思います。を使用して、元のリストにある程度近いリストを生成できますが、ある程度のエラーがあります。

例えば

• オリジナルリスト

  /li>

• 再生成されたリスト

  /li>

この問題には名前がありますか? また、今説明したことを実行できるアルゴリズムはありますか? 私の理解ではそうではないので、 モンテカルロ法
と同じですか。

非可逆圧縮で使用されるいくつかの手法を使用して、この種の近似値を取得することは可能ですか?

この問題を解決するために私が試みたのは、単純な 16 ビット RNG を使用して、考えられるすべての値を元のリストと比較し、差が最小のものを選択することですが、この方法はかなり馬鹿げていて非効率的だと思います。 .

数年前、私は音楽のオーディオ録音を作成しましたが、元の WAV ファイルが見つかりません。圧縮された MP3 しかありません。オーディオ CD を見つけましたが、それがオリジナルの非圧縮 WAV を使用して作成されたのか、圧縮された MP3 または OGG ファイルから作成されたのかわかりません。

オリジナルと比較することなく、オーディオ サンプルが MP、OGG などの非可逆圧縮を使用して圧縮および解凍されたかどうかを検出する方法はありますか?

アップデート：

@MisterHenson の提案を試して、グラフに明らかな違いがある 2 つのサンプルのスペクトルをプロットしました。

CD のサンプル:

MP3 からのサンプル:

これにより、現在の問題が実質的に解決されますが、まだ未解決の質問があります。

1. スペクトルが視覚的に区別できない場合、実際に違いがあるかどうか、または単に区別できないかどうかはわかりません (つまり、圧縮の品質が向上します)。他に何を試すことができますか？
2. 同様に、比較する MP3 ファイルがなく、単一のオーディオ サンプルしかない場合はどうすればよいでしょうか?
3. 合理的な確率で質問に答える自動化された方法はありますか?

私は、Matlab を使用して非可逆画像圧縮のスクリプトを作成する初心者です。

私の最初のステップは、次のスクリプトを使用して、画像の完全なレベルの処理を行うことでした。

さらに、量子化と対数のしきい値処理を適用し、上位 5% にあるものを保持しながら、絶対値の増加に従って要素を並べ替えたいと考えています。

次のスクリプトはそれを行います:-

ここで、プロセスを逆にして、haar 係数が 70% に設定された元の画像を取得したいと思います。

どんな指針も素晴らしいでしょう。