アルゴリズムの勉強をしてみる Advent Calendar 2016 6日目の投稿です。 ハフマン符号とは from Wikipedia: ハフマン符号 ハフマン符号(ハフマンふごう、Huffman coding)とは、1952年にデビット・ハフマン(英語版)によって開発された符号で、文字列をはじめとす>るデータの可逆圧縮などに使用される。 ほかのエントロピー符号と同様、よく出現する文字には短いビット列を、あまり出現しない文字には長いビット列を割り当てることで、メッセージ>全体の符号化に使われるデータ量を削減することを狙っている。 ハフマン符号とは、データを圧縮するためのアルゴリズムで、JPEG, ZIP, LZH等で使われています。 よく出てくる文字には短いビット列、あまり出ない文字には長いビット列を割り当てることでサイズを削減します。 ということで、このアルゴリズムの中心は文字の出現