問題タブ [data-compression]

ハッシュを使用するアプリケーションに直面していますが、それがどのように機能するのかまだわかりません。これが私の問題です。ハッシュを使用してインデックスを生成し、それらのインデックスを使用してさまざまなテーブルにアクセスし、インデックスを使用して取得したすべてのテーブルの値を追加した後、最終的な値を取得します。これは、メモリ要件を削減するために行われます。ハッシュ関数への入力は、ランダムな定数とアプリケーションからのいくつかのパラメーターの間で XOR を実行しています。

これは典型的なハッシング アプリケーションですか? 私が理解していないのは、ハッシュを使用してメモリ要件をどのように削減できるかということです. 誰でもこれを明確にできますか？

ありがとうございました

最近、大学でデータ圧縮のコースを開始しました。しかし、コンピューターサイエンスに適用される「エントロピー」という用語の使用はかなり曖昧です。私が知る限り、それは大まかにシステムまたは構造の「ランダム性」に変換されます。

コンピュータサイエンスの「エントロピー」の正しい定義は何ですか?

データ圧縮に関するビデオ/スクリーンキャストのチュートリアルがどこにあるか知っている人はいますか?

複製: オーディオおよびビデオ ファイルの圧縮

wmv 2mb 以上のファイルを、モバイル デバイス用の 3gp 250kb ファイルに圧縮したいと考えています。

ビデオまたはオーディオ用の優れたコンプレッサーはありますか?

データがバイト単位で保存されているとします。例えば：

0110001100010101100101110101101

印刷可能なテキストとして保存するにはどうすればよいですか？明らかな方法は、すべての0を文字「0」に変換し、すべての1を文字「1」に変換することです。実際、これは私が現在行っていることです。情報を失うことなく、どうすればもっとしっかりと梱包できるのか知りたいです。

8つのグループのビットをASCIIに変換することを考えましたが、一部のビットの組み合わせはその形式では受け入れられません。他のアイデアはありますか？

位置データ（緯度、経度、日付、時刻）を圧縮します。すべての番号は固定形式です。そのうちの2つ（緯度、経度）は10進形式です。他の2つは整数です。

現在、これらの数値は固定フォーマットの文字列になっています。

固定形式で数値を圧縮するためのアルゴリズムは何ですか？数値のみの圧縮（ある場合）は文字列の圧縮よりも優れていますか？文字列を数値に変換せずに直接圧縮してから圧縮する必要がありますか？

前もって感謝します。

データ圧縮に関する推奨リソースを探しています。技術、データ構造、および/またはアルゴリズムに関する研究。研究、本、組織、またはその他の情報に関連する有用なリソースがあれば役立ちます。

私はそれが一種の一般的な質問であることを知っていますが、主題に関する私の知識を拡大することに興味があります。

ポイントデータの配列があり、ポイントの値は x 座標と y 座標として表されます。

これらのポイントは、500 ポイントから 2000 ポイント以上の範囲にある可能性があります。

このデータは、単純なものから非常に複雑なものまでさまざまな動きのパスを表し、その中にカスプが含まれることもあります。

このデータを 1 つのスプライン、スプラインのコレクション、または非常に圧縮率の高い他の形式として表すことはできますか?

それらをベジエのコレクションとして表現しようとしましたが、せいぜい 40% の節約になります。たとえば、500 points の配列がある場合、500 x と 500 y の値が得られるため、1000 個のデータが得られます。これから約100の二次ベジエ。各ベジエは、controlx、controly、anchorx、anchery として表されます。これにより、100 x 4 = 400 個のデータが得られます。したがって、入力 = 1000 個、出力 = 400 個です。

これをさらに強化したいのですが、何か提案はありますか？

Web ページの HTML ソースを gzip したいのですが、lighttpd/php5 サーバーでこれを行う最善の方法は何ですか。

php.ini私は自分のファイルを次のように編集してそれをやろうとしました:

しかし、それは透過的な圧縮のみのようです。