tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme ビット数計算やら、ステップ数計算やら。 問題 2.70 8つのワードがあるから、2^3で、3ビット必要。固定長符号で考えると歌詞は39ワードあるので、39words*3bit = 117bit必要となる。可変長な符号な場合、88bitに圧縮された。約25%の節約となった。単調な繰り返しが多い符号化にはかなり有用である事がわかる。ベタ塗りの画像符号化なら、偏りが大きいので相当効果アリ。 問題 2.71 ちょっと自信無し5記号で3ビット必要。最高頻度に0だけ割り当てるなら、1ビット。最低頻度に3当てる。後は地道に計算・・・中間をどう割り当てればいいんだ・・・。 (+ 25 16 9 4 1) ; … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20071221%2F1198240762" title=" SICPを読む(81) 問題2.70 - 2.72 ハフマン符号化木(4) - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-12-21 21:39:22 rich https://boxnos.hatenablog.com/entry/20071221/1198240762 1.0 100%