ウィキペディア

エントロピー符号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/05/24 16:09 UTC 版)

エントロピー符号とは情報源アルファベットのシンボルに対し符号語を割り当てるコンパクト符号の概念の一つで、シンボル毎の出現確率に基づき異なる長さの符号語長を用いることで、情報源を効率的に符号化することを目的としたもの。具体的な例としてハフマン符号や算術符号などがあり、データ圧縮に広く用いられている。