|
シャノン符号化（シャノンふごうか、）は、クロード・シャノンによって考案された、可逆圧縮の方法である。 ==概要== 記号の（推定もしくは実際の）出現確率に基づく接頭符号を使用している。同じ接頭符号でも、常に最短の符号長を表すことができるハフマン符号に比べ、シャノン符号化は最適化されていない。シャノン・ファノ符号化とは同程度かそれより劣る。 シャノン符号化は接頭符号の最初のもので、1948年のシャノンの記事『』での証明のために用いられた〔"A Mathematical Theory of Communication" http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf〕。 この符号化法は情報理論の分野に進歩をもたらした。そして、シャノン符号化を元にして多くの符号化が生み出された（シャノン・ファノ符号化、ハフマン符号、算術符号など）我々の日々の生活はデジタルデータに大きく影響されているが、これは、シャノン符号化やその後継の符号化の恩恵なくしては不可能である。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「シャノン符号化」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Shannon-Fano coding 」があります。 スポンサード リンク
|