情報通信 教えてください

質問

ハフマン符号について質問です

図1に示した問題なのですが、線の引き方がよくわかりません。

・確率の順にシンボルを並べる。
・小さい数字のところから初める。
・二つの和と一つ上の数字を見比べて、小さい方を下にもっていく。

この順序でやっていくものだと思ったのですが、なぜ赤丸1の部分でまた二つを見比べているのでしょうか？

また赤丸2の部分はなんの意味があるのでしょうか？

回答No.4

naniwacchi · ベストアンサー

#2です。
遅くなって、すみません。

やはり、ご自分で描いたものではなかったんですね。
で、自分では描いてはいないのですか？
「過程」を追わないと、この図の意味は理解できないと思います。

＞・二つの和と一つ上の数字を見比べて、小さい方を下にもっていく。
このルールは、少し足りない部分があります。

#3さんも書かれているように、
「出現確率が最も小さい 2つのシンボルを合体して 1つのシンボルにする」。

そして、「合体された 1つのシンボルと残りのシンボルを "改めて" 並び変え」、
「その中で、また出現確率が小さい 2つを合体させる」

の繰り返しです。

その「並び変える」ところが、縦に交差している線になっています。

お礼

回答ありがとうございました。

もう一度自分でといてみます

回答No.3

Tacosan

ハフマン符号化って, 単に
出現確率が最も小さい 2つのシンボルを合体して 1つのシンボルにする
だけなんだけどな....

回答No.2

naniwacchi

こんにちわ。

＞その誤解している部分がどこで、どうしたら良いかを聞いているんです
ご自身で書かれている符号化手順のルールに従っていないように思います。
なので、自分でルールに従って、まずやり直すべきです。

#1さんの言われる「誤解」とは、
「下から S5までは順番に操作してるのに、なぜ急に上の二つは違う操作をしているのか」

ということを指摘されていると思います。
その意味でも、もう一度最初から書きなおすべきかと。

トポロジー的に捉える事ができれば、おかしくもないようにも思いますが。

補足

回答ありがとうございます。

この画像は先生が解答例として書いたもので、私が考えて書いたものではありません。

勉強している時にこの解答例を見て分からなかったので質問しました。

分かりにくくて申し訳ありませんでした

回答お願いします

回答No.1

Tacosan

2 のところはわかりません.

1 については, あなたが方法を誤解しているだけです. 確認してください.

補足

その誤解している部分がどこで、どうしたら良いかを聞いているんです

誰か回答よろしくお願いします