【正文】
man coding的效率優(yōu)于其它統(tǒng)計編碼 ,是一種最佳變長碼 . ? 當數據成分復雜時 ,碼表生成困難 ,編碼速度較慢 . (排序復雜 ) ? Huffman碼無錯誤保護功能 . (error propagation) ? Huffman和 Shannon都自含同步碼 ,無需添加標記符號 . Arithmetic Coding 通過把信息轉換為 [0,1]實數實現編碼 ,已知參數包括每個符號的概率和它的編碼間隔 . . 。 。 。 。 。 w h e r e:),[),[),[),[: [ 0 , 1 ) }, , , ,{ },{ 為當前子區(qū)間長度當前符號的區(qū)間右端當前符號的區(qū)間左端為前子區(qū)間的起始位置為新子區(qū)間的結束位置為新子區(qū)間的起始位置關系式為方便討論再給出一組內的賦值范圍設定為數區(qū)間那么各符號在半封閉實它們的概率分別為令信源符號為LCCFNNLCFNLCFNdcbadcbaf l a g rf l a g la r ea sa r ea ea r ea sf l a g ra r ea sa r ea ef l a g la r ea sa r ea s????????????. ., ]5 1 4 4 0 ,5 1 4 3 8 7 [5 1 4 . [ 0 . 5 , 0 . 7 ) 2)[ 0 . 5 1 4 , 0 . 5 4). [ 0 . 7 , 1 . 0 ) [ 0 . 5 , 0 . 5 2 ) 3):, [ 0 . 0 , 0 . 1 ) [ 0 . 5 , 0 . 7 ) , [ 0 . 5 , 0 . 7 ) , 2)[ 0 . 5 , 0 . 7 ) . , 1) 范圍來確定對應的信源解碼是根據參數和代碼這種對應是唯一的只要參數確定表示字符串之內的在之內的在即之內的的取值限制在則內已將區(qū)間限制在由于前一個符號第二個被壓縮符號為代碼的取值范圍第一個被壓縮符號為如果信源為c a d a c d bNNaNNdNNacacc a d a c d ba r ea ea r ea sa r ea ea r ea sa r ea ea r ea s?????????????????????????算術編碼的問題 : ? 精度有限 ,但可采用位數放大法或分段編碼解決 . ? 譯碼器要在接受這個實數的所有值后譯碼 . ? 對錯誤敏感 . ? 要加終止符 . ? 動態(tài)建模 : 實時精確知道信源概念是困難的 . The characteristics of multimedia ? High data volume ? Contentbased retrieval ? Quality of service ? Synchronization ? Device management ? Data modeling primitives ? Interactivity of multimedia applications Thank yo