ハフマン符号化したい

ハフマン符号化について教えて下さい。

各情報源が右の表のような確率分布を持つ記憶のない定常情報源 が与えられたとする．この定常情報源 に対するハフマン符号を構築せよ.

考え方なども教えていただけましたら嬉しいです。よろしくお願いいたします。

No.2 回答者： yhr2 回答日時： 2020/10/08 12:25

＞考え方なども教えていただけましたら嬉しいです

って、ハフマン符号化のやり方ということですよね？
勉強して理解するしかないと思いますが？

確率の低い方から、決まりどおりにハフマン・ツリーを書いて行けばよいです。

(1) まず確率が最小の2つを選んで
Ｈ-G：確率の合計 = 0.066

(2) これを１つの要素として、確率が最小の2つを選んで
(H-G) - F：確率の合計 = 0.135

(3) これを１つの要素として、確率が最小の2つを選んで
D-E：確率の合計 = 0.185

(4) これを１つの要素として、確率が最小の2つを選んで
((H-G) - F) - (D-E)：確率の合計 = 0.32

(5) これを１つの要素として、確率が最小の2つを選んで
B-C：確率の合計 = 0.317

(6) これを１つの要素として、確率が最小の2つを選んで
[((H-G) - F) - (D-E)] - (B-C)：確率の合計 = 0.637

(7) 残りは A との組み合わせだけで
{[((H-G) - F) - (D-E)] - (B-C)} - A：確率の合計 = 1

あとはこれに沿って符号を与えていけばよいです。
A = 0
B = 100
C = 101
D = 1100
E = 1101
F = 1110
G = 11110
H = 11111

No.1 回答者： neon_tetra 回答日時： 2020/10/08 12:03

・下記の方法が判りやすいです

【ハフマン符号化と復号化の手順】
http://www.snap-tck.com/room03/c02/comp/comp032. …

「ハフマン木」を最上部から情報源記号へたどると符号化出来ます