動的ハフマン符号化の例 入力:ABCDEからなる文字列 出力:動的に作ったハフマン木
根 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
根 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
根 w=21 σ E w=11 w=10 β A w=5 w=6 C α w=4 w=2 D B w=2 w=2
動的算術符号化 データを一回だけ走査する。 登場頻度を回数で考える。
算術符号化の手順 1 1/3 1 1/9 1/3 1/9 1/6 1/3 0の区間 0の区間 1の区間 01の区間 011 入力:011 1 1/3 1 0の区間 0の区間 1の区間 1/9 1/3 データ値の登場頻度によって、 区間を分ける 00の区間 01の区間 最初のデータ値の区間をさらに 分ける 1/9 1/6 1/3 011 1/6~1/3がデータ列を表す区間 となる
動的算術符号化の手順 入力:011 1/2 1 0の区間 1の区間 1/3 1/2 00の区間 01の区間 5/12 1/2 011の区間