問題タブ [run-length-encoding]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
0 に答える
1132 参照

c++ - C++ での TGA RLE 圧縮 (書き込み) アルゴリズム

このコードを見つけましたが、なぜ機能しないのだろうか..

// f はストリームです

}

私はそれを実装しようとしましたが、それは良くないようです..

そうでなければ、このアルゴリズムを見つけることができるライブラリまたは単純なファイルが存在するかどうかを誰かが知っていますか?

よろしくお願いします

0 投票する
1 に答える
960 参照

java - Java : Run-Length Encoding の実装

ランレングス エンコーディングを使用して標準入力からバイナリ入力を圧縮または展開するクラスを実装しました。IDE によってフラグが付けられたすべてのエラーを修正しましたが、実際に実行するとエラーが発生します。

コードの 49 行目は次のとおりです。

誰かが私の問題が何であるかを説明してくれれば、本当に感謝しています。

0 投票する
0 に答える
443 参照

java - Java 配列 2D から 1D を使用して画像を圧縮しますか?

課題で困っています。PGM イメージ ファイルを読み込むクラスがあります。いくつかのクラスを作成する必要があります。主なクラスは圧縮クラスです。PGM (2D 配列で表される) を 1D 配列に圧縮する必要があります。

手順は次のとおりです。

  • 画像を表す short の 2D 配列が渡されます。
  • 圧縮されたイメージを short の 1D 配列として返します。
  • その方法は私の主な関心事です。

圧縮のアイデア:

  • 同様のピクセル値の水平方向または垂直方向のランを探し、ピクセル値が繰り返された回数を記録します。
  • Spektre によるメモ: これはRLE ランレングス エンコーディングと呼ばれ、たとえば PCX で使用されます 。

アルゴリズム:

1.水平ランを使用して圧縮画像配列を計算します

2.垂直ランを使用して圧縮画像配列を計算する

3.画像の圧縮を選択すると、この特定の画像に最適な技術が使用されます。

4.画像のヘッダーを設定する

  • short [ ] 結果配列の最初と 2 番目の値を幅と高さの値に設定します。
  • short[ ] 結果配列の 3 番目の値を、水平圧縮の場合は 1、垂直圧縮の場合は 2 に設定します。

5.画像本体の設定

  • short [ ] 結果配列の残りの部分は、RLE の数量と値で埋められます。

他にもいくつかの方法があります

  • 誰かがそれらを手伝いたい場合:

    /li>
  • 圧縮された画像と目的のファイル名を表す short の 1D 配列が渡されます。

  • ファイル名に .compressed 拡張子を追加して、値をテキスト ファイルに書き込むだけです。

    /li>
  • 圧縮された画像ファイル名が渡されます。

  • 単純に値を読み取り、short の 1D 配列で返します。

    /li>
  • 圧縮された画像を表す short の 1D 配列が渡されます。

  • 画面に表示できるように、ファイルを解凍するだけです
  • 既にある showGrayImage( ) コードを使用します。

前もって感謝します!

0 投票する
6 に答える
555 参照

matlab - 長さのベクトルに基づく MATLAB 繰り返し数

次のことを行うベクトル化された方法はありますか? (例で示します):

結果がどのように得られるかを理解しやすいように、input_lengths を間隔を空けて配置しました。

結果のベクトルの長さはsum(lengths). result現在、次のループを使用して計算しています。

編集:

arrayfun を使用してこれを行うこともできます (ただし、これは正確にはベクトル化された関数ではありません)。

0 投票する
1 に答える
248 参照

compression - mp3 または wav ファイル形式は反復音を利用できますか?

多数のサウンド フラグメントを MP3 または WAV ファイルとして保存したいのですが、これらのフラグメントはそれぞれ非常に反復的です (たとえば、10 秒間のトーンのバースト)。MP3 または WAV ファイル形式はこれを利用できますか? つまり、ランレングス エンコーディングに相当するサウンド ファイルはありますか?

0 投票する
1 に答える
196 参照

python - Run-Length エンコーディングは、すべての繰り返し値に同じ数を与えます

さまざまな圧縮アルゴリズムを組み合わせた短い文字列用のコンプレッサーを構築しています.RLEはその1つであり、問​​題を引き起こしています。

私が今持っているスクリプトは次のとおりですが、現時点ではかなり不完全です。

関数を実行すると、次のようになります。

しかし、私は得ているはずです:

ここで間違っているのは、繰り返し文字のカウントとして6の両方を取得することですか?