重要なお知らせ

「教えて! goo」は2025年9月17日(水)をもちまして、サービスを終了いたします。詳細はこちら＞

【GOLF me！】初月無料お試し

ハフマン符号化について

締切済

  • 質問者：qwe1232#1
  • 質問日時：
  • 回答数：2件

ハフマン符号化についてですが、圧縮のためであるので、
ハフマン符号化を行いなさいといわれた場合において、
木構造の１と０の取り方はどんなものでも良いのでしょうか？


生起確率が　Ａ：０．１２　Ｂ：０．１２　Ｃ：０．２８　Ｄ：０．４８　であった場合、

添付画像の青い文字のように符号化を行い、
Ａ：０００
Ｂ：００１
Ｃ：０１
Ｄ：１

としても、赤い文字のように符号化を行い、
Ａ：１１１
Ｂ：１１０
Ｃ：１０
Ｄ：０

としても、どちらでもハフマン符号化としては正解なのでしょうか？
また、０と１を階層ごとにランダムにとっても問題ないのでしょうか？

「ハフマン符号化について」の質問画像
通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (2件)

No.2

  • 回答者： foomufoomu
  • 回答日時：

２つは、１と０が反転しているだけで、論理上は同じものです。

    • good
    • 0
    • 件
通報する

No.1

  • 回答者： Tacosan
  • 回答日時：

どんなふうにしてもいいです.

    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報