[B! Huffman] yukimori_726のブックマーク

yukimori_726 id:yukimori_726

Huffmanに関するyukimori_726のブックマーク (2)

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

Huffman
リンク
Canonical Huffman Codes での符号長の効率的な計算 - naoyaのはてなダイアリー
週末に参加した Managing Gigabytes の読書会で第2章のハフマン符号を担当しました。この中で Canonical Huffman Codes の解説がありますが、そこにハフマン符号の符号長を効率的に求める手法の説明が含まれています。輪講では時間切れのためこのアルゴリズムの解説が駆け足になってしまいましたので、改めて解説資料を作ってみました。2009 年の今に Managing Gigabytes を読んでいるという方はあまり多くないかもしれませんが、参考になれば幸いです。 https://www.dropbox.com/s/539fhyc7rf6b9ik/090518computing_huffman_code_length.ppt?dl=0 (PPT, 258K) 先日 Canonical Huffman Codes の習作を Python で実装しましたが、このコード
yukimori_726 2009/05/20
algorithm

Huffman

Codes"

programming

compression
リンク
1