問題タブ [data-compression]

SQLサーバーのデータテーブルに「行」データ圧縮を実装しようとしていました。116000 レコードと 30 列 (10 ～ 15 列は行データ圧縮の対象となる可能性があります) を持つ 1 つのデータ テーブルでスクリプトを正常に実行した後、物理メモリ消費量を検証するために以下の手順に従います。

ステップ 1) ドライブ内のデータベースのすべてのデータ ファイル (mfd、ldf、および ndf) のストレージ スペースを計算すると、6.63 GB になります。

ステップ 2) 行データ圧縮スクリプトが正常に実行された例

手順 3) 手順 1) に従うと、6.66GB になります。これらのステップの間に単一のトランザクションとデータ挿入はありませんでした。

私は間違った検証を行っているのでしょうか、それともデータ圧縮について間違った考えを持っていますか?

Assumptions: Data columns with Int(4 byte) data type and storing value less than 100 will be compressed to store in 1 byte(small Int) of space. Similarly for other data columns.

Android デバイスからサーバーに (PHP を使用して) JSON 形式で大きなデータセットを送信しています。帯域幅のコストを抑えたい。私は疑問に思っています: データを送信する前に、JSON データ サーバー側を gzip 圧縮する必要がありますか? PHP側にjavascript gzip解凍ライブラリがあり、Android側で何をしますか?

ピクセル精度のヒット検出に使用する BitmapData で構成されるフィールドがあります。

ただし、BitmapData は当然、各ピクセルに対して 2^32 (またはアルファなしで 2^24 ?) の可能性を格納します。黒か白の2つだけ必要です。

しかし、.draw を使用して、その BitmapData に他のオブジェクトを描画する必要があります。見える必要はありません。

ヒット検出のためにピクセルを抽出することはそれほど難しくないように思えますが、各ピクセルを循環せずに描画するのは難しいようです。出来ますか？

この問題に対する正しいアプローチは何でしょうか?

10000 行を含む数値ベクトルがあり、ほとんどの値がゼロです。この状況で、可逆圧縮アルゴリズムとして、算術とハフマンのどちらを選択しますか? 前もって感謝します！

次の課題があり、少し助けが必要です ;)

書き込むプログラム: ファイルは 8 ビット シンボルの行として扱われます。

1. これらのシンボルの頻度 (発生) を数えます
2. 記号の後にこれらの記号の頻度を数えます (前の文字が指定されている場合、最初の文字の前はコード 0 の記号です)。

このプログラムは、doc、pdf、mp4、jpg (最小 1MB のファイル) で動作するはずです。

そこで、少しコードを書きました。ここにあります：

主要：

編集：それは今良いですか？

私は今、ファイルからデータをエンコード/デコードするプログラムを書いています。

アルファベット: 8 ビット ASCII コード
したがって、このアルファベットには n = 256 のシンボルがあり、ヒープの最大数は 2n-1 = 511 です。

適応ハフマン コーディングのアルゴリズムは理解していますが、これを実装する際にいくつか問題があります。

コードの最初の部分を書きましたが、うまくいくには助けが必要です。

手順へのリンクは次のとおりです。アルゴリズム

1. 私のツリー構造は正しいですか？
2. アルファベットはどのように保管すればよいですか？コードに関する構造を書きましたが、シンボルのリストをどうするかわかりません -> struct huffcode
3. ヒープなどの重みを増やす方法は知っていますが、それ以上はできません。「このシンボルを以前に見たことがある/ツリーでこのシンボルを使用するのは初めてです」という問題があります

私は、それぞれのビットレート、つまり（0 ->255 ）に応じてさまざまな値を持つバイトの2次元配列の形式でそれらの表現を取得するグレースケール画像を持っています。次に、1 つまたは複数の圧縮アルゴリズム(ランレングス エンコーディング)を適用 して、サイズがはるかに小さい別のバイト配列を抽出します。これは圧縮操作を表します。それから、解凍操作を表すビットマップファイルを元の形式に正常に再構築します。解凍操作の結果として同じ画像が返されるので、すべてがうまくいっていることがわかります。

今私の問題は、圧縮操作を行った後、結果の配列をファイルに保存し、その内容が解凍時に抽出されることです。テキストファイルとして書いてみました

バイナリファイルとして書いてみました

ただし、どちらの場合も、このファイルのサイズは元のビットマップ ファイルのサイズよりもはるかに大きくなります。

512x512 ビットマップ ファイルサイズ 32KB

圧縮テキストファイルサイズ 272KB

圧縮バイナリファイルサイズ 257KB

ビットマップのバイト配列サイズ 262144

圧縮配列サイズ 111049

圧縮された配列は実際にはビットマップ ファイルから抽出された元の配列よりもはるかに小さいため、ビットマップよりも小さいサイズのファイルとして保存するにはどうすればよいですか?

私は自分自身を適切に説明したかどうか確信が持てません。必要に応じて詳細を尋ねてください。

ありがとう！

ハフマン アルゴリズムでは、ツリーを形成し、各文字を 1 と 0 のツリー値に置き換えます。単純に 2 進数などa=0,b=1,c=10,d=01,e=11を使用して文字に置き換えるのではなく、解凍時に逆を適用して、アルファベットを含む 2 進数。

このような：

等々...