重箱の隅を優しくつつく

博士号取得後、化学企業で働いています。科学(物理化学)、プログラミング、読書、自転車などが好きです。

2010-11-24から1日間の記事一覧

ハフマン符号化を実装してみた

ふと、圧縮アルゴリズムとして有名なハフマン符号を実装してみました。知らない人のために、まずはハフマン符号化について簡単に説明。詳しい方からお叱りを受けそうな適当な説明ですが。テキストなどのデータはすべて、それぞれの文字が特定の符号化方式(U…