2003-12-13から1日間の記事一覧

シャノン-ファノ符号化の分割位置決定アルゴリズム

前に書いたアルゴリズムがちょっとわかりづらいので、考え直してみた。分割位置が上に移動する時、上下の和の差の"絶対値"が単調減少する境界を見つければいいんだから、負かどうかの判定は必ずしも必要ではないな。今の境界の値と次に移動した値の差が増加…