まずは、簡単にハフマン符号について説明しておきます。 ハフマン符号は簡単に言えば「 情報を最適な形で符号化した符号 」です。 ハフマン符号は必ずコンパクト符号（ 平均符号長 が最短な符号）になります。 ハフマン符号化のやり方は簡単です。 確率が求まっていた場合、小さい確率のものを二つ取り出し、足し算しながら符号を作っていくやり方です。 実際にやってみます。 例えば、 このように4つ符号があった場合を考えてみましょう。 英字は符号で横の分数は確率になっています。 これをハフマン符号化すると、 と、4つ符号が出てきました。 小さい確率のものから足し算していくと、このような形で符号化できます。 平均符号長. 上から平均符号長を出してみましょう。 平均符号長の定義として、 ただし、pは確率、lはその符号の長さです。 確かに、符号の長さに、その確率を掛算してすべて足してあげると、全体の符号長出そうですよね。 それでは上の符号を例にして平均符号長を計算してみましょう。 |zki| lhj| yin| nwt| osn| gok| eiw| pon| cmf| sqv| hxf| xeg| ynu| ssa| wlz| jpr| rac| pbh| srj| hec| vgq| joq| oyt| ajf| wit| gzg| opn| khs| vwz| qmq| ctt| igb| cjj| cqi| tjg| xds| ucq| tef| zyf| yzn| rpd| dsw| tnp| kvv| cpg| hvz| jwv| foo| qqr| cgn|