HOME»応用情報技術者試験掲示板»H28-S-04  ハフマン符号問題について
投稿する

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

 ペラペラさん(No.1) 
H28-S-04のハフマン符号問題がさっぱりわかりません。
どなたかわかる方、教えてください。
問題読む限り、選択しのア、イ、エについてはそもそも
成り立たないのではないかと思います。
ハフマン符号化はノードに対して左側が0で右側が1になるので
ア、イ、エは成立しないと思いますがどうなのでしょうか?
2023.07.10 21:57
jjon-comさん(No.2) 
AP プラチナマイスター
応用情報技術者 平成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日経過したスレッドへの投稿はできません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop