ハフマン符号化(ハフマン)を取得し、各文字の符号化のプロセスに示された各文字列をコード - マルチメディア技術およびアプリケーション

トピック:cabcedeacacdeddaaaba、問題:文字列があります:
(1)描画の符号化、ハフマン符号化処理を使用して、各文字コードを書きます
(2)符号化、所望の符号化したビットのそれぞれの総数に応じて決定
(3)文字列の全長をコード全体を決定し、符号化する前に符号化された文字列のビット数の割合を算出します

回答:
以下の表に示すように、(1)各文字の頻度統計が表示されます。
| |シンボルオカレンス|出現頻度|
| - | - | - |
。| A | 7 | 0.35 |
| B | 2 | 0.1 |
| C | 4 | 0.2 |。
| D | 4 | 0.2 |。
| E | 3 | 0.15 |
以下に示すように符号化処理:
ここに画像を挿入説明
文字コードの各々を以下に示すように:
| |シンボルコード(符号語)|
| - | - |
。| A | 11 |
| B | 100 |
| C | 00 |
| D | 01 |
| E | 101 |
(2)(1)さらに文字コード符号長と必要なビット数を知っていることができるから
|シンボル確率| | |発生符号(符号語)のシンボル番号|符号長|必要ビット
| - | - | - | - | - | -
| A | 7 | 0.35 | 11 | 2 | 14···
| B | 2 | 0.1 | 100 | 3 | 6。。
| C | 4 | 0.2。 。| 00 | 2 | 8
。。| D | 4 | 0.2 | 01 | 2 | 8
。。。| E | 3 | 0.15 | 101 | 3 | 9
決定エンコーディングに従って、所望のビット数が得られるコード毎:45( 14 + 6 + 8 + 8 + 9 = 45)。
(3)合計符号化された文字列の長さ:60bit(20×3 = 60 )。
オッズを符号化する前に符号化:4/3(符号60で前に、コードは45です)

おすすめ

転載: www.cnblogs.com/qikeyishu/p/10994932.html