符号化に詳しい人来てくれ

ハフマン符号ってエントロピー符号だからアルファベットとか数字じゃないと
圧縮できないのか？
byteデータを圧縮したいのだが

うんこぶりぶりｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

>>2
今日のng

データが偏ってればなんでもいい

まず、仕組みがよく解らないんだ

0x00から0xffまでの256個のbyteデータが配列の中に存在したら
それぞれを
0x00 = 0
0x01 = 10
0x02 = 110
.
.
.
0xff = 1111111111111111111111111111111111111111111111111(途中省略)111110
みたいに全部置き換えるのか？

出現頻度の高い記号なりニブルなりに
短い符号割り当てるよ！
ってのだから偏りがあればあるほど圧縮できますん

4bitずつやるのか

4bitってことは16とおりか

0
10
110
1110
11110
111110
1111110
11111110
111111110
1111111110
11111111110
111111111110
1111111111110
11111111111110
111111111111110
1111111111111110

こうするのか

逆に増えそうな気がする・・・

そういうわけじゃなくて
「1111234511」ってかかれたテキストファイルがあるとすると
出現頻度は1が3/5、2345がそれぞれ1/10じゃん？
この頻度がおおきいやつに短い符号割り当てれば圧縮できるんじゃね？ってことで
1=0
2=100
3=101
4=110
5=111
とおいて「000010010111011100」となるわけ
増えてるジャンってなるけど文字は1バイトだったり2バイトだったりするから
上のは2進数なのでちゃんと減ってる
あとは上の符号の対応付けを圧縮ファイル内に納めて完了

そうかテキストファイルに使うのか
byteを圧縮しようってのが間違ってるのか

byteデータでも同じだって

符号割り当て方がわからない

まずbyteの出現頻度数えないと

間違えた符号割り当て方じゃなくて
木の作成手順