通信用語の基礎知識 IPv4
戻る
参加者募集中

動的ハフマン符号

辞書:電算用語の基礎知識 ファイル圧縮編 (PFCP)
読み:どうてきハフマンふごう
外語:dynamic huffman 英語
品詞:名詞
2001/03/05 作成
2010/04/17 更新

ハフマン符号の一つ。「適応型ハフマン符号」とも呼ばれている。

目次

圧縮しながら随時ハフマンツリーを更新して圧縮する方法。

1パスなので一回入力すれば圧縮でき、オンラインなどでも利用できるほか、速度も高速である。

ハフマンツリーの再構成に時間がかかるという難点があるが、二回読まなくて済むので、その分高速である。

用語の所属
ハフマン符号
関連する用語
静的ハフマン符号

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club