システムメンテナンスのお知らせ

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

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

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

「ハフマン符号化したい」の質問画像
gooドクター

A 回答 (2件)

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



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

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

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

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

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

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

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

(6) これを1つの要素として、確率が最小の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
    • good
    • 1

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



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

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

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

このQ&Aを見た人はこんなQ&Aも見ています

gooドクター

このQ&Aを見た人がよく見るQ&A

人気Q&Aランキング