2019-01-01から1日間の記事一覧

ハフマン符号化と交差エントロピー

ハフマン符号化が交差エントロピーとつながってて面白かった ハフマン符号化とは 例えば文字列「ABAACBDA」をエンコードするとする。 工夫せずにエンコードしようとすると以下の通り。 文字 対応ビット A 00 B 01 C 10 D 11 するとエンコードされた文字列は…