syou6162 https://blog.hatena.ne.jp/syou6162/ yasuhisa's blog https://www.yasuhisay.info/ 情報理論 前回の復習 4元のハフマン符号 何種類か木の作りかたがある => どの作り方がいいんだろう、どうやったら作れるだろう 仮想的な点を作って3k + 1個の節点を容易してあげればいいんじゃないんだろうか ハフマン符号の性能と限界 ハフマン符号は理解しやすくて、しかも性能がよい 性能がよいのはどれくらいよいのか? 通報一個に符号一個を割り当てる 平均符号長の限界定理 任意の符号について、平均符号長は必ずとなる どんな効率的な符号化でも、平均符号長は一次エントロピー以上になる かなり重要な定理!! 平均符号長がとなるような符号を構成することができる シャノンの補助定理 を満たす任意の正数に対し、 等号… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.yasuhisay.info%2Fentry%2F20100417%2F1271511395" title="ハフマン符号の性能との限界、その他の符号化 - yasuhisa&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=L%20%5Cgeq%20H_1%28S%29 Hatena Blog https://hatena.blog 2010-04-17 22:36:35 rich https://www.yasuhisay.info/entry/20100417/1271511395 1.0 100%