• 締切済み

ハフマン符号化による圧縮

1と0でできたN×Nの行列 例えば 0 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 0 というような行列を ___ |01|1 1 1 0 |01|1 0 0 0  ̄ ̄ ̄  1 1  0 0 1 1  1 0  0 1 1 0  1 1  0 0 1 0  0 0  1 1 0 0 このように4ビットごとに分けてハフマン符号化による圧縮を行うプログラムを作りたいと考えていますが、よくわかりません。どなたか教えてください。 また四角で囲んだところは0101と考えていいそうです。

みんなの回答

回答No.1

>このように4ビットごとに分けて 2ビット×2ビットということ? >ハフマン符号化による圧縮を行うプログラムを作りたいと考えていますが、よくわかりません。 何が分かっていて、何が分かっていないのですか? ハフマン符号化自体は、分かっているのでしょうか? >また四角で囲んだところは0101と考えていいそうです。 課題の丸投げですか? もしそうなら、ここでは削除対象のはずですが?

wa_luigi
質問者

補足

確かに課題の丸投げと捉えられてしまう質問の書き方でした。 不快な思いをさせてしまい申し訳ありません。 何が分からないのかと申しますと、2×2行列の文字列を1列の文字列データとして扱うプログラムの書き方が分からないのです。 1列の文字列データをハフマン符号化する事は出来ているのですが… 何卒よろしくお願い致します。