出典: ハフマン符号 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年10月7日 (日) 03:42 UTC、URL: https://ja.wikipedia.org/ ハフマン符号(ハフマンふごう、英: Huffman coding)とは、1952年にデビッド・ハフマンによって開発された符号で、文字列をはじめとするデータの可逆圧縮などに使用される。ほかのエントロピー符号と同様、よく出現する文字には短いビット列を、あまり出現しない文字には長いビット列を割り当てることで、メッセージ全体の符号化に使われるデータ量を削減することを狙っている。コンパクト符号やエントロピー符号の一つ。JPEGやZIP (Deflate) などの圧縮フォーマットで使用されている。 ・・・ |
出典: 可変長符号 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年8月4日 (金) 04:40 UTC、URL: https://ja.wikipedia.org/ 符号理論において、可変長符号(かへんちょうふごう、英語: variable-length code)とは、情報源の記号に対して割り当てる符号を可変長とする符号である。可変長符号は、情報源が誤りなしで圧縮および解凍(可逆圧縮)され、依然として記号として読み取られることを可能にする。正しい符号戦略により、 独立同分布の情報源は、そのエントロピーの近い符号長でほぼ任意に圧縮される。これは、データ圧縮が大量のデータブロックに対してのみ可能な固定長符号とは対照的であり、可能性の合計の対数を超える圧縮は、有限の(おそらく任意に小さい)失敗確率でもたらされる。良く知られた可変長符号には、ハフマン符号、Lempel-Ziv符号、算術符号などがある。 [符号とその拡張] 符号の拡張は、元の符号によって生成された対応する符号語を、情報源配列の各シンボルに対して連結することによって得られる、有限長情報源配列の有限長ビット列へのマッピングである。形式言語理論の用語を使用すると、正確な数学的定義は次のようになる。S とT という2つの有限集合があり、S を情報源アルファベット、T を符号アルファベットとする。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
Huffman coding | Arithmetic encoding |
hʌ́fmən kə́udiŋ | data compression algorithm |
ハフマェン コゥウディング | 圧縮アルゴリズム |
ハフマェン・コゥウディング | 圧縮符号化方式 |
ハ́フマェン・コゥ́ウディング | 映像符号化 |
ハフマン コーディング | 算術符号化 |
ハフマン・コーディング | ・ |
ハ́フマン・コ́ーディング | Coding |
ハフマェン符号 | kə́udiŋ |
ハフマン符号 | コゥウディング |
ハフマェン符号化 | コゥ́ウディング |
ハフマン符号化 | コーディング |
ハフマン ふごうか | コ́ーディング |
・ | [名詞] |
Huffman Encoding | コード化すること |
符号化すること | |
hʌ́fmən inkə́udiŋ | プログラミング |
ハフマェン エィンコウディング | ・ |
ハフマェン・エィンコウディング | Encoding |
ハ́フマェン・エィンコ́ウディング | inkóudiŋ(UK) |
ハフマン エンコーディング | enkóudiŋ(US) |
ハフマン・エンコーディング | エィンコウディング |
ハ́フマン・エンコ́ーディング | エィンコ́ウディング |
エンコーディング | |
エンコ́ーディング | |
[名詞] | |
暗号化 | |
あんごうか | |
コード化 | |
符号化 | |
更新日:2024年 1月18日 |
同義語・類義語 | 関連語・その他 |
---|---|
VLC | length |
Variable Length Code | léŋkθ |
variable-length code | レゥンクスゥ |
vériəbəl léŋkθ kóud | léŋθ |
ヴェァリアゥボルゥ レゥンクスゥ コウドゥ | レゥングスゥ |
ヴェァリアゥボルゥ・レゥンクスゥ・コウドゥ | レングス |
バリアブル レングス コード | [名詞] |
バリアブル・レングス・コード | 長さ |
ví: él síː | 期間 |
ヴィー エィルゥ シィー | 距離 |
ブイ エル シー | ・ |
可変長符号 | CAVLC |
可変長符号化 | CAVLC方式 |
・ | Context-based Adaptive Variable Length Coding |
【 以下関連語 】 | ・ |
Adaptive | ハフマン符号 |
ədǽptiv | Lempel-Ziv符号 |
アゥダゥプティヴ | 算術符号 |
アゥダゥ́プティヴ | ・ |
アダプティブ | |
アダ́プティブ | |
[形容詞] | |
適応性のある | |
適応できる | |
順応性のある | |
順応できる | |
様々な状況に適応できる | |
・ | |
variable | |
vériəbəl | |
ヴェァリアゥボルゥ | |
ヴェアリィアブルゥ | |
バリアブル | |
[形容詞] | |
変数の | |
可変の | |
[名詞] | |
変化するもの | |
変数 | |
・ | |
更新日:2023年 8月23日 |