タイブレークの方法を変更してから、変動度を計算するように求めるHWの質問があります(重みは確率です)。誰かが変種を計算する方法を知っているかどうか疑問に思います。問題の主な内容はこの側面に囲まれていないので、この質問を否定した人は誰でも...どうもありがとう
ここに問題があります:
データ送信の目的で、コードワードの長さの分散が最小のコード(同じ平均長のコード間)が望ましい場合がよくあります。次のデータについて、ハフマンコード構築中の異なるタイブレイクから生じる2つのハフマンコードのコードワード長の平均(確率を考慮して)と分散を計算します。
キャラクターABCDE
確率0.10.10.2 0.2 0.4
私は実際に私の平均が異なっていることに気づきました...これは間違っているようです