2000-06 << 2000-07 >> 2000-08

2000-07-11 (火)

  • 天気:晴れ

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