2010-08-31から1日間の記事一覧
問題 n 記号のアルファベットの Huffman 木があるとし、記号の相対頻度が、 としよう。 n = 5, n = 10 の木を描け。 (一般の n の)こういう木で、最高頻度の記号を符号化するのに必要なビット数はいくらか。 最低頻度の記号ではどうか。 解答 まずは入力さ…
問題 n 記号のアルファベットの Huffman 木があるとし、記号の相対頻度が、 としよう。 n = 5, n = 10 の木を描け。 (一般の n の)こういう木で、最高頻度の記号を符号化するのに必要なビット数はいくらか。 最低頻度の記号ではどうか。 解答 まずは入力さ…