翻訳と辞書 Words near each other ・ エントロピーカ ・ エントロピー力 ・ エントロピー増大の原理 ・ エントロピー増大の法則 ・ エントロピー増大則 ・ エントロピー密度 ・ エントロピー弾性 ・ エントロピー生成 ・ エントロピー的な力 ・ エントロピー符号 ・ エントロピー符号化 ・ エンド ・ エンド (曖昧さ回避) ・ エンド ウォー ・ エンド オブ エタニティ ・ エンド-1,3(4)-β-グルカナーゼ ・ エンド-1,4-β-キシラナーゼ ・ エンドア ・ エンドア/魔空の妖精 ・ エンドアの戦い Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク エントロピー符号化 ： ウィキペディア日本語版 エントロピー符号[えんとろぴーふごう] エントロピー符号とは情報源アルファベットのシンボルに対し符号語を割り当てるコンパクト符号の概念の一つで、シンボル毎の出現確率に基づき異なる長さの符号語長を用いることで、情報源を効率的に符号化することを目的としたもの。具体的な例としてハフマン符号や算術符号などがあり、データ圧縮に広く用いられている。 符号アルファベットの要素数を$n$、任意のシンボル$s$の出現確率を$p\_s$とすると、$-\backslash log\_p\_s$の長さの符号語を割り当てた時に最短の符号が得られることが知られている。当然、任意の情報源に対してこれらの最適な符号語長は整数にはならない。ハフマン符号では、ハフマン木を用いて各符号語長が整数になるように近似しているため、簡便な手法ではあるが最短の符号は得られない。算術符号は半開区間の分割を繰り返すことで、この問題を克服している。 エントロピー符号を復号するには、情報源アルファベットの各出現確率を事前に通知する必要がある。これに対し、復号が完了したデータから順次出現確率を計算する手法も存在し、適応(Adaptive)あるいは動的(Dynamic)と呼ばれる。これと区別する為に静的(Static)という呼称もある。 ==関連項目== *エントロピー *シャノンの情報理論 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「エントロピー符号」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Entropy encoding 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.