基于算術編碼的信源編碼解碼系統(tǒng)設計與仿真(編輯修改稿)
2025-07-21 00:55 本頁面
【文章內(nèi)容簡介】 算術編碼的編碼分析框圖靜態(tài)算術編碼和自適應型算術編碼在編碼前都需要初始化概率空間，靜態(tài)算術編碼的字符概率是固定的，因此找到相應的概率空間可直接按區(qū)間分割進行編碼；自適應型算術編碼在編碼前需要統(tǒng)計輸入的文本信息的符號類型和每個符號的個數(shù)，期初假定每個符號概率相等，然后輸入一個符號后，找到相應的概率空間所有的符號概率會進行更新，然后依次規(guī)律對輸入信息進行編碼。 算術編碼的譯碼分析框圖 讀取編碼結(jié)果，找到所屬區(qū)間范圍從而譯出碼字。靜態(tài)型算術編碼的編碼值是變化的然后找所對應的區(qū)間；自適應型算術編碼的編碼值是不變的，只需改變概率區(qū)間，然后用此編碼值找到所對應的區(qū)間，從而譯出碼字。（1） 靜態(tài)算術編碼舉例 假設一則消息“static_tree”具有如下的概率分布： 字符 概率 _ a e r s t 下面用算術編碼方法給該消息編碼。 一旦字符的概率已知，就沿著“概率線”為每一個單獨的符號設定一個范圍，哪一個被設定到哪一段范圍并不重要，只要編碼和解碼都以同樣方式進行就可以，這里所用的6個字符被分配的范圍（range）如下： 字符 概率 范圍 _ 0≤r a ≤r e ≤r r ≤r s ≤r t ≤r 對“state_tree”的算術編碼過程為：初始化時，被分割的范圍range=highlow=[0,1）,下一個范圍的低、高端分別由下式計算： Low=low+rangerange low High=low+rangerange high 其中等號右邊的low為上一個被編碼字符的范圍低；range low和range high分別為被編碼符號已給定的字符出現(xiàn)概率范圍的low和high。 （2） 對消息第一字符s編碼：s的range low=，s的range high=，下一個區(qū)間的low和high為： Low=low+rangerange low=0+1= High=low+rangerange high=0+1= Range=highlow== s將區(qū)間[0,1）=[,） (3)對第二個字符t編碼，使用的新生范圍為[,），因為t的range low=,range high=,因此下一個low,high分別為 Low=+＝ High=+＝ Range== 1
環(huán)評公示相關推薦
鄂ICP備17016276號-1