2

タイブレークの方法を変更してから、変動度を計算するように求めるHWの質問があります(重みは確率です)。誰かが変種を計算する方法を知っているかどうか疑問に思います。問題の主な内容はこの側面に囲まれていないので、この質問を否定した人は誰でも...どうもありがとう

ここに問題があります:

データ送信の目的で、コードワードの長さの分散が最小のコード(同じ平均長のコード間)が望ましい場合がよくあります。次のデータについて、ハフマンコード構築中の異なるタイブレイクから生じる2つのハフマンコードのコードワード長の平均(確率を考慮して)と分散を計算します。

キャラクターABCDE

確率0.10.10.2 0.2 0.4

私は実際に私の平均が異なっていることに気づきました...これは間違っているようです

4

2 に答える 2

2

組み合わせる同じ最低確率グループの異なるセットを選択することにより、3つの異なるビット長の割り当てを思い付くことができます。それらはすべて、シンボルごとにまったく同じ平均ビットを与えるという点で、すべて最適です。ただし、3つの異なるコードはそれぞれビット長の範囲が異なり、分散も異なります(「a」を使用)。

分散は、各シンボルの平均ビット長とビット長の差の2乗として計算され、確率によってそれらの加重和が計算されます。

(注:「誰かがこれを行う方法を知っているかどうか疑問に思っている」ので、あなたの質問はまだ明確ではありません。タイブレークの変更、分散の計算、またはその両方を指している可能性があります。また、どちらの側面が「これ」であるかは明確ではありません。アスペクト」。あなたはあなたの説明、特に「これ」の曖昧な用法についてもっと考える必要があります。)

于 2012-06-04T04:34:34.133 に答える
0

彼らは、コンデンスの平均と分散がどのようにタイが解決されるかに依存することを示すために、別の方法でタイを解決したかったようです。優先度付きキューが関係を解決する2つの異なる方法を作成しました。

于 2012-06-03T23:07:41.710 に答える