翻訳と辞書 |
ハフマン符号[はふまんふごう]
ハフマン符号(ハフマンふごう、Huffman coding)とは、1952年にによって開発された符号で、文字列をはじめとするデータの可逆圧縮などに使用される。〔.A. Huffman, "A method for the construction of minimum-redundancy codes " (PDF), Proceedings of the I.R.E., Sept. 1952, pp. 1098-1102 (ハフマンのオリジナル論文)〕 ほかのエントロピー符号と同様、よく出現する文字には短いビット列を、あまり出現しない文字には長いビット列を割り当てることで、メッセージ全体の符号化に使われるデータ量を削減することを狙っている。
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ハフマン符号」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|