Download presentation
Presentation is loading. Please wait.
1
動的ハフマン符号化の例 入力：ABCDEからなる文字列 出力：動的に作ったハフマン木
2
根 w=18 σ E w=8 w=10 β α w=4 w=4 A A B C D w=3 w=2 w=2 w=2 w=2
3
根 w=19 σ E w=9 w=10 β α w=4 w=5 D B C A w=2 w=2 w=2 w=5 w=4 w=3 w=3
4
根 w=21 σ E w=11 w=10 β A w=5 w=6 C α w=4 w=2 D B w=2 w=2
5
動的算術符号化 データを一回だけ走査する。 登場頻度を回数で考える。
6
算術符号化の手順 1 1/3 1 1/9 1/3 1/9 1/6 1/3 ０の区間 ０の区間 １の区間 ０1の区間 ０1１ 入力：011
1 1/3 1 ０の区間 ０の区間 １の区間 1/9 1/3 データ値の登場頻度によって、 区間を分ける ０0の区間 ０1の区間 最初のデータ値の区間をさらに 分ける 1/9 1/6 1/3 ０1１ 1/6～1/3がデータ列を表す区間 となる
7
動的算術符号化の手順 入力：011 1/2 1 0の区間 1の区間 1/3 1/2 00の区間 01の区間 5/12 1/2 011の区間
Similar presentations
