ハフマン符号化の入力シーケンスの文字サイズ？

ハフマン圧縮では、周波数の異なるシンボルの使用可変長コードのために、一連のシンボルの冗長性を排除します。ハフマン符号化の入力シーケンスの文字サイズ？

質問を（ビットで）入力シンボルのをサイズを定義する方法、それは7,8,9,121ですか？それを定義する方法は？

2016-11-08 bruziuz

ビット単位の各シンボルのコード長は、シンボル周波数のセットのハフマンアルゴリズムを使用して決定されます。ハフマンアルゴリズムを調べてください。 –

いいえ、HuffmanアルゴリズムはINPUT固定サイズシンボル入力データアイテムで動作します...はい、OUTPUTサイズはアルゴリズムによって決定されます。しかし、INPUTはありません。 Lecture NotesやWikiのアルゴリズムの説明や論文から、通常は入力シーケンスで見える例が8BIT Asciiiシンボルであることがわかります。 – bruziuz

ハフマン符号化は、任意の記号セットに対して機能します。選択されるセットはアプリケーションによって異なります。 8ビットのバイトの256の可能な値のセットは、扱いやすいので、教育用の例に使用されています。 –

ハフマンアルゴリズムは、シンボルの表現方法を気にしません。それが気にするのは、シンボルの数と各シンボルの頻度です。それは単に周波数のリストを取り、ビット長のリストを生成します。あなたのシンボルは、バイト、2バイトの整数、Unicode文字、国旗などで表すことができます。

出典

2016-11-09 19:22:37

ハフマン符号化の入力シーケンスの文字サイズ？

答えて

関連する問題