H28-S-04  ハフマン符号問題について

ペラペラさん  
(No.1)
H28-S-04のハフマン符号問題がさっぱりわかりません。
どなたかわかる方、教えてください。
問題読む限り、選択しのア、イ、エについてはそもそも
成り立たないのではないかと思います。
ハフマン符号化はノードに対して左側が0で右側が1になるので
ア、イ、エは成立しないと思いますがどうなのでしょうか?
2023.07.10 21:57
jjon-comさん 
AP プラチナマイスター
(No.2)
応用情報技術者 平成28年春期 午前問4
https://www.ap-siken.com/kakomon/28_haru/q4.html

キーワード「ハフマン木 ITを分かりやすく解説」でネット検索すれば、図解した解説記事が見つかります。
2023.07.10 23:09
Howitzerさん 
(No.3)
> ハフマン符号化はノードに対して左側が0で右側が1になるので

問題文には、「ハフマン符号化」であるとは書かれていないです。
それに、0と1を逆転させても、ハフマン符号化は成り立つのではないでしょうか?
2023.07.10 23:37

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop