2000-07-11 (火)
- 天気:晴れ
今日で，テストは終わり．ですが，暑くて何かをする気力が起こりません．とりあえず，データをハフマン符号化するプログラムを書く…まじめに数学的（？）に圧縮するプログラムは初めてなので，ハフマン符号化ってどうやるの？って感じです．とりあえず，出現率の高いデータに短いビットを割り当てる位しか知りません．ページをネットで色々回った結果…とりあえずホフマンツリーを作るプログラムを書くことにする．ついでに１バイトでもサイズを稼ぎたいので，自力でデータが小さくなるように（かつ，展開できやすいように）データ構造を３時間近く考える…で，何とか形になった．