可変長符号
Sign in to saveAlso known as variable-length encoding
information theory technique for assigning shorter encoding sequences to more frequently-occurring represented elements
Wikidata facts
- Instance of
- character encoding
- Subclass of
- code
Show 3 more facts
- facet of
- coding theory
- different from
- variable-width character encoding
via Wikidata · CC0
Article · 日本語
符号理論において、可変長符号（かへんちょうふごう、英語: variable-length code）とは、情報源の記号に対して割り当てる符号を可変長とする符号である。 可変長符号は、情報源が誤りなしで圧縮および解凍（可逆圧縮）され、依然として記号として読み取られることを可能にする。正しい符号戦略により、 独立同分布の情報源は、そのエントロピーの近い符号長でほぼ任意に圧縮される。これは、データ圧縮が大量のデータブロックに対してのみ可能なとは対照的であり、可能性の合計の対数を超える圧縮は、有限の（おそらく任意に小さい）失敗確率でもたらされる。 良く知られた可変長符号には、ハフマン符号、Lempel-Ziv符号、算術符号などがある。
Abstract from DBpedia / Wikipedia · CC BY-SA