コトバンクはYahoo!辞書と技術提携しています。

ハフマン符号化 ハフマンフゴウカ

1件 の用語解説(ハフマン符号化の意味・用語解説を検索)

デジタル大辞泉の解説

ハフマン‐ふごうか〔‐フガウクワ〕【ハフマン符号化】

Huffman coding》コンピューターでデータを可逆圧縮するためのアルゴリズムの一。1952年、デビッド=ハフマンによって考案。データ中の文字列の出現頻度を求め、多く出現する文字列に短い符号を、まれに出現する文字列に長い符号を割り当てることで全データ量を縮小する。JPEGZIPなどで使用される。ハフマン圧縮

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典内のハフマン符号化の言及

【データ圧縮】より

… 最も簡単な確率モデルは文字が一定の確率で独立(無記憶)に生起する場合である。このとき各文字に整数長のビット列(符号語)を割り当てる無歪み圧縮で最適な方法は,ハフマン符号化として知られている。算術符号化は,文字単位ではなく文字列に対して符号語を割り当てることでハフマン符号よりも高い圧縮効果を実現する。…

※「ハフマン符号化」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

ハフマン符号化の関連キーワード総合年表(ヨーロッパ)日本年号一覧姓名/日本のおもな姓氏総合年表(北・東・東南アジア)季語総合年表(アメリカ)総合年表(西・南アジア)名数小辞典日本日本神話の神々

今日のキーワード

カルテット

四重唱および四重奏。重唱,重奏の形態のなかで最も基本的なもので,声楽ではルネサンスの多声歌曲の形式であるシャンソンやフロットラから始り長い歴史をもつ。器楽も同様で,特に弦楽四重奏は室内楽の全レパートリ...

続きを読む

コトバンク for iPhone