Home >  Term: ハフマン符号化
ハフマン符号化

指定された文字の分布、頻繁に出現する文字と頻繁に発生する長いコードに短いコードを割り当てることによって文字、Huffman の最小冗長エンコーディング、テキストの文字を表すために必要なバイトの平均数を最小限に抑えます。静的ハフマン符号化データのテキストを処理するための代表的なサンプルに基づく符号の固定セットを使用します。エンコーディングは達成が単一のパスで、圧縮の基になるデータ可能性がありますに少し似て圧縮されて実際のテキスト。その一方で、2 回; 各テキストを読み取ります動的ハフマン符号化1 回、テキストとデータをエンコードする文字の頻度分布を決定します。圧縮に使用するコードは、圧縮テキスト復号処理で使用するためのハフマン符号化テーブルのコピーをプレフィクスと、最初のパスの間に収集された統計情報に基づいて計算されます。シングルパス法による、各文字が、テキストの前の文字に基づいてエンコードされて、Gallager の適応型ハフマン符号化の静的または動的のどちらかのメソッドに関連付けられている問題の多くを回避します。

0 0

Creator

© 2025 CSOFT International, Ltd.