翻訳と辞書 |
シャノン・ファノ符号化 : ウィキペディア日本語版 | シャノン・ファノ符号化
シャノン・ファノ符号化(シャノン・ファノふごうか)とは、1948年にクロード・シャノンとによって考案された可逆圧縮の方法である。 ==概要== 記号の(推定もしくは実際の)出現確率に基づく接頭符号を使用している。同じ接頭符号でも、常に最短の符号長を表すことができ、コンパクト符号と呼ばれるハフマン符号に比べ、シャノン・ファノ符号化は最適化されていない。しかし、ハフマン符号とは違い、全ての記号のコード長が理論上の理想の1ビット以内にあることは保証されている。 この符号化法は1948年のシャノンの情報理論の記事『』の中で提案された。この符号化法はファノによるもので、ファノは後にとして発表している。 シャノン・ファノ符号化は、の証明のために用いられたシャノン符号化や、算術符号の先駆者である(またはイライアス符号化)とは異なる。
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「シャノン・ファノ符号化」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|